Orthology detection combining clustering and synteny for very large datasets

PLoS ONE

Volumn 9, Issue 8, 2014, Pages

  Lechner, Marcus ^a   Hernandez Rosales, Maribel ^b,c,d   Doerr, Daniel ^e   Wieseke, Nicolas ^b   Thévenin, Annelyse ^e   Stoye, Jens ^e   Hartmann, Roland K ^a   Prohaska, Sonja J ^b   Stadler, Peter F ^b,c,f,g,h,i  

^a PHILIPPS UNIVERSITY MARBURG   (Germany)

^b UNIVERSITY OF LEIPZIG   (Germany)

^c MAX PLANCK INSTITUTE FOR MATHEMATICS IN THE SCIENCES   (Germany)

^d UNIVERSITY OF BRASILIA   (Brazil)

^e BIELEFELD UNIVERSITY   (Germany)

^f UNIVERSITY OF VIENNA   (Austria)

^g UNIVERSITY OF COPENHAGEN   (Denmark)

^h SANTA FE INSTITUTE   (United States)

ⁱ FRAUNHOFER INSTITUTE FOR CELL THERAPY AND IMMUNOLOGY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY; ARTICLE; CHROMOSOME; GENE CLUSTER; GENE DUPLICATION; GENE FUNCTION; GENE ORDER; GENE REARRANGEMENT; GENETIC ALGORITHM; GENETIC ASSOCIATION; MULTIGENE FAMILY; ORTHOLOGY; PREDICTION; SEQUENCE ANALYSIS; SYNTENY; BACTERIAL GENE; BIOLOGICAL MODEL; CLUSTER ANALYSIS; COMPUTER PROGRAM; COMPUTER SIMULATION; GENETICS; INFORMATION PROCESSING;

BACTERIAL PROTEIN;

BACTERIAL PROTEINS; CLUSTER ANALYSIS; COMPUTER SIMULATION; DATASETS AS TOPIC; GENES, BACTERIAL; MODELS, GENETIC; SOFTWARE; SYNTENY;

EID: 84926646681     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0105015     Document Type: Article

References (60)

