Pairwise alignment of nucleotide sequences using maximal exact matches

被引：0
|
作者：
Arash Bayat
Bruno Gaëta
Aleksandar Ignjatovic
Sri Parameswaran
机构：
[1] School of Computer Science and Engineering,
[2] University of New South Wales (UNSW),undefined
[3] Health and Biosecurity,undefined
[4] CSIRO,undefined
来源：
BMC Bioinformatics | / 20卷
关键词：
Sequence alignment; Dynamic programming; Affine-gap penalty;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [21] A Pairwise Alignment Algorithm for Long Sequences of High Similarity
    Lee, Chien-Tai
    Peng, Sheng-Lung
    INFORMATION AND COMMUNICATION TECHNOLOGY (ICICT 2016), 2018, 625 : 279 - 287
  • [22] Pairwise alignment for very long nucleic acid sequences
    Sun, Jie
    Chen, Ke
    Hao, Zhixiang
    BIOCHEMICAL AND BIOPHYSICAL RESEARCH COMMUNICATIONS, 2018, 502 (03) : 313 - 317
  • [23] How to Find Long Maximal Exact Matches and Ignore Short Ones
    Gagie, Travis
    DEVELOPMENTS IN LANGUAGE THEORY, DLT 2024, 2024, 14791 : 131 - 140
  • [24] ON THE STATISTICAL SIGNIFICANCE OF PAIRWISE GLOBAL ALIGNMENTS OF NUCLEOTIDE SEQUENCES
    Chaurasia, Rajashree
    Ghose, Udayan
    JP JOURNAL OF BIOSTATISTICS, 2023, 23 (01) : 51 - 76
  • [25] A Genomic Distance for Assembly Comparison Based on Compressed Maximal Exact Matches
    Garcia, S. P.
    Rodrigues, J. M. O. S.
    Santos, S.
    Pratas, D.
    Afreixo, V.
    Bastos, C. A. C.
    Ferreira, P. J. S. G.
    Pinho, A. J.
    IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2013, 10 (03) : 793 - 798
  • [26] copMEM: finding maximal exact matches via sampling both genomes
    Grabowski, Szymon
    Bieniecki, Wojciech
    BIOINFORMATICS, 2019, 35 (04) : 677 - 678
  • [27] Super Pairwise Alignment (SPA): An efficient approach to global alignment for homologous sequences
    Shen, SY
    Yang, J
    Yao, A
    Hwang, PI
    JOURNAL OF COMPUTATIONAL BIOLOGY, 2002, 9 (03) : 477 - 486
  • [28] A practical algorithm for finding maximal exact matches in large sequence datasets using sparse suffix arrays
    Khan, Zia
    Bloom, Joshua S.
    Kruglyak, Leonid
    Singh, Mona
    BIOINFORMATICS, 2009, 25 (13) : 1609 - 1616
  • [29] Stable short exact sequences and the maximal exact structure of an additive category
    Rump, Wolfgang
    FUNDAMENTA MATHEMATICAE, 2015, 228 (01) : 87 - 96
  • [30] COATi: Statistical Pairwise Alignment of Protein-Coding Sequences
    Mesa, Juan Jose Garcia
    Zhu, Ziqi
    Cartwright, Reed A.
    MOLECULAR BIOLOGY AND EVOLUTION, 2024, 41 (07)
12345