title: i-ADHoRe 3.0--fast and sensitive detection of genomic homology in extremely large data sets.
abstract: Comparative genomics is a powerful means to gain insight into the evolutionary processes that shape the genomes of related species. As the number of sequenced genomes increases, the development of software to perform accurate cross-species analyses becomes indispensable. However, many implementations that have the ability to compare multiple genomes exhibit unfavorable computational and memory requirements, limiting the number of genomes that can be analyzed in one run. Here, we present a software package to unveil genomic homology based on the identification of conservation of gene content and gene order (collinearity), i-ADHoRe 3.0, and its application to eukaryotic genomes. The use of efficient algorithms and support for parallel computing enable the analysis of large-scale data sets. Unlike other tools, i-ADHoRe can process the Ensembl data set, containing 49 species, in 1 h. Furthermore, the profile search is more sensitive to detect degenerate genomic homology than chaining pairwise collinearity information based on transitive homology. From ultra-conserved collinear regions between mammals and birds, by integrating coexpression information and protein-protein interactions, we identified more than 400 regions in the human genome showing significant functional coherence. The different algorithmical improvements ensure that i-ADHoRe 3.0 will remain a powerful tool to study genome evolution.
authors.affiliation: Department of Plant Systems Biology, VIB, B-9050 Ghent, Belgium.
authors.forename: Sebastian
authors.initials: S
authors.lastname: Proost
authors.forename: Jan
authors.initials: J
authors.lastname: Fostier
authors.forename: Dieter
authors.initials: D
authors.lastname: De Witte
authors.forename: Bart
authors.initials: B
authors.lastname: Dhoedt
authors.forename: Piet
authors.initials: P
authors.lastname: Demeester
authors.forename: Yves
authors.initials: Y
authors.lastname: Van de Peer
authors.forename: Klaas
authors.initials: K
authors.lastname: Vandepoele
mesh_terms: D000465:Algorithms; D000818:Animals; D023061:Gene Order; D005796:Genes; D015894:Genome, Human; D023281:Genomics / Q000379:methods*; D006801:Humans; D016415:Sequence Alignment / Q000379:methods; D012984:Software; D026801:Synteny
references.citation: Nature. 2007 Sep 27;449(7161):463-7
references.pmid: 17721507
references.citation: Bioinformatics. 2005 Apr 15;21(8):1339-48
references.pmid: 15585535
references.citation: Bioinformatics. 2010 Oct 15;26(20):2509-16
references.pmid: 20736338
references.citation: Nature. 2004 Apr 8;428(6983):617-24
references.pmid: 15004568
references.citation: Nature. 1997 Jun 12;387(6634):708-13
references.pmid: 9192896
references.citation: Genome Res. 2004 Jun;14(6):1095-106
references.pmid: 15173115
references.citation: Mol Biol Evol. 2005 Mar;22(3):767-75
references.pmid: 15574806
references.citation: Bioinformatics. 2004 Dec 12;20(18):3643-6
references.pmid: 15247098
references.citation: Plant J. 2011 Apr;66(1):58-65
references.pmid: 21443623
references.citation: Genome Res. 2008 Dec;18(12):1944-54
references.pmid: 18832442
references.citation: Trends Genet. 2002 Dec;18(12):606-8
references.pmid: 12446138
references.citation: Science. 2006 Sep 29;313(5795):1918-22
references.pmid: 17008523
references.citation: Genome Biol. 2010;11(2):R16
references.pmid: 20144222
references.citation: Trends Plant Sci. 2009 Dec;14(12):680-8
references.pmid: 19818673
references.citation: Nature. 2010 Oct 28;467(7319):1061-73
references.pmid: 20981092
references.citation: Genome Biol. 2003;4(10):R68
references.pmid: 14519203
references.citation: Algorithms Mol Biol. 2008 Nov 06;3:14
references.pmid: 18990215
references.citation: Nature. 2010 Apr 1;464(7289):757-62
references.pmid: 20360741
references.citation: Nature. 2010 Jan 14;463(7278):178-83
references.pmid: 20075913
references.citation: Mol Biol Evol. 2008 Sep;25(9):1855-62
references.pmid: 18573844
references.citation: Nature. 1978 Dec 7;276(5688):565-70
references.pmid: 103000
references.citation: J Hered. 2009 Nov-Dec;100(6):659-74
references.pmid: 19892720
references.citation: Plant Cell. 2009 Dec;21(12):3718-31
references.pmid: 20040540
references.citation: Genome Res. 2004 Apr;14(4):708-15
references.pmid: 15060014
references.citation: Nat Rev Genet. 2004 Oct;5(10):752-63
references.pmid: 15510166
references.citation: PLoS Biol. 2005 Oct;3(10):e314
references.pmid: 16128622
references.citation: Nat Genet. 2011 May;43(5):476-81
references.pmid: 21478890
references.citation: Nature. 2004 Dec 9;432(7018):695-716
references.pmid: 15592404
references.citation: PLoS Biol. 2004 Jul;2(7):E206
references.pmid: 15252449
references.citation: Genome Res. 2006 Sep;16(9):1159-68
references.pmid: 16951135
references.citation: Nature. 2005 Sep 1;437(7055):69-87
references.pmid: 16136131
references.citation: Nature. 2008 Apr 24;452(7190):991-6
references.pmid: 18432245
references.citation: Nat Rev Genet. 2005 Nov;6(11):836-46
references.pmid: 16304599
references.citation: Nature. 2004 Jul 1;430(6995):35-44
references.pmid: 15229592
references.citation: Nat Genet. 1999 Dec;23(4):387
references.pmid: 10581019
references.citation: Nucleic Acids Res. 2010 Jan;38(Database issue):D525-31
references.pmid: 19850723
references.citation: BMC Genomics. 2009 Jun 29;10:288
references.pmid: 19563678
references.citation: Bioinformatics. 2009 Apr 1;25(7):853-60
references.pmid: 19188192
references.citation: Nature. 2011 Jan 27;469(7331):529-33
references.pmid: 21270892
references.citation: Bioinformatics. 2003;19 Suppl 1:i74-80
references.pmid: 12855440
references.citation: Genome Res. 2006 Jul;16(7):934-46
references.pmid: 16760422
references.citation: Genome Res. 2003 May;13(5):999-1010
references.pmid: 12695327
references.citation: Yeast. 2007 Nov;24(11):929-42
references.pmid: 17621376
references.citation: Nat Genet. 2010 Oct;42(10):833-9
references.pmid: 20802477
references.citation: Nucleic Acids Res. 2011 May;39(10):e68
references.pmid: 21398631
references.citation: Genome Res. 2004 Nov;14(11):2221-34
references.pmid: 15520287
references.citation: Genetics. 2007 Mar;175(3):1341-50
references.pmid: 17194778
references.citation: Nature. 2005 Sep 15;437(7057):376-80
references.pmid: 16056220
references.citation: Nucleic Acids Res. 2011 Jan;39(Database issue):D800-6
references.pmid: 21045057
references.citation: Nature. 2004 Oct 21;431(7011):946-57
references.pmid: 15496914
references.citation: Trends Biochem Sci. 2006 Apr;31(4):206-14
references.pmid: 16545956
references.citation: Nature. 2008 Nov 6;456(7218):53-9
references.pmid: 18987734
references.citation: BMC Bioinformatics. 2006 Oct 12;7:447
references.pmid: 17038171
references.citation: Science. 2008 Apr 4;320(5872):106-9
references.pmid: 18388294
references.citation: Methods Mol Biol. 2007;395:221-36
references.pmid: 17993677
references.citation: Proc Natl Acad Sci U S A. 2002 Oct 15;99(21):13627-32
references.pmid: 12374856
references.citation: Nature. 2011 May 5;473(7345):97-100
references.pmid: 21478875
references.citation: Bioinformatics. 2011 Mar 15;27(6):749-56
references.pmid: 21216775
references.citation: Science. 2006 Sep 15;313(5793):1596-604
references.pmid: 16973872
references.citation: Genome Res. 2004 Jul;14(7):1394-403
references.pmid: 15231754
references.citation: Genome Biol. 2009;10(5):107
references.pmid: 19519932
references.citation: J Mol Evol. 1987;25(4):351-60
references.pmid: 3118049
references.citation: Nucleic Acids Res. 1997 Sep 1;25(17):3389-402
references.pmid: 9254694
references.citation: BMC Bioinformatics. 2011 Apr 18;12:102
references.pmid: 21501495
references.citation: Genome Res. 2003 Feb;13(2):137-44
references.pmid: 12566392
references.citation: Nucleic Acids Res. 2002 Apr 1;30(7):1575-84
references.pmid: 11917018
references.citation: Nature. 2001 Feb 15;409(6822):860-921
references.pmid: 11237011
references.citation: Nat Rev Genet. 2001 May;2(5):333-41
references.pmid: 11331899
references.citation: Nucleic Acids Res. 2008 Jan;36(Database issue):D77-82
references.pmid: 17932064
references.citation: Nucleic Acids Res. 2005 Jan 1;33(Database issue):D447-53
references.pmid: 15608235
references.citation: Proc Natl Acad Sci U S A. 2009 Apr 7;106(14):5737-42
references.pmid: 19325131
references.citation: Nat Rev Genet. 2009 Oct;10(10):725-32
references.pmid: 19652647
references.citation: J Biol Chem. 1997 Nov 7;272(45):28171-4
references.pmid: 9353261
references.citation: J Comput Biol. 2003;10(3-4):453-82
references.pmid: 12935338
references.citation: Proc Natl Acad Sci U S A. 2004 Feb 10;101(6):1638-43
references.pmid: 14757817
references.citation: Nature. 2007 Nov 8;450(7167):219-32
references.pmid: 17994088
references.citation: Genome Res. 2002 Nov;12(11):1792-801
references.pmid: 12421767
references.citation: BMC Bioinformatics. 2007 Mar 08;8:82
references.pmid: 17343765
references.citation: Bioinformatics. 2004 Jun 12;20(9):1472-4
references.pmid: 14976031
references.citation: Bioinformatics. 2008 Jan 1;24(1):127-8
references.pmid: 17947255
references.citation: Nature. 2002 Dec 5;420(6915):520-62
references.pmid: 12466850
references.citation: Hum Mol Genet. 2006 Apr 15;15 Spec No 1:R51-6
references.pmid: 16651369
references.citation: PLoS One. 2010 Jan 28;5(1):e8861
references.pmid: 20126624
references.citation: Science. 2008 Apr 25;320(5875):486-8
references.pmid: 18436778