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 条
  • [1] Aligning multiple sequences by genetic algorithm
    Liu, LF
    Huo, HW
    Wang, BS
    2004 INTERNATIONAL CONFERENCE ON COMMUNICATION, CIRCUITS, AND SYSTEMS, VOLS 1 AND 2: VOL 1: COMMUNICATION THEORY AND SYSTEMS, 2004, : 994 - 998
  • [2] Aligning multiple genomic sequences with the threaded blockset aligner
    Blanchette, M
    Kent, WJ
    Riemer, C
    Elnitski, L
    Smit, AFA
    Roskin, KM
    Baertsch, R
    Rosenbloom, K
    Clawson, H
    Green, ED
    Haussler, D
    Miller, W
    GENOME RESEARCH, 2004, 14 (04) : 708 - 715
  • [3] A space-efficient algorithm for aligning large genomic sequences
    Morgenstern, B
    BIOINFORMATICS, 2000, 16 (10) : 948 - 949
  • [4] Controlling size when aligning multiple genomic sequences with duplications
    Hou, Minmei
    Berman, Piotr
    Zhang, Louxin
    Miller, Webb
    ALGORITHMS IN BIOINFORMATICS, PROCEEDINGS, 2006, 4175 : 138 - 149
  • [5] Aligning Multiple Sequences Using an Improved Tabu Search Algorithm
    Chaabane, Lamiche
    Abdelouahab, Moussaoui
    JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 2017, 26 (04)
  • [6] A chaining algorithm for mapping cDNA, sequences to multiple genomic sequences
    Abouelhoda, Mohamed
    STRING PROCESSING AND INFORMATION RETRIEVAL, PROCEEDINGS, 2007, 4726 : 1 - 13
  • [7] Fast and sensitive multiple alignment of large genomic sequences
    Michael Brudno
    Michael Chapman
    Berthold Göttgens
    Serafim Batzoglou
    Burkhard Morgenstern
    BMC Bioinformatics, 4
  • [8] HGA-COFFEE: Aligning multiple sequences by hybrid genetic algorithm
    Liu, LF
    Huo, HW
    Wang, BS
    ADVANCED DATA MINING AND APPLICATIONS, PROCEEDINGS, 2005, 3584 : 464 - 473
  • [9] GR-Aligner: an algorithm for aligning pairwise genomic sequences containing rearrangement events
    Chu, Te-Chin
    Liu, Tsunglin
    Lee, D. T.
    Lee, Greg C.
    Shih, Arthur Chun-Chieh
    BIOINFORMATICS, 2009, 25 (17) : 2188 - 2193
  • [10] Aligning Two Genomic Sequences That Contain Duplications
    Hou, Minmei
    Riemer, Cathy
    Berman, Piotr
    Hardison, Ross C.
    Miller, Webb
    COMPARATIVE GENOMICS, PROCEEDINGS, 2009, 5817 : 98 - +
12345