{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,25]],"date-time":"2026-03-25T13:41:02Z","timestamp":1774446062835,"version":"3.50.1"},"reference-count":38,"publisher":"Oxford University Press (OUP)","issue":"18","license":[{"start":{"date-parts":[[2016,10,2]],"date-time":"2016-10-02T00:00:00Z","timestamp":1475366400000},"content-version":"vor","delay-in-days":1490,"URL":"http:\/\/creativecommons.org\/licenses\/by\/3.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012,9,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Prediction of protein function from protein interaction networks has received attention in the post-genomic era. A popular strategy has been to cluster the network into functionally coherent groups of proteins and assign the entire cluster with a function based on functions of its annotated members. Traditionally, network research has focused on clustering of nodes. However, clustering of edges may be preferred: nodes belong to multiple functional groups, but clustering of nodes typically cannot capture the group overlap, while clustering of edges can. Clustering of adjacent edges that share many neighbors was proposed recently, outperforming different node clustering methods. However, since some biological processes can have characteristic \u2018signatures\u2019 throughout the network, not just locally, it may be of interest to consider edges that are not necessarily adjacent.<\/jats:p>\n               <jats:p>Results: We design a sensitive measure of the \u2018topological similarity\u2019 of edges that can deal with edges that are not necessarily adjacent. We cluster edges that are similar according to our measure in different baker's yeast protein interaction networks, outperforming existing node and edge clustering approaches. We apply our approach to the human network to predict new pathogen-interacting proteins. This is important, since these proteins represent drug target candidates.<\/jats:p>\n               <jats:p>Availability: Software executables are freely available upon request.<\/jats:p>\n               <jats:p>Contact: \u00a0tmilenko@nd.edu<\/jats:p>\n               <jats:p>Supplementary Information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/bts376","type":"journal-article","created":{"date-parts":[[2012,9,7]],"date-time":"2012-09-07T20:35:22Z","timestamp":1347050122000},"page":"i480-i486","source":"Crossref","is-referenced-by-count":56,"title":["Graphlet-based edge clustering reveals pathogen-interacting proteins"],"prefix":"10.1093","volume":"28","author":[{"given":"R. W.","family":"Solava","sequence":"first","affiliation":[{"name":"Department of Computer Science and Engineering, University of Notre Dame, Notre Dame, IN 46556, USA"}]},{"given":"R. P.","family":"Michaels","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, University of Notre Dame, Notre Dame, IN 46556, USA"}]},{"given":"T.","family":"Milenkovi\u0107","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, University of Notre Dame, Notre Dame, IN 46556, USA"}]}],"member":"286","published-online":{"date-parts":[[2012,9,3]]},"reference":[{"key":"2023012513013689600_B1","doi-asserted-by":"crossref","first-page":"761","DOI":"10.1038\/nature09182","article-title":"Link communities reveal multiscale complexity in networks","volume":"466","author":"Ahn","year":"2010","journal-title":"Nature"},{"key":"2023012513013689600_B2","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1038\/75556","article-title":"Gene Ontology: tool for the unification of biology","volume":"25","author":"Ashburner","year":"2000","journal-title":"Nat. Genet."},{"key":"2023012513013689600_B3","doi-asserted-by":"crossref","first-page":"D637","DOI":"10.1093\/nar\/gkm1001","article-title":"The BioGRID Interaction Database: 2008 update","volume":"36","author":"Breitkreutz","year":"2008","journal-title":"Nucleic Acids Res."},{"key":"2023012513013689600_B4","doi-asserted-by":"crossref","first-page":"488+","DOI":"10.1186\/1471-2105-7-488","article-title":"Evaluation of clustering algorithms for protein-protein interaction networks","volume":"7","author":"Brohee","year":"2006","journal-title":"BMC Bioinformatics"},{"key":"2023012513013689600_B5","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1186\/1471-2105-5-95","article-title":"Clustering proteins from interaction networks for the prediction of cellular functions","volume":"5","author":"Brun","year":"2004","journal-title":"BMC Bioinformatics"},{"key":"2023012513013689600_B6","doi-asserted-by":"crossref","first-page":"D669","DOI":"10.1093\/nar\/gkn739","article-title":"VirusMINT: a viral protein interaction database","volume":"37","author":"Chatr-aryamontri","year":"2009","journal-title":"Nucleic Acids Res."},{"key":"2023012513013689600_B7","first-page":"151","article-title":"The complexity of theorem-proving procedures","volume-title":"Proceedings of the 3rd Annual ACM Symposium on Theory of Computing","author":"Cook","year":"1971"},{"key":"2023012513013689600_B8","doi-asserted-by":"crossref","first-page":"e32+","DOI":"10.1371\/journal.ppat.0040032","article-title":"The landscape of human proteins interacting with viruses and other pathogens","volume":"4","author":"Dyer","year":"2008","journal-title":"PLoS Pathog."},{"key":"2023012513013689600_B9","doi-asserted-by":"crossref","first-page":"016105+","DOI":"10.1103\/PhysRevE.80.016105","article-title":"Line graphs, link partitions, and overlapping communities","volume":"80","author":"Evans","year":"2009","journal-title":"Phys. Rev. E Stat. Nonlin. Soft Matter Phys."},{"key":"2023012513013689600_B10","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1016\/j.physrep.2009.11.002","article-title":"Community detection in graphs","volume":"486","author":"Fortunato","year":"2010","journal-title":"Physics Reports"},{"key":"2023012513013689600_B11","doi-asserted-by":"crossref","first-page":"1727","DOI":"10.1126\/science.1090289","article-title":"A protein interaction map of Drosophila melanogaster","volume":"302","author":"Giot","year":"2003","journal-title":"Science"},{"key":"2023012513013689600_B12","doi-asserted-by":"crossref","first-page":"8685","DOI":"10.1073\/pnas.0701361104","article-title":"The human disease network","volume":"104","author":"Goh","year":"2007","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012513013689600_B13","doi-asserted-by":"crossref","DOI":"10.1186\/1752-0509-4-84","article-title":"Protein interaction network uncovers melanogenesis regulatory network components within functional genomics datasets","volume":"4","author":"Ho","year":"2010","journal-title":"BMC Syst. Biol."},{"key":"2023012513013689600_B14","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1038\/35075138","article-title":"Lethality and centrality in protein networks","volume":"411","author":"Jeong","year":"2001","journal-title":"Nature"},{"key":"2023012513013689600_B15","doi-asserted-by":"crossref","first-page":"2291","DOI":"10.1093\/bioinformatics\/btl390","article-title":"Global topological features of cancer proteins in the human interactome","volume":"22","author":"Jonsson","year":"2006","journal-title":"Bioinformatics"},{"key":"2023012513013689600_B16","doi-asserted-by":"crossref","first-page":"e12528+","DOI":"10.1371\/journal.pone.0012528","article-title":"Community Landscapes: an integrative approach to determine overlapping network module hierarchy, identify key nodes and predict network dynamics","volume":"5","author":"Kov\u00e1cs","year":"2010","journal-title":"PLoS One"},{"key":"2023012513013689600_B17","doi-asserted-by":"crossref","first-page":"1341","DOI":"10.1098\/rsif.2010.0063","article-title":"Topological network alignment uncovers biological function and phylogeny","volume":"7","author":"Kuchaiev","year":"2010","journal-title":"J. R. Soc. Interface"},{"key":"2023012513013689600_B18","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1038\/nature04104","article-title":"A protein interaction network of the malaria parasite plasmodium falciparum","volume":"438","author":"LaCount","year":"2005","journal-title":"Nature"},{"key":"2023012513013689600_B19","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1515\/jib-2010-135","article-title":"Complementarity of network and sequence information in homologous proteins","volume":"7","author":"Memisevi\u0107","year":"2010","journal-title":"J. Integr. Bioinform."},{"key":"2023012513013689600_B20","doi-asserted-by":"crossref","first-page":"423","DOI":"10.1098\/rsif.2009.0192","article-title":"Systems-level cancer gene identification from protein interaction network topology applied to melanogenesis-related interaction networks","volume":"7","author":"Milenkovi\u0107","year":"2010","journal-title":"J. R. Soc. Interface"},{"key":"2023012513013689600_B21","doi-asserted-by":"crossref","first-page":"e23016","DOI":"10.1371\/journal.pone.0023016","article-title":"Dominating biological networks","volume":"6","author":"Milenkovi\u0107","year":"2011","journal-title":"PLoS One"},{"key":"2023012513013689600_B22","doi-asserted-by":"crossref","first-page":"121","DOI":"10.4137\/CIN.S4744","article-title":"Optimal network alignment with graphlet degree vectors","volume":"9","author":"Milenkovi\u0107","year":"2010","journal-title":"Cancer Inform."},{"key":"2023012513013689600_B23","doi-asserted-by":"crossref","first-page":"257","DOI":"10.4137\/CIN.S680","article-title":"Uncovering biological network function via graphlet degree signatures","volume":"6","author":"Milenkovi\u0107","year":"2008","journal-title":"Cancer Inform."},{"key":"2023012513013689600_B24","doi-asserted-by":"crossref","first-page":"066133+","DOI":"10.1103\/PhysRevE.69.066133","article-title":"Fast algorithm for detecting community structure in networks","volume":"69","author":"Newman","year":"2004","journal-title":"Phys. Rev. E"},{"key":"2023012513013689600_B25","doi-asserted-by":"crossref","first-page":"814","DOI":"10.1038\/nature03607","article-title":"Uncovering the overlapping community structure of complex networks in nature and society","volume":"435","author":"Palla","year":"2005","journal-title":"Nature"},{"key":"2023012513013689600_B26","doi-asserted-by":"crossref","first-page":"R130","DOI":"10.1186\/gb-2007-8-7-r130","article-title":"A proteome-wide protein interaction map for Campylobacter jejuni","volume":"8","author":"Parrish","year":"2007","journal-title":"Genome Biol."},{"issue":"Database issue","key":"2023012513013689600_B27","doi-asserted-by":"crossref","first-page":"D497","DOI":"10.1093\/nar\/gkh070","article-title":"Human protein reference database as a discovery resource for proteomics","volume":"32","author":"Peri","year":"2004","journal-title":"Nucleic Acids Res."},{"key":"2023012513013689600_B28","doi-asserted-by":"crossref","first-page":"e177","DOI":"10.1093\/bioinformatics\/btl301","article-title":"Biological network comparison using graphlet degree distribution","volume":"23","author":"Pr\u017eulj","year":"2007","journal-title":"Bioinformatics"},{"key":"2023012513013689600_B29","doi-asserted-by":"crossref","first-page":"1030","DOI":"10.1002\/prot.21989","article-title":"An integrated approach to inferring gene-disease associations in humans","volume":"72","author":"Radivojac","year":"2008","journal-title":"Proteins"},{"key":"2023012513013689600_B30","doi-asserted-by":"crossref","first-page":"1118","DOI":"10.1073\/pnas.0706851105","article-title":"Maps of random walks on complex networks reveal community structure","volume":"105","author":"Rosvall","year":"2008","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012513013689600_B31","doi-asserted-by":"crossref","first-page":"644","DOI":"10.1101\/gr.071852.107","article-title":"Protein networks in disease","volume":"18","author":"Sharan","year":"2008","journal-title":"Genome Res."},{"key":"2023012513013689600_B32","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1038\/msb4100129","article-title":"Network-based prediction of protein function","volume":"3","author":"Sharan","year":"2007","journal-title":"Mol. Syst. Biol."},{"key":"2023012513013689600_B33","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1038\/nmeth.1279","article-title":"Empirically controlled mapping of the Caenorhabditis elegans protein-protein interactome network","volume":"6","author":"Simonis","year":"2009","journal-title":"Nat. Methods"},{"key":"2023012513013689600_B34","doi-asserted-by":"crossref","first-page":"957","DOI":"10.1016\/j.cell.2005.08.029","article-title":"A human protein-protein interaction network: a resource for annotating the proteome","volume":"122","author":"Stelzl","year":"2005","journal-title":"Cell"},{"key":"2023012513013689600_B35","doi-asserted-by":"crossref","first-page":"D71","DOI":"10.1093\/nar\/gkr981","article-title":"Reorganizing the protein space at the Universal Protein Resource (UniProt)","volume":"40","author":"The UniProt Consortium","year":"2012","journal-title":"Nucleic Acids Res."},{"key":"2023012513013689600_B36","doi-asserted-by":"crossref","first-page":"e1000641","DOI":"10.1371\/journal.pcbi.1000641","article-title":"Associating genes and protein complexes with disease via network propagation","volume":"6","author":"Vanunu","year":"2010","journal-title":"PLoS Comput. Biol."},{"key":"2023012513013689600_B37","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1038\/30918","article-title":"Collective dynamics of \u2018small-world\u2019 networks","volume":"393","author":"Watts","year":"1998","journal-title":"Nature"},{"key":"2023012513013689600_B38","doi-asserted-by":"crossref","first-page":"104","DOI":"10.1126\/science.1158684","article-title":"High-quality binary protein interaction map of the yeast interactome network","volume":"322","author":"Yu","year":"2008","journal-title":"Science"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/28\/18\/i480\/48882467\/bioinformatics_28_18_i480.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/28\/18\/i480\/48882467\/bioinformatics_28_18_i480.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,25]],"date-time":"2023-01-25T18:50:10Z","timestamp":1674672610000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/28\/18\/i480\/244801"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,9,3]]},"references-count":38,"journal-issue":{"issue":"18","published-print":{"date-parts":[[2012,9,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/bts376","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2012,9,15]]},"published":{"date-parts":[[2012,9,3]]}}}