1. Fitch WM (1970) Distinguishing homologous from analogous proteins. Syst Zool 19: 99-113.
2. Fitch WM (2000) Homology a personal view on some of the problems. Trends Genet 16: 227-31.
3. Arvestad L, Berglund AC, Lagergren J, Sennblad B (2003) Bayesian gene/species tree reconciliation and orthology analysis using MCMC. Bioinformatics 19 (Suppl.1): 7-15.
4. Shi G, Peng MC, Jiang T (2011) MultiMSOAR 2.0: an accurate tool to identify ortholog groups among multiple genomes. PLoS One 6.
5. van der Heijden RT, Snel B, van Noort V, Huynen MA (2007) Orthology prediction at scalable resolution by phylogenetic tree analysis. BMC Bioinformatics 8: 83.
6. Hubbard TJ, Aken BL, Beal K, Ballester B, Caccamo M, et al. (2007) Ensembl 2007. Nucleic Acids Res 35: D610-617. (Pubitemid 46056279)
7. Wapinski I, Pfeffer A, Friedman N, Regev A (2007) Automatic genome-wide reconstruction of phylogenetic gene trees. Bioinformatics 23: 549-558.
8. Tatusov RL, Galperin MY, Natale DA, Koonin EV (2000) The COG database: a tool for genomescale analysis of protein functions and evolution. Nucleic Acids Res 28: 33-36. (Pubitemid 30047708)
9. Li L, Stoeckert CJ Jr, Roos DS (2003) OrthoMCL: identification of ortholog groups for eukaryotic genomes. Genome Res 13: 2178-2189. (Pubitemid 37161775)
10. Chen F, Mackey AJ, Stoeckert CJ Jr, Roos DS (2006) Orthomcl-db: querying a comprehensive multi-species collection of ortholog groups. Nucleic Acids Res 34: D363-368.
11. Schneider A, Dessimoz C, Gonnet GH (2007) OMA browser-exploring orthologous relations across 352 complete genomes. Bioinformatics 23: 2180-2182. (Pubitemid 47394120)
12. Altenhoff AM, Schneider A, Gonnet GH, Dessimoz C (2011) OMA 2011: orthology inference among 1000 complete genomes. Nucleic Acids Res 39: D289-D294.
13. Berglund AC, Sjölund E, Ostlund G, Sonnhammer EL (2008) InParanoid 6: eukaryotic ortholog clusters with inparalogs. Nucleic Acids Res 36: D263-266. (Pubitemid 351149733)
14. Jensen LJ, Julien P, Kuhn M, von Mering C, Muller J, et al. (2008) eggNOG: automated construction and annotation of orthologous groups of genes. Nucleic Acids Res 36: D250-254. (Pubitemid 351149731)
15. Wheeler DL, Barrett T, Benson DA, Bryant SH, Canese K, et al. (2008) Database resources of the National Center for Biotechnology Information. Nucleic Acids Res 36: D13-21. (Pubitemid 351149689)
16. DeLuca TF, Cui J, Jung JY, St Gabriel KC, Wall DP (2012) Roundup 2.0: enabling comparative genomics for over 1800 genomes. Bioinformatics 28: 715-716.
17. Mahmood K, Webb GI, Song J, Whisstock JC, Konagurthu AS (2012) Efficient large-scale protein sequence comparison and gene matching to identify orthologs and co-orthologs. Nucleic Acids Res 40.
18. Koonin EV (2005) Orthologs, paralogs, and evolutionary genomics. Annu Rev Genet 39: 309-38.
19. Lechner M, Findeiss S, Steiner L, Marz M, Stadler PF, et al. (2011) Proteinortho: detection of (co-)orthologs in large-scale analysis. BMC Bioinformatics 12: 124.
20. Hellmuth M, Hernandez-Rosales M, Huber KT, Moulton V, Stadler PF, et al. (2013) Orthology relations, symbolic ultrametrics, and cographs. J Math Biol 66: 399-420.
21. Altenhoff AM, Dessimoz C (2009) Phylogenetic and functional assessment of orthologs inference projects and methods. PLoS Comput Biol 5: e1000262.
22. Chen F, Mackey AJ, Vermunt JK, Roos DS (2007) Assessing performance of orthology detection strategies applied to eukaryotic genomes. PLoS One 2: e383.
23. Trachana K, Larsson TA, Powell S, Chen WH, Doerks T, et al. (2011) Orthology prediction methods: a quality assessment using curated protein families. Bioessays 33: 769-780.
24. Ebersberger I, Strauss S, von Haeseler A (2009) HaMStR: Profile hidden markov model based search for orthologs in ESTs. BMC Evol Biol 9: 157.
25. Shi G, Zhang L, Jiang T (2010) Msoar 2.0: Incorporating tandem duplications into ortholog assignment based on genome rearrangement. BMC Bioinformatics 11: 10-10.
26. Grigoriev IV, Cullen D, Goodwin SB, Hibbett D, Jeffries TW, et al. (2011) Fueling the future with fungal genomics. Mycology 2: 192-209.
27. Cao J, Schneeberger K, Ossowski S, Günther T, Bender S, et al. (2011) Whole-genome sequencing of multiple Arabidopsis thaliana populations. Nat Genet 43: 956-963.
28. Wapinski I, Pfeffer A, Friedman N, Regev A (2007) Natural history and evolutionary principles of gene duplication in fungi. Nature 449: 54-61. (Pubitemid 47373776)
29. Dandekar T, Snel B, Huynen M, Bork P (1998) Conservation of gene order: a fingerprint of proteins that physically interact. Trends Biochem Sci 23: 324-328. (Pubitemid 28461862)
30. Suyama M, Bork P (2001) Evolution of prokaryotic gene order: genome rearrangements in closely related species. Trends Genet 17: 10-13. (Pubitemid 32332968)
31. Lehmann J, Stadler PF, Prohaska SJ (2008) SynBlast: Assisting the analysis of conserved synteny information. BMC Bioinformatics 9: 351.
32. Dewey CN (2011) Positional orthology: putting genomic evolutionary relationships into context. Briefings Bioinf 12: 401-412.
33. Waterson G, Ewens W, Hall T, Morgan A (1982) The chromosome inversion problem. J Theor Biol 99: 1-7. (Pubitemid 13209093)
34. Bergeron A, Corteel S, Raffinot M (2002) The algorithmic of gene teams. In: Guigó R, Gusfield D, editors, WABI 2002. Heidelberg: Springer, volume 2452, pp. 464-476.
35. Bergeron A, Stoye J (2006) On the similarity of sets of permutations and its applications to genome comparison. J Comp Biol 13: 1340-1354. (Pubitemid 46100697)
36. Liben-Nowell D (2002) Gossip is synteny: Incomplete gossip and the syntenic distance between genomes. J Algorithms 43: 264-283.
37. Ting C, Yong HE (2006) Optimal algorithms for uncovering synteny problem. J Comb Optimization 12: 421-432.
38. Proost S, Fostier J, De Witte D, Dhoedt B, Demeester P, et al. (2012) i-ADHoRe 3.0-fast and sensitive detection of genomic homology in extremely large data sets. Nucleic Acids Res 40: e11.
39. Wang Y, Tang H, Debarry JD, Tan X, Li J, et al. (2012) MCScanX: a toolkit for detection and evolutionary analysis of gene synteny and collinearity. Nucleic Acids Res 40: e49.
40. Roedelsperger C, Dieterich C (2010) CYNTENATOR: Progressive gene order alignment of 17 vertebrate genomes. PLoS ONE 5: e8861.
41. Haas BJ, Delcher AL, Wortman JR, Salzberg SL (2004) DAGchainer: a tool for mining segmental genome duplications and synteny. Bioinformatics 20(18): 3643-3646. (Pubitemid 40136803)
42. Doerr D, Thévenin A, Stoye J (2012) Gene family assignment-free comparative genomics. BMC Bioinformatics 13: S3 19.
43. Braga MD, Machado R, Ribeiro LC, Stoye J (2011) Genomic distance under gene substitutions. BMC Bioinformatics 12 (Suppl. 9): S8.
44. Camacho C, Coulouris G, Avagyan V, Ma N, Papadopoulos J, et al. (2009) BLAST+: architecture and applications. BMC Bioinformatics 10: 421.
45. Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ (1990) Basic local alignment search tool. J Mol Biol 215: 403-10.
46. Byrne KP, Wolfe KH (2005) The Yeast Gene Order Browser: combining curated homology and syntenic context reveals gene fate in polyploid species. Genome Res 15: 1456-1461. (Pubitemid 41400914)
47. Keller-Schmidt S, Tuǧrul M, Eguíluz VM, Hernández-García E, Klemm K (2010) An age dependent branching model for macroevolution. Technical Report 1012.3298v1, arXiv.
48. Ohno S (1999) Gene duplication and the uniqueness of vertebrate genomes circa 1970-1999. Seminars in Cell and Developmental Biology 10: 517-522.
49. Lynch M, Conery JS (2000) The evolutionary fate and consequences of duplicate genes. Science 290: 1151-1155.
50. Xu W, Zheng C, Sankoff D (2007) Paths and cycles in breakpoint graph of random multichromosomal genomes. J Comput Biol 14: 423-435. (Pubitemid 46911216)
51. Hernandez-Rosales M, Wieseke N, Hellmuth M, Stadler PF (2014) Simulation of gene family histories. BMC Bioinformatics 15: S3-A8.
52. Strope CL, Abel K, Scott SD, Moriyama EN (2009) Biological sequence simulation for testing complex evolutionary hypotheses: indel-Seq-Gen version 2.0. Mol Biol Evol 26: 2581-2593.
53. Chang MSS, Brenner SA (2004) Empirical analysis of protein insertions and deletions determining parameters for the correct placement of gaps in protein sequence alignments. J Mol Biol 341: 617-631. (Pubitemid 38987792)
54. Dalquen DA, Anisimova M, Gonnet GH, Dessimoz C (2012) ALF-a simulation framework for genome evolution. Mol Biol Evol 29: 1115-1123.
55. Flicek P, Amode MR, Barrell D, Beal K, Brent S, et al. (2011) Ensembl 2011. Nucleic Acids Res 39: 800-806.
56. Rolland T, Neuvéglise C, Sacerdot C, Dujon B (2009) Insertion of horizontally transferred genes within conserved syntenic regions of yeast genomes. PLoS One 4.
57. Kristensen DM, Wolf YI, Mushegian AR, Koonin EV (2011) Computational methods for Gene Orthology inference. Brief Bioinform 12: 379-391.
58. Creevey CJ, Muller J, Doerks T, Thompson JD, Arendt D, et al. (2011) Identifying single copy orthologs in Metazoa. PLoS Comput Biol 7.
59. Franzén O, Jerlström-Hultqvist J, Einarsson E, Ankarklev J, Ferella M, et al. (2013) Transcriptome profiling of Giardia intestinalis using strand-specific RNA-seq. PLoS Comput Biol 9.
60. Liu H, Guo X, Wu J, Chen GB, Ying Y (2013) Development of universal genetic markers based on single-copy orthologous (COSII) genes in Poaceae. Plant Cell Rep 32: 379-388.