title: Acceleration of short and long DNA read mapping without loss of accuracy using suffix array.
abstract: HPG Aligner applies suffix arrays for DNA read mapping. This implementation produces a highly sensitive and extremely fast mapping of DNA reads that scales up almost linearly with read length. The approach presented here is faster (over 20× for long reads) and more sensitive (over 98% in a wide range of read lengths) than the current state-of-the-art mappers. HPG Aligner is not only an optimal alternative for current sequencers but also the only solution available to cope with longer reads and growing throughputs produced by forthcoming sequencing technologies.
  
  
  METHODS
  https://github.com/opencb/hpg-aligner.
authors.affiliation: Department of Computational Genomics, Centro de Investigación Príncipe Felipe (CIPF), Functional Genomics Node, (INB) at CIPF 46012, Departamento de Informática, Universidad de Valencia, 46100 Valencia, Departamento de Ingeniería y Ciencia de Computadores, Universitat Jaume I, 12071 Castellón de la Plana, Instituto de Investigación en Informática de Albacete, Universidad de Castilla-La Mancha, Campus Universitario, 02071 Albacete, Universitat Politècnica de València, Instituto de Instrumentación para Imagen Molecular, 46022 Valencia, Grupo de Investigación Biomédica de Imagen (GIBI 2^30), La Fe Polytechnic University Hospital, 46022 Valencia and Bioinformatics of Rare Diseases (BIER), CIBER de Enfermedades Raras (CIBERER), Valencia, Spain Department of Computational Genomics, Centro de Investigación Príncipe Felipe (CIPF), Functional Genomics Node, (INB) at CIPF 46012, Departamento de Informática, Universidad de Valencia, 46100 Valencia, Departamento de Ingeniería y Ciencia de Computadores, Universitat Jaume I, 12071 Castellón de la Plana, Instituto de Investigación en Informática de Albacete, Universidad de Castilla-La Mancha, Campus Universitario, 02071 Albacete, Universitat Politècnica de València, Instituto de Instrumentación para Imagen Molecular, 46022 Valencia, Grupo de Investigación Biomédica de Imagen (GIBI 2^30), La Fe Polytechnic University Hospital, 46022 Valencia and Bioinformatics of Rare Diseases (BIER), CIBER de Enfermedades Raras (CIBERER), Valencia, Spain.
authors.forename: Joaquín
authors.initials: J
authors.lastname: Tárraga
authors.affiliation: Department of Computational Genomics, Centro de Investigación Príncipe Felipe (CIPF), Functional Genomics Node, (INB) at CIPF 46012, Departamento de Informática, Universidad de Valencia, 46100 Valencia, Departamento de Ingeniería y Ciencia de Computadores, Universitat Jaume I, 12071 Castellón de la Plana, Instituto de Investigación en Informática de Albacete, Universidad de Castilla-La Mancha, Campus Universitario, 02071 Albacete, Universitat Politècnica de València, Instituto de Instrumentación para Imagen Molecular, 46022 Valencia, Grupo de Investigación Biomédica de Imagen (GIBI 2^30), La Fe Polytechnic University Hospital, 46022 Valencia and Bioinformatics of Rare Diseases (BIER), CIBER de Enfermedades Raras (CIBERER), Valencia, Spain.
authors.forename: Vicente
authors.initials: V
authors.lastname: Arnau
authors.affiliation: Department of Computational Genomics, Centro de Investigación Príncipe Felipe (CIPF), Functional Genomics Node, (INB) at CIPF 46012, Departamento de Informática, Universidad de Valencia, 46100 Valencia, Departamento de Ingeniería y Ciencia de Computadores, Universitat Jaume I, 12071 Castellón de la Plana, Instituto de Investigación en Informática de Albacete, Universidad de Castilla-La Mancha, Campus Universitario, 02071 Albacete, Universitat Politècnica de València, Instituto de Instrumentación para Imagen Molecular, 46022 Valencia, Grupo de Investigación Biomédica de Imagen (GIBI 2^30), La Fe Polytechnic University Hospital, 46022 Valencia and Bioinformatics of Rare Diseases (BIER), CIBER de Enfermedades Raras (CIBERER), Valencia, Spain.
authors.forename: Héctor
authors.initials: H
authors.lastname: Martínez
authors.affiliation: Department of Computational Genomics, Centro de Investigación Príncipe Felipe (CIPF), Functional Genomics Node, (INB) at CIPF 46012, Departamento de Informática, Universidad de Valencia, 46100 Valencia, Departamento de Ingeniería y Ciencia de Computadores, Universitat Jaume I, 12071 Castellón de la Plana, Instituto de Investigación en Informática de Albacete, Universidad de Castilla-La Mancha, Campus Universitario, 02071 Albacete, Universitat Politècnica de València, Instituto de Instrumentación para Imagen Molecular, 46022 Valencia, Grupo de Investigación Biomédica de Imagen (GIBI 2^30), La Fe Polytechnic University Hospital, 46022 Valencia and Bioinformatics of Rare Diseases (BIER), CIBER de Enfermedades Raras (CIBERER), Valencia, Spain.
authors.forename: Raul
authors.initials: R
authors.lastname: Moreno
authors.affiliation: Department of Computational Genomics, Centro de Investigación Príncipe Felipe (CIPF), Functional Genomics Node, (INB) at CIPF 46012, Departamento de Informática, Universidad de Valencia, 46100 Valencia, Departamento de Ingeniería y Ciencia de Computadores, Universitat Jaume I, 12071 Castellón de la Plana, Instituto de Investigación en Informática de Albacete, Universidad de Castilla-La Mancha, Campus Universitario, 02071 Albacete, Universitat Politècnica de València, Instituto de Instrumentación para Imagen Molecular, 46022 Valencia, Grupo de Investigación Biomédica de Imagen (GIBI 2^30), La Fe Polytechnic University Hospital, 46022 Valencia and Bioinformatics of Rare Diseases (BIER), CIBER de Enfermedades Raras (CIBERER), Valencia, Spain.
authors.forename: Diego
authors.initials: D
authors.lastname: Cazorla
authors.affiliation: Department of Computational Genomics, Centro de Investigación Príncipe Felipe (CIPF), Functional Genomics Node, (INB) at CIPF 46012, Departamento de Informática, Universidad de Valencia, 46100 Valencia, Departamento de Ingeniería y Ciencia de Computadores, Universitat Jaume I, 12071 Castellón de la Plana, Instituto de Investigación en Informática de Albacete, Universidad de Castilla-La Mancha, Campus Universitario, 02071 Albacete, Universitat Politècnica de València, Instituto de Instrumentación para Imagen Molecular, 46022 Valencia, Grupo de Investigación Biomédica de Imagen (GIBI 2^30), La Fe Polytechnic University Hospital, 46022 Valencia and Bioinformatics of Rare Diseases (BIER), CIBER de Enfermedades Raras (CIBERER), Valencia, Spain.
authors.forename: José
authors.initials: J
authors.lastname: Salavert-Torres
authors.affiliation: Department of Computational Genomics, Centro de Investigación Príncipe Felipe (CIPF), Functional Genomics Node, (INB) at CIPF 46012, Departamento de Informática, Universidad de Valencia, 46100 Valencia, Departamento de Ingeniería y Ciencia de Computadores, Universitat Jaume I, 12071 Castellón de la Plana, Instituto de Investigación en Informática de Albacete, Universidad de Castilla-La Mancha, Campus Universitario, 02071 Albacete, Universitat Politècnica de València, Instituto de Instrumentación para Imagen Molecular, 46022 Valencia, Grupo de Investigación Biomédica de Imagen (GIBI 2^30), La Fe Polytechnic University Hospital, 46022 Valencia and Bioinformatics of Rare Diseases (BIER), CIBER de Enfermedades Raras (CIBERER), Valencia, Spain Department of Computational Genomics, Centro de Investigación Príncipe Felipe (CIPF), Functional Genomics Node, (INB) at CIPF 46012, Departamento de Informática, Universidad de Valencia, 46100 Valencia, Departamento de Ingeniería y Ciencia de Computadores, Universitat Jaume I, 12071 Castellón de la Plana, Instituto de Investigación en Informática de Albacete, Universidad de Castilla-La Mancha, Campus Universitario, 02071 Albacete, Universitat Politècnica de València, Instituto de Instrumentación para Imagen Molecular, 46022 Valencia, Grupo de Investigación Biomédica de Imagen (GIBI 2^30), La Fe Polytechnic University Hospital, 46022 Valencia and Bioinformatics of Rare Diseases (BIER), CIBER de Enfermedades Raras (CIBERER), Valencia, Spain.
authors.forename: Ignacio
authors.initials: I
authors.lastname: Blanquer-Espert
authors.affiliation: Department of Computational Genomics, Centro de Investigación Príncipe Felipe (CIPF), Functional Genomics Node, (INB) at CIPF 46012, Departamento de Informática, Universidad de Valencia, 46100 Valencia, Departamento de Ingeniería y Ciencia de Computadores, Universitat Jaume I, 12071 Castellón de la Plana, Instituto de Investigación en Informática de Albacete, Universidad de Castilla-La Mancha, Campus Universitario, 02071 Albacete, Universitat Politècnica de València, Instituto de Instrumentación para Imagen Molecular, 46022 Valencia, Grupo de Investigación Biomédica de Imagen (GIBI 2^30), La Fe Polytechnic University Hospital, 46022 Valencia and Bioinformatics of Rare Diseases (BIER), CIBER de Enfermedades Raras (CIBERER), Valencia, Spain Department of Computational Genomics, Centro de Investigación Príncipe Felipe (CIPF), Functional Genomics Node, (INB) at CIPF 46012, Departamento de Informática, Universidad de Valencia, 46100 Valencia, Departamento de Ingeniería y Ciencia de Computadores, Universitat Jaume I, 12071 Castellón de la Plana, Instituto de Investigación en Informática de Albacete, Universidad de Castilla-La Mancha, Campus Universitario, 02071 Albacete, Universitat Politècnica de València, Instituto de Instrumentación para Imagen Molecular, 46022 Valencia, Grupo de Investigación Biomédica de Imagen (GIBI 2^30), La Fe Polytechnic University Hospital, 46022 Valencia and Bioinformatics of Rare Diseases (BIER), CIBER de Enfermedades Raras (CIBERER), Valencia, Spain Department of Computational Genomics, Centro de Investigación Príncipe Felipe (CIPF), Functional Genomics Node, (INB) at CIPF 46012, Departamento de Informática, Universidad de Valencia, 46100 Valencia, Departamento de Ingeniería y Ciencia de Computadores, Universitat Jaume I, 12071 Castellón de la Plana, Instituto de Investigación en Informática de Albacete, Universidad de Castilla-La Mancha, Campus Universitario, 02071 Albacete, Universitat Politècnica de Valènci
authors.forename: Joaquín
authors.initials: J
authors.lastname: Dopazo
authors.affiliation: Department of Computational Genomics, Centro de Investigación Príncipe Felipe (CIPF), Functional Genomics Node, (INB) at CIPF 46012, Departamento de Informática, Universidad de Valencia, 46100 Valencia, Departamento de Ingeniería y Ciencia de Computadores, Universitat Jaume I, 12071 Castellón de la Plana, Instituto de Investigación en Informática de Albacete, Universidad de Castilla-La Mancha, Campus Universitario, 02071 Albacete, Universitat Politècnica de València, Instituto de Instrumentación para Imagen Molecular, 46022 Valencia, Grupo de Investigación Biomédica de Imagen (GIBI 2^30), La Fe Polytechnic University Hospital, 46022 Valencia and Bioinformatics of Rare Diseases (BIER), CIBER de Enfermedades Raras (CIBERER), Valencia, Spain.
authors.forename: Ignacio
authors.initials: I
authors.lastname: Medina
mesh_terms: D000465:Algorithms; D000818:Animals; D004330:Drosophila / Q000235:genetics; D059014:High-Throughput Nucleotide Sequencing / Q000379:methods*; D006801:Humans; D016415:Sequence Alignment / Q000379:methods*; D017422:Sequence Analysis, DNA / Q000379:methods*; D012984:Software