A survey of sequence alignment algorithms for next-generation sequencing

Li, H., Homer, N.·2010·Briefings in Bioinformatics
DOI 10.1093/bib/bbq015

Cited by (876)

Items 501–600 of 876

  1. Bacterial Genomic Data Analysis in the Next-Generation Sequencing Era
    Massimiliano Orsini, Gianmauro Cuccuru, Paolo Uva, Giorgio Fotia · 2016 · Methods in molecular biology
  2. High level synthesis of Smith-Waterman dataflow implementations
    Simone Casale-Brunet, Endri Bezati, Marco Mattavelli · 2017 · IEEE International Conference on Acoustics Speech and Signal Processing
  3. Exploring Frequented Regions in Pan-Genomic Graphs
    Alan Cleary, Indika Kahanda, Brendan Mumey, Joann Mudge, Thiruvarangan Ramaraj · 2017 · ACM International Conference on Bioinformatics, Computational Biology, and Health Informatics (ACM-BCB)
  4. Sequence Accuracy in Primary Databases: A Case Study on HIV-1B
    S. Balaji, Akash Ramachandran, Krittika Nandy, Paul Shapshak · 2017 · Springer eBooks
  5. A Secure Alignment Algorithm for Mapping Short Reads to Human Genome
    Yongan Zhao, Xiaofeng Wang, Haixu Tang · 2018 · Journal of Computational Biology
  6. Identification and Analysis of RNA Editing Events in Ovarian Serous Cystadenoma Using RNA-seq Data
    Yulan Wang, Xiaofeng Song, Tianyi Xu · 2021 · Current Gene Therapy
  7. Genome Annotation
    Imad Abugessaisa, Takeya Kasukawa, Hideya Kawaji · 2016 · Methods in molecular biology
  8. Irregular alignment of arbitrarily long DNA sequences on GPU
    Esteban Pérez-Wohlfeil, Oswaldo Trelles, Nicolás Guil · 2022 · The Journal of Supercomputing
  9. Extended pairwise local alignment of wild card DNA/RNA sequences using dynamic programming
    Axel Fürstberger, Markus Maucher, Hans Armin Kestler · 2014 · Journal of Statistical Computation and Simulation
  10. A modeling of a multi-agent system for the protein synthesis
    Mohamed Hachem Kermani, Zizette Boufaïda · 2015 · IEEE/ACS International Conference on Computer Systems and Applications (AICCSA)
  11. CS2A: A Compressed Suffix Array-Based Method for Short Read Alignment
    Hongwei Huo, Zhigang Sun, Shuangjiang Li, Jeffrey Scott Vitter, Xinkun Wang, Qiang Yu, Jun Huan · 2016 · DCC
  12. Exploring efficient data parallelism for genome read mapping on multicore and manycore architectures
    Shaolong Chen, Miquel Àngel Senar · 2019 · Parallel Computing
  13. Deep Sequencing Data Analysis: Challenges and Solutions
    Ofer Isakov, Noam Shomro · 2011 · InTech eBooks
  14. Opportunities for computational techniques for multi-omics integrated personalized medicine
    Yuan Zhang, Yue Cheng, Kebin Jia, Aidong Zhang · 2014 · Tsinghua Science & Technology
  15. Analytic Combinatorics for Computing Seeding Probabilities
    Guillaume J. P. Filion · 2018 · Algorithms
  16. An automated independent workflow for the analysis of massively parallel sequence data from forensic SNP assays
    Nicholas Vlachos, Kelly A. Meiklejohn, James M Robertson · 2018 · Electrophoresis
  17. Tackling the Challenges of FASTQ Referential Compression
    Aníbal Guerra, Jaime Lotero, José Édinson Aedo, Sebastián Isaza · 2019 · Bioinformatics and Biology Insights
  18. BisPin and BFAST-Gap: Mapping Bisulfite-Treated Reads
    Jacob Porter, Liqing Zhang · 2018 · bioRxiv (Cold Spring Harbor Laboratory)
  19. BioSEAL: In-Memory Biological Sequence Alignment Accelerator for Large-Scale Genomic Data
    Roman Kaplan, Leonid Yavits, Ran Ginosar · 2019 · arXiv (Cornell University)
  20. Placental Extracellular Vesicles Exhibit Reduced Neurogenic Potential Linked to Changes in Their miRNA Landscape Upon HCMV Infection
    Charlène Martin, Hélène Martin, Mathilde Bergamelli, Lhorane Lobjois, Lucie Franco, Emma Bordes, Alexandra Benchoua, Stéphanie Balor, Diala Kantar, Étienne Coyaud et al. · 2026 · Journal of Extracellular Biology
  21. Predicting protein localization using a domain adaptation na¨ıve Bayes classifier with burrows wheeler transform features
    Nic Herndon, Karthik Tangirala, Doina Caragea · 2014 · IEEE International Conference on Bioinformatics and Biomedicine (BIBM)
  22. On the Performance of BWA on NUMA Architectures
    Josefina Lenis, Miquel Àngel Senar · 2015
  23. Next-Generation Sequencing and Its Impact on Pharmacogenetics
    Huixiao Hong · 2012 · Journal of Pharmacogenomics & Pharmacoproteomics
  24. BWT Arrays and Mismatching Trees: A New Way for String Matching with k Mismatches
    Yangjun Chen, Yujia Wu · 2017 · IEEE International Conference on Data Engineering (ICDE)
  25. StLiter: A Novel Algorithm to Iteratively Build the Compacted de Bruijn Graph From Many Complete Genomes
    Changyong Yu, Keming Mao, Yuhai Zhao, Cheng Chang, Guoren Wang · 2021 · IEEE Transactions on Computational Biology and Bioinformatics
  26. Discovering biological knowledge by integrating high‐throughput data and scientific literature on the cloud
    Concetto Spampinato, Isaak Kavasidis, Marco Aldinucci, Carmelo Pino, Daniela Giordano, Alberto Faro · 2013 · Concurrency and Computation Practice and Experience
  27. Low-Bandwidth and Non-Compute Intensive Remote Identification of Microbes from Raw Sequencing Reads
    Laurent Gautier, Ole Lund · 2013 · PLoS ONE
  28. Optimization of data-intensive next generation sequencing in high performance computing
    Nagarajan Kathiresan, Rashid Al‐Ali, Puthen Veettil Jithesh, Tariq AbuZaid, Ramzi Temanni, Andrey A. Ptitsyn · 2015 · IEEE International Conference on Bioinformatics and Bioengineering (BIBE)
  29. HIA: a genome mapper using hybrid index-based sequence alignment
    Jongpill Choi, Kiejung Park, Seong Beom Cho, Myungguen Chung · 2015 · Algorithms for Molecular Biology
  30. From sequencing to hardware acceleration of DNA alignment software: A integral review
    Universidad Popular Autónoma del Estado de Puebla, Daniel Pacheco Bautista, Manuel González Pérez, Universidad Popular Autónoma del Estado de Puebla, Ignacio Algredo‐Badillo, Universidad Politécnica de Tlaxcala · 2015 · Revista Mexicana de Ingeniería Biomédica
  31. Smith-Waterman Acceleration in Multi-GPUs: A Performance per Watt Analysis
    Jesús Pérez-Serrano, Edans F. O. Sandes, Alba Cristina Magalhães Alves de Melo, Manuel Ujaldón · 2017 · Lecture notes in computer science
  32. Efficiently Storing and Analyzing Genome Data in Database Systems
    Sebastian Dorok, Sebastian Breß, Jens Teubner, Horstfried Läpple, Gunter Saake, Volker Markl · 2017 · Datenbank-Spektrum
  33. Fast exact sequence alignment using parallel computing
    Ruba A. Al-Hussien, Qanita Bani Baker, Mahmoud Al‐Ayyoub · 2018 · International Conference on Information and Communication Systems (ICICS)
  34. Genome Sequence Alignment - Design Space Exploration for Optimal Performance and Energy Architectures
    Yasir Mahmood Qureshi, Jose M. Herruzo, Marina Zapater, Katzalin Olcoz, Sonia González-Navarro, Óscar Plata, David Atienza · 2020 · IEEE Transactions on Computers
  35. Improving RNA-Seq Precision with MapAl
    Paweł P. Łabaj, Bryan E. Linggi, H. Steven Wiley, David Philip Kreil · 2012 · Frontiers in Genetics
  36. Comparison of Acceleration Techniques for Selected Low-Level Bioinformatics Operations
    Daniel Langenkämper, Tobias Jakobi, Dustin Feld, Lukas Jelonek, Alexander Goesmann, Tim W. Nattkemper · 2016 · Frontiers in Genetics
  37. The Architecture of a Precision Oncology Platform
    Alessandro Laganà · 2022 · Advances in experimental medicine and biology
  38. PrimeIndel: Four-prime-number genetic code for indel decryption and sequence read alignment
    Ching‐Wan Lam · 2014 · Clinica Chimica Acta
  39. Evaluating Multiple Sequence Alignments Using a LS-SVM Approach with a Heterogeneous Set of Biological Features
    Francisco Manuel Ortuño, Olga Valenzuela, H. Pomares, Ignacio Rojas · 2013 · Lecture notes in computer science
  40. String Matching in DNA Databases
    Yangjun Chen · 2018 · Open Access Biostatistics & Bioinformatics
  41. SWARAM
    Ram Prasad Mohanty, Hasindu Gamaarachchi, Andrew J. Lambert, Sri Parameswaran · 2019 · ACM Transactions on Embedded Computing Systems
  42. Comparative Evaluation of Short Read Alignment Tools for next Generation DNA Sequencing
    Youssef Harrath, Amine Mahjoub, Fatima AbuBakr, Mahreen Azhar · 2019 · International Conference on Innovation and Intelligence for Informatics, Computing, and Technologies (3ICT)
  43. Scalable RNA Sequencing on Clusters of Multicore Processors
    Hèctor Martínez, Sergio Barrachina, Maribel Castillo, Joaquín Tárraga, Ignacio Medina, Joaquı́n Dopazo, Enrique S. Quintana–Ort́ı · 2015 · IEEE International Conference on Trust, Security and Privacy in Computing and Communications (TrustCom)
  44. Bioinformatics Tools in Clinical Genomics
    David K. Crockett, Karl V. Voelkerding · 2014 · Springer eBooks
  45. Sensitive Long-Indel-Aware Alignment of Sequencing Reads
    Tobias Marschall, Alexander Schönhuth · 2013 · arXiv (Cornell University)
  46. Epigenomics – Impact for Drug Safety Sciences
    Harri Lempiäinen, Raphaëlle Luisier, Arne Müller, Philippe Marc, David J. Heard, Federico Bolognani, Pierre Moulin, Philippe Couttet, Olivier Grenet, Jennifer L. Marlowe et al. · 2012
  47. Exome Sequencing Data Analysis
    Anita Sathyanarayanan, Srikanth Srinivas Manda, Mukta Poojary, Shivashankar Hiriyur Nagaraj · 2018 · Elsevier eBooks
  48. SeedHit: A GPU Friendly Pre-Align Filtering Algorithm
    Zhen Ju, Jingjing Zhang, Xuelei Li, Jintao Meng, Yanjie Wei · 2024 · IEEE Transactions on Computational Biology and Bioinformatics
  49. Best practices for improving alignment and variant calling on human sex chromosomes.
    A. M. Taravella Oill, S. Plaisier, Tanya N. Phung, M. Wilson · 2026 · American Journal of Human Genetics
  50. Fast and Accurate Genome Anchoring Using Fuzzy Hash Maps
    John Healy, Desmond Chambers · 2011 · Advances in intelligent and soft computing
  51. Masher
    Anas Abu-Doleh, Érik Saule, Kamer Kaya, Ümit V. Çatalyürek · 2013 · ACM International Conference on Bioinformatics, Computational Biology, and Health Informatics (ACM-BCB)
  52. PSI-RA: A parallel sparse index for read alignment on genomes
    Muhammed Oğuzhan Külekci, Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter, Bojian Xu · 2010 · IEEE International Conference on Bioinformatics and Biomedicine (BIBM)
  53. eKMP: A Proposed Enhancement of KMP Algorithm
    Nitashi Kalita, Chitra, Radhika Sharma, Samarjeet Borah · 2014 · Smart innovation, systems and technologies
  54. Clinical Genome Sequencing
    Tina M. Hambuch, John E. Mayfield, Shankar Ajay, Michelle Hogue, Carri-Lyn Mead, Erica Ramos · 2014 · Elsevier eBooks
  55. ReneGENE-GI: Empowering Precision Genomics with FPGAs on HPCs
    Santhi Natarajan, N. KrishnaKumar, Debnath Pal, S. K. Nandy · 2018 · Lecture notes in computer science
  56. Improving Performance of Genomic Aligners on Intel Xeon Phi-Based Architectures
    Shaolong Chen, Miquel Àngel Senar · 2018 · IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum
  57. Assessing the impact of exact reads on reducing the error rate of read mapping
    Farzaneh Salari, Fatemeh Zare‐Mirakabad, Mehdi Sadeghi, Hassan Rokni‐Zadeh · 2018 · BMC Bioinformatics
  58. Computation of exact probabilities associated with overlapping pattern occurrences
    Donald E. K. Martin · 2019 · Wiley Interdisciplinary Reviews Computational Statistics
  59. Optimization of BLAST Seed Indexing in the Alignment of DNA Sequences with GPU using CUDA
    Franklin L. A. Cruz-Gamero, Juan Carlos Cáceres · 2018 · Latin American Computer Conference (CLEI)
  60. The Biological Significance of Multi-Copy Regions and Their Impact on Variant Discovery
    Jing Sun, Yanfang Zhang, Minhui Wang, Qian Guan, Xiujia Yang, Jin Xia Ou, Mingchen Yan, Chengrui Wang, Yan Zhang, Zhihao Li et al. · 2020 · Genomics Proteomics & Bioinformatics
  61. A parallel hash‐based method for local sequence alignment
    Aghaee‐Meybodi Esmat, Amin Nezarat, Sima Emadi, Mohammad Reza Ghaffari · 2021 · Concurrency and Computation Practice and Experience
  62. Modern Approaches for Transcriptome Analyses in Plants.
    D. Riaño-Pachón, Hector F. Espitia-Navarro, J. J. Riascos, G. Margarido · 2021 · Advances in Experimental Medicine and Biology
  63. Efficient Memory Access-Aware BWA-SMEM Seeding Accelerator for Genome Sequencing
    Ying Zhang, Li Luo, Jian Zhang, Quanyou Feng, Lei Wang · 2021 · IEEE International Conference on High Performance Computing and Communications; IEEE International Conference on Smart City; IEEE International Conference on Data Science and Systems (HPCC/SmartCity/DSS)
  64. Fast Shared-Memory Barrier Synchronization for a 1024-Cores RISC-V Many-Core Cluster
    Marco Bertuletti, Samuel Riedel, Yichao Zhang, Alessandro Vanelli‐Coralli, Luca Benini C · 2023 · Lecture notes in computer science
  65. PANDA: Processing in Magnetic Random-Access Memory-Accelerated de Bruijn Graph-Based DNA Assembly
    Shaahin Angizi, Naima Ahmed Fahmi, Deniz Najafi, Wei Zhang, Deliang Fan · 2024 · Journal of Low Power Electronics and Applications
  66. Genomics for Key Players in the N Cycle
    Patrick Chain, Gary G. Xie, Shawn R. Starkenburg, Matthew B. Scholz, Nicholas Beckloff, Chien‐Chi Lo, Karen W. Davenport, Krista G. Reitenga, Hajnalka E. Daligault, John C. Detter et al. · 2011 · Methods in enzymology on CD-ROM/Methods in enzymology
  67. NGS for Sequence Variants
    Shaolei Teng · 2016 · Advances in experimental medicine and biology
  68. Toward a Dynamic Threshold for Quality Score Distortion in Reference-Based Alignment
    Ana A. Hernandez-Lopez, Claudio Alberti, Marco Mattavelli · 2019 · Journal of Computational Biology
  69. PostSV: A Post–Processing Approach for Filtering Structural Variations
    Eman Alzaid, Achraf El Allali · 2020 · Bioinformatics and Biology Insights
  70. Next Generation Sequencing
    Tina M. Hambuch, J. Mayfield · 2014 · Elsevier eBooks
  71. Suffix array for multi-pattern matching with variable length wildcards
    Na Liu, Fei Xie, Xindong Wu · 2021 · Intelligent Data Analysis
  72. Geometric ergodicity of a hybrid sampler for Bayesian inference of phylogenetic branch lengths
    David A. Spade, Radu Herbei, Laura Salter Kubatko · 2015 · Mathematical Biosciences
  73. Scalable Sequence Similarity Search and Join in Main Memory on Multi-cores
    Astrid Rheinländer, Ulf Leser · 2012 · Lecture notes in computer science
  74. GEM: crystal-clear DNA alignment
    Gregory G. Faust, Ira M. Hall · 2012 · Nature Methods
  75. A FPGA-Based High Performance Acceleration Platform for the Next Generation Long Read Mapping
    Peng Chen, Chao Wang, Xi Li, Xuehai Zhou · 2013
  76. Bioinformatics Clouds for High-Throughput Technologies
    Claudia Cava, Francesca Gallivanone, Christian Salvatore, Pasquale Anthony Della Rosa, Isabella Castiglioni · 2014 · Advances in data mining and database management book series
  77. Mapping and differential expression analysis from short‐read RNA‐Seq data in model organisms
    Qiongyi Zhao, Jacob Gratten, Restuadi Restuadi, Xuan Li · 2016 · Quantitative Biology
  78. A framework for genomic sequencing on clusters of multicore and manycore processors
    Hèctor Martínez, Sergio Barrachina, Maribel Castillo, Joaquín Tárraga, Ignacio Medina, Joaquı́n Dopazo, Enrique S. Quintana–Ort́ı · 2016 · The International Journal of High Performance Computing Applications
  79. Detecting and Analyzing Genomic Structural Variation Using Distributed Computing
    Christopher W. Whelan · 2014
  80. Content-based comparison for collections identification
    Weijia Xu, Ruizhu Huang, María Esteva, Jawon Song, Ramona Walls · 2016 · IEEE International Conference on Big Data (BigData)
  81. ParStream-seq: An improved method of handling next generation sequence data
    Sudip Mondal, Ranjan Kumar Maji, Zhumur Ghosh, Sunirmal Khatua · 2018 · Genomics
  82. Algorithms and Data Structures in Next-Generation Sequencing
    Sara El‐Metwally, Osama M. Ouda, Mohamed Helmy · 2014 · SpringerBriefs in systems biology
  83. WITHDRAWN: Erratum to “Evaluation of next generation mtGenome sequencing using the Ion Torrent Personal Genome Machine (PGM)” [Forensic Sci. Int.: Genet. 7 (2013) 543–549]
    Walther Parson, Christina Strobl, Gabriela E. Huber, Bettina Zimmermann, Sibylle M. Gomes, Luís Souto, Liane Fendt, Rhena Delport, Reina Langit, Sharon Chao Wootton et al. · 2014 · Forensic Science International Genetics
  84. Information and Estimation Theoretic Approaches to Data Privacy
    Shahab Asoodeh · 2017 · QSpace (Queen's University Library)
  85. Review of Machine Learning Algorithms in Differential Expression Analysis
    Irina Kuznetsova, Yuliya V. Karpievitch, Aleksandra Filipovska, Artur R. Lugmayr, Andreas Holzinger · 2017 · arXiv (Cornell University)
  86. Deep Genomics: Deep Learning-Based Analysis of Genome-Sequenced Data for Identification of Gene Alterations
    Sourabh Kumar, Prabudh Goel · 2025 · Methods in molecular biology
  87. HBIcloud: A comprehensive, user-centric platform for integrative multi-omics analysis
    Shuang He, Yunqing Luo, Wei Dong, Jinkai Fang, Wenquan Wang, Ming‐Cheng Luo, Fei Chen · 2025 · The Innovation Life
  88. Cancer cells transfer invasive properties through microRNAs contained in collagen tracks
    Lucile Rouyer, Léa Normand, Élodie Richard, Nathalie Allain, Julie Giraud, Sylvaine Di-Tommaso, Cyril Dourthe, Anne‐Aurélie Raymond, Jean‐William Dupuy, Kévin Moreau et al. · 2025 · Cell Reports
  89. Advances in genomics-driven genetic decoding and genomic design breeding in tomato
    Zihui Ding, Zhangjun Fei, Sanwen Huang, Y N Wu · 2026 · Horticulture Research
  90. mrNA: The MPI Randomized Numerical Aligner
    Cristian Del Fabbro, Francesco Vezzi, Alberto Policriti · 2011 · IEEE International Conference on Bioinformatics and Biomedicine (BIBM)
  91. Detecting Rare Variants for Psychiatric Disorders Using Next Generation Sequencing: A Methods Primer
    André Altmann, Carina Quast, Peter C Weber · 2012 · Current Psychiatry Reports
  92. Hidden Markov Model: Application towards genomic analysis
    Shary Jose, Prashant Nair, Vinai George Biju, Blessy Baby Mathew, C. M. Prashanth · 2016 · International Conference on Circuit, Power and Computing Technologies
  93. Optimized Execution Strategies for Sequence Aligners on NUMA Architectures
    Josefina Lenis, Miquel Àngel Senar · 2017 · Lecture notes in computer science
  94. Beyond similarity assessment: selecting the optimal model for sequence alignment via the Factorized Asymptotic Bayesian algorithm
    Taikai Takeda, Michiaki Hamada · 2017 · Bioinformatics
  95. Computational Epigenomics and Its Application in Regulatory Genomics
    Shalu Jhanwar · 2018 · Springer eBooks
  96. Pathogen–Host Analysis Tool (PHAT): an integrative platform to analyze next-generation sequencing data
    Christopher M. Gibb, Robert Jackson, Sabah Mohammed, Jinan Fiaidhi, Ingeborg Zehbe · 2018 · Bioinformatics
  97. An FPGA Based Energy-Efficient Read Mapper With Parallel Filtering and In-Situ Verification
    Venkateshwarlu Yellaswamy Gudur, Sidharth Maheshwari, Amit Acharyya, Rishad Shafik · 2021 · IEEE Transactions on Computational Biology and Bioinformatics
  98. Levenshtein Distance Embedding with Poisson Regression for DNA Storage
    Xiang Wei, Alan J. X. Guo, Si-Han Sun, Mengyi Wei, Wei Yu · 2023 · AAAI Conference on Artificial Intelligence
  99. Deciphering brain cellular and behavioral mechanisms: Insights from single‐cell and spatial RNA sequencing
    Renrui Chen, Pengxing Nie, Jing Wang, Guang‐Zhong Wang · 2024 · Wiley Interdisciplinary Reviews - RNA
  100. RabbitSAlign: Accelerating Short-Read Alignment for CPU-GPU Heterogeneous Platforms
    Lifeng Yan, Zekun Yin, Jinjin Li, Yang Yang, Tong Zhang, Fangjin Zhu, Xiaohui Duan, Bertil Schmidt, Weiguo Liu · 2024 · Lecture notes in computer science