A space-efficient algorithm for aligning large genomic sequences

被引：19
|
作者：
Morgenstern, B [1 ]
机构：
[1] Max Planck Inst Biochem, D-82152 Martinsried, Germany
来源：
BIOINFORMATICS | 2000年 / 16卷 / 10期
关键词：
D O I：
10.1093/bioinformatics/16.10.948
中图分类号：
Q5 [生物化学];
学科分类号：
071010 ; 081704 ;
摘要：
In the segment-by-segment approach to sequence alignment, pairwise and multiple alignments are generated by comparing gap-free segments of the sequences under study This method is particularly efficient in detecting local homologies, and it has been used to identify functional regions irt large genomic sequences. Herein, an algorithm is outlined that calculates optimal pairwise segment-by-segment alignments in essentially linear space.
引用
收藏
页码：948 / 949
页数：2
相关论文
共 50 条
  • [31] A space-efficient construction of the Burrows-Wheeler transform for genomic data
    Lippert, RA
    Mobarry, CM
    Walenz, BP
    JOURNAL OF COMPUTATIONAL BIOLOGY, 2005, 12 (07) : 943 - 951
  • [32] Space-efficient representation of genomic k-mer count tables
    Shibuya, Yoshihiro
    Belazzougui, Djamal
    Kucherov, Gregory
    ALGORITHMS FOR MOLECULAR BIOLOGY, 2022, 17 (01)
  • [33] CutTheTail: An Accurate and Space-Efficient Heuristic Algorithm for Influence Maximization
    Popova, Diana
    Kawarabayashi, Ken-ichi
    Thomo, Alex
    COMPUTER JOURNAL, 2021, 64 (09): : 1343 - 1357
  • [34] A Space-Efficient Algorithm for Calculating the Digit Distribution in the Kolakoski Sequence
    Nilsson, Johan
    JOURNAL OF INTEGER SEQUENCES, 2012, 15 (06)
  • [35] A Space-Efficient Algorithm for the Dynamic DFS Problem in Undirected Graphs
    Nakamura, Kengo
    Sadakane, Kunihiko
    WALCOM: ALGORITHMS AND COMPUTATION, WALCOM 2017, 2017, 10167 : 295 - 307
  • [36] A space-efficient algorithm for three sequence alignment and ancestor inference
    Yue, Feng
    Tang, Jijun
    INTERNATIONAL JOURNAL OF DATA MINING AND BIOINFORMATICS, 2009, 3 (02) : 192 - 204
  • [37] Space-efficient gradual typing
    Herman D.
    Tomb A.
    Flanagan C.
    Higher-Order and Symbolic Computation, 2010, 23 (02) : 167 - 189
  • [38] Space-Efficient Manifest Contracts
    Greenberg, Michael
    ACM SIGPLAN NOTICES, 2015, 50 (01) : 181 - 194
  • [39] SPACE-EFFICIENT PARALLEL MERGING
    KATAJAINEN, J
    LEVCOPOULOS, C
    PETERSSON, O
    RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS, 1993, 27 (04): : 295 - 310
  • [40] Space-Efficient Latent Contracts
    Greenberg, Michael
    TRENDS IN FUNCTIONAL PROGRAMMING (TFP 2016), 2019, 10447 : 3 - 23
12345