Uetz P, Giot L, Cagney G, Mansfield TA, Judson RS, Knight JR, Lockshon D, Narayan V, Srinivasan M, Pochart P, Qureshi-Emili A, Li Y, Godwin B, Conover D, Kalbfleisch T, Vijayadamodar G, Yang M, Johnston M, Fields S, Rothberg JM: A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae. *Nature* 2000, 403: 623–627.

Article
CAS
PubMed
Google Scholar

Ito T, Chiba T, Ozawa R, Yoshida M, Hattori M, Sakaki Y: A comprehensive two-hybrid analysis to explore the yeast protein interactome. *Proceedings of the National Academy of Sciences* 2001, 98(8):4569–4574.

Article
CAS
Google Scholar

Gavin A, Bosche M, Krause R, Grandi P, Marzioch M, Bauer A, Schultz J, Rick J, Michon A, Cruciat C, Remor M, Höfert C, Schelder M, Brajenovic M, Ruffner H, Merino A, Klein K, Hudak M, Dickson D, Rudi T, Gnau V, Bauch A, Bastuck S, Huhse B, Leutwein C, Heurtier M, Copley R, Edelmann A, Querfurth E, Rybin V, Drewes G, Raida M, Bouwmeester T, Bork P, Seraphin B, Kuster B, Neubauer G, Superti-Furga G: Functional organization of the yeast proteome by systematic analysis of protein complexes. *Nature* 2002, 415(6868):141–7.

Article
CAS
PubMed
Google Scholar

Ho Y, Gruhler A, Heilbut A, Bader GD, Moore L, Adams SL, Millar A, Taylor P, Bennett K, Boutilier K, Yang L, Wolting C, Donaldson I, Schandorff S, Shewnarane J, Vo M, Taggart J, Goudreault M, Muskat B, Alfarano C, Dewar D, Lin Z, Michalickova K, Willems AR, Sassi H, Nielsen PA, Rasmussen KJ, Andersen JR, Johansen LE, Hansen LH, Jespersen H, Podtelejnikov A, Nielsen E, Crawford J, Poulsen V, Sørensen BD, Matthiesen J, Hendrickson RC, Gleeson F, Pawson T, Moran MF, Durocher D, Mann M, Hogue CWV, Figeys D, Tyers M: Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry. *Nature* 2002, 415: 180–183.

Article
CAS
PubMed
Google Scholar

von Mering C, Krause R, Snel B, Cornell M, Oliver SG, Fields S, Bork P: Comparative assessment of large-scale data sets of protein-protein interactions. *Nature* 2002, 417: 399–403.

Article
CAS
PubMed
Google Scholar

Jansen R, Yu H, Greenbaum D, Kluger Y, Krogan NJ, Chung S, Emili A, Snyder M, Greenblatt JF, Gerstein M: A bayesian networks approach for predicting protein-protein interactions from genomic data. *Science* 2003, 302(5644):449–453.

Article
CAS
PubMed
Google Scholar

Lee I, Date SV, Adai AT, Marcotte EM: A probabilistic functional network of yeast genes. *Science* 2004, 306(5701):1555–1558.

Article
CAS
PubMed
Google Scholar

Przulj N, Wigle D, Jurisica I: Functional topology in a network of protein interactions. *Bioinformatics* 2004, 20(3):340–348.

Article
CAS
PubMed
Google Scholar

Valente AXCN, Cusick ME: Yeast Protein Interactome topology provides framework for coordinated-functionality. *Nucl Acids Res* 2006, 34(9):2812–2819.

Article
PubMed Central
CAS
PubMed
Google Scholar

Luo F, Yang Y, Chen CF, Chang R, Zhou J, Scheuermann RH: Modular organization of protein interaction networks. *Bioinformatics* 2007, 23(2):207–214.

Article
CAS
PubMed
Google Scholar

Sharan R, Suthram S, Kelley RM, Kuhn T, McCuine S, Uetz P, Sittler T, Karp RM, Ideker T: From the Cover: Conserved patterns of protein interaction in multiple species. *Proceedings of the National Academy of Sciences* 2005, 102(6):1974–1979.

Article
CAS
Google Scholar

Hirsh E, Sharan R: Identification of conserved protein complexes based on a model of protein network evolution. *Bioinformatics* 2007, 23(2):e170–176.

Article
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.

Article
PubMed Central
PubMed
Google Scholar

Spirin V, Mirny LA: Protein complexes and functional modules in molecular networks. *Proceedings of the National Academy of Sciences* 2003, 100(21):12123–12128.

Article
CAS
Google Scholar

