ANGES: Reconstructing ancestral genomes maps

Bioinformatics

Volumn 28, Issue 18, 2012, Pages 2388-2390

  Jones, Bradley R ^a   Rajaraman, Ashok ^a   Tannier, Eric ^b,c,d,e   Chauve, Cedric ^a  

^a SIMON FRASER UNIVERSITY   (Canada)

^b INRIA RHÔNE ALPES   (France)

^c UNIVERSITÉ DE LYON   (France)

^d UNIVERSITÉ LYON 1   (France)

^e LABORATOIRE DE BIOMÉTRIE ET BIOLOGIE EVOLUTIVE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

BACTERIA (MICROORGANISMS);

ARTICLE; CHROMOSOME MAP; COMPUTER PROGRAM; GENOMICS; METHODOLOGY; MOLECULAR EVOLUTION;

CHROMOSOME MAPPING; EVOLUTION, MOLECULAR; GENOMICS; SOFTWARE;

EID: 84866465344     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/bts457     Document Type: Article

References (13)

1. Atkins,J.E. et al. (1998) A spectral algorithm for seriation and the consecutive ones problem. SIAM J. Comput., 28, 297-310.
2. Bergeron,A. et al. (2008) Computing common intervals of K permutations, with applications to modular decomposition of graphs. SIAM J. Discrete Math, 22, 1022-1039.
3. Chauve,C. et al. (2010) Yeast ancestral genome reconstructions: the possibilities of computational methods II. J. Comput. Biol., 17, 1097-1112.
4. Chauve,C. et al. (2011) Tractability results for the consecutive-ones property with multiplicity. In Giancarlo,R. and Manzini,G. (eds), Combinatorial Pattern Matching-22nd Annual Symposium, CPM 2011, Lecture Notes Comput Sci. Vol. 6661, Springer, Berlin, pp. 90-103.
5. Chauve,C. and Tannier,E. (2008) A methodological framework for the reconstruction of contiguous regions of ancestral genomes and its application to mammalian genomes. PLoS Comput. Biol., 4, e1000234.
6. Gavranovic,H. et al. (2010) Mapping ancestral genomes with massive gene loss: a matrix sandwich problem. Bioinformatics, 27, i257-i265.
7. Ma,J. et al. (2006) Reconstructing contiguous regions of an ancestral genome. Genome Res., 16, 1557-1565.
8. McConnell,R. (2004) A certifying algorithm for the consecutive ones property. In Munro,J.I. (ed.), Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2004. SIAM, Philadelphia, pp. 768-777.
9. Muffato,M. et al. (2010) Genomicus: a database and a browser to study gene synteny in modern and ancestral genomes. Bioinformatics, 26, 1119-1121.
10. Ouangraoua,A. et al. (2011) Reconstructing the architecture of the ancestral amniote genome. Bioinformatics, 27, 2664-2671.
11. Pennisi,E. (2005) Extinct genome under construction. Science, 308, 1401-1402.
12. Schmidt,T. and Stoye,J. (2004) Quadratic time algorithms for finding common intervals in two and more sequences. In Sahinalp,S.C., Mutukrishnan,S. and Dogrusöz,U. (eds), Combinatorial Pattern Matching, 15th Annual Symposium, CPM2004, Lecture Notes Comput Sci. Vol. 3109, Springer, Berlin, pp. 347-358.
13. Zheng,C. and Sankoff,D. (2012) Gene order in Rosid phylogeny, inferred from pairwise syntenies among extant genomes. BMC Bioinformatics, Suppl 10, S9.