A fast algorithm aligning multiple microbial genomic sequences

被引:0
|
作者
Hu, Guangyue [1 ]
Shen, Shiyi [1 ]
机构
[1] Nankai Univ, Sch Math Sci, Tianjin 300071, Peoples R China
关键词
D O I
暂无
中图分类号
R318 [生物医学工程];
学科分类号
0831 ;
摘要
To compare large genomic DNA sequences of related organisms and of different species, researchers need efficient methods to align many long sequences. We developed a new tool Super Multiple Genome Alignment (SMGA for short), specially for rapid multiple global alignment of genomic sequences. SMGA can align a data set consisting of 50M of 9 enterobacterial genomic sequences in 40 minutes. Our method is faster when compared with other existing multiple sequences alignment method.
引用
收藏
页码:240 / 243
页数:4
相关论文
共 50 条
  • [31] Aligning multiple protein sequences by hybrid clonal selection algorithm with insert-remove-gaps and BlockShuffling operators
    Cutello, V.
    Lee, D.
    Nicosia, G.
    Pavone, M.
    Prizzi, I.
    ARTIFICIAL IMMUNE SYSTEMS, PROCEEDINGS, 2006, 4163 : 321 - 334
  • [32] Updating microbial genomic sequences: improving accuracy & innovation
    Tae, Hongseok
    Karunasena, Enusha
    Bavarva, Jasmin H.
    Garner, Harold R.
    BIODATA MINING, 2014, 7
  • [33] MicrobeDB: a locally maintainable database of microbial genomic sequences
    Langille, Morgan G. I.
    Laird, Matthew R.
    Hsiao, William W. L.
    Chiu, Terry A.
    Eisen, Jonathan A.
    Brinkman, Fiona S. L.
    BIOINFORMATICS, 2012, 28 (14) : 1947 - 1948
  • [34] SEARCH FOR GENOMIC SEQUENCES OF MICROBIAL AGENTS IN ATHEROSCLEROTIC PLAQUES
    Tremolada, S.
    Delbue, S.
    Ferraresso, M.
    Carloni, C.
    Elia, F.
    Larocca, S.
    Bortolani, E.
    Ferrante, P.
    INTERNATIONAL JOURNAL OF IMMUNOPATHOLOGY AND PHARMACOLOGY, 2011, 24 (01) : 243 - 246
  • [35] Updating microbial genomic sequences: improving accuracy & innovation
    Hongseok Tae
    Enusha Karunasena
    Jasmin H Bavarva
    Harold R Garner
    BioData Mining, 7
  • [36] Aligning multiple protein sequence by an improved genetic algorithm
    Zhang, GZ
    Huang, DS
    2004 IEEE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOLS 1-4, PROCEEDINGS, 2004, : 1179 - 1183
  • [37] MolAlign: A powerful algorithm for aligning multiple small molecules
    Chan, S.
    ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 2018, 256
  • [38] pblat: a multithread blat algorithm speeding up aligning sequences to genomes
    Meng Wang
    Lei Kong
    BMC Bioinformatics, 20
  • [39] pblat: a multithread blat algorithm speeding up aligning sequences to genomes
    Wang, Meng
    Kong, Lei
    BMC BIOINFORMATICS, 2019, 20 (1)
  • [40] SPARK-MSNA: Efficient algorithm on Apache Spark for aligning multiple similar DNA/RNA sequences with supervised learning
    V. Vineetha
    C. L. Biji
    Achuthsankar S. Nair
    Scientific Reports, 9