Diffusion model based spectral clustering for protein- protein interaction networks

PLoS ONE

Volumn 5, Issue 9, 2010, Pages 1-10

  Inoue, Kentaro ^a   Li, Weijiang ^b   Kurata, Hiroyuki ^a  

^a KYUSHU INSTITUTE OF TECHNOLOGY   (Japan)

^b JIANGNAN UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY; ADJUSTABLE DIFFUSION MATRIX BASED SPECTRAL CLUSTERING; ARTICLE; CAENORHABDITIS ELEGANS; CONTROLLED STUDY; DECOMPOSITION; DIFFUSION; ESCHERICHIA COLI; FEASIBILITY STUDY; INTERMETHOD COMPARISON; LEARNING ALGORITHM; MOLECULAR DYNAMICS; PROCESS DEVELOPMENT; PROTEIN ANALYSIS; PROTEIN POLYMORPHISM; PROTEIN PROTEIN INTERACTION; REPRODUCIBILITY; SPECTROSCOPY; STATISTICAL ANALYSIS; STATISTICAL MODEL; YEAST; ALGORITHM; BIOLOGICAL MODEL; CHEMISTRY; EVALUATION; METABOLISM; METHODOLOGY; PROTEIN BINDING; SACCHAROMYCES CEREVISIAE;

PROTEIN; SACCHAROMYCES CEREVISIAE PROTEIN;

ALGORITHMS; DIFFUSION; MODELS, BIOLOGICAL; PROTEIN BINDING; PROTEIN INTERACTION MAPPING; PROTEINS; SACCHAROMYCES CEREVISIAE; SACCHAROMYCES CEREVISIAE PROTEINS;

EID: 77958537453     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0012623     Document Type: Article

References (41)

