The society of genes: networks of functional links between genes from comparative genomics

Genome Biology

Volumn 3, Issue 11, 2002, Pages

  Yanai, Itai ^a,b   DeLisi, Charles ^a  

^a Boston University   (United States)

^b WEIZMANN INSTITUTE OF SCIENCE   (Israel)

Author keywords

Additional Data File; Cluster Coefficient; Functional Link; Phylogenetic Profile; Random Network

Indexed keywords

ARTICLE; CHROMOSOME; COMPARATIVE GENOMICS; CONTROLLED STUDY; FEMALE; GENE; GENOME SIZE; HUMAN; MICROBIAL GENOME; BACTERIAL CHROMOSOME; BACTERIAL GENE; BACTERIAL GENOME; CHROMOSOME MAP; COMPARATIVE STUDY; GENETICS; GENOMICS; METHODOLOGY; MULTIGENE FAMILY; PHYLOGENY; PHYSIOLOGY; SYNTENY;

CHROMOSOME MAPPING; CHROMOSOMES, BACTERIAL; GENES, BACTERIAL; GENOME, BACTERIAL; GENOMICS; MULTIGENE FAMILY; PHYLOGENY; SYNTENY;

EID: 0037174738     PISSN: 14747596     EISSN: 1474760X     Source Type: Journal    
DOI: 10.1186/gb-2002-3-11-research0064     Document Type: Article

References (42)

