Mining and analyzing the topological structure of Protein - Protein interaction networks

Proceedings of the ACM Symposium on Applied Computing

Volumn 1, Issue , 2006, Pages 185-189

  Wu, Daniel Duanqing ^a   Hu, Xiaohua ^a  

^a Drexel University   (United States)

Author keywords

Graphs; Networks; Power law; Protein protein interactions; Scale free; Topology

Indexed keywords

DATA MINING; GRAPH THEORY; MATHEMATICAL MODELS; MOLECULAR DYNAMICS; TOPOLOGY;

BIOINFORMATICS; CONFIDENCE LEVELS; POWER LAW; PROTEIN PROTEIN INTERACTIONS;

PROTEINS;

EID: 33751045851     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1141277.1141318     Document Type: Conference Paper

References (23)

1. Barabasi, A.-L. and Oltvai, Z.N. (2004). Network biology: understanding the cell's functional organization. Nat. Rev. Genet. 5: 101-14.
2. Bork, P., et al. (2004) Protein interaction networks from yeast to human. Curr. Opin. Struct. Biol. 14: 292-99.
3. Girvan, M. and Newman, M.E.J. (2002). Community structure in social and biological networks. Proc. Natl. Acad. Sci. U.S.A. 99:7821-26.
4. Jeong, H., et al. (2001). Lethality and centrality in protein networks. Nature 411:41-2.
5. Wuchty, S. (2004): Evolution and topology in the yeast protein interaction network. Genome Res. 14: 1310-14.
6. Bu, D., et al. (2003). Topological structure analysis of the protein-protein interaction network in budding yeast. Nucleic Acids Res. 31: 2443-50.
7. Hu, X. (2005). Mining and Analyzing Scale-free Protein-Protein Interaction Network, Int. J. Bioinformatics Res. Application 1(1): 81-101.
8. Deane, C.M., et al. (2002). Protein-protein interactions - two methods for assessment of the reliability of high throughput observations. Mol. Cell. Proteomics 1: 349.
9. Watts, D.J. and Strogatz, S.H. (1998). Collective dynamics of "small world" networks. Nature 393: 440-42.
10. Barabasi, A.-L. and Albert, R. (1999). Emergence of scaling in random networks. Science 286:509-12.
11. Walhout, A.J.M., et al. (2000). Protein interaction mapping in C. elegans using proteins involved in vulval development. Science 287: 116-122.
12. Li, S., et al. (2004). A map of the interactome network of the metazoan C. elegans. Science 303: 540-43.
13. Giot, L., et al. (2004). A protein interaction map of Drosophila melanogaster. Science 302: 1727-36.
14. Yook, S.-H., et al. (2004) Functional and topological characterization of protein interaction networks. Proteomics 4: 928-42.
15. Ng, K.-L. and Huang, C.-H. (2004). A cross-species study of the protein-protein interaction networks via the random graph approach. BIBE'04.
16. Thomas, A., et al. (2003). On the structure of protein-protein interaction networks. Biochem. Soc. Trans. 31: 1491-96.
17. Tanaka, R., et al. (2005). Some protein interaction data do not exhibit power law statistics. arXiv:q-bio.MN/0506038.
18. Colizza, V., et al. (2005). Characterization and modeling of protein-protein interaction networks. Physica A 352: 1-27.
19. Soffer, S. and Vazquez, A. (2004). Clustering coefficient without degree correlations biases.arXiv:cond-mat/0409686.
20. Salwinski, L., et al. (2004) The Database of Interacting Proteins: 2004 update. Nucleic Acids Res. 32: D449-51.
21. Breitkreutz, B.-J., et al. (2003). The GRID: The General Repository for Interaction Datasets. Genome Biol. 4: R23.
22. Bader, G.D., et al. (2003). BIND: the Biomolecular Interaction Network Database. Nucleic Acids Res. 31:248-50.
23. Bader, G.D. and Hogue, C.W. (2003). An automated method for finding molecular complexes in large protein interaction networks. BMC Bioinformatics 4:2