Weighted cohesiveness for identification of functional modules and their interconnectivity

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4414 LNBI, Issue , 2007, Pages 185-198

  Lubovac, Zelmina ^a,b   Corne, David ^b   Gamalielsson, Jonas ^a,b   Olsson, Björn ^a  

^a UNIVERSITY OF SKÖVDE   (Sweden)

^b HERIOT WATT UNIVERSITY   (United Kingdom)

Author keywords

Functional modules; Gene ontology; Interconnectivity; SWEMODE; Systems biology

Indexed keywords

GENES; GRAPH THEORY; ONTOLOGY; SEMANTICS;

FUNCTIONAL MODULES; GENE ONTOLOGY; INTERCONNECTIVITY; SWEMODE; SYSTEMS BIOLOGY;

PROTEINS;

EID: 34548061879     PISSN: 03029743     EISSN: 16113349     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-71233-6_15     Document Type: Conference Paper

References (32)

1. Oltvai Z.N., Barabasi A.L.: Systems biology. Life's complexity pyramid. Science 298(5594) (2002) 763-764
2. Pereira-Leal J.B., Levy E.D., Teichmann S.A.: The origins and evolution of functional modules: lessons from protein complexes. Philos. Trans. R. Soc. Lond. B. Biol. Sci. 361(1467) (2006) 507-517
3. Schlosser G.: The role of modules in development and evolution. In: Modularity in development and evolution. Edited by Schlosser G, Wagner A: The Chicago University Press (2004) 519-582
4. Creating the gene ontology resource: design and implementation. Genome Res. 11(8): (2001)1425-1433
5. Ravasz E., Somera A.L., Mongru D.A., Oltvai Z.N., Barabasi A.L.: Hierarchical organization of modularity in metabolic networks. Science 297(5586) (2002) 1551-1555
6. Spirin V., Mimy L.A.: Protein complexes and functional modules in molecular networks. Proc. Natl. Acad. Sci. U S A 100(21) (2003) 12123-12128
7. Yook S.H., Oltvai Z.N., Barabasi A.L.: Functional and topological characterization of protein interaction networks. Proteomics 4(4) (2004) 928-942
8. Watts D.J., Strogatz S.H.: Collective dynamics of 'small-world' networks. Nature 393(6684) (1998) 440-442
9. Barabasi A.L., Oltvai Z.N.: Network biology: understanding the cell's functional organization. Nat. Rev. Genet. 5(2) (2004) 101-113
10. Van Criekinge W., Beyaert R.: Yeast Two-Hybrid: State of the Art. Biol. Proced. Online, 2 (1999) 1-38
11. Bader G.D., Hogue C.W.: An automated method for finding molecular complexes in large protein interaction networks. BMC Bioinformatics (2003) 4:2
12. Rives A.W., Galitski T.: Modular organization of cellular networks. Proc. Natl. Acad. Sci. U S A 100(3) (2003) 1128-1133
13. Poyatos J.F., Hurst L.D.: How biologically relevant are interaction-based modules in protein networks? Genome Biol. 5(11) (2004) R93
14. Luo F., Scheuermann R.H.: Detecting Functional Modules from Protein Interaction Networks. In: Proceeding of the First International Multi-Symposiums on Computer and Computational Sciences (IMSCCS'06) IEEE Computer Society (2006)
15. Przulj N., Wigle D.A., Jurisica I.: Functional topology in a network of protein interactions. Bioinformatics 20(3) (2004) 340-348
16. Lubovac Z., Gamalielsson J., Olsson B.: Combining functional and topological properties to identify core modules in protein interaction networks. Proteins 64(4) (2006) 948-959
17. Lubovac Z., Olsson B., Gamalielsson J.: Weighted Clustering Coefficient for Identifying Modular Formations in Protein-Protein Interaction Networks. In: Proceedings of the Third International Conference on Bioinformatics and Computational and Systems Biology: August 25-27 Prague, (2006) 122-127
18. Lubovac Z., Gamalielsson J., Olsson B.: Combining topological characteristics and domain knowledge reveals functional modules in protein interaction networks. In: Proceedings of CompBioNets - Algorithms and Computational Methods for Biochemical and Evolutionary Networks, Lyon, France, College Publications (2005) 93-106
19. Tong A.H., Drees B., Nardelli G., Bader G.D., Brannetti B., Castagnoli L., Evangelista M., Ferracuti S., Nelson B., Paoluzi S. et al: A combined experimental and computational strategy to define protein interaction networks for peptide recognition modules. Science 295(5553) (2002) 321-324
20. Wuchty S., Almaas E.: Peeling the yeast protein network. Proteomics 5(2) (2005) 444-449
21. Xenarios I., Rice D.W., Salwinski L., Baron M.K., Marcotte E.M., Eisenberg D.: DIP: the database of interacting proteins. Nucleic Acids Res. 28(1) (2000) 289-291
22. 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. U S A 98(8) (2001) 4569-4574
23. Deane C.M., Salwinski L., Xenarios I., Eisenberg D.: Protein interactions: two methods for assessment of the reliability of high throughput observations. Mol. Cell Proteomics 1(5) (2002) 349-356
24. Lord P.W., Stevens R.D., Brass A., Goble C.A.: Semantic similarity measures as tools for exploring the gene ontology. Pac. Symp. Biocomput. (2003) 601-612
25. Lin D.: An information-theoretic definition of similarity. In: The 15th International Conference on Machine Learning, Madison, WI, (1998) 296-304
26. Dwight S.S., Harris M.A., Dolinski K., Ball C.A., Binkley G., Christie K.R., Fisk D.G., Issel-Tarver L., Schroeder M., Sherlock G. et al: Saccharomyces Genome Database (SGD) provides secondary gene annotation using the Gene Ontology (GO). Nucleic Acids Res. 30(1) (2002) 69-72
27. Lord P.W., Stevens R.D., Brass A., Goble C.A.: Investigating semantic similarity measures across the Gene Ontology: the relationship between sequence and annotation. Bioinformatics 19(10) (2003) 1275-1283
28. Yook S.H., Jeong H., Barabasi A.L., Tu Y.: Weighted evolving networks. Phys. Rev. Lett. 86(25) (2001) 5835-5838
29. Barrat A., Barthelemy M., Pastor-Satorras R., Vespignani A.: The architecture of complex weighted networks. Proc. Natl. Acad. Sci. U S A 101(11) (2004) 3747-3752
30. He W., Parker R.: Functions of Lsm proteins in mRNA degradation and splicing. Curr. Opin. Cell. Biol. 12(3) (2000) 346-350
31. 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. 274(24) (1999) 17249-17256
32. Mendenhall M.D., Hodge A.E.: Regulation of Cdc28 cyclin-dependent protein kinase activity during the cell cycle of the yeast Saccharomyces cerevisiae. Microbiol. Mol. Biol. Rev. 62(4) (1998) 1191-1243