SPICi: A fast clustering algorithm for large biological networks

Bioinformatics

Volumn 26, Issue 8, 2010, Pages 1105-1111

  Jiang, Peng ^a,b   Singh, Mona ^a,b  

^a PRINCETON UNIVERSITY   (United States)

^b Princeton University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EUKARYOTA;

PROTEIN;

ALGORITHM; ARTICLE; CHEMISTRY; CLUSTER ANALYSIS; COMPUTER PROGRAM; METABOLISM; PROTEIN DATABASE;

ALGORITHMS; CLUSTER ANALYSIS; DATABASES, PROTEIN; METABOLIC NETWORKS AND PATHWAYS; PROTEINS; SOFTWARE;

EID: 77951967208     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btq078     Document Type: Article

References (30)

1. Altaf-Ul-Amin,M. et al. (2006) Development and implementation of an algorithm for detection of protein complexes in large interaction networks. BMC Bioinformatics, 7, 207.
2. Ashburner,M. et al. (2000) Gene Ontology: tool for the unification of biology. The Gene Ontology Consortium. Nat. Genet., 25, 25-29.
3. Bader,G.D. and Hogue,CW. (2003) An automated method for finding molecular complexes in large protein interaction networks. BMC Bioinformatics, 4,2.
4. Blatt,M. et al. (1996) Superparamagnetic clustering of data. Phys. Rev. Lett., 76, 3251-3254.
5. Breitkreutz,B. et al. (2008) The BioGRID Interaction Database: 2008 Update. Nucleic Acids Res., 36, D637-D640.
6. Brohée,S. and van Helden,J. (2006) Evaluation of clustering algorithms for protein-protein interaction networks. BMC Bioinformatics, 7, 488.
7. Brun,C. et al. (2003) Functional classification of proteins for the prediction of cellular function from a protein-protein interaction network. Genome Biol., 5, R6.
8. Chen,J. and Yuan,B. (2006) Detecting functional modules in the yeast protein-protein interaction network. Bioinformatics, 22, 2283-2290.
9. Colak,R. et al. (2009) Dense graphlet statistics of protein interaction and random networks. In Pacific Symposium on Biocomputing, pp. 178-189.
10. Enright,A.J. et al. (2002) An efficient algorithm for large-scale detection of protein families. Nucleic Acids Res., 30, 1575-1584.
11. Fredman,M.L. and Tarjan,R.E. (1987) Fibonacci heaps and their uses in improved network optimization algorithms. J. ACM, 34, 596-615.
12. Georgii,E. et al. (2009) Enumeration of condition-dependent dense modules in protein interaction networks. Bioinformatics, 25, 933-940.
13. Jensen,L.J. et al. (2009) STRING 8-a global view on proteins and their functional interactions in 630 organisms. Nucleic Acids Res., 37, D412-D416.
14. Hartwell,L.H. et al. (1999) From molecular to modular cell biology. Nature, 402, 6761
15. Huttenhower,C. et al. (2009) Exploring the human genome with functional maps. Genome Res., 19, 1093-1106.
16. Jain,A. and Dubes,R. (1988) Algorithms for Clustering Data, 2nd edn. Prentice-Hall, NJ.
17. Jensen,L.J. et al. (2004) ArrayProspector: a web resource of functional associations inferred from microarray expression data. Nucleic Acids Res., 32, W445-W448.
18. King,A.D. et al. (2004) An efficient algorithm for large-scale detection of protein families. Bioinformatics, 20, 3013-3020.
19. Lord,P.W. et al. (2003) Semantic similarity measures as tools for exploring the gene ontology. Pac. Symp. Biocomput., 8, 601.
20. Loewenstein,Y. et al. (2008) Efficient algorithms for accurate hierarchical clustering of huge datasets: tackling the entire protein space. Bioinformatics, 24, i41-i49.
21. Mewes,H.W. et al. (2004) MIPS: analysis and annotation of proteins from whole genomes. Nucleic Acids Res., 32, D41-D44.
22. Navlakha,S. et al. (2009) Revealing biological modules via graph summarization. J. Comput. Biol., 16, 253-264.
23. Palla,G. et al. (2005) Uncovering the overlapping community structure of complex networks in nature and society. Nature, 435, 814-818.
24. Pereira-Leal,J. et al. (2004) Detection of functional modules from protein interaction networks. Proteins, 54, 49-57.
25. Rhee,S.Y. et al. (2008) Use and misuse of the gene ontology annotations. Nat. Rev. Genet., 9, 509-515.
26. Rives,A.W. and Galitski,T. (2003) Modular organization of cellular networks. Proc. Natl Acad. Sci. USA, 100, 1128-1133.
27. Samanta,M. and Liang,S. (2003) Predicting protein functions from redundancies in large-scale protein interaction networks. Proc. Natl Acad. Sci. USA, 100, 12579-12583.
28. Sharan,R. et al. (2005) Conserved patterns of protein interaction in multiple species. Proc. Natl Acad. Sci. USA, 102, 1974-1979.
29. Song,J.andSingh,M. (2009)Howandwhenshouldinteractome-derivedclustersbeused to predict functional modules and protein function? Bioinformatics, 25, 3143-3150.
30. Spirin,V.andMirny,L.A. (2003)Proteincomplexesandfunctionalmodulesinmolecular networks. Proc. Natl Acad. Sci. USA, 100, 12123.