Resolving the structure of interactomes with hierarchical agglomerative clustering

BMC Bioinformatics

Volumn 12, Issue SUPPL. 1, 2011, Pages

  Park, Yongjin ^a,b   Bader, Joel S ^a,b  

^a Johns Hopkins University   (United States)

^b JOHNS HOPKINS UNIVERSITY SCHOOL OF MEDICINE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BAYESIAN MODEL SELECTION; CURRENT CLUSTERING ALGORITHMS; HETEROGENEOUS INTERACTIONS; HIERARCHICAL AGGLOMERATIVE CLUSTERING; LONG-TAILED DISTRIBUTIONS; QUANTITATIVE ASSESSMENTS; SIMULTANEOUS ANALYSIS; STOCHASTIC BLOCK MODELS;

COMPLEX NETWORKS; DIGITAL STORAGE; FORECASTING; GENES; INFERENCE ENGINES; PROTEINS; STOCHASTIC MODELS; BIOINFORMATICS;

CLUSTERING ALGORITHMS;

ALGORITHM; ARTICLE; BAYES THEOREM; BIOLOGY; CLUSTER ANALYSIS; COMPUTER PROGRAM; GENE REGULATORY NETWORK; GENETICS; METHODOLOGY; PROTEIN ANALYSIS; SACCHAROMYCES CEREVISIAE; STATISTICAL MODEL;

ALGORITHMS; BAYES THEOREM; CLUSTER ANALYSIS; COMPUTATIONAL BIOLOGY; GENE REGULATORY NETWORKS; LIKELIHOOD FUNCTIONS; MODELS, STATISTICAL; PROTEIN INTERACTION MAPPING; SACCHAROMYCES CEREVISIAE; SOFTWARE;

EID: 79951519598     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-12-S1-S44     Document Type: Article

References (36)

