The DOI matches its Crossref record; 69 of the 69 references it cites were found in a registry or an index.
Network deconvolution as a general method to distinguish direct dependencies in networks
Open accessAbstract
By mathematically 'silencing' spurious, indirect correlations in networks, two groups devise approaches for improving many different types of network analyses. Recognizing direct relationships between variables connected in a network is a pervasive problem in biological, social and information sciences as correlation-based networks contain numerous indirect relationships. Here we present a general method for inferring direct effects from an observed correlation matrix containing both direct and indirect effects. We formulate the problem as the inverse of network convolution, and introduce an algorithm that removes the combined effect of all indirect paths of arbitrary length in a closed-form solution by exploiting eigen-decomposition and infinite-series sums. We demonstrate the effectiveness of our approach in several network applications: distinguishing direct targets in gene expression regulatory networks; recognizing directly interacting amino-acid residues for protein structure prediction from sequence alignments; and distinguishing strong collaborations in co-authorship social networks using connectivity information alone. In addition to its theoretical impact as a foundational graph theoretic tool, our results suggest network deconvolution is widely applicable for computing direct dependencies in network science across diverse disciplines.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Elements of Information Theory
Cover, T. M., & Thomas, J. A. (2001) · Wiley eBooks · doi:10.1002/0471200611 · Cited by 36,808
Data Mining: Practical Machine Learning Tools and Techniques
(2011) · Elsevier eBooks · doi:10.1016/c2009-0-19715-5 · Cited by 25,437
Horn, R. A., & Johnson, C. R. (1985) · Cited by 22,203
The Structure and Function of Complex Networks
Newman, M. E. J. (2003) · SIAM Review · doi:10.1137/s003614450342480 · Cited by 18,719
Bertsekas, D. P. (1997) · Journal of the Operational Research Society · doi:10.1038/sj.jors.2600425 · Cited by 11,726
Causality: Models, Reasoning, and Inference
Pearl, J. (2009) · doi:10.1017/cbo9780511803161 · Cited by 11,653
Witten, I. H. (2008) · Cited by 9,143
The Strength of Weak Ties: A Network Theory Revisited
Granovetter, M. (1983) · Sociological Theory · doi:10.2307/202051 · Cited by 8,263
Finding community structure in networks using the eigenvectors of matrices
Newman, M. E. J. (2006) · Physical Review E · doi:10.1103/physreve.74.036104 · Cited by 4,761
CAUSALITY: MODELS, REASONING AND INFERENCE
Hitchcock, C. (2001) · The Philosophical Review · doi:10.1215/00318108-110-4-639 · Cited by 4,741
Using Bayesian Networks to Analyze Expression Data
Friedman, N., Linial, M., Nachman, I., & Pe'er, D. (2000) · Journal of Computational Biology · doi:10.1089/106652700750050961 · Cited by 3,266
Graphical Models, Exponential Families, and Variational Inference
Wainwright, M. J., & Jordan, M. I. (2007) · now publishers, Inc. eBooks · doi:10.1561/9781601981851 · Cited by 2,959
Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality
Newman, M. E. J. (2001) · Physical Review E · doi:10.1103/physreve.64.016132 · Cited by 2,613
High dimensional graphs and variable selection with the Lasso
Meinshausen, N., & Bühlmann, P. (2006) · Cited by 2,539
High-dimensional graphs and variable selection with the Lasso
Meinshausen, N., & Bühlmann, P. (2006) · The Annals of Statistics · doi:10.1214/009053606000000281 · Cited by 2,521
Margolin, A. A., Nemenman, I., Basso, K., Wiggins, C., Stolovitzky, G., Favera, R. D., & Califano, A. (2006) · BMC Bioinformatics · doi:10.1186/1471-2105-7-s1-s7 · Cited by 2,420
Numerical Methods for Large Eigenvalue Problems: Revised Edition
Saad, Y. (2011) · doi:10.1137/1.9781611970739 · Cited by 2,364
An algebraic approach to network coding
Koetter, R., & Medard, M. (2003) · IEEE/ACM Transactions on Networking · doi:10.1109/tnet.2003.818197 · Cited by 2,356
Margolin, A. A., Nemenman, I. M., Basso, K., Wiggins, C. H., Stolovitzky, G. A., Favera, R. D., & Califano, A. (2006) · BMC Bioinformatics · doi:10.7916/d8g15zbp · Cited by 2,246
Inferring Regulatory Networks from Expression Data Using Tree-Based Methods
Huynh-Thu, V. A., Irrthum, A., Wehenkel, L., & Geurts, P. (2010) · PLoS ONE · doi:10.1371/journal.pone.0012776 · Cited by 2,131
Graphical Models, Exponential Families, and Variational Inference
Wainwright, M. J., & Jordan, M. I. (2008) · Foundations and Trends® in Machine Learning · doi:10.1561/2200000001 · Cited by 1,820
Wisdom of crowds for robust gene network inference
The DREAM5 Consortium, Marbach, D., Costello, J. C., Küffner, R., Vega, N. M., Prill, R. J., Camacho, D. M., Allison, K. R., Kellis, M., Collins, J. J., et al. (2012) · Nature Methods · doi:10.1038/nmeth.2016 · Cited by 1,667
Self-citationFaith, J. J., Hayete, B., Thaden, J. T., Mogno, I., Wierzbowski, J., Cottarel, G., Kasif, S., Collins, J. J., & Gardner, T. S. (2007) · PLoS Biology · doi:10.1371/journal.pbio.0050008 · Cited by 1,563
Morcos, F., Pagnani, A., Lunt, B., Bertolino, A., Marks, D. S., Sander, C., Zecchina, R., Onuchic, J. N., Hwa, T., & Weigt, M. (2011) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1111471108 · Cited by 1,434
Implicit Application of Polynomial Filters in a k -Step Arnoldi Method
Sorensen, D. C. (1992) · SIAM Journal on Matrix Analysis and Applications · doi:10.1137/0613025 · Cited by 1,236
Inferring Cellular Networks Using Probabilistic Graphical Models
Friedman, N. (2004) · Science · doi:10.1126/science.1094068 · Cited by 1,202
Protein 3D Structure Computed from Evolutionary Sequence Variation
Marks, D. S., Colwell, L. J., Sheridan, R., Hopf, T. A., Pagnani, A., Zecchina, R., & Sander, C. (2011) · PLoS ONE · doi:10.1371/journal.pone.0028766 · Cited by 1,144
Network‐based prediction of protein function
Sharan, R., Ulitsky, I., & Shamir, R. (2007) · Molecular Systems Biology · doi:10.1038/msb4100129 · Cited by 1,074
Identification of direct residue contacts in protein–protein interaction by message passing
Weigt, M., White, R. A., Szurmant, H., Hoch, J. A., & Hwa, T. (2009) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0805923106 · Cited by 1,025
Kamiński, M., Ding, M., Truccolo, W. A., & Bressler, S. L. (2001) · Biological Cybernetics · doi:10.1007/s004220000235 · Cited by 996
BUTTE, A. J., & KOHANE, I. S. (1999) · Biocomputing 2000 · doi:10.1142/9789814447331_0040 · Cited by 945
Social influence analysis in large-scale networks
Tang, J., Sun, J., Wang, C., & Yang, Z. (2009) · Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/1557019.1557108 · Cited by 927
Correlated mutations and residue contacts in proteins
Göbel, U., Sander, C., Schneider, R., & Valencia, A. (1994) · Proteins Structure Function and Bioinformatics · doi:10.1002/prot.340180402 · Cited by 863
Jones, D. T., Buchan, D. W. A., Cozzetto, D., & Pontil, M. (2012) · Bioinformatics · doi:10.1093/bioinformatics/btr638 · Cited by 770
Revealing strengths and weaknesses of methods for gene network inference
Marbach, D., Prill, R. J., Schaffter, T., Mattiussi, C., Floreano, D., & Stolovitzky, G. (2010) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0913357107 · Cited by 752
Self-citationImproved contact prediction in proteins: using pseudolikelihoods to infer Potts models
Ekeberg, M., Lövkvist, C., Lan, Y., Weigt, M., & Aurell, E. (2013) · Physical Review E · doi:10.1103/physreve.87.012707 · Cited by 661
Protein structure prediction from sequence variation
Marks, D. S., Hopf, T. A., & Sander, C. (2012) · Nature Biotechnology · doi:10.1038/nbt.2419 · Cited by 622
Deflation Techniques for an Implicitly Restarted Arnoldi Iteration
Lehoucq, R. B., & Sorensen, D. C. (1996) · SIAM Journal on Matrix Analysis and Applications · doi:10.1137/s0895479895281484 · Cited by 618
Computational discovery of gene modules and regulatory networks
Bar-Joseph, Z., Gerber, G. K., Lee, T. I., Rinaldi, N. J., Yoo, J. Y., Robert, F., Gordon, D. B., Fraenkel, E., Jaakkola, T. S., Young, R. A., et al. (2003) · Nature Biotechnology · doi:10.1038/nbt890 · Cited by 606
Discovery of meaningful associations in genomic data using partial correlation coefficients
de la Fuente, A., Bing, N., Hoeschele, I., & Mendes, P. (2004) · Bioinformatics · doi:10.1093/bioinformatics/bth445 · Cited by 553
Advantages and limitations of current network inference methods
De Smet, R., & Marchal, K. (2010) · Nature Reviews Microbiology · doi:10.1038/nrmicro2419 · Cited by 515
Three-Dimensional Structures of Membrane Proteins from Genomic Sequencing
Hopf, T. A., Colwell, L. J., Sheridan, R., Rost, B., Sander, C., & Marks, D. S. (2012) · Cell · doi:10.1016/j.cell.2012.04.012 · Cited by 512
Bonneau, R., Reiss, D. J., Shannon, P., Facciotti, M., Hood, L., Baliga, N. S., & Thorsson, V. (2006) · Genome Biology · doi:10.1186/gb-2006-7-5-r36 · Cited by 510
Dunn, S. D., Wahl, L. M., & Gloor, G. B. (2008) · Bioinformatics · doi:10.1093/bioinformatics/btm604 · Cited by 483
TIGRESS: Trustful Inference of Gene REgulation using Stability Selection
Haury, A.-C., Mordelet, F., Vera-Licona, P., & Vert, J.-P. (2012) · BMC Systems Biology · doi:10.1186/1752-0509-6-145 · Cited by 414
HARTEMINK, A. J., GIFFORD, D. K., JAAKKOLA, T. S., & YOUNG, R. A. (2000) · Biocomputing 2001 · doi:10.1142/9789814447362_0042 · Cited by 391
Gama-Castro, S., Salgado, H., Peralta-Gil, M., Santos-Zavaleta, A., Muniz-Rascado, L., Solano-Lira, H., Jimenez-Jacinto, V., Weiss, V., Garcia-Sotelo, J. S., Lopez-Fuentes, A., et al. (2011) · Nucleic Acids Research · doi:10.1093/nar/gkq1110 · Cited by 353
Chemogenomic profiling on a genome-wide scale using reverse-engineered gene networks
di Bernardo, D., Thompson, M. J., Gardner, T. S., Chobot, S. E., Eastwood, E. L., Wojtovich, A. P., Elliott, S. J., Schaus, S. E., & Collins, J. J. (2005) · Nature Biotechnology · doi:10.1038/nbt1075 · Cited by 344
Altschuh, D., Lesk, A. M., Bloomer, A. C., & Klug, A. (1987) · Journal of Molecular Biology · doi:10.1016/0022-2836(87)90352-4 · Cited by 284
Quinn, C. J., Coleman, T. P., Kiyavash, N., & Hatsopoulos, N. G. (2011) · Journal of Computational Neuroscience · doi:10.1007/s10827-010-0247-2 · Cited by 273
Greenfield, A., Madar, A., Ostrer, H., & Bonneau, R. (2010) · PLoS ONE · doi:10.1371/journal.pone.0013397 · Cited by 255
Reiss, D. J., Baliga, N. S., & Bonneau, R. (2006) · BMC Bioinformatics · doi:10.1186/1471-2105-7-280 · Cited by 252
Information flow through strong and weak ties in intraorganizational social networks
Friedkin, N. E. (1982) · Social Networks · doi:10.1016/0378-8733(82)90003-x · Cited by 251
How frequent are correlated changes in families of protein sequences?
Neher, E. (1994) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.91.1.98 · Cited by 240
Hemelrijk, C. K. (1990) · Journal of Theoretical Biology · doi:10.1016/s0022-5193(05)80036-0 · Cited by 199
Inferring the conservative causal core of gene regulatory networks
Altay, G., & Emmert-Streib, F. (2010) · BMC Systems Biology · doi:10.1186/1752-0509-4-132 · Cited by 192
Disentangling Direct from Indirect Co-Evolution of Residues in Protein Alignments
Burger, L., & van Nimwegen, E. (2010) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1000633 · Cited by 191
Nugent, T., & Jones, D. T. (2012) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1120036109 · Cited by 176
Personalized recommendation driven by information flow
Song, X., Tseng, B. L., Lin, C.-Y., & Sun, M.-T. (2006) · Proceedings of the 29th annual international ACM SIGIR conference on Research and development in information retrieval · doi:10.1145/1148170.1148258 · Cited by 164
Shi, X., Adamic, L. A., & Strauss, M. J. (2006) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2006.11.072 · Cited by 140
Seth, A. K. (2007) · Scholarpedia · doi:10.4249/scholarpedia.1667 · Cited by 140
Correlated mutations in models of protein sequences: phylogenetic and structural effects
Lapedes, A. S., Giraud, B., Liu, L., & Stormo, G. D. (1999) · Institute of Mathematical Statistics Lecture Notes - Monograph Series · doi:10.1214/lnms/1215455556 · Cited by 124
Inferring gene regulatory networks by ANOVA
Küffner, R., Petri, T., Tavakkolkhah, P., Windhager, L., & Zimmer, R. (2012) · Bioinformatics · doi:10.1093/bioinformatics/bts143 · Cited by 119
From Knockouts to Networks: Establishing Direct Cause-Effect Relationships through Graph Analysis
Pinna, A., Soranzo, N., & de la Fuente, A. (2010) · PLoS ONE · doi:10.1371/journal.pone.0012912 · Cited by 100
Using Sequence Alignments to Predict Protein Structure and Stability With High AccuracyPreprint
Lapedes, A. S., GIRAUD, B. G., & Jarzynski, C. (2012) · arXiv (Cornell University) · doi:10.48550/arxiv.1207.2484 · Cited by 79
Information-Theoretic Inference of Gene Networks Using Backward Elimination
Meyer, P. E., Marbach, D., Roy, S., & Kellis, M. (2010) · ORBi (University of Liège) · Cited by 48
Self-citationThe role of strong and weak ties in Facebook: a community structure perspectivePreprint
Ferrara, E., Meo, P. D., Fiumara, G., & Provetti, A. (2012) · arXiv (Cornell University) · Cited by 28
Genome-wide partial correlation analysis of Escherichia coli microarray data.
Veiga, D. F. T., Vicente, F. F. D. R., Grivet, M., de la Fuente, A., & de Vasconcelos, A. T. R. (2007) · PubMed · Cited by 21
An improved map of conserved regulatory sites for Saccharomyces cerevisiae
MacIsaac, K. D., Wang, T., Gordon, D. B., Gifford, D. K., Stormo, G. D., & Fraenkel, E. (2006) · BMC Bioinformatics · doi:10.1186/1471-2105-7-113 · Cited by 9
Cited by
Ma, B., Wang, H., Dsouza, M., Lou, J., He, Y., Dai, Z., Brookes, P. C., Xu, J., & Gilbert, J. A. (2016) · The ISME Journal · doi:10.1038/ismej.2015.261 · Cited by 1,264
Determinants of community structure in the global plankton interactome
Lima-Mendez, G., Faust, K., Henry, N., Decelle, J., Colin, S., Carcillo, F., Chaffron, S., Ignacio-Espinosa, J. C., Roux, S., Vincent, F., et al. (2015) · Science · doi:10.1126/science.1262073 · Cited by 983
Review of Causal Discovery Methods Based on Graphical Models
Glymour, C., Zhang, K., & Spirtes, P. (2019) · Frontiers in Genetics · doi:10.3389/fgene.2019.00524 · Cited by 860
Earth microbial co-occurrence network reveals interconnection pattern across microbiomes
Ma, B., Wang, Y., Ye, S., Liu, S., Stirling, E., Gilbert, J. A., Faust, K., Knight, R., Jansson, J. K., Cardona, C., et al. (2020) · Microbiome · doi:10.1186/s40168-020-00857-2 · Cited by 574
Quantitative and logic modelling of molecular and gene networks
Le Novère, N. (2015) · Nature Reviews Genetics · doi:10.1038/nrg3885 · Cited by 430
Metadata
- Authors
- Feizi, S., Marbach, D., Médard, M., & Kellis, M.
- Venue
- Nature Biotechnology
- Published
- 2013-07-14
- Volume
- 31
- Issue
- 8
- Pages
- 726-733
- ISSN
- 0733-222X (ISSN-L)
- 1087-0156
- 1546-1696
- OpenAlex
- W2015208937
- Cited by
- 287
- References
- 69
- FWCI
- 11.97
- Type
- journal article
- Language
- en
- Open access
- bronze
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.