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 条
  • [21] Fast and sensitive multiple alignment of large genomic sequences -: art. no. 66
    Brudno, M
    Chapman, M
    Göttgens, B
    Batzoglou, S
    Morgenstern, B
    BMC BIOINFORMATICS, 2003, 4 (1)
  • [22] Fast algorithm for aligning images having large displacements
    Hsieh, JW
    Chiang, CC
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2003, E86D (07): : 1321 - 1324
  • [23] MolAlign: an algorithm for aligning multiple small molecules
    Shek Ling Chan
    Journal of Computer-Aided Molecular Design, 2017, 31 : 523 - 546
  • [24] MolAlign: an algorithm for aligning multiple small molecules
    Chan, Shek Ling
    JOURNAL OF COMPUTER-AIDED MOLECULAR DESIGN, 2017, 31 (06) : 523 - 546
  • [25] Fast and sensitive algorithm for aligning ESTs to human genome
    Ogasawara, J
    Morishita, S
    CSB2002: IEEE COMPUTER SOCIETY BIOINFORMATICS CONFERENCE, 2002, : 43 - 53
  • [26] Aligning molecular sequences using hybrid bioinspired algorithm in GPU
    Jayapriya, J.
    Arock, Michael
    INTERNATIONAL JOURNAL OF COMPUTATIONAL SCIENCE AND ENGINEERING, 2020, 21 (01) : 125 - 136
  • [27] A WEIGHTING SYSTEM AND ALGORITHM FOR ALIGNING MANY PHYLOGENETICALLY RELATED SEQUENCES
    GOTOH, O
    COMPUTER APPLICATIONS IN THE BIOSCIENCES, 1995, 11 (05): : 543 - 551
  • [28] Parallel PoMSA for Aligning Multiple Biological Sequences on Multicore Computers
    Shehab, Sara
    Abdulah, Sameh
    Keshk, Arabi
    PROCEEDINGS OF 2018 13TH INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING AND SYSTEMS (ICCES), 2018, : 69 - 74
  • [29] A NOVEL RANDOMIZED ITERATIVE STRATEGY FOR ALIGNING MULTIPLE PROTEIN SEQUENCES
    BERGER, MP
    MUNSON, PJ
    COMPUTER APPLICATIONS IN THE BIOSCIENCES, 1991, 7 (04): : 479 - 484
  • [30] Fast and sensitive alignment of large genomic sequences
    Brudno, M
    Morgenstern, B
    CSB2002: IEEE COMPUTER SOCIETY BIOINFORMATICS CONFERENCE, 2002, : 138 - 147
12345