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 条
  • [21] Space-Efficient Construction Algorithm for the Circular Suffix Tree
    Hon, Wing-Kai
    Ku, Tsung-Han
    Shah, Rahul
    Thankachan, Sharma V.
    COMBINATORIAL PATTERN MATCHING, 2013, 7922 : 142 - 152
  • [22] Space-Efficient Construction Algorithm for the Circular Suffix Tree
    Hon, Wing-Kai
    Ku, Tsung-Han
    Shah, Rahul
    Thankachan, Sharma V.
    2013 DATA COMPRESSION CONFERENCE (DCC), 2013, : 496 - 496
  • [23] MEOW: A Space-Efficient Nonparametric Bid Shading Algorithm
    Zhang, Wei
    Kitts, Brendan
    Han, Yanjun
    Zhou, Zhengyuan
    Mao, Tingyu
    He, Hao
    Pan, Shengjun
    Flores, Aaron
    Gultekin, San
    Weissman, Tsachy
    KDD '21: PROCEEDINGS OF THE 27TH ACM SIGKDD CONFERENCE ON KNOWLEDGE DISCOVERY & DATA MINING, 2021, : 3928 - 3936
  • [24] A space-efficient algorithm for finding strongly connected components
    Pearce, David J.
    INFORMATION PROCESSING LETTERS, 2016, 116 (01) : 47 - 52
  • [25] A space-efficient Huffman decoding algorithm and its parallelism
    Lin, YK
    Chung, KL
    THEORETICAL COMPUTER SCIENCE, 2000, 246 (1-2) : 227 - 238
  • [26] A Faster and More Space-Efficient Algorithm for Inferring Arc-Annotations of RNA Sequences through Alignment
    Jesper Jansson
    See-Kiong Ng
    Wing-Kin Sung
    Hugo Willy
    Algorithmica, 2006, 46 : 223 - 245
  • [27] A faster and more space-efficient algorithm for inferring arc-annotations of RNA sequences through alignment
    Jansson, J
    Ng, SK
    Sung, WK
    Willy, H
    ALGORITHMS IN BIOINFORMATICS, PROCEEDINGS, 2004, 3240 : 302 - 313
  • [28] Raptor: A fast and space-efficient pre-filter for querying very large collections of nucleotide sequences
    Seiler, Enrico
    Mehringer, Svenja
    Darvish, Mitra
    Turc, Etienne
    Reinert, Knut
    ISCIENCE, 2021, 24 (07)
  • [29] A faster and more space-efficient algorithm for inferring arc-annotations of RNA sequences through alignment
    Jansson, Jesper
    ng, See-Kio Ng
    Sung, Wing-Kin
    Willy, Hugo
    ALGORITHMICA, 2006, 46 (02) : 223 - 245
  • [30] Space-efficient representation of genomic k-mer count tables
    Yoshihiro Shibuya
    Djamal Belazzougui
    Gregory Kucherov
    Algorithms for Molecular Biology, 17
12345