Asthana S, King OD, Gibbons FD, Roth FP: Predicting protein complex membership using probabilistic network reliability. *Genome Res* 2004, 14(6):1170–1175.

Article
PubMed Central
CAS
PubMed
Google Scholar

Scott J, Ideker T, Karp RM, Sharan R: Efficient algorithms for detecting signaling pathways in protein interaction networks. *RECOMB* 2005, 1–13.

Google Scholar

Brohee S, van Helden J: Evaluation of clustering algorithms for protein-protein interaction networks. *BMC Bioinformatics* 2006, 7: 488.

Article
PubMed Central
PubMed
Google Scholar

Cakmak A, Ozsoyoglu G: Mining biological networks for unknown pathways. *Bioinformatics* 2007, 23(20):2775–2783.

Article
CAS
PubMed
Google Scholar

Letovsky S, Kasif S: Predicting protein function from protein/protein interaction data: a probabilistic approach. *Bioinformatics* 2003, 19(Suppl 1):i197–204.

Article
PubMed
Google Scholar

Lanckriet GRG, Deng M, Cristianini N, Jordan MI, Noble WS: Kernel-based data fusion and its application to protein function prediction in yeast. *Proceedings of the Pacific Symposium on Biocomputing* 2004, 300–311.

Google Scholar

Hu H, Yan X, Huang Y, Han J, Zhou XJ: Mining coherent dense subgraphs across massive biological networks for functional discovery. *Bioinformatics* 2005, 21(Suppl 1):i213–221.

Article
CAS
PubMed
Google Scholar

Patil A, Nakamura H: Filtering high-throughput protein-protein interaction data using a combination of genomic features. *BMC Bioinformatics* 2005, 6: 100.

Article
PubMed Central
PubMed
Google Scholar

Chen J, Hsu W, Lee ML, Ng SK: Increasing confidence of protein interactomes using network topological metrics. *Bioinformatics* 2006, 22(16):1998–2004.

Article
CAS
PubMed
Google Scholar

Suthram S, Shlomi T, Ruppin E, Sharan R, Ideker T: A direct comparison of protein interaction confidence assignment schemes. *BMC Bioinformatics* 2006, 7: 360.

Article
PubMed Central
PubMed
Google Scholar

Collins SR, Kemmeren P, Zhao XC, Greenblatt JF, Spencer F, Holstege FC, Weissman JS, Krogan NJ: Toward a comprehensive atlas of the physical interactome of Saccharomyces cerevisiae. *Mol Cell Proteomics* 2007, 6(3):439–450.

Article
CAS
PubMed
Google Scholar

Mahdavi M, Lin YH: False positive reduction in protein-protein interaction predictions using gene ontology annotations. *BMC Bioinformatics* 2007, 8: 262.

Article
PubMed Central
PubMed
Google Scholar

Kashtan N, Itzkovitz S, Milo R, Alon U: *Mfinder tool guide.* Technical report, Department of Molecular Cell Biology and Computer Science and Applied Mathematics, Weizman Institute of Science, Israel; 2002.

Google Scholar

Yeger-Lotem E, Sattath S, Kashtan N, Itzkovitz S, Milo R, Pinter RY, Alon U, Margalit H: Network motifs in integrated cellular networks of transcription-regulation and protein-protein interaction. *Proceedings of the National Academy of Sciences* 2004, 101(16):5934–5939.

Article
CAS
Google Scholar

Inokuchi A: Mining generalized substructures from a set of labeled graphs. In *ICDM '04: Proceedings of the Fourth IEEE International Conference on Data Mining (ICDM'04)*. Washington, DC, USA: IEEE Computer Society; 2004:415–418.

Chapter
Google Scholar

Nijssen S, Kok JN: The gaston tool for frequent subgraph mining. *Electronic Notes in Theoretical Computer Science* 2005, 127: 77–87.

Article
Google Scholar

Yan X, Han J: gSpan: graph-based substructure pattern mining. In *ICDM '02: Proceedings of the 2002 IEEE International Conference on Data Mining (ICDM'02)*. Washington, DC, USA: IEEE Computer Society; 2002:721.

Google Scholar

Oyama T, Kitano K, Satou K, Ito T: Extraction of knowledge on protein-protein interaction by association rule discovery. *Bioinformatics* 2002, 18(5):705–714.

Article
CAS
PubMed
Google Scholar

Besemann C, Denton A, Yekkirala A: Differential association rule mining for the study of protein-protein interaction networks. *BIOKDD04: 4th Workshop on Data Mining in Bioinformatics (with SIGKDD Conference)* 2004, 72–80.

Google Scholar

