Efficient modularization of weighted protein interaction networks using k-hop graph reduction

Proceedings - Sixth IEEE Symposium on BioInformatics and BioEngineering, BIBE 2006

Volumn , Issue , 2006, Pages 289-298

  Cho, Young Rae ^a   Hwang, Woochang ^a   Zhang, Aidong ^a  

^a the State University of New York   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CELLULAR ORGANIZATIONS; COMPUTATIONAL ANALYSIS; PROTEIN INTERACTION NETWORKS;

BIOINFORMATICS; COMPUTATIONAL METHODS; COMPUTER GRAPHICS; HIERARCHICAL SYSTEMS;

PROTEINS;

EID: 34547422722     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/BIBE.2006.253347     Document Type: Conference Paper

References (29)

1. Ball, C. A. at al. The Stanford Microarray Database accommodates additional microarrayplatforms and data formats. Nucleic Acid Research, 33:D580-D582, 2005.
2. Barabási, A.-L. and Albert, R. Emergence of scaling in random networks. Science, 286:509-511, 1999.
3. Barabási, A.-L. and Oltvai, Z. N. Network biology: understanding the cell's functional organization. Nature Reviews: Genetics, 5:101-113, 2004.
4. Barrat, A., Barthelemy, M., Pastor-Satorras, R. and Vespignani, A. The architecture of complex weighted netowrks. PNAS, 101(11):3747-3752, 2004.
5. Bu, D., at al. Topological structure analysis of the protein-protein interaction network in budding yeast. Nucleic Acid Research, 31(9):2443-2450, 2003.
6. Deane, C. M., Salwinski, L., Xenarios, I. and Eisenberg, D. Protein interactions: two methods for assessment of the reliability of high throughput observations. Molecular and Cellular Proteomics, 1.5:349-356, 2002.
7. Edwards, A. M., Kus, B., Jansen, R., Greenbaum, D., Greenblatt, J. and Gerstein, M. Bridging structural biology and genomics: assessing protein interaction data with known complexes. Trends in Genetics, 18(10):529-536, 2002.
8. Enright, A. J., van Dongen, S. and Ouzounis, C. A. An efficient algorithm for large-scale detection of protein families. Nucleic Acids Research, 30(7):1575-1584, 2002.
9. Gavin, A.-C., at al. Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature, 415:141-147, 2002.
10. Girvan, M. and Newman, M. E. J. Community structure in social and biological networks. PNAS, 99(12):7821-7826, 2002.
11. Hartwell, L. H., Hopfield, J. J., Leibler, S. and Murray, A. W. From molecular to modular cell biology. Nature, 402:c47-c52, 1999.
12. Ho, Y., at al. Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry. Nature, 415:180-183, 2002.
13. Ito, T., at al. A comprehensive two-hybrid analysis to explore the yeast protein interactome. PNAS, 19(4):4569-4574, 2001.
14. Jansen, R., Greenbaum, D. and Gerstein, M. Relating whole-genome expression data with protein-protein interactions. Genome Research, 12:37-46, 2002.
15. Jeong, H., Mason, S. P., Barabási, A.-L., and Oltvai, Z. N. Lethality and centrality in protein networks. Nature, 411:41-42, 2001.
16. King, A. D., Przulj, N. and Jurisica, I. Protein complex prediction via cost-based clustering. Bioinformatics, 20(17):3013-3020, 2004.
17. Maslov, S., Sneppen, K. Specificity and stability in topology of protein networks. Science, 296:910-913, 2002.
18. Mewes, H. W., at al. MIPS: analysis and annotation of proteins from whole genome in 2005. Nucleic Acid Research, 34:D169-D172, 2006.
19. Newman, M. E. Scientific collaboration networks. II. Shortest paths, weighted networks and centrality. Physical Review E, 64:016132, 2001.
20. Newman, M. E. Analysis of weighted networks. Physical Review E, 70:506131, 2004.
21. Ravasz, E., Somera, A. L., Mongru, D. A., Oltvai, Z. N., and Barabdsi, A.-L. Hierarchical organization of modularity in metabolic networks. Science, 297:1551-1555, 2002.
22. Ruepp, A., at al. The FunCat: a functional annotation scheme for systematic classification of proteins from whole genomes. Nucleic Acid Research, 32(18):5539-5545, 2004.
23. Salwinski, L., at al. The database of interacting proteins: 2004 update. Nucleic Acid Research, 32:D449-D451, 2004.
24. Samanta, M. P. and Liang, S. Predicting protein functions from redundancies in large-scale protein interaction networks. PNAS, 100(22):12579-12583, 2003.
25. Spirin, V. and Mirny, L. A. Protein complexes and functional modules in molecular networks. PNAS, 100(21):12123-12128, 2003.
26. Stoer, M. and Wagner, F. A simple min-cut algorithm. Journal of the ACM, 44(4):585-591, 1997.
27. Uetz, P., at al. A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae. Nature, 403:623-627, 2000.
28. Watts, D. J. and Strogatz, S. H. Collective dynamics of 'small-world' networks. Nature, 393:440-442, 1998.
29. Watts, D. J., Dodds, P. S. and Newman, M. E. J. Identity and search in social networks. Science, 296:1302-1305, 2002.