Detection of Genomic Idiosyncrasies Using Fuzzy Phylogenetic Profiles

PLoS ONE

Volumn 8, Issue 1, 2013, Pages

  Psomopoulos, Fotis E ^a,c   Mitkas, Pericles A ^a   Ouzounis, Christos A ^b,c,d  

^a ARISTOTLE UNIVERSITY OF THESSALONIKI   (Greece)

^b KING'S COLLEGE LONDON   (United Kingdom)

^c INFORMATION TECHNOLOGIES INSTITUTE   (Greece)

^d UNIVERSITY OF TORONTO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; CONTROLLED STUDY; FUZZY SYSTEM; GENE VECTOR; GENETIC ALGORITHM; GENETIC DISTANCE; GENETIC TRAIT; GENOME ANALYSIS; NOISE REDUCTION; PHYLOGENY; QUALITY CONTROL; REFERENCE VALUE;

ARCHAEA; BACTERIA; FUZZY LOGIC; GENES, ARCHAEAL; GENES, BACTERIAL; GENOME, ARCHAEAL; GENOME, BACTERIAL; PHYLOGENY; REPRODUCIBILITY OF RESULTS; SPECIES SPECIFICITY;

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

References (43)

1. Pellegrini M, Marcotte EM, Thompson MJ, Eisenberg D, Yeates TO, (1999) Assigning protein functions by comparative genome analysis: protein phylogenetic profiles. Proc Natl Acad Sci U S A 96: 4285-4288.
2. Ouzounis C, Kyrpides N, (1996) The emergence of major cellular processes in evolution. FEBS Lett 390: 119-123.
3. Tamames J, Casari G, Ouzounis C, Valencia A, (1997) Conserved clusters of functionally related genes in two bacterial genomes. J Mol Evol 44: 66-73.
4. Overbeek R, Fonstein M, D'Souza M, Pusch GD, Maltsev N, (1999) The use of gene clusters to infer functional coupling. Proc Natl Acad Sci U S A 96: 2896-2901.
5. Enright AJ, Iliopoulos I, Kyrpides NC, Ouzounis CA, (1999) Protein interaction maps for complete genomes based on gene fusion events. Nature 402: 86-90.
6. Marcotte EM, Pellegrini M, Thompson MJ, Yeates TO, Eisenberg D, (1999) A combined algorithm for genome-wide prediction of protein function. Nature 402: 83-86.
7. Tekaia F, Yeramian E, (2005) Genome trees from conservation profiles. PLoS Comput Biol 1: e75.
8. Peregrin-Alvarez JM, Tsoka S, Ouzounis CA, (2003) The phylogenetic extent of metabolic enzymes and pathways. Genome Res 13: 422-427.
9. Wu J, Kasif S, DeLisi C, (2003) Identification of functional links between genes using phylogenetic profiles. Bioinformatics 19: 1524-1530.
10. Ouzounis CA, Coulson RM, Enright AJ, Kunin V, Pereira-Leal JB, (2003) Classification schemes for protein structure and function. Nat Rev Genet 4: 508-519.
11. Mikkelsen TS, Galagan JE, Mesirov JP, (2005) Improving genome annotations using phylogenetic profile anomaly detection. Bioinformatics 21: 464-470.
12. Wu J, Hu Z, DeLisi C, (2006) Gene annotation and network inference by phylogenetic profiling. BMC Bioinformatics 7: 80.
13. Cokus S, Mizutani S, Pellegrini M, (2007) An improved method for identifying functionally linked proteins using phylogenetic profiles. BMC Bioinformatics 8Suppl 4: S7.
14. von Mering C, Zdobnov EM, Tsoka S, Ciccarelli FD, Pereira-Leal JB, et al. (2003) Genome evolution reveals biochemical networks and functional modules. Proc Natl Acad Sci U S A 100: 15428-15433.
15. Ferrer L, Dale JM, Karp PD, (2010) A systematic study of genome context methods: calibration, normalization and combination. BMC Bioinformatics 11: 493.
16. Chen L, Vitkup D, (2006) Predicting genes for orphan metabolic activities using phylogenetic profiles. Genome Biol 7: R17.
17. Jothi R, Przytycka TM, Aravind L, (2007) Discovering functional linkages and uncharacterized cellular pathways using phylogenetic profile comparisons: a comprehensive assessment. BMC Bioinformatics 8: 173.
18. Moreno-Hagelsieb G, Janga SC, (2008) Operons and the effect of genome redundancy in deciphering functional relationships using phylogenetic profiles. Proteins 70: 344-352.
19. Karimpour-Fard A, Hunter L, Gill RT, (2007) Investigation of factors affecting prediction of protein-protein interaction networks by phylogenetic profiling. BMC Genomics 8: 393.
20. Snitkin ES, Gustafson AM, Mellor J, Wu J, DeLisi C, (2006) Comparative assessment of performance and genome dependence among phylogenetic profiling methods. BMC Bioinformatics 7: 420.
21. Sun J, Li Y, Zhao Z, (2007) Phylogenetic profiles for the prediction of protein-protein interactions: how to select reference organisms? Biochem Biophys Res Commun 353: 985-991.
22. Kunin V, Ahren D, Goldovsky L, Janssen P, Ouzounis CA, (2005) Measuring genome conservation across taxa: divided strains and united kingdoms. Nucleic Acids Res 33: 616-621.
23. Kunin V, Ouzounis CA, (2003) The balance of driving forces during genome evolution in prokaryotes. Genome Res 13: 1589-1594.
24. Ouzounis CA, Kunin V, Darzentas N, Goldovsky L, (2006) A minimal estimate for the gene content of the last universal common ancestor-exobiology from a terrestrial perspective. Res Microbiol 157: 57-68.
25. Gonzalez O, Zimmer R, (2008) Assigning functional linkages to proteins using phylogenetic profiles and continuous phenotypes. Bioinformatics 24: 1257-1263.
26. Tamura M, D'Haeseleer P, (2008) Microbial genotype-phenotype mapping by class association rule mining. Bioinformatics 24: 1523-1529.
27. Linghu B, Snitkin ES, Hu Z, Xia Y, Delisi C, (2009) Genome-wide prioritization of disease genes and identification of disease-disease associations from an integrated human functional linkage network. Genome Biol 10: R91.
28. Kastenmuller G, Schenk ME, Gasteiger J, Mewes HW, (2009) Uncovering metabolic pathways relevant to phenotypic traits of microbial genomes. Genome Biol 10: R28.
29. Freilich S, Goldovsky L, Gottlieb A, Blanc E, Tsoka S, et al. (2009) Stratification of co-evolving genomic groups using ranked phylogenetic profiles. BMC Bioinformatics 10: 355.
30. Steimann F, (1997) Fuzzy set theory in medicine. Artif Intell Med 11: 1-7.
31. Hendler RW, Shrager RI, (1994) Deconvolutions based on singular value decomposition and the pseudoinverse: a guide for beginners. J Biochem Biophys Methods 28: 1-33.
32. Goldovsky L, Janssen P, Ahren D, Audit B, Cases I, et al. (2005) CoGenT++: an extensive and extensible data environment for computational genomics. Bioinformatics 21: 3806-3810.
33. Janssen P, Enright AJ, Audit B, Cases I, Goldovsky L, et al. (2003) COmplete GENome Tracking (COGENT): a flexible data environment for computational genomics. Bioinformatics 19: 1451-1452.
34. Smith M, Kunin V, Goldovsky L, Enright AJ, Ouzounis CA, (2005) MagicMatch-cross-referencing sequence identifiers across databases. Bioinformatics 21: 3429-3430.
35. Fraser CM, Gocayne JD, White O, Adams MD, Clayton RA, et al. (1995) The minimal gene complement of Mycoplasma genitalium. Science 270: 397-403.
36. Glass JI, Lefkowitz EJ, Glass JS, Heiner CR, Chen EY, et al. (2000) The complete sequence of the mucosal pathogen Ureaplasma urealyticum. Nature 407: 757-762.
37. Ferretti JJ, McShan WM, Ajdic D, Savic DJ, Savic G, et al. (2001) Complete genome sequence of an M1 strain of Streptococcus pyogenes. Proc Natl Acad Sci U S A 98: 4658-4663.
38. Shigenobu S, Watanabe H, Hattori M, Sakaki Y, Ishikawa H, (2000) Genome sequence of the endocellular bacterial symbiont of aphids Buchnera sp. APS. Nature 407: 81-86.
39. Waters E, Hohn MJ, Ahel I, Graham DE, Adams MD, et al. (2003) The genome of Nanoarchaeum equitans: insights into early archaeal evolution and derived parasitism. Proc Natl Acad Sci U S A 100: 12984-12988.
40. Huynen MA, Bork P, (1998) Measuring genome evolution. Proc Natl Acad Sci U S A 95: 5849-5856.
41. Saikolappan S, Sasindran SJ, Yu HD, Baseman JB, Dhandayuthapani S, (2009) The Mycoplasma genitalium MG_454 gene product resists killing by organic hydroperoxides. J Bacteriol 191: 6675-6682.
42. Pereyre S, Sirand-Pugnet P, Beven L, Charron A, Renaudin H, et al. (2009) Life on arginine for Mycoplasma hominis: clues from its minimal genome and comparison with other human urogenital mycoplasmas. PLoS Genet 5: e1000677.
43. Garcia-Vallve S, Romeu A, Palau J, (2000) Horizontal gene transfer in bacterial and archaeal complete genomes. Genome Res 10: 1719-1725.