1. Bar-Yam Y: Dynamics of Complex Systems. 1997, London: Addison Wesley Longman
2. Watts DJ, Strogatz SH: Collective dynamics of 'small-world' networks. Nature. 1998, 393: 440-442. 10.1038/30918. DOI: 10.1038/30918
3. Barabasi AL, Albert R: Emergence of scaling in random networks. Science. 1999, 286: 509-512. 10.1126/science.286.5439.509. DOI: 10.1126/science.286.5439.509
4. Uetz P, Giot L, Cagney G, Mansfield TA, Judson RS, Knight JR, Lockshon D, Narayan V, Srinivasan M, Pochart P, et al: A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae. Nature. 2000, 403: 623-627. 10.1038/35001009. DOI: 10.1038/35001009
5. Ito T, Chiba T, Ozawa R, Yoshida M, Hattori M, Sakaki Y: A comprehensive two-hybrid analysis to explore the yeast protein interactome. Proc Natl Acad Sci USA. 2001, 98: 4569-4574. 10.1073/pnas.061034498. DOI: 10.1073/pnas.061034498
6. Gavin AC, Bosche M, Krause R, Grandi P, Marzioch M, Bauer A, Schultz J, Rick JM, Michon AM, Cruciat CM, et al: Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature. 2002, 415: 141-147. 10.1038/415141a. DOI: 10.1038/415141a
7. Ho Y, Gruhler A, Heilbut A, Bader GD, Moore L, Adams SL, Millar A, Taylor P, Bennett K, Boutilier K, et al: Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry. Nature. 2002, 415: 180-183. 10.1038/415180a. DOI: 10.1038/415180a
8. Galperin MY, Koonin EV: Who's your neighbor? New computational approaches for functional genomics. Nat Biotechnol. 2000, 18: 609-613. 10.1038/76443. DOI: 10.1038/76443
9. Huynen M, Snel B, Lathe W, Bork P: Exploitation of gene context. Curr Opin Struct Biol. 2000, 10: 366-370. 10.1016/S0959-440X(00)00098-1. DOI: 10.1016/S0959-440X(00)00098-1
10. Eisenberg D, Marcotte EM, Xenarios I, Yeates TO: Protein function in the post-genomic era. Nature. 2000, 405: 823-836. 10.1038/35015694. DOI: 10.1038/35015694
11. Marcotte EM: Computational genetics: finding protein function by nonhomology methods. Curr Opin Struct Biol. 2000, 10: 359-365. 10.1016/S0959-440X(00)00097-X. DOI: 10.1016/S0959-440X(00)00097-X
12. Tatusov RL, Koonin EV, Lipman DJ: A genomic perspective on protein families. Science. 1997, 278: 631-637. 10.1126/science.278.5338.631. DOI: 10.1126/science.278.5338.631
13. Gaasterland T, Ragan MA: Constructing multigenome views of whole microbial genomes. Microb Comp Genomics. 1998, 3: 177-192. DOI: 10.1089/omi.1.1998.3.177
14. Pellegrini M, Marcotte EM, Thompson MJ, Eisenberg D, Yeates TO: Assigning protein functions by comparative genome analysis: protein phylogenetic profiles. Proc Natl Acad Sci USA. 1999, 96: 4285-4288. 10.1073/pnas.96.8.4285. DOI: 10.1073/pnas.96.8.4285
15. Lawrence JG: Selfish operons and speciation by gene transfer. Trends Microbiol. 1997, 5: 355-359. 10.1016/S0966-842X(97)01110-4. DOI: 10.1016/S0966-842X(97)01110-4
16. Overbeek R, Fonstein M, D'Souza M, Pusch GD, Maltsev N: The use of gene clusters to infer functional coupling. Proc Natl Acad Sci USA. 1999, 96: 2896-2901. 10.1073/pnas.96.6.2896. DOI: 10.1073/pnas.96.6.2896
17. Dandekar T, Snel B, Huynen M, Bork P: Conservation of gene order: a fingerprint of proteins that physically interact. Trends Biochem Sci. 1998, 23: 324-328. 10.1016/S0968-0004(98)01274-2. DOI: 10.1016/S0968-0004(98)01274-2
18. Fujibuchi W, Ogata H, Matsuda H, Kanehisa M: Automatic detection of conserved gene clusters in multiple genomes by graph comparison and P-quasi grouping. Nucleic Acids Res. 2000, 28: 4029-4036. 10.1093/nar/28.20.4029. DOI: 10.1093/nar/28.20.4029
19. Yanai I, Mellor JC, DeLisi C: Identifying functional links between genes using conserved chromosomal proximity. Trends Genet. 2002, 18: 176-179. 10.1016/S0168-9525(01)02621-X. DOI: 10.1016/S0168-9525(01)02621-X
20. Marcotte EM, Pellegrini M, Ng HL, Rice DW, Yeates TO, Eisenberg D: Detecting protein function and protein-protein interactions from genome sequences. Science. 1999, 285: 751-753. 10.1126/science.285.5428.751. DOI: 10.1126/science.285.5428.751
21. Enright AJ, Iliopoulos I, Kyrpides NC, Ouzounis CA: Protein interaction maps for complete genomes based on gene fusion events. Nature. 1999, 402: 86-90. DOI: 10.1038/47056
22. Yanai I, Derti A, DeLisi C: Genes linked by fusion events are generally of the same functional category: a systematic analysis of 30 microbial genomes. Proc Natl Acad Sci USA. 2001, 98: 7940-7945. 10.1073/pnas.141236298. DOI: 10.1073/pnas.141236298
23. Enright AJ, Ouzounis CA: Functional associations of proteins in entire genomes by means of exhaustive detection of gene fusions. Genome Biol. 2001, 2: 1-0034. 10.1186/gb-2001-2-9-research0034. DOI: 10.1186/gb-2001-2-9-research0034
24. Mellor JC, Yanai I, Clodfelter KH, Mintseris J, DeLisi C: Predictome: a database of putative functional links between proteins. Nucleic Acids Res. 2002, 30: 306-309. 10.1093/nar/30.1.306. DOI: 10.1093/nar/30.1.306
25. Wuchty S: Scale-free behavior in protein domain networks. Mol Biol Evol. 2001, 18: 1694-1702. DOI: 10.1093/oxfordjournals.molbev.a003957
26. Apic G, Gough J, Teichmann SA: Domain combinations in archaeal, eubacterial and eukaryotic proteomes. J Mol Biol. 2001, 310: 311-325. 10.1006/jmbi.2001.4776. DOI: 10.1006/jmbi.2001.4776
27. Apic G, Gough J, Teichmann SA: An insight into domain combinations. Bioinformatics. 2001, 17: S83-S89. 10.1093/bioinformatics/17.1.83. DOI: 10.1093/bioinformatics/17.suppl_1.S83
28. Huynen M, Snel B, Lathe W, Bork P: Predicting protein function by genomic context: quantitative evaluation and qualitative inferences. Genome Res. 2000, 10: 1204-1210. 10.1101/gr.10.8.1204. DOI: 10.1101/gr.10.8.1204
29. Marcotte EM, Pellegrini M, Thompson MJ, Yeates TO, Eisenberg D: A combined algorithm for genome-wide prediction of protein function. Nature. 1999, 402: 83-86. 10.1038/47048. DOI: 10.1038/47048
30. Snel B, Bork P, Huynen MA: The identification of functional modules from the genomic association of genes. Proc Natl Acad Sci USA. 2002, 99: 5890-5895. 10.1073/pnas.092632599. DOI: 10.1073/pnas.092632599
31. Amaral LA, Scala A, Barthelemy M, Stanley HE: Classes of small-world networks. Proc Natl Acad Sci USA. 2000, 97: 11149-11152. 10.1073/pnas.200327197. DOI: 10.1073/pnas.200327197
32. Rain JC, Selig L, De Reuse H, Battaglia V, Reverdy C, Simon S, Lenzen G, Petel F, Wojcik J, Schachter V, et al: The protein-protein interaction map of Helicobacter pylori. Nature. 2001, 409: 211-215. 10.1038/35051615. DOI: 10.1038/35051615
33. Hazbun TR, Fields S: Networking proteins in yeast. Proc Natl Acad Sci USA. 2001, 98: 4277-42778. 10.1073/pnas.091096398. DOI: 10.1073/pnas.091096398
34. Tucker CL, Gera JF, Uetz P: Towards an understanding of complex protein networks. Trends Cell Biol. 2001, 11: 102-106. 10.1016/S0962-8924(00)01902-4. DOI: 10.1016/S0962-8924(00)01902-4
35. von Mering C, Krause R, Snel B, Cornell M, Oliver SG, Fields S, Bork P: Comparative assessment of large-scale data sets of protein-protein interactions. Nature. 2002, 417: 399-403. 10.1038/nature750. DOI: 10.1038/nature750
36. Predictome. [http://predictome.bu.edu]
37. Tatusov RL, Natale DA, Garkavtsev IV, Tatusova TA, Shankavaram UT, Rao BS, Kiryutin B, Galperin MY, Fedorova ND, Koonin EV: The COG database: new developments in phylogenetic classification of proteins from complete genomes. Nucleic Acids Res. 2001, 29: 22-28. 10.1093/nar/29.1.22. DOI: 10.1093/nar/29.1.22
38. Altschul SF, Madden TL, Schaffer AA, Zhang J, Zhang Z, Miller W, Lipman DJ: Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res. 1997, 25: 3389-3402. 10.1093/nar/25.17.3389. DOI: 10.1093/nar/25.17.3389
39. Holm L, Sander C: Removing near-neighbour redundancy from large protein sequence collections. Bioinformatics. 1998, 14: 423-429. 10.1093/bioinformatics/14.5.423. DOI: 10.1093/bioinformatics/14.5.423
40. Kanehisa M, Goto S: KEGG: Kyoto encyclopedia of genes and genomes. Nucleic Acids Res. 2000, 28: 27-30. 10.1093/nar/28.1.27. DOI: 10.1093/nar/28.1.27
41. Newman ME, Strogatz SH, Watts DJ: Random graphs with arbitrary degree distributions and their applications. Phys Rev E Stat Phys Plasmas Fluids Relat Interdiscip Topics. 2001, 64: 026118-10.1103/PhysRevE.64.026118.
42. Pajek: package for large network analysis. [http://vlado.fmf.uni-lj.si/pub/networks/pajek/]