{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,22]],"date-time":"2026-10-22T06:09:53Z","timestamp":1792649393540,"version":"4.5.0"},"reference-count":8,"publisher":"Oxford University Press (OUP)","issue":"10","license":[{"start":{"date-parts":[[2016,10,2]],"date-time":"2016-10-02T00:00:00Z","timestamp":1475366400000},"content-version":"vor","delay-in-days":1296,"URL":"http:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013,5,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>Motivation: Large multiple genome alignments and inferred ancestral genomes are ideal resources for comparative studies of molecular evolution, and advances in sequencing and computing technology are making them increasingly obtainable. These structures can provide a rich understanding of the genetic relationships between all subsets of species they contain. Current formats for storing genomic alignments, such as XMFA and MAF, are all indexed or ordered using a single reference genome, however, which limits the information that can be queried with respect to other species and clades. This loss of information grows with the number of species under comparison, as well as their phylogenetic distance.<\/jats:p>\n                  <jats:p>Results: We present HAL, a compressed, graph-based hierarchical alignment format for storing multiple genome alignments and ancestral reconstructions. HAL graphs are indexed on all genomes they contain. Furthermore, they are organized phylogenetically, which allows for modular and parallel access to arbitrary subclades without fragmentation because of rearrangements that have occurred in other lineages. HAL graphs can be created or read with a comprehensive C++ API. A set of tools is also provided to perform basic operations, such as importing and exporting data, identifying mutations and coordinate mapping (liftover).<\/jats:p>\n                  <jats:p>Availability: All documentation and source code for the HAL API and tools are freely available at http:\/\/github.com\/glennhickey\/hal.<\/jats:p>\n                  <jats:p>Contact: \u00a0hickey@soe.ucsc.edu or haussler@soe.ucsc.edu<\/jats:p>\n                  <jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btt128","type":"journal-article","created":{"date-parts":[[2013,3,16]],"date-time":"2013-03-16T20:54:39Z","timestamp":1363467279000},"page":"1341-1342","source":"Crossref","is-referenced-by-count":301,"title":["HAL: a hierarchical format for storing and analyzing multiple genome alignments"],"prefix":"10.1093","volume":"29","author":[{"given":"Glenn","family":"Hickey","sequence":"first","affiliation":[{"name":"1 Center for Biomolecular Science and Engineering, University of California Santa Cruz, Santa Cruz CA 95064, USA and 2Howard Hughes Medical Institute, University of California, Santa Cruz, CA 95064, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Benedict","family":"Paten","sequence":"additional","affiliation":[{"name":"1 Center for Biomolecular Science and Engineering, University of California Santa Cruz, Santa Cruz CA 95064, USA and 2Howard Hughes Medical Institute, University of California, Santa Cruz, CA 95064, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dent","family":"Earl","sequence":"additional","affiliation":[{"name":"1 Center for Biomolecular Science and Engineering, University of California Santa Cruz, Santa Cruz CA 95064, USA and 2Howard Hughes Medical Institute, University of California, Santa Cruz, CA 95064, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Daniel","family":"Zerbino","sequence":"additional","affiliation":[{"name":"1 Center for Biomolecular Science and Engineering, University of California Santa Cruz, Santa Cruz CA 95064, USA and 2Howard Hughes Medical Institute, University of California, Santa Cruz, CA 95064, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"David","family":"Haussler","sequence":"additional","affiliation":[{"name":"1 Center for Biomolecular Science and Engineering, University of California Santa Cruz, Santa Cruz CA 95064, USA and 2Howard Hughes Medical Institute, University of California, Santa Cruz, CA 95064, USA"},{"name":"1 Center for Biomolecular Science and Engineering, University of California Santa Cruz, Santa Cruz CA 95064, USA and 2Howard Hughes Medical Institute, University of California, Santa Cruz, CA 95064, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2013,3,16]]},"reference":[{"key":"2023012810335599900_btt128-B1","doi-asserted-by":"crossref","first-page":"708","DOI":"10.1101\/gr.1933104","article-title":"Aligning multiple genomic sequences with the threaded blockset al.gner","volume":"14","author":"Blanchette","year":"2004","journal-title":"Genome Res."},{"key":"2023012810335599900_btt128-B2","doi-asserted-by":"crossref","first-page":"659","DOI":"10.1093\/jhered\/esp086","article-title":"Genome 10k: a proposal to obtain whole-genome sequence for 10 000 vertebrate species","volume":"100","author":"Haussler","year":"2009","journal-title":"J. Hered."},{"key":"2023012810335599900_btt128-B3","doi-asserted-by":"crossref","first-page":"1919","DOI":"10.1093\/bioinformatics\/bts277","article-title":"Bedops: high-performance genomic feature operations","volume":"28","author":"Neph","year":"2012","journal-title":"Bioinformatics"},{"key":"2023012810335599900_btt128-B4","doi-asserted-by":"crossref","first-page":"e123","DOI":"10.1371\/journal.pcbi.0030123","article-title":"Recent evolutions of multiple sequence alignment algorithms","volume":"3","author":"Notredame","year":"2007","journal-title":"PLoS Comput. Biol."},{"key":"2023012810335599900_btt128-B5","doi-asserted-by":"crossref","first-page":"1512","DOI":"10.1101\/gr.123356.111","article-title":"Cactus: algorithms for genome multiple sequence alignment","volume":"21","author":"Paten","year":"2011","journal-title":"Genome Res."},{"key":"2023012810335599900_btt128-B6","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1101\/gr.757503","article-title":"Genome rearrangements in mammalian evolution: lessons from human and mouse genomes","volume":"13","author":"Pevzner","year":"2003","journal-title":"Genome Res."},{"key":"2023012810335599900_btt128-B7","doi-asserted-by":"crossref","first-page":"841","DOI":"10.1093\/bioinformatics\/btq033","article-title":"Bedtools: a flexible suite of utilities for comparing genomic features","volume":"26","author":"Quinlan","year":"2010","journal-title":"Bioinformatics"},{"key":"2023012810335599900_btt128-B8","volume-title":"Hierarchical data format version 5","author":"The HDF5 Group","year":"2000\u20132010"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/29\/10\/1341\/48886308\/bioinformatics_29_10_1341.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/29\/10\/1341\/48886308\/bioinformatics_29_10_1341.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,28]],"date-time":"2023-01-28T07:18:21Z","timestamp":1674890301000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/29\/10\/1341\/256598"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,3,16]]},"references-count":8,"journal-issue":{"issue":"10","published-print":{"date-parts":[[2013,5,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btt128","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2013,5,15]]},"published":{"date-parts":[[2013,3,16]]}}}