Detection of Functional Modules from Protein Interaction Networks

Proteins: Structure, Function and Genetics

Volumn 54, Issue 1, 2004, Pages 49-57

  Pereira Leal, Jose B ^a   Enright, Anton J ^b   Ouzounis, Christos A ^a  

^a EUROPEAN BIOINFORMATICS INSTITUTE   (United Kingdom)

^b MEMORIAL SLOAN KETTERING CANCER CENTER   (United States)

Author keywords

Bioinformatics; Functional modules; Genomics; Protein interactions; Yeast

Indexed keywords

PROTEIN; SACCHAROMYCES CEREVISIAE PROTEIN;

ALGORITHM; ARTICLE; AUTOMATION; BIOLOGY; CHEMISTRY; CLASSIFICATION; CLUSTER ANALYSIS; GENOMICS; MACROMOLECULE; METABOLISM; METHODOLOGY; MOLECULAR BIOLOGY; PHYSIOLOGY; PRIORITY JOURNAL; PROTEIN ANALYSIS; PROTEIN FUNCTION; PROTEIN PROTEIN INTERACTION; SACCHAROMYCES CEREVISIAE; STATISTICAL ANALYSIS; VALIDATION PROCESS;

ALGORITHMS; CLUSTER ANALYSIS; COMPUTATIONAL BIOLOGY; GENOMICS; MACROMOLECULAR SUBSTANCES; PROTEINS; SACCHAROMYCES CEREVISIAE PROTEINS;

SACCHAROMYCES; SACCHAROMYCES CEREVISIAE;

EID: 0346156102     PISSN: 08873585     EISSN: None     Source Type: Journal    
DOI: 10.1002/prot.10505     Document Type: Article

References (27)

1. Eisen MB, Spellman PT, Brown PO, Botstein D. Cluster analysis and display of genome-wide expression patterns. Proc Natl Acad Sci USA 1998;95:14863-14868.
2. Enright AJ, Van Dongen S, Ouzounis CA. An efficient algorithm for large-scale detection of protein families. Nucleic Acids Res 2002;30:1575-1584.
3. Uetz P, Giot L, Cagney G, Mansfield TA, Judson RS, Knight JR, Lockshon D, Narayan V, Srinivasan M, Pochart P, Qureshi-Emili A, Li Y, Godwin B, Conover D, Kalbfleisch T, Vijayadamodar G, Yang M, Johnston M, Fields S, Rothberg JM. A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae. Nature 2000;403:623-627.
4. Gerstein M, Lan N, Jansen R. Proteomics. Integrating interactomes. Science 2002;295:284-287.
5. 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.
6. Whitney H. Congruent graphs and the connectivity of graphs. Am J Math 1932;54:150-168.
7. Harary F. Graph theory. Addison-Wesley: Reading, MA, 1969.
8. Watts DJ, Strogatz SH. Collective dynamics of "small-world" networks. Nature 1998;393:440-442.
9. Van Dongen S. Graph clustering by flow simulation. PhD thesis. Center for Mathematics and Computer Science (CWI); 2000.
10. Albert R, Jeong H, Barabasi AL. Error and attack tolerance of complex networks. Nature 2000;406:378-382.
11. Jeong H, Tombor B, Albert R, Oltvai ZN, Barabasi AL. The large-scale organization of metabolic networks. Nature 2000;407:651-654.
12. Jeong H, Mason SP, Barabasi AL, Oltvai ZN. Lethality and centrality in protein networks. Nature 2001;411:41-42.
13. Nakamoto RK, Ketchum CJ, al-Shawi MK. Rotational coupling in the FOF1 ATP synthase. Annu Rev Biophys Biomol Struct 1999;28:205-234.
14. Devenish RJ, Prescott M, Roucou X, Nagley P. Insights into ATP synthase assembly and function through the molecular genetic manipulation of subunits of the yeast mitochondrial enzyme complex. Biochim Biophys Acta 2000;1458:428-442.
15. Aparicio OM, Weinstein DM, Bell SP. Components and dynamics of DNA replication complexes in S. cerevisiae: redistribution of MCM proteins and Cdc45p during S phase. Cell 1997;91:59-69.
16. Knauer R, Lehle L. The oligosaccharyltransferase complex from Saccharomyces cerevisiae. Isolation of the OST6 gene, its synthetic interaction with OST3, and analysis of the native complex. J Biol Chem 1999;274:17249-17256.
17. Mewes HW, Frishman D, Guldener U, Mannhaupt G, Mayer K, Mokrejs M, Morgenstern B, Munsterkotter M, Rudd S, Weil B. MIPS: a database for genomes and protein sequences. Nucleic Acids Res 2002;30:31-34.
18. Xenarios I, Salwinski L, Duan XJ, Higney P, Kim SM, Eisenberg D. DIP, the Database of Interacting Proteins: a research tool for studying cellular networks of protein interactions. Nucleic Acids Res 2002;30:303-305.
19. Kanehisa M, Goto S, Kawashima S, Nakaya A. The KEGG databases at GenomeNet. Nucleic Acids Res 2002;30:42-46.
20. Andrade MA, et al. Automated genome sequence analysis and annotation. Bioinformatics 1999;15:391-412. s.html.
21. Andrade MA, Brown NP, Leroy C, Hoersch S, de Daruvar A, Reich C, Franchini A, Tamames J, Valencia A, Ouzounis C, Sander C. Systematic genetic analysis with ordered arrays of yeast deletion mutants. Science 2001;294:2364-2368.
22. Enright AJ, Ouzounis CA. BioLayout - an automatic graph layout algorithm for similarity visualization. Bioinformatics 2001;17:853-854.
23. Wickner W. Yeast vacuoles and membrane fusion pathways. EMBO J 2002;21:1241-1247.
24. Noda T, Suzuki K, Ohsumi Y. Yeast autophagosomes: de novo formation of a membrane structure. Trends Cell Biol 2002;12:231-235.
25. Bonangelino CJ, Chavez EM, Bonifacino JS. Genomic screen for vacuolar protein sorting genes in Saccharomyces cerevisiae. Mol Biol Cell 2002;13:2486-2501.
26. Cabib E, Drgonova J, Drgon T. Role of small G proteins in yeast cell polarization and wall biosynthesis. Annu Rev Biochem 1998;67:307-333.
27. Smits GJ, van den Ende H, Klis F.M. Differential regulation of cell wall biogenesis during growth and development in yeast. Microbiology 2001;147:781-794.