Scaffold filling, contig fusion and comparative gene order inference

BMC Bioinformatics

Volumn 11, Issue , 2010, Pages

  Muñoz, Adriana ^a   Zheng, Chunfang ^b   Zhu, Qian ^c   Albert, Victor A ^d   Rounsley, Steve ^e   Sankoff, David ^a  

^a UNIVERSITY OF OTTAWA   (Canada)

^b UNIVERSITÉ DE MONTRÉAL   (Canada)

^c Princeton University   (United States)

^d UNIVERSITY AT BUFFALO   (United States)

^e UNIVERSITY OF ARIZONA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FILLING IN; GENE ORDERS; GENOME SEQUENCING; GENOMIC DISTANCE; POLYNOMIAL-TIME ALGORITHMS; RICINUS COMMUNIS; SCAFFOLD FILLINGS;

ALGORITHMS; COMPUTER SIMULATION; FILLING; SCAFFOLDS;

GENES;

MAGNOLIOPHYTA; RICINUS COMMUNIS; VITACEAE; VITIS;

ALGORITHM; ARTICLE; COMPARATIVE STUDY; GENE ORDER; GENETICS; GENOMICS; GRAPE; METHODOLOGY; PLANT GENOME; RICINUS COMMUNIS;

ALGORITHMS; GENE ORDER; GENOME, PLANT; GENOMICS; RICINUS; VITIS;

EID: 77953019477     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-11-304     Document Type: Article

References (15)

1. Chain PS, Grafham DV, Fulton RS, Fitzgerald MG, Hostetler J, Muzny D, Ali J, Birren B, Bruce DC, Buhay C, Cole JR, Ding Y, Dugan S, Field D, Garrity GM, Gibbs R, Graves T, Han CS, Harrison SH, Highlander S, Hugenholtz P, Khouri HM, Kodira CD, Kolker E, Kyrpides NC, Lang D, Lapidus A, Malfatti SA, Markowitz V, Metha T, Nelson KE, Parkhill J, Pitluck S, Qin X, Read TD, Schmutz J, Sozhamannan S, Sterk P, Strausberg RL, Sutton G, Thomson NR, Tiedje JM, Weinstock G, Wollam A, , Detter JC. Genomic Standards Consortium Human Microbiome Project Jumpstart Consortium Genome project standards in a new era of sequencing. Science 2009, 326:236-237. 10.1126/science.1180614, 19815760, Genomic Standards Consortium Human Microbiome Project Jumpstart Consortium.
2. Sankoff D, Zheng C, Wall PK, dePamphilis C, Leebens-Mack J, Albert VA. Towards improved reconstruction of ancestral gene order in angiosperm phylogeny. Journal of Computational Biology 2009, 16:1353-1367. 10.1089/cmb.2009.0103, 19803735.
3. Muñoz A, Sankoff D. Rearrangement phylogeny of genomes in contig form. Transactions in Computational Biology and Bioinformatics 2010,
4. Yancopoulos S, Attie O, Friedberg R. Efficient sorting of genomic permutations by translocation, inversion and block interchange. Bioinformatics 2005, 21:3340-6. 10.1093/bioinformatics/bti535, 15951307.
5. Bergeron A, Mixtacki J, Stoye J. A unifying view of genome rearrangements. Algorithms in Bioinformatics. Proceedings of WABI 2006. Lecture Notes in Computer Science 2006, 4175:163-173. Bücher P, Moret BME.
6. Tesler G. Efficient algorithms for multichromosomal genome rearrangements. Journal of Computer and System Sciences 2002, 65:587-609.
7. Zheng C, Wall PK, Leebens-Mack J, dePamphilis C, Albert VA, Sankoff D. Gene loss under neighbourhood selection following whole genome duplication and the reconstruction of the ancestral populus genome. Journal of Bioinformatics and Computational Biology 2009, 27:499-520.
8. Seguin M, Flori A, Legnaté H, Clément-Demange A. Rubber tree. Genetic diversity of cultivated tropical plants 2003, 277-306. Montpellier: CIRAD, Hamon P, Seguin M, Perrier X, Glaszmann C.
9. Burleigh JG, Bansal MS, Wehe A, Eulenstein O. Locating large-scale gene duplication events through reconciled trees: implications for identifying ancient polyploidy events in plants. Journal of Computational Biology 2009, 16:1071-1083. 10.1089/cmb.2009.0139, 19689214.
10. Velasco R, Zharkikh A, Troggio M, Cartwright DA, Cestaro A, Pruss D, Pindo M, Fitzgerald LM, Vezzulli S, Reid J, Malacarne G, Iliev D, Coppola G, Wardell B, Micheletti D, Macalma T, Facci M, Mitchell JT, Perazzolli M, Eldredge G, Gatto P, Oyzerski R, Moretto M, Gutin N, Stefanini M, Chen Y, Segala C, Davenport C, Demattè L, Mraz A, Battilana J, Stormo K, Costa F, Tao Q, Si-Ammour A, Harkins T, Lackey A, Perbost C, Taillon B, Stella A, Solovyev V, Fawcett JA, Sterck L, Vandepoele K, Grando SM, Toppo S, Moser C, Lanchbury J, Bogden R, Skolnick M, Sgaramella V, Bhatnagar SK, Fontana P, Gutin A, Van de Peer Y, Salamini F, Viola R. A high quality draft consensus sequence of the genome of a heterozygous grapevine variety. PLoS ONE 2007, 2:e1326. 10.1371/journal.pone.0001326, 2147077, 18094749.
11. Soltis DE, Albert VA, Leebens-Mack J, Bell CD, Paterson AH, Zheng C, Sankoff D, dePamphilis CW, Wall PK, Soltis PS. Polyploidy and angiosperm diversification. American Journal of Botany 2009, 96:336-348.
12. Jaillon O, Aury JM, Noel B, Policriti A, Clepet C, Casagrande A, Choisne N, Aubourg S, Vitulo N, Jubin C, Vezzi A, Legeai F, Hugueney P, Dasilva C, Horner D, Mica E, Jublot D, Poulain J, Bruyère C, Billault A, Segurens B, Gouyvenoux M, Ugarte E, Cattonaro F, Anthouard V, Vico V, Del Fabbro C, Alaux M, Di Gaspero G, Dumas V, Felice N, Paillard S, Juman I, Moroldo M, Scalabrin S, Canaguier A, Le Clainche I, Malacrida G, Durand E, Pesole G, Laucou V, Chatelet P, Merdinoglu D, Delledonne M, Pezzotti M, Lecharny A, Scarpelli C, Artiguenave F, Pè ME, Valle G, Morgante M, Caboche M, Adam-Blondon AF, Weissenbach J, Quétier F, Wincker P, . French-Italian Public Consortium for Grapevine Genome Characterization The grapevine genome sequence suggests ancestral hexaploidization in major angiosperm phyla. Nature 2007, 449:463-467. 10.1038/nature06148, 17721507, French-Italian Public Consortium for Grapevine Genome Characterization.
13. Li L, Stoeckert CJ, Roos DS. OrthoMCL: identification of ortholog groups for eukaryotic genomes. Genome Research 2003, 13:2178-2189. 10.1101/gr.1224503, 403725, 12952885.
14. O'Brien KP, Remm M, Sonnhammer EL. Inparanoid: a comprehensive database of eukaryotic orthologs. Nucleic Acids Research 2005, 33:D476-80. 10.1093/nar/gki107, 540061, 15608241.
15. MSOAR. A high-throughput ortholog assignment system. , http://msoar.cs.ucr.edu/