1. Barabasi AL, Oltvai ZN (2004) Network biology: understanding the cell's functional organization. Nat Rev Genet 5: 101-113.
2. Arnau V, Mars S, Marin I (2005) Iterative cluster analysis of protein interaction data. Bioinformatics 21: 364-378.
3. Rives AW, Galitski T (2003) Modular organization of cellular networks. Proc Natl Acad Sci U S A 100: 1128-1133.
4. Friedel CC, Zimmer R (2006) Inferring topology from clustering coefficients in protein-protein interaction networks. BMC Bioinformatics 7: 519.
5. Pereira-Leal JB, Enright AJ, Ouzounis CA (2004) Detection of functional modules from protein interaction networks. Proteins 54: 49-57.
6. Dunn R, Dudbridge F, Sanderson CM (2005) The use of edge-betweenness clustering to investigate biological function in protein interaction networks. BMC Bioinformatics 6: 39.
7. Luo F, Yang Y, Chen CF, Chang R, Zhou J, et al. (2007) Modular organization of protein interaction networks. Bioinformatics 23: 207-214.
8. Newman ME (2004) Fast algorithm for detecting community structure in networks. Phys Rev E Stat Nonlin Soft Matter Phys 69: 066133.
9. Newman ME, Girvan M (2004) Finding and evaluating community structure in networks. Phys Rev E Stat Nonlin Soft Matter Phys 69: 026113.
10. Asur S, Ucar D, Parthasarathy S (2007) An ensemble framework for clustering protein-protein interaction networks. Bioinformatics 23: i29-40.
11. Bader GD, Hogue CW (2003) An automated method for finding molecular complexes in large protein interaction networks. BMC Bioinformatics 4: 2.
12. King AD, Przulj N, Jurisica I (2004) Protein complex prediction via cost-based clustering. Bioinformatics 20: 3013-3020.
13. Bu D, Zhao Y, Cai L, Xue H, Zhu X, et al. (2003) Topological structure analysis of the protein-protein interaction network in budding yeast. Nucleic Acids Res 31: 2443-2450.
14. Sen TZ, Kloczkowski A, Jernigan RL (2006) Functional clustering of yeast proteins from the protein-protein interaction network. BMC Bioinformatics 7: 355.
15. Van Dongen S (2000) Graph clustering by flow simulation [PhD thesis]. Utrecht: University of Utrecht.
16. Blatt M, Wiseman S, Domany E (1996) Superparamagnetic clustering of data. Phys Rev Lett 76: 3251-3254.
17. Gagneur J, Krause R, Bouwmeester T, Casari G (2004) Modular decomposition of protein-protein interaction networks. Genome Biol 5: R57.
18. Morrison JL, Breitling R, Higham DJ, Gilbert DR (2006) A lock-and-key model for protein-protein interactions. Bioinformatics 22: 2012-2019.
19. Andreopoulos B, An A, Wang X, Faloutsos M, Schroeder M (2007) Clustering by common friends finds locally significant proteins mediating modules. Bioinformatics 23: 1124-1131.
20. Royer L, Reimann M, Andreopoulos B, Schroeder M (2008) Unraveling protein networks with power graph analysis. PLoS Comput Biol 4: e1000108.
21. Belkin M, Niyogi P (2003) Laplacian Eigenmaps for Dimensionality Reduction and Data Representation. Neural Computation 15: 1373-1396.
22. Fischer I, Poland J (2004) New methods for spectral clustering. Technical Report IDSIA-12-04.
23. Meila M, Shi J (2001) Learning segmentation by random walks. In: Lee TK, Dietterich TG, Tresp V, eds. Advances in Nerual Information Processing Systems. Cambridge: MIT Press. pp 873-879.
24. Ng A, Jordan M, Weiss Y, eds (2001) On spectral clustering: Analysis and an algorithm. Cambridge: MIT Press. pp 849-856.
25. Spirin V, Mirny LA (2003) Protein complexes and functional modules in molecular networks. Proc Natl Acad Sci U S A 100: 12123-12128.
26. Yoon J, Blumer A, Lee K (2006) An algorithm for modularity analysis of directed and weighted biological networks based on edge-betweenness centrality. Bioinformatics 22: 3106-3108.
27. Nadler B, Lafon S, Coifman RR, Kevrekidis IG (2005) Diffusion Maps, Spectral Clustering and Eigenfunctions of Fokker-Planck operators. arXiv:math/0506090v1: NA/0506090.
28. Yen L, Vanvyve D, Wouters F, Fouss F, Verleysen M, et al. (2005) Clustering using a random-walk based distance measure. ESANN. pp 317-324.
29. Eriksen KA, Simonsen I, Maslov S, Sneppen K (2003) Modularity and extreme edges of the internet. Phys Rev Lett 90: 148701.
30. Kozma B, Hastings MB, Korniss G (2005) Diffusion processes on power-law small-world networks. Phys Rev Lett 95: 018701.
31. Koren Y (2003) On spectral graph drawing. Lect Notes Comput Sci 2697: 496-508.
32. Donetti L, Munoz M (2004) Detecting network communities: a new systematic and efficient algorithm. J Stat Mech: P10012.
33. Newman ME (2006) Modularity and community structure in networks. Proc Natl Acad Sci U S A 103: 8577-8582.
34. Boyle EI, Weng S, Gollub J, Jin H, Botstein D, et al. (2004) GO:TermFinder- open source software for accessing Gene Ontology information and finding significantly enriched Gene Ontology terms associated with a list of genes. Bioinformatics 20: 3710-3715.
35. Song J, Singh M (2009) How and when should interactome-derived clusters be used to predict functional modules and protein function? Bioinformatics 25: 3143-3150.
36. Brohee S, van Helden J (2006) Evaluation of clustering algorithms for proteinprotein interaction networks. BMC Bioinformatics 7: 488.
37. Salwinski L, Miller CS, Smith AJ, Pettit FK, Bowie JU, et al. (2004) The Database of Interacting Proteins: 2004 update. Nucleic Acids Res 32: D449-451.
38. Kurata H, Matoba N, Shimizu N (2003) CADLIVE for constructing a largescale biochemical network based on a simulation-directed notation and its application to yeast cell cycle. Nucleic Acids Res 31: 4071-4084.
39. Li W, Kurata H (2005) A grid layout algorithm for automatic drawing of biochemical networks. Bioinformatics 21: 2036-2042.
40. Li W, Kurata H (2008) Visualizing Global Properties of Large Complex Networks. PLoS One 3: e2541.
41. Jiang J, Dress A, Yang G (2009) A spectral clustering-based framework for detecting community structures in complex networks. Applied Mathematics Letters 22: 1479-1482.