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 条
  • [1] Pairwise alignment of nucleotide sequences using maximal exact matches
    Bayat, Arash
    Gaeta, Bruno
    Ignjatovic, Aleksandar
    Parameswaran, Sri
    BMC BIOINFORMATICS, 2019, 20 (1)
  • [2] Minimap2: pairwise alignment for nucleotide sequences
    Li, Heng
    BIOINFORMATICS, 2018, 34 (18) : 3094 - 3100
  • [3] Space efficient computation of rare maximal exact matches between multiple sequences
    Ohlebusch, Enno
    Kurtz, Stefan
    JOURNAL OF COMPUTATIONAL BIOLOGY, 2008, 15 (04) : 357 - 377
  • [4] Multiple genome alignment by clustering pairwise matches
    Choi, JH
    Choi, K
    Cho, HG
    Kim, S
    COMPARATIVE GENOMICS, 2005, 3388 : 30 - 41
  • [5] Extracting Maximal Exact Matches on GPU
    Abu-Doleh, Anas
    Kaya, Kamer
    Abouelhoda, Mohamed
    Catalyurek, Umit V.
    PROCEEDINGS OF 2014 IEEE INTERNATIONAL PARALLEL & DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS (IPDPSW), 2014, : 1418 - 1427
  • [6] Finding Maximal Exact Matches Using the r-Index
    Rossi, Massimiliano
    Oliva, Marco
    Bonizzoni, Paola
    Langmead, Ben
    Gagie, Travis
    Boucher, Christina
    JOURNAL OF COMPUTATIONAL BIOLOGY, 2022, 29 (02) : 188 - 194
  • [7] Finding maximal exact matches in graphs
    Rizzo, Nicola
    Caceres, Manuel
    Makinen, Veli
    ALGORITHMS FOR MOLECULAR BIOLOGY, 2024, 19 (01)
  • [8] Finding maximal exact matches in graphs
    Nicola Rizzo
    Manuel Cáceres
    Veli Mäkinen
    Algorithms for Molecular Biology, 19
  • [9] Chaining of Maximal Exact Matches in Graphs
    Rizzo, Nicola
    Caceres, Manuel
    Makinen, Veli
    STRING PROCESSING AND INFORMATION RETRIEVAL, SPIRE 2023, 2023, 14240 : 353 - 366
  • [10] Exact Pairwise Alignment of Megabase Genome Biological Sequences Using A Novel Z-align Parallel Strategy
    Boukerche, Azzedine
    Batista, Rodolfo Bezerra
    Magalhaes Alves de Melo, Alba Cristina
    2009 IEEE INTERNATIONAL SYMPOSIUM ON PARALLEL & DISTRIBUTED PROCESSING, VOLS 1-5, 2009, : 2206 - +
12345