Koyuturk M, Kim Y, Subramaniam S, Szpankowski W, Grama A: Detecting conserved interaction patterns in biological networks. *Journal of Computational Biology* 2006, 13(7):1299–1322.

Article
PubMed
Google Scholar

The Gene Ontology Consortium: Gene Ontology: tool for the unification of biology. *Nature Genet* 2000, 25: 25–29.

Article
PubMed Central
Google Scholar

GO slim and subset guide[http://www.geneontology.org/GO.slims.shtml]

Kanehisa M, Goto S: KEGG: Kyoto Encyclopedia of Genes and Genomes. *Nucl Acids Res* 2000, 28: 27–30.

Article
PubMed Central
CAS
PubMed
Google Scholar

Pandey J, Koyuturk M, Kim Y, Szpankowski W, Subramaniam S, Grama A: Functional annotation of regulatory pathways. *Bioinformatics* 2007, 23(13):i377–386.

Article
CAS
PubMed
Google Scholar

Pandey J, Koyutürk M, Szpankowski W, Grama A: Annotating pathways of interaction networks. *Proceedings of the Pacific Symposium on Biocomputing* 2008, 13: 153–165.

Google Scholar

Levy ED, Pereira-Leal JB, Chothia C, Teichmann SA: 3D complex: a structural classification of protein complexes. *PLoS Computational Biology* 2006, 2(11):e155.

Article
PubMed Central
PubMed
Google Scholar

Bernard A, Vaughn DS, Hartemink AJ: Reconstructing the topology of protein complexes. In *RECOMB, Volume 4453 of Lecture Notes in Computer Science. Springer* Edited by: Speed TP, Huang H. 2007, 32–46.

Google Scholar

Koyutürk M, Grama A, Szpankowski W: An efficient algorithm for detecting frequent subgraphs in biological networks. *Bioinformatics* 2004, 20(Suppl 1):200–207.

Article
Google Scholar

Kuramochi M, Karypis G: Finding frequent patterns in a large sparse graph. *Data Min Knowl Discov* 2005, 11(3):243–271.

Article
Google Scholar

Wernicke S: A faster algorithm for detecting network motifs. *WABI* 2005, 165–177.

Google Scholar

You CH, Holder LB, Cook DJ: Application of graph-based data mining to metabolic pathways. In *ICDMW '06: Proceedings of the Sixth IEEE International Conference on Data Mining – Workshops*. Washington, DC, USA: IEEE Computer Society; 2006:169–173.

Chapter
Google Scholar

Salwinski L, Miller CS, Smith AJ, Pettit FK, Bowie JU, Eisenberg D: The Database of Interacting Proteins: 2004 update. *Nucl Acids Res* 2004, 32(Suppl 1):D449–451.

Article
PubMed Central
CAS
PubMed
Google Scholar

Mewes HW, Amid C, Arnold R, Frishman D, Guldener U, Mannhaupt G, Munsterkotter M, Pagel P, Strack N, Stumpflen V, Warfsmann J, Ruepp A: MIPS: analysis and annotation of proteins from whole genomes. *Nucleic Acids Research* 2004, 32: D41-D44.

Article
PubMed Central
CAS
PubMed
Google Scholar

Mathivanan S, Periaswamy B, Gandhi T, Kandasamy K, Suresh S, Mohmood R, Ramachandra Y, Pandey A: An evaluation of human protein-protein interaction data in the public domain. *BMC Bioinformatics* 2006, 7(Suppl 5):S19.

Article
PubMed Central
PubMed
Google Scholar

von Mering C, Jensen LJ, Kuhn M, Chaffron S, Doerks T, Kruger B, Snel B, Bork P: STRING 7-recent developments in the integration and prediction of protein interactions. *Nucleic Acids Research* 2007, (35 Database):D358-D362.

Google Scholar

Kiemer L, Costa S, Ueffing M, Cesareni G: WI-PHI: A weighted yeast interactome enriched for direct physical interactions. *PROTEOMICS* 2007, 7(6):932–943.

Article
CAS
PubMed
Google Scholar

Cordella LP, Foggia P, Sansone C, Vento M: A (sub)graph isomorphism algorithm for matching large graphs. *IEEE Trans. Pattern Anal Mach Intell* 2004, 6(10):1367–1372.

Article
Google Scholar

McKay BD: Practical graph isomorphism. *Congressus Numerantium* 1981, 30: 45–87.

Google Scholar

Ullmann JR: An algorithm for subgraph isomorphism. *J ACM* 1976, 23: 31–42.

Article
Google Scholar

Yan X, Han J: CloseGraph: mining closed frequent graph patterns. In *KDD '03: Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining*. New York, NY, USA: ACM; 2003:286–295.

Chapter
Google Scholar