A parallel edge-betweenness clustering tool for Protein-Protein Interaction networks

International Journal of Data Mining and Bioinformatics

Volumn 1, Issue 3, 2007, Pages 241-247

  Yang, Qiaofeng ^a   Lonardi, Stefano ^a  

^a University of California Riverside   (United States)

Author keywords

Bioinformatics; Clustering of graphs; Data mining; Distributed tool; PPI; Protein Protein Interaction Networks; System biology

Indexed keywords

PROTEIN;

ARTICLE; ARTIFICIAL NEURAL NETWORK; CLUSTER ANALYSIS; COMPUTER PROGRAM; INFORMATION RETRIEVAL; METHODOLOGY; PHYSIOLOGY; PROTEIN ANALYSIS; PROTEOMICS; SIGNAL TRANSDUCTION; SYSTEMS BIOLOGY; TASK PERFORMANCE;

CLUSTER ANALYSIS; INFORMATION STORAGE AND RETRIEVAL; NEURAL NETWORKS (COMPUTER); PROTEIN INTERACTION MAPPING; PROTEINS; PROTEOMICS; SIGNAL TRANSDUCTION; SOFTWARE; SYSTEMS BIOLOGY; WORK SIMPLIFICATION;

EID: 38049036713     PISSN: 17485673     EISSN: 17485681     Source Type: Journal    
DOI: 10.1504/IJDMB.2007.011611     Document Type: Article

References (12)

1. Bader, G. and Hogue, C. (2003) 'An automated method for finding molecular complexes in large protein interaction networks', BMC Bioinformatics, Vol. 4, No. 2.
2. Brandes, U. (2001) 'A faster algorithm for betweenness centrality', Journal of Mathematical Sociology, Vol. 25, pp.163-177.
3. Dunn, R., Dudbridge, F. and Sanderson, C. (2005) 'The use of edge-betweenness clustering to investigate biological function in protein interaction networks', BMC Bioinformatics, Vol. 6, No. 39.
4. Girvan, M. and Newman, M. (2002) 'Community structure in social and biological networks', PNAS, Vol. 99, pp.7821-7826.
5. Kaplan, N., Vaaknin, A. and Linial, M. (2003) 'PANDORA: keyword-based analysis of protein sets by integration of annotation sources', Nucleic Acids Research, Vol. 31, pp.5617-5626.
6. Kelley, B., Sharan, R., Karp, R., Sittler, T., Root, D., Stockwell, B. and Ideker, T. (2003) 'Conserved pathways within bacteria and yeast as revealed by global protein network alignment', PNAS, Vol. 100, pp.11394-11399.
7. Koyuturk, M., Grama, A. and Szpankowski, W. (2005) 'Pairwise local alignment of protein interaction networks guided by models of evolution', Proceedings of ACM RECOMB, pp.48-65.
8. Maslov, S. and Sneppen, K. (2002) 'Specificity and stability in topology of protein networks', Science, Vol. 296, pp.910-913.
9. Newman, M. and Girvan, M. (2004) 'Finding and evaluating community structure in networks', Physical Review E, Vol. 69, pp.026113 (15 pages).
10. Rives, A. and Galitski, T. (2003) 'Modular organization of cellular networks', PNAS, Vol. 100, pp.1128-1133.
11. Sharan, R., Ideker, T., Kelley, B., Shamir, R. and Karp, R. (2004) 'Identification of protein complexes by comparative analysis of yeast and bacterial protein interaction data', Proceedings of ACM RECOMB, pp.282-289.
12. Xenarios, L., Salwinski, L., Duan, X., Higney, P., Kim, S. and Eisenberg, D. (2002) 'DIP, the database of interacting proteins: a research tool for studying cellular networks of protein interactions', Nucleic Acids Research, Vol. 30, pp.303-305.