{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,1,10]],"date-time":"2024-01-10T00:20:24Z","timestamp":1704846024246},"reference-count":34,"publisher":"Oxford University Press (OUP)","issue":"4","license":[{"start":{"date-parts":[[2016,11,14]],"date-time":"2016-11-14T00:00:00Z","timestamp":1479081600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/about_us\/legal\/notices"}],"funder":[{"name":"TUBITAK-BIDEB","award":["1059B191501053"],"award-info":[{"award-number":["1059B191501053"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017,2,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:sec>\n                  <jats:title>Motivation<\/jats:title>\n                  <jats:p>Analysis of protein\u2013protein interaction (PPI) networks provides invaluable insight into several systems biology problems. High-throughput experimental techniques together with computational methods provide large-scale PPI networks. However, a major issue with these networks is their erroneous nature; they contain false-positive interactions and usually many more false-negatives. Recently, several computational methods have been proposed for network reconstruction based on topology, where given an input PPI network the goal is to reconstruct the network by identifying false-positives\/-negatives as correctly as possible.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Results<\/jats:title>\n                  <jats:p>We observe that the existing topology-based network reconstruction algorithms suffer several shortcomings. An important issue is regarding the scalability of their computational requirements, especially in terms of execution times, with the network sizes. They have only been tested on small-scale networks thus far and when applied on large-scale networks of popular PPI databases, the executions require unreasonable amounts of time, or may even crash without producing any output for some instances even after several months of execution. We provide an algorithm, RedNemo, for the topology-based network reconstruction problem. It provides more accurate networks than the alternatives as far as biological qualities measured in terms of most metrics based on gene ontology annotations. The recovery of a high-confidence network modified via random edge removals and rewirings is also better with RedNemo than with the alternatives under most of the experimented removal\/rewiring ratios. Furthermore, through extensive tests on databases of varying sizes, we show that RedNemo achieves these results with much better running time performances.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Availability and Implementation<\/jats:title>\n                  <jats:p>Supplementary material including source code, useful scripts, experimental data and the results are available at http:\/\/webprs.khas.edu.tr\/~cesim\/RedNemo.tar.gz<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Supplementary information<\/jats:title>\n                  <jats:p>Supplementary data are available at Bioinformatics online.<\/jats:p>\n               <\/jats:sec>","DOI":"10.1093\/bioinformatics\/btw655","type":"journal-article","created":{"date-parts":[[2016,10,12]],"date-time":"2016-10-12T11:06:01Z","timestamp":1476270361000},"page":"537-544","source":"Crossref","is-referenced-by-count":6,"title":["RedNemo: topology-based PPI network reconstruction via repeated diffusion with neighborhood modifications"],"prefix":"10.1093","volume":"33","author":[{"given":"Ferhat","family":"Alkan","sequence":"first","affiliation":[{"name":"Center for Non-coding RNA in Technology and Health, University of Copenhagen, Gr\u00f8nnegardsvej 3, Frederiksberg, Denmark"},{"name":"Department of Veterinary Clinical and Animal Sciences, University of Copenhagen, Gr\u00f8nnegardsvej 3, Frederiksberg, Denmark"}]},{"given":"Cesim","family":"Erten","sequence":"additional","affiliation":[{"name":"Department of Computer Engineering, Kadir Has University, Cibali, Istanbul, Turkey"}]}],"member":"286","published-online":{"date-parts":[[2016,11,14]]},"reference":[{"key":"2023020204424385300_btw655-B1","doi-asserted-by":"crossref","first-page":"198","DOI":"10.1038\/nature01511","article-title":"Mass spectrometry-based proteomics","volume":"422","author":"Aebersold","year":"2003","journal-title":"Nature"},{"key":"2023020204424385300_btw655-B2","doi-asserted-by":"crossref","first-page":"917","DOI":"10.1093\/bioinformatics\/btt071","article-title":"Spinal: scalable protein interaction network alignment","volume":"29","author":"Alada\u011f","year":"2013","journal-title":"Bioinformatics"},{"key":"2023020204424385300_btw655-B3","doi-asserted-by":"crossref","first-page":"531","DOI":"10.1093\/bioinformatics\/btt713","article-title":"Beams: backbone extraction and merge strategy for the global many-to-many alignment of multiple PPI networks","volume":"30","author":"Alkan","year":"2014","journal-title":"Bioinformatics"},{"key":"2023020204424385300_btw655-B4","doi-asserted-by":"crossref","first-page":"2356","DOI":"10.1093\/bioinformatics\/btv160","article-title":"Sipan: simultaneous prediction and alignment of protein-protein interaction networks","volume":"31","author":"Alkan","year":"2015","journal-title":"Bioinformatics"},{"key":"2023020204424385300_btw655-B5","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":"2023020204424385300_btw655-B6","doi-asserted-by":"crossref","first-page":"i199","DOI":"10.1093\/bioinformatics\/btt208","article-title":"Minimum curvilinearity to enhance topological prediction of protein interactions by network embedding","volume":"29","author":"Cannistraci","year":"2013","journal-title":"Bioinformatics"},{"key":"2023020204424385300_btw655-B7","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1093\/bioinformatics\/btu263","article-title":"New directions for diffusion-based network prediction of protein function: incorporating pathways with confidence","volume":"30","author":"Cao","year":"2014","journal-title":"Bioinformatics"},{"key":"2023020204424385300_btw655-B8","doi-asserted-by":"crossref","first-page":"439","DOI":"10.1074\/mcp.M600381-MCP200","article-title":"Toward a comprehensive atlas of the physical interactome of Saccharomyces cerevisiae","volume":"6","author":"Collins","year":"2007","journal-title":"Mol. Cell Proteomics"},{"key":"2023020204424385300_btw655-B9","doi-asserted-by":"crossref","first-page":"12980","DOI":"10.1073\/pnas.91.26.12980","article-title":"Interaction mating reveals binary and ternary connections between drosophila cell cycle regulators","volume":"91","author":"Finley","year":"1994","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023020204424385300_btw655-B10","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1016\/S0022-2836(02)01038-0","article-title":"Co-evolutionary analysis reveals insights into protein-protein interactions","volume":"324","author":"Goh","year":"2002","journal-title":"J. Mol. Biol"},{"key":"2023020204424385300_btw655-B11","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1371\/journal.pone.0090073","article-title":"Revealing missing parts of the interactome via link prediction","volume":"9","author":"Hulovatyy","year":"2014","journal-title":"PLoS One"},{"key":"2023020204424385300_btw655-B12","doi-asserted-by":"crossref","first-page":"e1000454.","DOI":"10.1371\/journal.pcbi.1000454","article-title":"Geometric de-noising of protein-protein interaction networks","volume":"5","author":"Kuchaiev","year":"2009","journal-title":"PLoS Comput. Biol"},{"key":"2023020204424385300_btw655-B13","doi-asserted-by":"crossref","first-page":"355","DOI":"10.1093\/bioinformatics\/bts688","article-title":"A novel link prediction algorithm for reconstructing protein-protein interaction networks by topological similarity","volume":"29","author":"Lei","year":"2013","journal-title":"Bioinformatics"},{"key":"2023020204424385300_btw655-B14","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1038\/ng.3168","article-title":"Pan-cancer network analysis identifies combinations of rare somatic mutations across pathways and protein complexes","volume":"47","author":"Leiserson","year":"2015","journal-title":"Nat. Genet"},{"key":"2023020204424385300_btw655-B15","doi-asserted-by":"crossref","first-page":"i253","DOI":"10.1093\/bioinformatics\/btp203","article-title":"Isorankn: spectral methods for global alignment of multiple protein networks","volume":"25","author":"Liao","year":"2009","journal-title":"Bioinformatics"},{"key":"2023020204424385300_btw655-B16","doi-asserted-by":"crossref","first-page":"751","DOI":"10.1126\/science.285.5428.751","article-title":"Detecting protein function and protein-protein interactions from genome sequences","volume":"285","author":"Marcotte","year":"1999","journal-title":"Science (New York, N.Y.)"},{"key":"2023020204424385300_btw655-B17","volume-title":"Leda: A Platform for Combinatorial and Geometric Computing","author":"Mehlhorn","year":"1999"},{"key":"2023020204424385300_btw655-B18","doi-asserted-by":"crossref","first-page":"374","DOI":"10.1093\/nar\/gkt887","article-title":"3did: a catalog of domain-based interactions of known three-dimensional structure","volume":"42(Database-Issue)","author":"Mosca","year":"2014","journal-title":"Nucleic Acids Res."},{"key":"2023020204424385300_btw655-B19","doi-asserted-by":"crossref","first-page":"D358","DOI":"10.1093\/nar\/gkt1115","article-title":"The mintact project\u2013intact as a common curation platform for 11 molecular interaction databases","volume":"42(Database issue)","author":"Orchard","year":"2014","journal-title":"Nucleic Acids Res"},{"key":"2023020204424385300_btw655-B20","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1093\/nar\/gkq1234","article-title":"Isobase: a database of functionally related proteins across PPI networks","volume":"39(Database-Issue)","author":"Park","year":"2011","journal-title":"Nucleic Acids Res"},{"key":"2023020204424385300_btw655-B21","doi-asserted-by":"crossref","first-page":"e67995.","DOI":"10.1371\/journal.pone.0067995","article-title":"Smetana: accurate and scalable algorithm for probabilistic alignment of large-scale biological networks","volume":"8","author":"Sahraeian","year":"2013","journal-title":"PLoS One"},{"key":"2023020204424385300_btw655-B22","doi-asserted-by":"crossref","first-page":"2545","DOI":"10.1093\/bioinformatics\/btv188","article-title":"Using neighborhood cohesiveness to infer interactions between protein domains","volume":"31","author":"Segura","year":"2015","journal-title":"Bioinformatics"},{"key":"2023020204424385300_btw655-B23","first-page":"403","author":"Singh","year":"2006"},{"key":"2023020204424385300_btw655-B24","first-page":"303","article-title":"Global alignment of multiple protein interaction networks","author":"Singh","year":"2008","journal-title":"Pac. Symp. Biocomput"},{"key":"2023020204424385300_btw655-B25","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s12033-007-0069-2","article-title":"Computational prediction of protein-protein interactions","volume":"38","author":"Skrabanek","year":"2008","journal-title":"Mol. Biotechnol"},{"key":"2023020204424385300_btw655-B26","doi-asserted-by":"crossref","first-page":"480","DOI":"10.1093\/bioinformatics\/bts376","article-title":"Graphlet-based edge clustering reveals pathogen-interacting proteins","volume":"28","author":"Solava","year":"2012","journal-title":"Bioinformatics"},{"key":"2023020204424385300_btw655-B27","doi-asserted-by":"crossref","first-page":"447","DOI":"10.1093\/nar\/gku1003","article-title":"STRING v10: protein-protein interaction networks, integrated over the tree of life","volume":"43(Database issue)","author":"Szklarczyk","year":"2015","journal-title":"Nucleic Acids Res"},{"key":"2023020204424385300_btw655-B28","author":"Tong","year":"2006"},{"key":"2023020204424385300_btw655-B29","first-page":"433","article-title":"String: known and predicted protein-protein associations, integrated and transferred across organisms","volume":"33(Database-Issue)","author":"von Mering","year":"2005","journal-title":"Nucleic Acids Res"},{"key":"2023020204424385300_btw655-B30","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1093\/bioinformatics\/btt569","article-title":"Functional module identification in protein interaction networks by interaction patterns","volume":"30","author":"Wang","year":"2014","journal-title":"Bioinformatics"},{"key":"2023020204424385300_btw655-B31","doi-asserted-by":"crossref","first-page":"1069","DOI":"10.2174\/092986610791760405","article-title":"Computational methods for the prediction of protein-protein interactions","volume":"9","author":"Xia","year":"2010","journal-title":"Protein Pept. Lett"},{"key":"2023020204424385300_btw655-B32","first-page":"1","article-title":"IAS: Interaction specific go term associations for predicting protein-protein interaction networks","volume":"99","author":"Yerneni","year":"2015","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinform"},{"key":"2023020204424385300_btw655-B33","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"},{"key":"2023020204424385300_btw655-B34","first-page":"1","article-title":"An information-theoretic model for link prediction in complex networks","volume":"5","author":"Zhu","year":"2015","journal-title":"Nat. Sci. Rep"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/33\/4\/537\/49037809\/bioinformatics_33_4_537.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/33\/4\/537\/49037809\/bioinformatics_33_4_537.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,2]],"date-time":"2023-02-02T04:47:42Z","timestamp":1675313262000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/33\/4\/537\/2709595"}},"subtitle":[],"editor":[{"given":"Jonathan","family":"Wren","sequence":"additional","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2016,11,14]]},"references-count":34,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2017,2,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btw655","relation":{},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"value":"1367-4803","type":"print"},{"value":"1367-4811","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2017,2,15]]},"published":{"date-parts":[[2016,11,14]]}}}