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 条
  • [1] A space-efficient and accurate method for mapping and aligning cDNA sequences onto genomic sequence
    Gotoh, Osamu
    NUCLEIC ACIDS RESEARCH, 2008, 36 (08) : 2630 - 2638
  • [2] Space-efficient algorithm for image rotation
    Asano, Tetsuo
    Bitou, Shinnya
    Motoki, Mitsuo
    Usui, Nobuaki
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2008, E91A (09) : 2341 - 2348
  • [3] A SPACE-EFFICIENT ALGORITHM FOR LOCAL SIMILARITIES
    HUANG, XQ
    HARDISON, RC
    MILLER, W
    COMPUTER APPLICATIONS IN THE BIOSCIENCES, 1990, 6 (04): : 373 - 381
  • [4] A space-efficient probabilistic simulation algorithm
    Zhang, Lijun
    CONCUR 2008 - CONCURRENCY THEORY, PROCEEDINGS, 2008, 5201 : 248 - 263
  • [5] Correcting a space-efficient simulation algorithm
    van Glabbeek, Rob
    Ploeger, Bas
    COMPUTER AIDED VERIFICATION, 2008, 5123 : 517 - +
  • [6] A fast algorithm aligning multiple microbial genomic sequences
    Hu, Guangyue
    Shen, Shiyi
    2005 27TH ANNUAL INTERNATIONAL CONFERENCE OF THE IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY, VOLS 1-7, 2005, : 240 - 243
  • [7] A simple and space-efficient fragment-chaining algorithm for alignment of DNA and protein sequences
    Morgenstern, B
    APPLIED MATHEMATICS LETTERS, 2002, 15 (01) : 11 - 16
  • [8] SPACE-EFFICIENT LIST STRUCTURE TRACING ALGORITHM
    WEGBREIT, B
    IEEE TRANSACTIONS ON COMPUTERS, 1972, C 21 (09) : 1009 - &
  • [9] SIEVE: A Space-Efficient Algorithm for Viterbi Decoding
    Ciaperoni, Martino
    Gionis, Aristides
    Katsamanis, Athanasios
    Karras, Panagiotis
    PROCEEDINGS OF THE 2022 INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA (SIGMOD '22), 2022, : 1136 - 1145
  • [10] NoSingles: a Space-Efficient Algorithm for Influence Maximization
    Popova, Diana
    Ohsaka, Naoto
    Kawarabayashi, Ken-ichi
    Thomo, Alex
    30TH INTERNATIONAL CONFERENCE ON SCIENTIFIC AND STATISTICAL DATABASE MANAGEMENT (SSDBM 2018), 2018,
12345