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
来源：
2005 27TH ANNUAL INTERNATIONAL CONFERENCE OF THE IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY, VOLS 1-7 | 2005年
关键词：
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 条
  • [41] An algorithm for searching RNA motifs in genomic sequences
    Liu, Jingping
    Ma, Bin
    Zhang, Kaizhong
    BIOMOLECULAR ENGINEERING, 2007, 24 (03): : 343 - 350
  • [42] SPARK-MSNA: Efficient algorithm on Apache Spark for aligning multiple similar DNA/RNA sequences with supervised learning
    Vineetha, V.
    Biji, C. L.
    Nair, Achuthsankar S.
    SCIENTIFIC REPORTS, 2019, 9 (1)
  • [43] A Probabilistic Model-Based Approach for Aligning Multiple Audio Sequences
    Basaran, Dogac
    Cemgil, Ali Taylan
    Anarim, Emin
    IEEE-ACM TRANSACTIONS ON AUDIO SPEECH AND LANGUAGE PROCESSING, 2015, 23 (07) : 1160 - 1171
  • [44] Fast discovery of similar sequences in large genomic collections
    Bernstein, Yaniv
    Cameron, Michael
    ADVANCES IN INFORMATION RETRIEVAL, 2006, 3936 : 432 - 443
  • [45] EGID: an ensemble algorithm for improved genomic island detection in genomic sequences
    Che, Dongsheng
    Hasan, Mohammad Shabbir
    Wang, Han
    Fazekas, John
    Huang, Jinling
    Liu, Qi
    BIOINFORMATION, 2011, 7 (06) : 311 - 314
  • [46] Fast computation algorithm for multiple symbol detection of uncoded MPSK sequences over an AWGN channel
    Yu, YQ
    Chen, ZW
    ELECTRONICS LETTERS, 1999, 35 (24) : 2086 - 2087
  • [47] A space-efficient and accurate method for mapping and aligning cDNA sequences onto genomic sequence
    Gotoh, Osamu
    NUCLEIC ACIDS RESEARCH, 2008, 36 (08) : 2630 - 2638
  • [48] Aligning genomic sequences to functionally important surface pockets on protein structures for drug discovery.
    Turpaz, Y
    Liang, J
    ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 2001, 222 : U411 - U412
  • [49] An Improved Algorithm for Fast and Accurate Classification of Sequences
    Kawulok, Jolanta
    Deorowicz, Sebastian
    BEYOND DATABASES, ARCHITECTURES AND STRUCTURES, BDAS 2014, 2014, 424 : 335 - 344
  • [50] A fast algorithm for solving linearly recurrent sequences
    Hyun, Seung Gyu
    Melczer, Stephen
    St-Pierre, Catherine
    ACM COMMUNICATIONS IN COMPUTER ALGEBRA, 2018, 52 (03): : 100 - 103
12345