{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,13]],"date-time":"2025-11-13T02:03:14Z","timestamp":1762999394029},"reference-count":34,"publisher":"Oxford University Press (OUP)","issue":"6","license":[{"start":{"date-parts":[[2018,8,25]],"date-time":"2018-08-25T00:00:00Z","timestamp":1535155200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/4.0\/"}],"funder":[{"name":"DFG-Graduiertenkolleg 1772\u2014Research Training Group"},{"name":"Computational Systems Biology"},{"name":"EU-FP7 BLUEPRINT","award":["282510"],"award-info":[{"award-number":["282510"]}]},{"name":"German Epigenome Project"},{"name":"DEEP, F\u00f6rderkennzeichen","award":["01KU1216C"],"award-info":[{"award-number":["01KU1216C"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019,3,15]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:sec><jats:title>Motivation<\/jats:title><jats:p>Full-order partial correlation, a fundamental approach for network reconstruction, e.g. in the context of gene regulation, relies on the precision matrix (the inverse of the covariance matrix) as an indicator of which variables are directly associated. The precision matrix assumes Gaussian linear data and its entries are zero for pairs of variables that are independent given all other variables. However, there is still very little theory on network reconstruction under the assumption of non-linear interactions among variables.<\/jats:p><\/jats:sec><jats:sec><jats:title>Results<\/jats:title><jats:p>We propose Distance Precision Matrix, a network reconstruction method aimed at both linear and non-linear data. Like partial distance correlation, it builds on distance covariance, a measure of possibly non-linear association, and on the idea of full-order partial correlation, which allows to discard indirect associations. We provide evidence that the Distance Precision Matrix method can successfully compute networks from linear and non-linear data, and consistently so across different datasets, even if sample size is low. The method is fast enough to compute networks on hundreds of nodes.<\/jats:p><\/jats:sec><jats:sec><jats:title>Availability and implementation<\/jats:title><jats:p>An R package DPM is available at https:\/\/github.molgen.mpg.de\/ghanbari\/DPM.<\/jats:p><\/jats:sec><jats:sec><jats:title>Supplementary information<\/jats:title><jats:p>Supplementary data are available at Bioinformatics online.<\/jats:p><\/jats:sec>","DOI":"10.1093\/bioinformatics\/bty724","type":"journal-article","created":{"date-parts":[[2018,8,23]],"date-time":"2018-08-23T19:31:23Z","timestamp":1535052683000},"page":"1009-1017","source":"Crossref","is-referenced-by-count":11,"title":["The Distance Precision Matrix: computing networks from non-linear relationships"],"prefix":"10.1093","volume":"35","author":[{"given":"Mahsa","family":"Ghanbari","sequence":"first","affiliation":[{"name":"Department of Computational Molecular Biology, Max Planck Institute for Molecular Genetics, D-14195 Berlin, Germany"}]},{"given":"Julia","family":"Lasserre","sequence":"additional","affiliation":[{"name":"Zalando Research, M\u00fchlenstr. 25, D-10243 Berlin, Germany"}]},{"given":"Martin","family":"Vingron","sequence":"additional","affiliation":[{"name":"Department of Computational Molecular Biology, Max Planck Institute for Molecular Genetics, D-14195 Berlin, Germany"}]}],"member":"286","published-online":{"date-parts":[[2018,8,25]]},"reference":[{"key":"2023013107264436000_bty724-B1","doi-asserted-by":"crossref","first-page":"364","DOI":"10.1214\/ss\/1177009870","article-title":"Correlations genuine and spurious in pearson and yule","volume":"10","author":"Aldrich","year":"1995","journal-title":"Stat. Sci"},{"key":"2023013107264436000_bty724-B2","doi-asserted-by":"crossref","first-page":"714","DOI":"10.1038\/nbt.2657","article-title":"Network cleanup","volume":"31","author":"Alipanahi","year":"2013","journal-title":"Nat. Biotechnol"},{"key":"2023013107264436000_bty724-B3","volume-title":"Atkins\u2019 Physical Chemistry","author":"Atkins","year":"2002","edition":"7th edn."},{"key":"2023013107264436000_bty724-B4","volume-title":"Pattern Recognition and Machine Learning (Information Science and Statistics)","author":"Bishop","year":"2006"},{"key":"2023013107264436000_bty724-B5","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511811395","volume-title":"Models and Methods in Social Network Analysis","author":"Carrington","year":"2005"},{"key":"2023013107264436000_bty724-B6","first-page":"3565","article-title":"Discovery of meaningful associations in genomic data using partial correlation coefficients","volume":"20","author":"de la Fuente","year":"2004","journal-title":"Bioinformatics (Oxford, England)"},{"key":"2023013107264436000_bty724-B7","doi-asserted-by":"crossref","first-page":"707","DOI":"10.1093\/bioinformatics\/16.8.707","article-title":"Genetic network inference: from co-expression clustering to reverse engineering","volume":"16","author":"D'haeseleer","year":"2000","journal-title":"Bioinformatics"},{"key":"2023013107264436000_bty724-B8","volume-title":"Kullback Leibler Information","author":"Dykstra","year":"2014"},{"key":"2023013107264436000_bty724-B9","doi-asserted-by":"crossref","first-page":"726","DOI":"10.1038\/nbt.2635","article-title":"Network deconvolution as a general method to distinguish direct dependencies in networks","volume":"31","author":"Feizi","year":"2013","journal-title":"Nat. Biotechnol"},{"key":"2023013107264436000_bty724-B10","first-page":"e874467.","article-title":"Inferring nonlinear gene regulatory networks from gene expression data based on distance correlation","volume":"9","author":"Guo","year":"2014","journal-title":"Plos One"},{"key":"2023013107264436000_bty724-B11","doi-asserted-by":"crossref","first-page":"3354","DOI":"10.1073\/pnas.1309933111","article-title":"Equitability, mutual information, and the maximal information coefficient","volume":"111","author":"Kinney","year":"2014","journal-title":"Pro. Natl. Acad. Sci. USA"},{"key":"2023013107264436000_bty724-B12","volume-title":"Probabilistic Graphical Models: Principles and Techniques \u2013 Adaptive Computation and Machine Learning.","author":"Koller","year":"2009"},{"key":"2023013107264436000_bty724-B13","doi-asserted-by":"crossref","first-page":"e1003168.","DOI":"10.1371\/journal.pcbi.1003168","article-title":"Finding associations among histone modifications using sparse partial correlation networks","volume":"9","author":"Lasserre","year":"2013","journal-title":"PLoS Comput. Biol"},{"key":"2023013107264436000_bty724-B14","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198522195.001.0001","volume-title":"Graphical Models","author":"Lauritzen","year":"1996"},{"key":"2023013107264436000_bty724-B15","doi-asserted-by":"crossref","first-page":"796","DOI":"10.1038\/nmeth.2016","article-title":"Wisdom of crowds for robust gene network inference","volume":"9","author":"Marbach","year":"2012","journal-title":"Nat. Methods"},{"key":"2023013107264436000_bty724-B16","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1089\/cmb.2008.09TT","article-title":"Generating realistic in silico gene networks for performance assessment of reverse engineering methods","volume":"16","author":"Marbach","year":"2009","journal-title":"J. Comput. Biol"},{"key":"2023013107264436000_bty724-B17","doi-asserted-by":"crossref","first-page":"S7.","DOI":"10.1186\/1471-2105-7-S1-S7","article-title":"Aracne: an algorithm for the reconstruction of gene regulatory networks in a mammalian cellular context","volume":"7","author":"Margolin","year":"2006","journal-title":"BMC Bioinformatics"},{"key":"2023013107264436000_bty724-B18","doi-asserted-by":"crossref","first-page":"S5.","DOI":"10.1186\/1471-2105-8-S6-S5","article-title":"Inferring cellular networks \u2013 a review","volume":"8","author":"Markowetz","year":"2007","journal-title":"BMC Bioinformatics"},{"key":"2023013107264436000_bty724-B19","doi-asserted-by":"crossref","first-page":"E1293","DOI":"10.1073\/pnas.1111471108","article-title":"Direct-coupling analysis of residue coevolution captures native contacts across many protein families","volume":"108","author":"Morcos","year":"2011","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023013107264436000_bty724-B20","doi-asserted-by":"crossref","first-page":"5200","DOI":"10.1073\/pnas.0307545100","article-title":"Coauthorship networks and patterns of scientific collaboration","volume":"101","author":"Newman","year":"2004","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023013107264436000_bty724-B21","doi-asserted-by":"crossref","first-page":"13689.","DOI":"10.1093\/nar\/gku1234","article-title":"Inference of interactions between chromatin modifiers and histone modifications: from chip-seq data to chromatin-signaling","volume":"42","author":"Perner","year":"2014","journal-title":"Nucleic Acids Res"},{"key":"2023013107264436000_bty724-B22","first-page":"369","volume-title":"IEEE 7th Sensor Array and Multichannel Signal Processing Workshop","author":"Pollak","year":"2012"},{"key":"2023013107264436000_bty724-B23","doi-asserted-by":"crossref","first-page":"e9202.","DOI":"10.1371\/journal.pone.0009202","article-title":"Towards a rigorous assessment of systems biology models: the dream3 challenges","volume":"5","author":"Prill","year":"2010","journal-title":"PLoS ONE"},{"key":"2023013107264436000_bty724-B24","doi-asserted-by":"crossref","first-page":"1518","DOI":"10.1126\/science.1205438","article-title":"Detecting novel associations in large data sets","volume":"334","author":"Reshef","year":"2011","journal-title":"Science"},{"key":"2023013107264436000_bty724-B25","article-title":"A shrinkage approach to large-scale covariance matrix estimation and implications for functional genomics","volume":"4","author":"Sch\u00e4fer","year":"2005","journal-title":"Stat. Appl. Genet. Mol. Biol. Berkeley Electronic Press"},{"key":"2023013107264436000_bty724-B26","doi-asserted-by":"crossref","first-page":"2263","DOI":"10.1093\/bioinformatics\/btr373","article-title":"GeneNetWeaver: in silico benchmark generation and performance profiling of network inference methods","volume":"27","author":"Schaffter","year":"2011","journal-title":"Bioinformatics"},{"key":"2023013107264436000_bty724-B27","doi-asserted-by":"crossref","first-page":"875","DOI":"10.1016\/j.neuroimage.2010.08.063","article-title":"Network modelling methods for FMRI","volume":"54","author":"Smith","year":"2011","journal-title":"NeuroImage"},{"key":"2023013107264436000_bty724-B28","first-page":"231","volume-title":"ECCB","author":"Steuer","year":"2002"},{"key":"2023013107264436000_bty724-B29","doi-asserted-by":"crossref","first-page":"2382","DOI":"10.1214\/14-AOS1255","article-title":"Partial distance correlation with methods for dissimilarities","volume":"42","author":"Sz\u00e9kely","year":"2014","journal-title":"Ann. Statist"},{"key":"2023013107264436000_bty724-B30","doi-asserted-by":"crossref","first-page":"2769","DOI":"10.1214\/009053607000000505","article-title":"Measuring and testing dependence by correlation of distances","volume":"35","author":"Sz\u00e9kely","year":"2007","journal-title":"Ann. Statist"},{"key":"2023013107264436000_bty724-B31","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1073\/pnas.0805923106","article-title":"Identification of direct residue contacts in proteinprotein interaction by message passing","volume":"106","author":"Weigt","year":"2009","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023013107264436000_bty724-B32","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1016\/S0019-9958(78)90026-8","article-title":"A definition of conditional mutual information for arbitrary ensembles","volume":"38","author":"Wyner","year":"1978","journal-title":"Inf. Control"},{"key":"2023013107264436000_bty724-B33","doi-asserted-by":"crossref","first-page":"5130.","DOI":"10.1073\/pnas.1522586113","article-title":"Part mutual information for quantifying direct associations in networks","volume":"113","author":"Zhao","year":"2016","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023013107264436000_bty724-B34","doi-asserted-by":"crossref","first-page":"e1003525.","DOI":"10.1371\/journal.pcbi.1003525","article-title":"Global quantitative modeling of chromatin factor interactions","volume":"10","author":"Zhou","year":"2014","journal-title":"PLoS Comput. Biol"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/35\/6\/1009\/48967765\/bioinformatics_35_6_1009.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/35\/6\/1009\/48967765\/bioinformatics_35_6_1009.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,9]],"date-time":"2024-07-09T14:58:08Z","timestamp":1720537088000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/35\/6\/1009\/5079333"}},"subtitle":[],"editor":[{"given":"Oliver","family":"Stegle","sequence":"additional","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2018,8,25]]},"references-count":34,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2019,3,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/bty724","relation":{},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"value":"1367-4803","type":"print"},{"value":"1367-4811","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2019,3,15]]},"published":{"date-parts":[[2018,8,25]]}}}