A parallel algorithm for clustering protein-protein interaction networks

2005 IEEE Computational Systems Bioinformatics Conference, Workshops and Poster Abstracts

Volumn , Issue , 2005, Pages 174-177

  Yang, Qiaofeng ^a   Lonardi, Stefano ^a  

^a University of California Riverside   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SOFTWARE; PARALLEL PROCESSING SYSTEMS; PROTEINS;

BIOLOGICAL KNOWLEDGE; NEWMAN'S CLUSTERING; PROTEIN-PROTEIN INTERACTION NETWORKS;

PARALLEL ALGORITHMS;

EID: 33749064917     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CSBW.2005.13     Document Type: Conference Paper

References (13)

1. J. M. Anthonisse. The rush in a directed graph. Technical report, Stichting Mathematisch Centrum, Amsterdam, 1971.
2. G. D. Bader and C. W. V. Hogue. An automated method for finding molecular complexes in large protein interaction networks. BMC Bioinformatics, 4, 2003.
3. U. Brandes. A faster algorithm for betweenness centrality. Journal of Mathematical Sociology, 25:163-177, 2001.
4. L. C. Freeman. A set of measures of centrality based on betweenness. Sociometry, 40:35-41, 1977.
5. M. Girvan and M. E. J. Newman. Community structure in social and biological networks. PNAS, 99(12):7821-7826, 2002.
6. M. E. J.Newman and M. Girvan. Finding and evaluating community structure in newtorks. arXiv:cond-mat/0308217, 1, 2003.
7. N. Kaplan, A. Vaaknin, and M. Linial. Pandora: Keyword-based analysis of protein sets by integration of annotation sources. Nucleic Acids Research, 31:5617-5626, 2003.
8. B. P. Kelley, R. Sharan, R. M. Karp, T. Sittler, D. E. Root, and B. R. Stockwell. Conserved pathways within bacteria and yeast as revealed by global protein network alignment. PNAS, 100(20):11394-11399, 2003.
9. M. Koyuturk, A. Grama, and W. Szpankowski. Pairwise local alignment of protein interaction networks guided by models of evolution. RECOMB, 2005.
10. S. Maslov and K. Sneppen. Specificity and stability in topology of protein networks. Science, 296:910-913, 2002.
11. A. W. Rives and T. Galitski. Modular organization of cellular networks. PNAS, 100(3):1128-1133, 2003.
12. R. Sharan, T. Ideker, B. P.Kelley, R. Shamir, and R. M.Karp. Identification of protein complexes by comparative analysis of yeast and bacterial protein interaction data. RECOMB, pages 282-289, 2004.
13. L. Xenarios, L. Salwinski, X. J. Duan, P. Higney, S.-M. Kim, and D. Eisenberg. Dip, the database of interacting proteins: a research tool for studying cellular networks of protein interactions. Nucleic Acids Research, 30:303-305, 2002.