{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,6]],"date-time":"2026-01-06T13:51:50Z","timestamp":1767707510183},"reference-count":13,"publisher":"Oxford University Press (OUP)","issue":"18","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012,9,15]]},"abstract":"Abstract<\/jats:title>\n Summary: ANGES is a suite of Python programs that allows reconstructing ancestral genome maps from the comparison of the organization of extant-related genomes. ANGES can reconstruct ancestral genome maps for multichromosomal linear genomes and unichromosomal circular genomes. It implements methods inspired from techniques developed to compute physical maps of extant genomes. Examples of cereal, amniote, yeast or bacteria ancestral genomes are provided, computed with ANGES.<\/jats:p>\n Availability: ANGES is freely available for download at http:\/\/paleogenomics.irmacs.sfu.ca\/ANGES\/. Documentation and examples are available together with the package.<\/jats:p>\n Contact: \u00a0cedric.chauve@sfu.ca<\/jats:p>","DOI":"10.1093\/bioinformatics\/bts457","type":"journal-article","created":{"date-parts":[[2012,7,21]],"date-time":"2012-07-21T13:29:51Z","timestamp":1342877391000},"page":"2388-2390","source":"Crossref","is-referenced-by-count":60,"title":["ANGES: reconstructing ANcestral GEnomeS maps"],"prefix":"10.1093","volume":"28","author":[{"given":"Bradley R.","family":"Jones","sequence":"first","affiliation":[{"name":"1 Department of Mathematics, Simon Fraser University, Burnaby, BC, V5A 1S6, Canada and 2INRIA Rh\u00f4ne-Alpes, F-38334 Montbonnot, France; Universit\u00e9 de Lyon, F-69000, Lyon; Universit\u00e9 Lyon 1; CNRS, UMR5558, Laboratoire de Biom\u00e9trie et Biologie Evolutive, F-69622, Villeurbanne, France"}]},{"given":"Ashok","family":"Rajaraman","sequence":"additional","affiliation":[{"name":"1 Department of Mathematics, Simon Fraser University, Burnaby, BC, V5A 1S6, Canada and 2INRIA Rh\u00f4ne-Alpes, F-38334 Montbonnot, France; Universit\u00e9 de Lyon, F-69000, Lyon; Universit\u00e9 Lyon 1; CNRS, UMR5558, Laboratoire de Biom\u00e9trie et Biologie Evolutive, F-69622, Villeurbanne, France"}]},{"given":"Eric","family":"Tannier","sequence":"additional","affiliation":[{"name":"1 Department of Mathematics, Simon Fraser University, Burnaby, BC, V5A 1S6, Canada and 2INRIA Rh\u00f4ne-Alpes, F-38334 Montbonnot, France; Universit\u00e9 de Lyon, F-69000, Lyon; Universit\u00e9 Lyon 1; CNRS, UMR5558, Laboratoire de Biom\u00e9trie et Biologie Evolutive, F-69622, Villeurbanne, France"}]},{"given":"Cedric","family":"Chauve","sequence":"additional","affiliation":[{"name":"1 Department of Mathematics, Simon Fraser University, Burnaby, BC, V5A 1S6, Canada and 2INRIA Rh\u00f4ne-Alpes, F-38334 Montbonnot, France; Universit\u00e9 de Lyon, F-69000, Lyon; Universit\u00e9 Lyon 1; CNRS, UMR5558, Laboratoire de Biom\u00e9trie et Biologie Evolutive, F-69622, Villeurbanne, France"}]}],"member":"286","published-online":{"date-parts":[[2012,7,20]]},"reference":[{"key":"2023012513005528300_bts457-B1","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1137\/S0097539795285771","article-title":"A spectral algorithm for seriation and the consecutive ones problem","volume":"28","author":"Atkins","year":"1998","journal-title":"SIAM J. Comput."},{"key":"2023012513005528300_bts457-B2","doi-asserted-by":"crossref","first-page":"1022","DOI":"10.1137\/060651331","article-title":"Computing common intervals of K permutations, with applications to modular decomposition of graphs","volume":"22","author":"Bergeron","year":"2008","journal-title":"SIAM J. Discrete Math"},{"key":"2023012513005528300_bts457-B3","doi-asserted-by":"crossref","first-page":"1097","DOI":"10.1089\/cmb.2010.0092","article-title":"Yeast ancestral genome reconstructions: the possibilities of computational methods II","volume":"17","author":"Chauve","year":"2010","journal-title":"J. Comput. Biol."},{"key":"2023012513005528300_bts457-B4","first-page":"90","article-title":"Tractability results for the consecutive-ones property with multiplicity","volume-title":"Combinatorial Pattern Matching\u201322nd Annual Symposium, CPM 2011, Lecture Notes Comput Sci","author":"Chauve","year":"2011"},{"key":"2023012513005528300_bts457-B5","doi-asserted-by":"crossref","first-page":"e1000234","DOI":"10.1371\/journal.pcbi.1000234","article-title":"A methodological framework for the reconstruction of contiguous regions of ancestral genomes and its application to mammalian genomes","volume":"4","author":"Chauve","year":"2008","journal-title":"PLoS Comput. Biol."},{"key":"2023012513005528300_bts457-B6","doi-asserted-by":"crossref","first-page":"i257","DOI":"10.1093\/bioinformatics\/btr224","article-title":"Mapping ancestral genomes with massive gene loss: a matrix sandwich problem","volume":"27","author":"Gavranovic","year":"2010","journal-title":"Bioinformatics"},{"key":"2023012513005528300_bts457-B7","doi-asserted-by":"crossref","first-page":"1557","DOI":"10.1101\/gr.5383506","article-title":"Reconstructing contiguous regions of an ancestral genome","volume":"16","author":"Ma","year":"2006","journal-title":"Genome Res."},{"key":"2023012513005528300_bts457-B8","first-page":"768","article-title":"A certifying algorithm for the consecutive ones property","volume-title":"Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2004","author":"McConnell","year":"2004"},{"key":"2023012513005528300_bts457-B9","doi-asserted-by":"crossref","first-page":"1119","DOI":"10.1093\/bioinformatics\/btq079","article-title":"Genomicus: a database and a browser to study gene synteny in modern and ancestral genomes","volume":"26","author":"Muffato","year":"2010","journal-title":"Bioinformatics"},{"key":"2023012513005528300_bts457-B10","doi-asserted-by":"crossref","first-page":"2664","DOI":"10.1093\/bioinformatics\/btr461","article-title":"Reconstructing the architecture of the ancestral amniote genome","volume":"27","author":"Ouangraoua","year":"2011","journal-title":"Bioinformatics"},{"key":"2023012513005528300_bts457-B11","first-page":"1401","article-title":"Extinct genome under construction","volume":"308","author":"Pennisi","year":"2005","journal-title":"Science"},{"key":"2023012513005528300_bts457-B12","first-page":"347","article-title":"Quadratic time algorithms for finding common intervals in two and more sequences","volume-title":"Combinatorial Pattern Matching, 15th Annual Symposium, CPM 2004, Lecture Notes Comput Sci","author":"Schmidt","year":"2004"},{"key":"2023012513005528300_bts457-B13","doi-asserted-by":"crossref","first-page":"S9","DOI":"10.1186\/1471-2105-13-S10-S9","article-title":"Gene order in Rosid phylogeny, inferred from pairwise syntenies among extant genomes","author":"Zheng","year":"2012","journal-title":"BMC Bioinformatics"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/28\/18\/2388\/48881423\/bioinformatics_28_18_2388.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/28\/18\/2388\/48881423\/bioinformatics_28_18_2388.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,25]],"date-time":"2023-01-25T18:48:14Z","timestamp":1674672494000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/28\/18\/2388\/253938"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,7,20]]},"references-count":13,"journal-issue":{"issue":"18","published-print":{"date-parts":[[2012,9,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/bts457","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2012,9,15]]},"published":{"date-parts":[[2012,7,20]]}}}