1. Bader GD, Hogue CWV. An automated method for finding molecular complexes in large protein interaction networks. BMC Bioinformatics 2003, 4:2. 10.1186/1471-2105-4-2, 149346, 12525261.
2. Spirin V, Mirny LA. Protein complexes and functional modules in molecular networks. Proc Natl Acad Sci USA 2003, 100(21):12123-12128. 10.1073/pnas.2032324100, 218723, 14517352.
3. Zachary WW. An Information Flow Model for Conflict and Fission in Small Groups. Journal of Anthropological Research 1977, 33(4):452-473.
4. Huang H, Bader JS. Precision and recall estimates for two-hybrid screens. Bioinformatics 2009, 25(3):372-8. 10.1093/bioinformatics/btn640, 2639075, 19091773.
5. Yu H, Braun P, Yildirim MA, Lemmens I, Venkatesan K, Sahalie J, Hirozane-Kishikawa T, Gebreab F, Li N, Simonis N, Hao T, Rual JF, Dricot A, Vazquez A, Murray RR, Simon C, Tardivo L, Tam S, Svrzikapa N, Fan C, de Smet AS, Motyl A, Hudson ME, Park J, Xin X, Cusick ME, Moore T, Boone C, Snyder M, Roth FP, Barabasi AL, Tavernier J, Hill DE, Vidal M. High-Quality Binary Protein Interaction Map of the Yeast Interactome Network. Science 2008, 322(5898):104-110. 10.1126/science.1158684, 2746753, 18719252.
6. Han JDJ, Dupuy D, Bertin N, Cusick ME, Vidal M. Effect of sampling on topology predictions of protein-protein interaction networks. Nat Biotechnol 2005, 23(7):839-844. 10.1038/nbt1116, 16003372.
7. Zhang H, Qiu B, Giles C, Foley H, Yen J. An LDA-based community structure discovery approach for large-scale social networks. IEEE Intelligence and Security Informatics 2007,
8. Henderson K, Eliassi-Rad T, Papadimitriou S, Faloutsos C. HCDF: A Hybrid Community Discovery Framework. SDM, SIAM 2010, 754-765.
9. Airoldi E, Blei D, Fienberg S, Xing E. Mixed Membership Stochastic Blockmodels. The Journal of Machine Learning Research 2008, 9.
10. Fortunato S, Barthélemy M. Resolution limit in community detection. Proc Natl Acad Sci USA 2007, 104:36-41. 10.1073/pnas.0605965104, 1765466, 17190818.
11. Clauset A, Moore C, Newman MEJ. Hierarchical structure and the prediction of missing links in networks. Nature 2008, 453(7191):98-101. 10.1038/nature06830, 18451861.
12. Newman MEJ, Leicht EA. Mixture models and exploratory analysis in networks. Proc Natl Acad Sci USA 2007, 104(23):9564-9569. 10.1073/pnas.0610537104, 1887592, 17525150.
13. Heller K, Ghahramani Z. Bayesian hierarchical clustering. The 22nd International Conference on Machine Learning 2005,
14. Clauset A, Newman MEJ, Moore C. Finding community structure in very large networks. Physical review E, Statistical, nonlinear, and soft matter physics 2004, 70(6 Pt 2):66111.
15. Luxburg UV. A Tutorial on Spectral Clustering. Tech. Rep. March, Max Planck Institute for Biological Cybernetics 2007,
16. Royer L, Reimann M, Andreopoulos B, Schroeder M. Unraveling protein networks with power graph analysis. PLoS computational biology 2008, 4(7):e1000108. 10.1371/journal.pcbi.1000108, 2424176, 18617988.
17. Park Y, Moore C, Bader JS. Dynamic networks from hierarchical bayesian graph clustering. PloS one 2010, 5:e8118. 10.1371/journal.pone.0008118, 2799515, 20084108.
18. Kass RE, Raftery AE. Bayes Factors. Journal of the American Statistical Association 1995, 90(430):773-795.
19. Hofman JM, Wiggins CH. Bayesian approach to network modularity. Phys Rev Lett 2008, 100(25):258701. 10.1103/PhysRevLett.100.258701, 2724184, 18643711.
20. Qi Y, Suhail Y, Lin Y, Boeke JD, Bader JS. Finding friends and enemies in an enemies-only network: A graph diffusion kernel for predicting novel genetic interactions and co-complex membership from yeast genetic interactions. Genome Research 2008, 18(12):1991-2004. 10.1101/gr.077693.108, 2593582, 18832443.
21. Newman MEJ. Modularity and community structure in networks. Proc Natl Acad Sci USA 2006, 103(23):8577-8582. 10.1073/pnas.0601602103, 1482622, 16723398.
22. Stark C, Breitkreutz BJ, Reguly T, Boucher L, Breitkreutz A, Tyers M. BioGRID: a general repository for interaction datasets. Nucleic Acids Res 2006, 34(Database Issue):D535. 10.1093/nar/gkj109, 1347471, 16381927.
23. Costanzo M, Baryshnikova A, Bellay J, Kim Y, Spear ED, Sevier CS, Ding H, Koh JLY, Toufighi K, Mostafavi S, Prinz J, St Onge RP, VanderSluis B, Makhnevych T, Vizeacoumar FJ, Alizadeh S, Bahr S, Brost RL, Chen Y, Cokol M, Deshpande R, Li Z, Lin ZY, Liang W, Marback M, Paw J, San Luis BJ, Shuteriqi E, Tong AHY, van Dyk N, Wallace IM, Whitney JA, Weirauch MT, Zhong G, Zhu H, Houry WA, Brudno M, Ragibizadeh S, Papp B, Pál C, Roth FP, Giaever G, Nislow C, Troyanskaya OG, Bussey H, Bader GD, Gingras AC, Morris QD, Kim PM, Kaiser CA, Myers CL, Andrews BJ, Boone C. The genetic landscape of a cell. Science 2010, 327(5964):425-31. 10.1126/science.1180823, 20093466.
24. Pan X, Ye P, Yuan DS, Wang X, Bader JS, Boeke JD. A DNA integrity network in the yeast Saccharomyces cerevisiae. Cell 2006, 124(5):1069-1081. 10.1016/j.cell.2005.12.036, 16487579.
25. Goldberg DS, Roth FP. Assessing experimentally derived interactions in a small world. Proc Natl Acad Sci USA 2003, 100(8):4372-4376. 10.1073/pnas.0735871100, 404686, 12676999.
26. Ye P, Peyser BD, Pan X, Boeke JD, Spencer FA, Bader JS. Gene function prediction from congruent synthetic lethal interactions in yeast. Mol Syst Biol 2005, 1. 2005.0026, 10.1038/msb4100034, 1681444, 16729061.
27. Clauset A, Shalizi CR, Newman MEJ. Power-Law Distributions in Empirical Data. SIAM Review 2009, 51(4):661.
28. Palla G, Derényi I, Farkas I, Vicsek T. Uncovering the overlapping community structure of complex networks in nature and society. Nature 2005, 435(7043):814-8. 10.1038/nature03607, 15944704.
29. Rivera CG, Vakil R, Bader JS. NeMo: Network Module identification in Cytoscape. BMC Bioinformatics 2010, 11(Suppl 1):S61. 10.1186/1471-2105-11-S1-S61, 3009535, 20122237.
30. Mizushima N, Levine B, Cuervo AM, Klionsky DJ. Autophagy fights disease through cellular self-digestion. Nature 2008, 451(7182):1069-1075. 10.1038/nature06639, 2670399, 18305538.
31. He C, Klionsky DJ. Regulation Mechanisms and Signaling Pathways of Autophagy. Annual Review of Genetics 2009, 43:67-93. 10.1146/annurev-genet-102808-114910, 2831538, 19653858.
32. Cuervo AM. The plasma membrane brings autophagosomes to life. Nat Cell Biol 2010, 12(8):735-737. 10.1038/ncb0810-735, 20680002.
33. Ravikumar B, Moreau K, Jahreiss L, Puri C, Rubinsztein DC. Plasma membrane contributes to the formation of pre-autophagosomal structures. Nat Cell Biol 2010, 12(8):747-757. 10.1038/ncb2078, 20639872.
34. Pfeffer SR. Unconventional secretion by autophagosome exocytosis. The Journal of Cell Biology 2010, 188(4):451-452. 10.1083/jcb.201001121, 2828920, 20156968.
35. Qiu J, Noble WS. Predicting Co-Complexed Protein Pairs from Heterogeneous Data. PLoS Comput Biol 2008, 4(4):e1000054. 10.1371/journal.pcbi.1000054, 2275314, 18421371.
36. Kelley R, Ideker T. Systematic interpretation of genetic interactions using protein networks. Nat Biotechnol 2005, 23(5):561-566. 10.1038/nbt1096, 2814446, 15877074.