{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T07:13:53Z","timestamp":1725434033593},"reference-count":31,"publisher":"Oxford University Press (OUP)","issue":"13","license":[{"start":{"date-parts":[[2016,10,2]],"date-time":"2016-10-02T00:00:00Z","timestamp":1475366400000},"content-version":"vor","delay-in-days":1201,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/3.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013,7,1]]},"abstract":"Abstract<\/jats:title>\n Motivation: Most functions within the cell emerge thanks to protein\u2013protein interactions (PPIs), yet experimental determination of PPIs is both expensive and time-consuming. PPI networks present significant levels of noise and incompleteness. Predicting interactions using only PPI-network topology (topological prediction) is difficult but essential when prior biological knowledge is absent or unreliable.<\/jats:p>\n Methods: Network embedding emphasizes the relations between network proteins embedded in a low-dimensional space, in which protein pairs that are closer to each other represent good candidate interactions. To achieve network denoising, which boosts prediction performance, we first applied minimum curvilinear embedding (MCE), and then adopted shortest path (SP) in the reduced space to assign likelihood scores to candidate interactions. Furthermore, we introduce (i) a new valid variation of MCE, named non-centred MCE (ncMCE); (ii) two automatic strategies for selecting the appropriate embedding dimension; and (iii) two new randomized procedures for evaluating predictions.<\/jats:p>\n Results: We compared our method against several unsupervised and supervisedly tuned embedding approaches and node neighbourhood techniques. Despite its computational simplicity, ncMCE-SP was the overall leader, outperforming the current methods in topological link prediction.<\/jats:p>\n Conclusion: Minimum curvilinearity is a valuable non-linear framework that we successfully applied to the embedding of protein networks for the unsupervised prediction of novel PPIs. The rationale for our approach is that biological and evolutionary information is imprinted in the non-linear patterns hidden behind the protein network topology, and can be exploited for predicting new protein links. The predicted PPIs represent good candidates for testing in high-throughput experiments or for exploitation in systems biology tools such as those used for network-based inference and prediction of disease-related functional modules.<\/jats:p>\n Availability: \u00a0https:\/\/sites.google.com\/site\/carlovittoriocannistraci\/home<\/jats:p>\n Contact: \u00a0kalokagathos.agon@gmail.com or timothy.ravasi@kaust.edu.sa<\/jats:p>\n Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btt208","type":"journal-article","created":{"date-parts":[[2013,6,27]],"date-time":"2013-06-27T05:33:26Z","timestamp":1372311206000},"page":"i199-i209","source":"Crossref","is-referenced-by-count":89,"title":["Minimum curvilinearity to enhance topological prediction of protein interactions by network embedding"],"prefix":"10.1093","volume":"29","author":[{"given":"Carlo Vittorio","family":"Cannistraci","sequence":"first","affiliation":[]},{"given":"Gregorio","family":"Alanis-Lobato","sequence":"additional","affiliation":[]},{"given":"Timothy","family":"Ravasi","sequence":"additional","affiliation":[]}],"member":"286","published-online":{"date-parts":[[2013,6,19]]},"reference":[{"key":"2023062614322737100_btt208-B1","doi-asserted-by":"crossref","first-page":"1336","DOI":"10.1161\/CIRCRESAHA.111.262477","article-title":"Identification and predictive value of interleukin-6+ interleukin-10+ and interleukin-6- interleukin-10+ cytokine patterns in ST-elevation acute myocardial infarction","volume":"111","author":"Ammirati","year":"2012","journal-title":"Circ. Res."},{"key":"2023062614322737100_btt208-B2","doi-asserted-by":"crossref","first-page":"29","DOI":"10.3126\/tuj.v16i0.3788","article-title":"Centering of data in principal component analysis in ecological ordination","volume":"16","author":"Basnet","year":"1993","journal-title":"Tribhuvan Univ. J."},{"key":"2023062614322737100_btt208-B31","doi-asserted-by":"crossref","first-page":"i38","DOI":"10.1093\/bioinformatics\/bti1016","article-title":"Kernel methods for predicting protein-protein interactions","volume":"21","author":"Ben-Hur","year":"2005","journal-title":"Bioinformatics"},{"key":"2023062614322737100_btt208-B3","doi-asserted-by":"crossref","first-page":"R6","DOI":"10.1186\/gb-2003-5-1-r6","article-title":"Functional classification of proteins for the prediction of cellular function from a protein-protein interaction network","volume":"5","author":"Brun","year":"2003","journal-title":"Genome Biol."},{"key":"2023062614322737100_btt208-B4","doi-asserted-by":"crossref","first-page":"4908","DOI":"10.1002\/pmic.200800538","article-title":"Median-modified Wiener filter provides efficient denoising, preserving spot edge and morphology in 2-DE image processing","volume":"9","author":"Cannistraci","year":"2009","journal-title":"Proteomics"},{"key":"2023062614322737100_btt208-B5","first-page":"i531","article-title":"Nonlinear dimension reduction and clustering by Minimum Curvilinearity unfold neuropathic pain and tissue embryological classes","volume":"26","author":"Cannistraci","year":"2010","journal-title":"Bioinformatics (Oxford, England)"},{"key":"2023062614322737100_btt208-B6","doi-asserted-by":"crossref","first-page":"1613","DOI":"10.1038\/srep01613","article-title":"From link-prediction in brain connectomes and protein interactomes to the local-community-paradigm in complex networks","volume":"3","author":"Cannistraci","year":"2013","journal-title":"Sci. Rep."},{"key":"2023062614322737100_btt208-B7","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1186\/1755-8794-6-5","article-title":"Pivotal role of the muscle-contraction pathway in cryptorchidism and evidence for genomic connections with cardiomyopathy pathways in RASopathies","volume":"6","author":"Cannistraci","year":"2013","journal-title":"BMC Med. Genomics"},{"key":"2023062614322737100_btt208-B8","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1016\/j.artmed.2005.02.004","article-title":"Discovering reliable protein interactions from high-throughput experimental data using network topology","volume":"35","author":"Chen","year":"2005","journal-title":"Artif. Intell. Med."},{"key":"2023062614322737100_btt208-B9","first-page":"284","article-title":"Increasing confidence of protein-protein interactomes","volume":"17","author":"Chen","year":"2006","journal-title":"Genome Inform."},{"key":"2023062614322737100_btt208-B10","doi-asserted-by":"crossref","first-page":"1623","DOI":"10.1093\/bioinformatics\/btl145","article-title":"Exploiting indirect neighbours and topological weight to predict protein function from protein-protein interactions","volume":"22","author":"Chua","year":"2006","journal-title":"Bioinformatics"},{"key":"2023062614322737100_btt208-B11","first-page":"857","article-title":"Stochastic neighbor embedding","volume":"15","author":"Hinton","year":"2003","journal-title":"Adv. Neural Inf. Proc. Syst."},{"key":"2023062614322737100_btt208-B12","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1093\/nar\/gkn923","article-title":"Bioinformatics enrichment tools: paths toward the comprehensive functional analysis of large gene lists","volume":"37","author":"Huang da","year":"2009","journal-title":"Nucleic Acids Res."},{"key":"2023062614322737100_btt208-B13","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1038\/nprot.2008.211","article-title":"Systematic and integrative analysis of large gene lists using DAVID bioinformatics resources","volume":"4","author":"Huang da","year":"2009","journal-title":"Nat. Protoc."},{"key":"2023062614322737100_btt208-B14","volume-title":"Principal Component Analysis","author":"Jolliffe","year":"2002"},{"key":"2023062614322737100_btt208-B15","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":"2023062614322737100_btt208-B16","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1038\/nature10011","article-title":"Controllability of complex networks","volume":"473","author":"Liu","year":"2011","journal-title":"Nature"},{"key":"2023062614322737100_btt208-B17","doi-asserted-by":"crossref","first-page":"3508","DOI":"10.1093\/bioinformatics\/bth436","article-title":"Modeling interactome: scale-free or geometric?","volume":"20","author":"Przulj","year":"2004","journal-title":"Bioinformatics"},{"key":"2023062614322737100_btt208-B18","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1038\/nrg2363","article-title":"Use and misuse of the gene ontology annotations","volume":"9","author":"Rhee","year":"2008","journal-title":"Nat. Rev. Genet."},{"key":"2023062614322737100_btt208-B19","doi-asserted-by":"crossref","first-page":"1163","DOI":"10.1093\/nar\/30.5.1163","article-title":"Interaction generality, a measurement to assess the reliability of a protein-protein interaction","volume":"30","author":"Saito","year":"2002","journal-title":"Nucleic Acids Res."},{"key":"2023062614322737100_btt208-B20","doi-asserted-by":"crossref","first-page":"756","DOI":"10.1093\/bioinformatics\/btg070","article-title":"Construction of reliable protein-protein interaction networks with a new interaction generality measure","volume":"19","author":"Saito","year":"2003","journal-title":"Bioinformatics"},{"key":"2023062614322737100_btt208-B21","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1109\/T-C.1969.222678","article-title":"Sammon Mapping.pdf","volume":"C-18","author":"Sammon","year":"1969","journal-title":"IEEE Trans. Comput."},{"key":"2023062614322737100_btt208-B22","author":"Shaw","year":"2009"},{"key":"2023062614322737100_btt208-B23","doi-asserted-by":"crossref","first-page":"16916","DOI":"10.1073\/pnas.1018393108","article-title":"Tree preserving embedding","volume":"108","author":"Shieh","year":"2011","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023062614322737100_btt208-B24","doi-asserted-by":"crossref","first-page":"D561","DOI":"10.1093\/nar\/gkq973","article-title":"The STRING database in 2011: functional interaction networks of proteins, globally integrated and scored","volume":"39","author":"Szklarczyk","year":"2011","journal-title":"Nucleic Acids Res."},{"key":"2023062614322737100_btt208-B25","doi-asserted-by":"crossref","first-page":"2319","DOI":"10.1126\/science.290.5500.2319","article-title":"A global geometric framework for nonlinear dimensionality reduction","volume":"290","author":"Tenenbaum","year":"2000","journal-title":"Science"},{"key":"2023062614322737100_btt208-B26","first-page":"2579","article-title":"Visualizing data using t-SNE","volume":"9","author":"van der Maaten","year":"2008","journal-title":"J. Mach. Learn. Res."},{"key":"2023062614322737100_btt208-B27","doi-asserted-by":"crossref","first-page":"889","DOI":"10.1016\/j.neunet.2006.05.014","article-title":"Local multidimensional scaling","volume":"19","author":"Venna","year":"2006","journal-title":"Neural Netw."},{"key":"2023062614322737100_btt208-B28","first-page":"451","article-title":"Information retrieval perspective to nonlinear dimensionality reduction for data visualization","volume":"11","author":"Venna","year":"2010","journal-title":"J. Mach. Learn. Res."},{"key":"2023062614322737100_btt208-B29","doi-asserted-by":"crossref","first-page":"2744","DOI":"10.1093\/bioinformatics\/btq510","article-title":"Using manifold embedding for assessing and predicting protein interactions from high-throughput experimental data","volume":"26","author":"You","year":"2010","journal-title":"Bioinformatics"},{"key":"2023062614322737100_btt208-B30","doi-asserted-by":"crossref","first-page":"2546","DOI":"10.1093\/bioinformatics\/btr422","article-title":"Stage prediction of embryonic stem cell differentiation from genome-wide expression data","volume":"27","author":"Zagar","year":"2011","journal-title":"Bioinformatics"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/29\/13\/i199\/50702379\/bioinformatics_29_13_i199.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/29\/13\/i199\/50702379\/bioinformatics_29_13_i199.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,26]],"date-time":"2023-06-26T15:33:23Z","timestamp":1687793603000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/29\/13\/i199\/187236"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,6,19]]},"references-count":31,"journal-issue":{"issue":"13","published-print":{"date-parts":[[2013,7,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btt208","relation":{},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"value":"1367-4803","type":"print"},{"value":"1367-4811","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2013,7]]},"published":{"date-parts":[[2013,6,19]]}}}