Alberts B: The cell as a collection of protein machines: preparing the next generation of molecular biologists. Cell. 1998, 92 (3): 291-294. 10.1016/S0092-8674(00)80922-8.
CAS
PubMed
Google Scholar
Gavin AC: Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature. 2002, 415 (6868): 141-147. 10.1038/415141a.
CAS
PubMed
Google Scholar
Gavin A, Aloy P, Grandi P, Krause R, Boesche M: Proteome survey reveals modularity of the yeast cell machinery. Nature. 2006, 440 (7084): 631-636. 10.1038/nature04532.
CAS
PubMed
Google Scholar
F Cullis A, Muirhead H, Perutz MF, Rossmann MG, North ACT: Structure of Hamoglobin: A Three-Dimensional Fourier Synthesis at 5.5-A. Resolution, Obtained by X-Ray Analysis. Nature. 1960, 185 (4711): 416-422. 10.1038/185416a0.
Google Scholar
Downward J: The ins and outs of signaling. Nature. 2001, 411 (6839): 759-762. 10.1038/35081138.
CAS
PubMed
Google Scholar
Cramer P, Bushnell DA, Fu J, Gnatt AL, Maier-Davis B, Thompson NE, Burgess RR, Edwards AM, David PR, Kornberg RD: Architecture of RNA Polymerase II and Implications for the Transcription Mechanism. Science. 2000, 288 (5466): 640-649. 10.1126/science.288.5466.640.
CAS
PubMed
Google Scholar
Groll M, Bajorek M, Köhler A, Moroder L, Rubin D, Huber R, Glickman M, Finley D: A gated channel into the proteasome core particle. Nat Struct Biol. 2000, 7 (11): 999-1001. 10.1038/80992.
Google Scholar
Fahrenkrog B, Aebi U: The nuclear pore complex: nucleocytoplasmic transport and beyond. Nat Rev Mol Cell Biol. 2003, 4 (10): 757-766.
CAS
PubMed
Google Scholar
Rigaut G, Shevchenko A, Rutz B, Wilm M, Mann M: A generic protein purification method for protein complex characterization and proteome exploration. Nat Biotechnol. 1999, 17 (10): 1030-1032. 10.1038/13732.
CAS
PubMed
Google Scholar
Tarassov K, Messier V, Landry CR, Radinovic S, Molina MM, Shames I: An in vivo map of the yeast protein interactome. Science. 2008, 320 (5882): 1465-1470. 10.1126/science.1153878.
CAS
PubMed
Google Scholar
Schonbach C: Molecular biology of protein-protein interactions for computer scientists. Biological data mining in protein interaction networks . Edited by: Li XL, Ng SK. 2009, IGI Global, USA, 1-13.
Google Scholar
Uetz P, Giot L, Cagney G, Mansfield TA, Judson RS: A comprehensive analysis of protein-protein interactions in saccharomyces cerevisiae. Nature. 2000, 403 (6770): 623-627. 10.1038/35001009.
CAS
PubMed
Google Scholar
Ito T, Chiba T, Ozawa R, Yoshida M, Hattori M: A comprehensive two-hybrid analysis to explore the yeast protein interactome. PNAS. 2001, 98 (8): 4569-4574. 10.1073/pnas.061034498.
PubMed Central
CAS
PubMed
Google Scholar
Hartwell LH, Hopfield JJ, Leibler S, Murray AW: From molecular to modular cell biology. Nature. 1999, 402 (6761 Suppl): C47-C52. 10.1038/35011540.
CAS
PubMed
Google Scholar
Tong A, Drees B, Nardelli G, Bader G, Brannetti B: A combined experimental and computational strategy to define protein interaction networks for peptide recognition modules. Science. 2002, 295 (5553): 321-324. 10.1126/science.1064987.
CAS
PubMed
Google Scholar
Li X, Foo C, Ng S: Discovering protein complexes in dense reliable neighborhoods of protein interaction networks. CSB. 2007, 157-168. full_text.
Google Scholar
Spirin V, Mirny L: Protein complexes and functional modules in molecular networks. PNAS. 2003, 100 (21): 12123-12128. 10.1073/pnas.2032324100.
PubMed Central
CAS
PubMed
Google Scholar
Jin R, Mccallen S, Liu C, Xiang Y, Almaas E, Zhou XH: Identify Dynamic Network Modules with Temporal and Spatial Constraints. Pacific Symposium on Biocomputing. 2009
Google Scholar
Coleman TF, More JJ: Estimation of sparse Jacobian matrices and graph coloring Problems. SIAM Journal on Numerical Analysis. 1983, 20: 187-209. 10.1137/0720013.
Google Scholar
Watts DJ, Strogatz SH: Collective dynamics of `small-world' networks. Nature. 1998, 393 (6684): 440-442. 10.1038/30918.
CAS
PubMed
Google Scholar
Yoon J, Blumer A, Lee K: An algorithm for modularity analysis of directed and weighted biological networks based on edge-betweenness centrality. Bioinformatics. 2006, 22 (24): 3106-3108. 10.1093/bioinformatics/btl533.
CAS
PubMed
Google Scholar
Liu GM, Chua HN, Wong L: Complex discovery from weighted PPI networks. Bioinformatics. 2009, 25 (15): 1891-1897. 10.1093/bioinformatics/btp311.
CAS
PubMed
Google Scholar
Eisen MB, Spellman PT, Brown PO, Botstein D: Cluster analysis and display of genome-wide expression patterns. PNAS. 1998, 95 (25): 14863-14868. 10.1073/pnas.95.25.14863.
PubMed Central
CAS
PubMed
Google Scholar
Barrett T, Troup DB, Wilhite SE, Ledoux P, Rudnev D, Evangelista C, Kim IF, Soboleva A, Tomashevsky M, Marshall KA, Phillippy KH, Sherman PM, Muertter RN, Edgar R: NCBI GEO: archive for high-throughput functional genomic data. Nucleic Acids Res. 2009, 37 (Database issue): D885-D890. 10.1093/nar/gkn764.
PubMed Central
CAS
PubMed
Google Scholar
The gene ontology (go) project in 2006. Nucleic Acids Res. 2006, 34 (Database issue): 322-326.
Huh WK, Falvo JV, Gerke LC, Carroll AS, Howson RW, Weissman JS, O'Shea EK: Global analysis of protein localization in budding yeast. Nature. 2003, 425 (6959): 686-691. 10.1038/nature02026.
CAS
PubMed
Google Scholar
Bader G, Hogue C: An automated method for finding molecular complexes in large protein interaction networks. BMC Bioinformatics. 2003, 4: 2-10.1186/1471-2105-4-2.
PubMed Central
PubMed
Google Scholar
Seidman SB: Network structure and minimum degree. Social Networks. 1983, 5 (1): 269-287. 10.1016/0378-8733(83)90028-X.
Google Scholar
Batagelj V, Zaversnik M: An O(m) Algorithm for Cores Decomposition of Networks. CoRR. 2003, cs.DS/0310049:
Google Scholar
Van Dongen S: Graph Clustering by Flow Simulation. 2000, University of Utrecht
Google Scholar
Pereira-Leal JB, Enright AJ, Ouzounis CA: Detection of functional modules from protein interaction networks. PROTEINS Structure Function, and Bioinformatics. 2004, 54: 49-57. 10.1002/prot.10505.
CAS
Google Scholar
Brohee S, van Helden J: Evaluation of clustering algorithms for protein-protein interaction networks. BMC Bioinformatics. 2006, 7: 488-10.1186/1471-2105-7-488.
PubMed Central
PubMed
Google Scholar
Krogan N, Cagney G, Yu H, Zhong G, Guo X: Global landscape of protein complexes in the yeast Saccharomyces cerevisiae. Nature. 2006, 440 (7084): 637-643. 10.1038/nature04670.
CAS
PubMed
Google Scholar
Pu S, Vlasblom J, Emili A, Greenblatt J, Wodak SJ: Identifying functional modules in the physical interactome of Saccharomyces cerevisiae. Proteomics. 2007, 7 (6): 944-960. 10.1002/pmic.200600636.
CAS
PubMed
Google Scholar
Hart GT, Lee I, Marcotte E: A high-accuracy consensus map of yeast protein complexes reveals modular nature of gene essentiality. BMC Bioinformatics. 2007, 8: 236-10.1186/1471-2105-8-236.
PubMed Central
PubMed
Google Scholar
Friedel CC, Krumsiek J, Zimmer R: Boostrapping the Interactome: Unsupervised Identification of Protein Complexes in Yeast. RECOMB. 2008, 3-16.
Google Scholar
Li XL, Tan SH, Foo CS, Ng SK: Interaction Graph Mining for Protein Complexes Using Local Clique Merging. GIW. 2005, 16 (2): 260-269.
CAS
Google Scholar
Altaf-Ul-Amin M, Shinbo Y, Mihara K, Kurokawa K, Kanaya S: Development and implementation of an algorithm for detection of protein complexes in large interaction networks. BMC Bioinformatics. 2006, 7: 207-10.1186/1471-2105-7-207.
PubMed Central
PubMed
Google Scholar
Chua HN, Ning K, Sung WK, Leong HW, Wong L: Using indirect protein-protein interactions for protein complex prediction. CSB. 2007, 97-109. full_text.
Google Scholar
Chua HN, Sung WK, Wong L: Exploiting indirect neighbours and topological weight to predict protein function from protein-protein interactions. Bioinformatics. 2006, 22 (13): 1623-1630. 10.1093/bioinformatics/btl145.
CAS
PubMed
Google Scholar
Tomita E, Tanaka A, Takahashi H: The worst-case time complexity for generating all maximal cliques and computational experiments. Theor. Comput. Sci. 2006, 363: 28-42. 10.1016/j.tcs.2006.06.015.
Google Scholar
Ucar D, Asur S, Çatalyürek ÜV, Parthasarathy S: Improving Functional Modularity in Protein-Protein Interactions Graphs Using Hub-Induced Subgraphs. PKDD. 2006, 371-382.
Google Scholar
Adamcsek B, Palla G, Farkas IJ, Derényi I, Vicsek T: CFinder: locating cliques and overlapping modules in biological networks. Bioinformatics. 2006, 22 (8): 1021-1023. 10.1093/bioinformatics/btl039.
CAS
PubMed
Google Scholar
Palla G, Derenyi I, Farkas I, Vicsek T: Uncovering the overlapping community structure of complex networks in nature and society. Nature. 2005, 435 (7043): 814-818. 10.1038/nature03607.
CAS
PubMed
Google Scholar
Mete M, Tang F, Xu X, Yuruk N: A structural approach for finding functional modules from large biological networks. BMC Bioinformatics. 2008, 9 (Suppl 9): S19-10.1186/1471-2105-9-S9-S19.
PubMed Central
PubMed
Google Scholar
Ester M, Kriegel HP, Sander J, Xu X: A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise. KDD. 1996, 226-231.
Google Scholar
Navlakha S, Schatz MC, Kingsford C: Revealing Biological Modules via Graph Summarization. Journal of Computational Biology. 2009, 16 (2): 253-264. 10.1089/cmb.2008.11TT.
CAS
PubMed
Google Scholar
Navlakha S, Rastogi R, Shrivastava N: Graph summarization with bounded error. SIGMOD. 2008, 419-432. full_text.
Google Scholar
Liu G, Li J, Wong L: Assessing and Predicting Protein Interactions Using Both Local and Global Network Topological Metrics. Genome Informatics. 2008
Google Scholar
Jansen R: A Bayesian Networks Approach for Predicting Protein-Protein Interactions from Genomic Data. Science. 2003, 302 (5644): 449-453. 10.1126/science.1087361.
CAS
PubMed
Google Scholar
Bhardwaj N, Lu H: Correlation between gene expression profiles and protein-protein interactions within and across genomes. Bioinformatics. 2005, 21 (11): 2730-2738. 10.1093/bioinformatics/bti398.
CAS
PubMed
Google Scholar
Li XL, Tan YC, Ng SK: Systematic Gene Function Prediction from Gene Expression Data by Using a Fuzzy Nearest-Cluster Method. BMC Bioinformatics. 2006, 7 (Suppl 4): S23-10.1186/1471-2105-7-S4-S23.
PubMed Central
PubMed
Google Scholar
Feng J, Jiang R, Jiang T: A Max-Flow Based Approach to the Identification of Protein Complexes Using Protein Interaction and Microarray Data. CSB. 2008, 51-62. full_text.
Google Scholar
Gallo G, Grigoriadis MD, Tarjan RE: A Fast Parametric Maximum Flow Algorithm and Applications. SIAM J. Comput. 1989, 18: 30-55. 10.1137/0218003.
Google Scholar
Maraziotis I, Dimitrakopoulou K, Bezerianos A: Growing functional modules from a seed protein via integration of protein interaction and gene expression data. BMC Bioinformatics. 2007, 8: 408-10.1186/1471-2105-8-408.
PubMed Central
PubMed
Google Scholar
Ulitsky I, Shamir R: Identification of functional modules using network topology and high-throughput data. BMC Systems Biology. 2007, 1: 8-10.1186/1752-0509-1-8.
PubMed Central
PubMed
Google Scholar
King A, Przulj N, Jurisica I: Protein complex prediction via cost-based clustering. Bioinformatics. 2004, 20 (17): 3013-3020. 10.1093/bioinformatics/bth351.
CAS
PubMed
Google Scholar
Lubovac Z, Gamalielsson J, Olsson B: Combining Functional and Topological Properties to Identify Core Modules in Protein Interaction Networks. Proteins. 2006, 64: 948-959. 10.1002/prot.21071.
CAS
PubMed
Google Scholar
Resnik P: Using information content to evaluate semantic similarity in a taxonomy. IJCAI. 1995, 448-453.
Google Scholar
Lord P, Stevens R, Brass A, Goble CA: Semantic Similarity Measures as Tools for Exploring the Gene Ontology. Pacific Symposium on Biocomputing. 2003, 601-612.
Google Scholar
Wang J, Du Z, Payattakool R, Yu P, Chen C: A new method to measure the semantic similarity of GO terms. Bioinformatics. 2007, 23 (10): 1274-1281. 10.1093/bioinformatics/btm087.
CAS
PubMed
Google Scholar
Couto F, Silva M, Coutinho P: Measuring semantic similarity between Gene Ontology terms. Data Knowl. Eng. 2007, 61: 137-152. 10.1016/j.datak.2006.05.003.
Google Scholar
Cho Y, Hwang W, Ramanathan M, Zhang A: Semantic integration to identify overlapping functional modules in protein interaction networks. BMC Bioinformatics. 2007, 8: 265-10.1186/1471-2105-8-265.
PubMed Central
PubMed
Google Scholar
Hwang W, Cho YR, Zhang A, Ramanathan M: A novel functional module detection algorithm for protein-protein interaction networks. Algorithms for Molecular Biology. 2006, 1: 24-10.1186/1748-7188-1-24.
PubMed Central
PubMed
Google Scholar
Collins SR, Kemmeren P, Zhao XC: Toward a comprehensive atlas of the physical interactome of Saccharomyces cerevisiae. Mol Cell Proteomics. 2007, 6 (3): 439-450.
CAS
PubMed
Google Scholar
Geva G, Sharan R: Identification of Protein Complexes from Co-immunoprecipitation Data. Bioinformatics. 2009,
Google Scholar
Zhang B, Park B, Karpinets TV, Samatova NF: From pull-down data to protein interaction networks and complexes with biological relevance. Bioinformatics. 2008, 24 (7): 979-986. 10.1093/bioinformatics/btn036.
CAS
PubMed
Google Scholar
Qi Y, Balem F, Faloutsos C, Klein-Seetharaman J, Bar-Joseph Z: Protein complex identification by supervised graph local clustering. ISMB(Supp of Bioinformatics). 2008, 250-258. 10.1093/bioinformatics/btn164.
Google Scholar
Ideker T, Ozier O, Schwikowski B, Siegel AF: Discovering regulatory and signalling circuits in molecular interaction networks. ISMB(Supp of Bioinformatics). 2002, 233-240.
Google Scholar
Rungsarityotin W, Krause R, Schodl A, Schliep A: Identifying protein complexes directly from high-throughput TAP data with Markov random fields. BMC Bioinformatics. 2007, 8: 482-10.1186/1471-2105-8-482.
PubMed Central
PubMed
Google Scholar
Chu W, Ghahramani Z, Krause R, Wild DL: Identifying Protein Complexes in High-Throughput Protein Screens Using an Infinite Latent Feature Model. Pacific Symposium on Biocomputing. 2006, 231-242. full_text.
Google Scholar
Kondor R, Lafferty J: Diffusion Kernels on Graphs and Other Discrete Input Spaces. ICML. 2002, 315-322.
Google Scholar
Kim PM, Lu LJ, Xia Y, Gerstein MB: Relating Three-Dimensional Structures to Protein Networks Provides Evolutionary Insights. Science. 2006, 314 (5807): 1938-1941. 10.1126/science.1136174.
CAS
PubMed
Google Scholar
Alexander RP, Kim PM, Emonet T, Gerstein MB: Understanding Modularity in Molecular Networks Requires Dynamics. Science Signaling. 2009, 2 (81): pe44-10.1126/scisignal.281pe44.
PubMed Central
PubMed
Google Scholar
Jung SK, Jang WH, Hur HY: Protein complex prediction based on mutually exclusive interactions in protein interaction network. Genome Informatics. 2008
Google Scholar
Kelley RM, Sharan R, Karp RM, Sittler T, Root DE, Stockwell BR, Ideker T: Conserved pathways within bacteria and yeast as revealed by global protein network alignment. PNAS. 2003, 100 (20): 11394-11399. 10.1073/pnas.1534710100.
PubMed Central
CAS
PubMed
Google Scholar
Sharan R, Suthram S, Kelley RM, Kuhn T, McCuine S, Uetz P, Sittler T, Karp RM, Ideker T: Conserved patterns of protein interaction in multiple species. PNAS. 2005, 102 (6): 1974-1979. 10.1073/pnas.0409522102.
PubMed Central
CAS
PubMed
Google Scholar
Sharan R, Ideker T, Kelley BP, Shamir R, Karp RM: Identification of protein complexes by comparative analysis of yeast and bacterial protein interaction data. RECOMB. 2004, 282-289. full_text.
Google Scholar
Hirsh E, Sharan R: Identification of conserved protein complexes based on a model of protein network evolution. Bioinformatics. 2006, 23 (2): e170-e176. 10.1093/bioinformatics/btl295.
Google Scholar
Dost B, Shlomi T, Gupta N, Ruppin E, Bafna V, Sharan R: QNet: A Tool for Querying Protein Interaction Networks. RECOMB. 2007, 1-15.
Google Scholar
Berg J, Lassig M, Wagner A: Structure and evolution of protein interaction networks: a statistical model for link dynamics and gene duplications. BMC Evolutionary Biology. 2004, 4: 51-10.1186/1471-2148-4-51.
PubMed Central
PubMed
Google Scholar
Alon N, Yuster R, Zwick U: Color-Coding. Journal of ACM. 1995, 42 (4): 844-856. 10.1145/210332.210337.
Google Scholar
Dutkowski J, Tiuryn J: Identification of functional modules from conserved ancestral protein-protein interactions. ISMB(Supp of Bioinformatics). 2007, 23 (13): 149-158. 10.1093/bioinformatics/btm194.
Google Scholar
Dezso Z, Oltvai ZD, Barabasi AL: Bioinformatics Analysis of Experimentally Determined Protein Complexes in the Yeast Saccharomyces cerevisiae. Genome Res. 2003, 13: 2450-2454. 10.1101/gr.1073603.
PubMed Central
PubMed
Google Scholar
Zhang Y, Abu-Khzam FN, Baldwin NE, Chesler EJ, Langston MA, Samatova NF: Genome-Scale Computational Approaches to Memory-Intensive Applications in Systems Biology. SC. 2005, 12-IEEE Computer Society
Google Scholar
Leung HC, Yiu SM, Xiang Q, Chin FY: Predicting Protein Complexes from PPI Data: A Core-Attachment Approach. Journal of Computational Biology. 2009, 16 (2): 133-144. 10.1089/cmb.2008.01TT.
CAS
PubMed
Google Scholar
Wu M, Li XL, Kwoh CK, Ng SK: A Core-Attachment based Method to Detect Protein Complexes in PPI Networks. BMC Bioinformatics. 2009, 10: 169-10.1186/1471-2105-10-169.
PubMed Central
PubMed
Google Scholar
Bu D, Zhao Y, Cai L, Xue H, Zhu X, Lu H, Zhang J, Sun S, Ling L, Zhang N, Li G, Chen R: Topological structure analysis of the protein-protein interaction network in budding yeast. Nucleic Acids Res. 2003, 31 (9): 2443-2450. 10.1093/nar/gkg340.
PubMed Central
CAS
PubMed
Google Scholar
Przulj N, Wigle DA, Jurisica I: Functional topology in a network of protein interactions. Bioinformatics. 2004, 20 (3): 340-348. 10.1093/bioinformatics/btg415.
CAS
PubMed
Google Scholar
Mewes HW: MIPS: analysis and annotation of proteins from whole genomes. Nucleic Acids Res. 2004, 32 (Database issue): D41-D44. 10.1093/nar/gkh092.
PubMed Central
CAS
PubMed
Google Scholar
Aloy P: Structure-based assembly of protein complexes in yeast. Science. 2004, 303 (5666): 2026-2029. 10.1126/science.1092645.
CAS
PubMed
Google Scholar
Dwight SS: Saccharomyces Genome Database provides secondary gene annotation using the Gene Ontology. Nucleic Acids Research. 2002, 30 (1): 69-72. 10.1093/nar/30.1.69.
PubMed Central
CAS
PubMed
Google Scholar
Xenarios I, Salwinski L, Duan X, Higney P, Kim S, Eisenberg D: DIP, the Database of Interacting Proteins: a research tool for studying cellular networks of protein interactions. Nucleic Acids Research. 2002, 30: 303-305. 10.1093/nar/30.1.303.
PubMed Central
CAS
PubMed
Google Scholar
Li XL, Ng SK: Biological data mining in protein interaction networks. 2009, USA: IGI Global
Google Scholar
Bader JS, Chaudhuri A, Rothberg JM, Chant J: Gaining confidence in high-throughput protein interaction networks. Nature Biotechnology. 2003, 22 (1): 78-85. 10.1038/nbt924.
PubMed
Google Scholar
Hart GT, Ramani A, Marcotte E: How complete are current yeast and human protein-interaction networks?. Genome Biology. 2006, 7 (11): 120-10.1186/gb-2006-7-11-120.
PubMed Central
PubMed
Google Scholar
Gentleman R, Huber W: Making the most of high-throughput protein-interaction data. Genome Biology. 2007, 8 (10): 112-10.1186/gb-2007-8-10-112.
PubMed Central
PubMed
Google Scholar
von Mering C, Krause R, Snel B, Cornell M, Oliver S: Comparative assessment of large-scale data sets of protein-protein interactions. Nature. 2002, 417 (6887): 399-403. 10.1038/nature750.
CAS
PubMed
Google Scholar
Ullmann JR: An Algorithm for Subgraph Isomorphism. Journal of ACM. 1976, 23: 31-42. 10.1145/321921.321925.
Google Scholar
Abdulrahim MA, Misra M: A graph isomorphism algorithm for object recognition. Pattern Analysis and Applications. 1998, 1 (3): 189-201. 10.1007/BF01259368.
Google Scholar
Shasha D, Wang JTL, Giugno R: Algorithmics and applications of tree and graph searching. PODS. 2002, 39-52.
Google Scholar
Grochow J, Kellis M: Network motif discovery using subgraph enumeration and symmetry-breaking. RECOMB. 2007, 92-106.
Google Scholar
Garey MR, Johnson DS: Computers and Intractability; A Guide to the Theory of NP-Completeness. 1979, USA: W. H. Freeman & Co.
Google Scholar
Ausiello G, Crescenzi P, Gambosi G, Kann V, Marchetti-Spaccamela A, Protasi M: vijay. Complexity and Approximation. 1999, Springer Verlag
Google Scholar
Barabasi AL, Oltvai ZN: Network biology: understanding the cell's functional organization. Nat Rev Genet. 2004, 5 (2): 101-113. 10.1038/nrg1272.
CAS
PubMed
Google Scholar
Ben-Hur A, Noble W: Kernel methods for predicting protein-protein interactions. Bioinformatics. 2005, 21 (Suppl 1): i38-i46. 10.1093/bioinformatics/bti1016.
CAS
PubMed
Google Scholar