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 条
  • [41] Space-efficient gradual typing
    Herman D.
    Tomb A.
    Flanagan C.
    Higher-Order and Symbolic Computation, 2010, 23 (02) : 167 - 189
  • [42] Space-efficient search algorithms
    Korf, RE
    ACM COMPUTING SURVEYS, 1995, 27 (03) : 337 - 339
  • [43] Space-Efficient Informational Redundancy
    Glasser, Christian
    ALGORITHMS AND COMPUTATION, PROCEEDINGS, 2008, 5369 : 448 - 459
  • [44] A Space-efficient Parallel Algorithm for Counting Exact Triangles in Massive Networks
    Arifuzzaman, Shaikh
    Khan, Maleq
    Marathe, Madhav
    2015 IEEE 17TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS, 2015 IEEE 7TH INTERNATIONAL SYMPOSIUM ON CYBERSPACE SAFETY AND SECURITY, AND 2015 IEEE 12TH INTERNATIONAL CONFERENCE ON EMBEDDED SOFTWARE AND SYSTEMS (ICESS), 2015, : 527 - 534
  • [45] A fast, space-efficient algorithm for the approximation of images by an optimal sum of Gaussians
    Childs, J
    Lu, CC
    Potter, J
    GRAPHICS INTERFACE 2000, PROCEEDINGS, 2000, : 153 - 162
  • [46] SPACE-EFFICIENT PARALLEL MERGING
    KATAJAINEN, J
    LEVCOPOULOS, C
    PETERSSON, O
    LECTURE NOTES IN COMPUTER SCIENCE, 1992, 605 : 37 - 49
  • [47] Space-Efficient Graph Kernelizations
    Kammer, Frank
    Sajenko, Andrej
    THEORY AND APPLICATIONS OF MODELS OF COMPUTATION, TAMC 2024, 2024, 14637 : 260 - 271
  • [48] NIMBLECORE: A Space-efficient External Memory Algorithm for Estimating Core Numbers
    Govindan, Priya
    Soundarajan, Sucheta
    Eliassi-Rad, Tina
    Faloutsos, Christos
    PROCEEDINGS OF THE 2016 IEEE/ACM INTERNATIONAL CONFERENCE ON ADVANCES IN SOCIAL NETWORKS ANALYSIS AND MINING ASONAM 2016, 2016, : 207 - 214
  • [49] A space-efficient algorithm for computing the minimum cycle mean in a directed graph
    Pilarczyk, Pawel
    JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE-JMCS, 2020, 20 (04): : 349 - 355
  • [50] Quantum space-efficient large language models for Prolog query translation
    Ahmed, Roshan
    Sridevi, S.
    Quantum Information Processing, 2024, 23 (10)
12345