{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,9]],"date-time":"2026-07-09T11:32:20Z","timestamp":1783596740097,"version":"3.55.0"},"reference-count":66,"publisher":"Oxford University Press (OUP)","issue":"6","license":[{"start":{"date-parts":[[2021,3,7]],"date-time":"2021-03-07T00:00:00Z","timestamp":1615075200000},"content-version":"vor","delay-in-days":96,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021,3,7]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Most empirical studies of complex networks do not return direct, error-free measurements of network structure. Instead, they typically rely on indirect measurements that are often error prone and unreliable. A fundamental problem in empirical network science is how to make the best possible estimates of network structure given such unreliable data. In this article, we describe a fully Bayesian method for reconstructing networks from observational data in any format, even when the data contain substantial measurement error and when the nature and magnitude of that error is unknown. The method is introduced through pedagogical case studies using real-world example networks, and specifically tailored to allow straightforward, computationally efficient implementation with a minimum of technical input. Computer code implementing the method is publicly available.<\/jats:p>","DOI":"10.1093\/comnet\/cnaa046","type":"journal-article","created":{"date-parts":[[2020,11,13]],"date-time":"2020-11-13T20:12:37Z","timestamp":1605298357000},"source":"Crossref","is-referenced-by-count":57,"title":["Bayesian inference of network structure from unreliable data"],"prefix":"10.1093","volume":"8","author":[{"given":"Jean-Gabriel","family":"Young","sequence":"first","affiliation":[{"name":"Center for the Study of Complex Systems, University of Michigan, Ann Arbor, MI 48109, USA, Department of Computer Science, University of Vermont, Burlington, VT 05404, USA and Vermont Complex Systems Center, University of Vermont, Burlington, VT 05404, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"George T","family":"Cantwell","sequence":"additional","affiliation":[{"name":"Department of Physics, University of Michigan, Ann Arbor, MI 48109, USA and Santa Fe Institute, 1399 Hyde Park Road, Santa Fe, NM 87501, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"M E J","family":"Newman","sequence":"additional","affiliation":[{"name":"Department of Physics, University of Michigan, Ann Arbor, MI 48109, USA and Center for the Study of Complex Systems, University of Michigan, Ann Arbor, MI 48109, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2021,3,7]]},"reference":[{"key":"2021031105082863000_B1","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198805090.001.0001","volume-title":"Networks","author":"Newman,","year":"2018","edition":"2nd edn"},{"key":"2021031105082863000_B2","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-88146-1","volume-title":"Statistical Analysis of Network Data","author":"Kolaczyk,","year":"2009"},{"key":"2021031105082863000_B3","doi-asserted-by":"crossref","first-page":"542","DOI":"10.1038\/s41567-018-0076-1","article-title":"Network structure from rich but noisy data","volume":"14","author":"Newman,","year":"2018","journal-title":"Nat. Phys."},{"key":"2021031105082863000_B4","doi-asserted-by":"crossref","first-page":"1143","DOI":"10.1073\/pnas.97.3.1143","article-title":"Toward a protein\u2013protein interaction map of the budding yeast: a comprehensive system to examine two-hybrid interactions in all possible combinations between the yeast proteins","volume":"97","author":"Ito,","year":"2000","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2021031105082863000_B5","doi-asserted-by":"crossref","first-page":"637","DOI":"10.1038\/nature04670","article-title":"Global landscape of protein complexes in the yeast Saccharomyces cerevisiae","volume":"440","author":"Krogan,","year":"2006","journal-title":"Nature"},{"key":"2021031105082863000_B6","doi-asserted-by":"crossref","first-page":"919","DOI":"10.1016\/S0022-2836(03)00239-0","article-title":"How reliable are experimental protein-protein interaction data?","volume":"327","author":"Sprinzak,","year":"2003","journal-title":"J. Mol. Biol."},{"key":"2021031105082863000_B7","doi-asserted-by":"crossref","first-page":"1212","DOI":"10.1016\/j.cell.2014.10.050","article-title":"A proteome-scale map of the human interactome network","volume":"159","author":"Rolland,","year":"2014","journal-title":"Cell"},{"key":"2021031105082863000_B8","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511815478","volume-title":"Social Network Analysis","author":"Wasserman,","year":"1994"},{"key":"2021031105082863000_B9","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1017\/nws.2012.4","article-title":"Friendship networks and social status","volume":"1","author":"Ball,","year":"2013","journal-title":"Netw. Sci."},{"key":"2021031105082863000_B10","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1016\/j.ssresearch.2006.11.002","article-title":"Do you like me as much as I like you? Friendship reciprocity and its effects on school outcomes among adolescents","volume":"37","author":"Vaquera,","year":"2008","journal-title":"Soc. Sci. Res."},{"key":"2021031105082863000_B11","doi-asserted-by":"crossref","first-page":"415","DOI":"10.1146\/annurev.soc.27.1.415","article-title":"Birds of a feather: homophily in social networks","volume":"27","author":"McPherson,","year":"2001","journal-title":"Annu. Rev. Sociol."},{"key":"2021031105082863000_B12","doi-asserted-by":"crossref","first-page":"557","DOI":"10.1016\/j.comcom.2003.08.021","article-title":"Issues with inferring Internet topological attributes","volume":"27","author":"Amini,","year":"2004","journal-title":"Comput. Commun."},{"key":"2021031105082863000_B13","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1080\/0022250X.1973.9989825","article-title":"The structural implications of measurement error in sociometry","volume":"3","author":"Holland,","year":"1973","journal-title":"J. Math. Sociol."},{"key":"2021031105082863000_B14","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/8476.001.0001","author":"Sporns,","year":"2010","journal-title":"Networks of the Brain"},{"key":"2021031105082863000_B15","doi-asserted-by":"crossref","first-page":"396","DOI":"10.1016\/j.socnet.2012.01.003","article-title":"Measurement error in network data: a re-classification","volume":"34","author":"Wang,","year":"2012","journal-title":"Soc. Netw."},{"key":"2021031105082863000_B16","doi-asserted-by":"crossref","DOI":"10.7208\/chicago\/9780226895246.001.0001","volume-title":"Analyzing Animal Societies: Quantitative Methods for Vertebrate Social Analysis","author":"Whitehead,","year":"2008"},{"key":"2021031105082863000_B17","first-page":"765","article-title":"You never call, you never write: call and SMS logs do not always indicate tie strength","volume-title":"Proceedings of the 18th ACM Conference on Computer Supported Cooperative Work & Social Computing","author":"Wiese,","year":"2015"},{"key":"2021031105082863000_B18","doi-asserted-by":"crossref","first-page":"8","DOI":"10.1111\/j.2044-8317.2011.02037.x","article-title":"Philosophy and the practice of Bayesian statistics","volume":"66","author":"Gelman,","year":"2013","journal-title":"Br. J. Math. Stat. Psychol."},{"key":"2021031105082863000_B19","doi-asserted-by":"crossref","first-page":"22436","DOI":"10.1073\/pnas.1006155107","article-title":"Inferring social ties from geographic coincidences","volume":"107","author":"Crandall,","year":"2010","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2021031105082863000_B20","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1145\/1864349.1864380","article-title":"Bridging the gap between physical location and online social networks","volume-title":"Proceedings of the 12th ACM International Conference on Ubiquitous Computing","author":"Cranshaw,","year":"2010"},{"key":"2021031105082863000_B21","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1007\/s00779-005-0046-3","article-title":"Reality mining: sensing complex social systems","volume":"10","author":"Eagle,","year":"2006","journal-title":"J. Pers. Ubiquitous Comput."},{"key":"2021031105082863000_B22","doi-asserted-by":"crossref","first-page":"15274","DOI":"10.1073\/pnas.0900282106","article-title":"Inferring friendship network structure by using mobile phone data","volume":"106","author":"Eagle,","year":"2009","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2021031105082863000_B23","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1016\/S0378-8733(02)00038-2","article-title":"Network inference, error, and informant (in)accuracy: a Bayesian approach","volume":"25","author":"Butts,","year":"2003","journal-title":"Soc. Netw."},{"key":"2021031105082863000_B24","doi-asserted-by":"crossref","first-page":"150367","DOI":"10.1098\/rsos.150367","article-title":"Estimating uncertainty and reliability of social network data using Bayesian inference","volume":"2","author":"Farine,","year":"2015","journal-title":"R. Soc. Open Sci."},{"key":"2021031105082863000_B25","doi-asserted-by":"crossref","first-page":"4697","DOI":"10.1214\/18-EJS1521","article-title":"Estimating a network from multiple noisy realizations","volume":"12","author":"Le,","year":"2018","journal-title":"Electron. J. Stat."},{"key":"2021031105082863000_B26","doi-asserted-by":"crossref","first-page":"1446","DOI":"10.1109\/TMI.2018.2885968","article-title":"Connectome smoothing via low-rank approximations","volume":"38","author":"Tang,","year":"2018","journal-title":"IEEE Trans. Med. Imaging."},{"key":"2021031105082863000_B27","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1214\/18-AOAS1193","article-title":"Common and individual structure of brain networks","volume":"13","author":"Wang,","year":"2019","journal-title":"Ann. Appl. Stat."},{"key":"2021031105082863000_B28","doi-asserted-by":"crossref","first-page":"538","DOI":"10.1109\/TCBB.2014.2359441","article-title":"A Bayesian framework for combining protein and network topology information for predicting protein\u2013protein interactions","volume":"12","author":"Birlutiu,","year":"2014","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinformatics"},{"key":"2021031105082863000_B29","doi-asserted-by":"crossref","first-page":"449","DOI":"10.1126\/science.1087361","article-title":"A Bayesian networks approach for predicting protein-protein interactions from genomic data","volume":"302","author":"Jansen,","year":"2003","journal-title":"Science"},{"key":"2021031105082863000_B30","doi-asserted-by":"crossref","first-page":"84","DOI":"10.1007\/s12561-011-9049-y","article-title":"A latent eigenprobit model with link uncertainty for prediction of protein-protein interactions","volume":"4","author":"Jiang,","year":"2012","journal-title":"Stat. Biosci."},{"key":"2021031105082863000_B31","doi-asserted-by":"crossref","first-page":"930","DOI":"10.1080\/10618600.2014.951049","volume":"24","author":"Priebe,","year":"2015","journal-title":"J. Comput. Graph. Stat"},{"key":"2021031105082863000_B32","first-page":"041011","article-title":"Reconstructing networks with unknown and heterogeneous errors","volume":"8","author":"Peixoto,","year":"2018","journal-title":"Phys. Rev. X"},{"key":"2021031105082863000_B33","doi-asserted-by":"crossref","first-page":"062321","DOI":"10.1103\/PhysRevE.98.062321","article-title":"Estimating network structure from unreliable measurements","volume":"98","author":"Newman,","year":"2018","journal-title":"Phys. Rev. E"},{"key":"2021031105082863000_B34","doi-asserted-by":"crossref","DOI":"10.1101\/754077","article-title":"Reconstruction of plant-pollinator networks from observational data","author":"Young,","year":"2019"},{"key":"2021031105082863000_B35","volume-title":"Finite Mixture Models","author":"McLachlan,","year":"2004"},{"key":"2021031105082863000_B36","volume-title":"Statistical Analysis of Finite Mixture Distributions","author":"Titterington,","year":"1985"},{"key":"2021031105082863000_B37","doi-asserted-by":"crossref","first-page":"98","DOI":"10.1038\/nature06830","article-title":"Hierarchical structure and the prediction of missing links in networks","volume":"453","author":"Clauset,","year":"2008","journal-title":"Nature"},{"key":"2021031105082863000_B38","doi-asserted-by":"crossref","first-page":"22073","DOI":"10.1073\/pnas.0908366106","article-title":"Missing and spurious interactions and the reconstruction of complex networks","volume":"106","author":"Guimer\u00e0,","year":"2009","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2021031105082863000_B39","first-page":"1","article-title":"Imputation of missing network data: some simple procedures","volume":"10","author":"Huisman,","year":"2009","journal-title":"J. Soc. Struct."},{"key":"2021031105082863000_B40","first-page":"47","article-title":"The network completion problem: inferring missing nodes and edges in networks","volume-title":"Proceedings of the 2011 SIAM International Conference on Data Mining","author":"Kim,","year":"2011"},{"key":"2021031105082863000_B41","doi-asserted-by":"crossref","first-page":"1019","DOI":"10.1002\/asi.20591","article-title":"The link-prediction problem for social networks","volume":"58","author":"Liben-Nowell,","year":"2007","journal-title":"J. Assoc. Inf. Sci. Technol."},{"key":"2021031105082863000_B42","doi-asserted-by":"crossref","first-page":"24:1","DOI":"10.1145\/3154524","article-title":"Network structure inference,a survey: motivations, methods, and applications","volume":"51","author":"Brugere,","year":"2018","journal-title":"ACM Comput. Surv."},{"key":"2021031105082863000_B43","doi-asserted-by":"crossref","DOI":"10.1145\/1463434.1463477","article-title":"Mining user similarity based on location history","volume-title":"Proceedings of the 16th ACM Sigspatial International Conference on Advances in Geographic Information Systems","author":"Li,","year":"2008"},{"key":"2021031105082863000_B44","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1038\/msb4100120","article-title":"How to infer gene networks from expression profiles","volume":"3","author":"Bansal,","year":"2007","journal-title":"Mol. Syst. Biol."},{"key":"2021031105082863000_B45","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1145\/2086737.2086741","article-title":"Inferring networks of diffusion and influence","volume":"5","author":"Gomez-Rodriguez,","year":"2012","journal-title":"ACM Trans. Knowl. Discov. Data"},{"key":"2021031105082863000_B46","first-page":"211","article-title":"Learning the graph of epidemic cascades","volume-title":"Proceedings of the 12th ACM SIGMETRICS Joint International Conference on Measurement and Modeling of Computer Systems","author":"Netrapalli,","year":"2012"},{"key":"2021031105082863000_B47","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-319-69438-2","volume-title":"Maximum-Entropy Networks: Pattern Detection, Network Reconstruction and Graph Combinatorics","author":"Squartini,","year":"2017"},{"key":"2021031105082863000_B48","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1093\/biomet\/asm018","article-title":"Model selection and estimation in the Gaussian graphical model","volume":"94","author":"Yuan,","year":"2007","journal-title":"Biometrika"},{"key":"2021031105082863000_B49","doi-asserted-by":"crossref","first-page":"016102","DOI":"10.1103\/PhysRevE.73.016102","article-title":"Statistical properties of sampled networks","volume":"73","author":"Lee,","year":"2006","journal-title":"Phys. Rev. E"},{"key":"2021031105082863000_B50","article-title":"Subsampling large graphs and invariance in networks","author":"Orbanz,","year":"2017"},{"key":"2021031105082863000_B51","doi-asserted-by":"crossref","first-page":"4221","DOI":"10.1073\/pnas.0501179102","article-title":"Subnets of scale-free networks are not scale-free: sampling properties of networks","volume":"102","author":"Stumpf,","year":"2005","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2021031105082863000_B52","doi-asserted-by":"crossref","first-page":"414","DOI":"10.1126\/science.1171022","article-title":"Revisiting the foundations of network analysis","volume":"325","author":"Butts,","year":"2009","journal-title":"Science"},{"key":"2021031105082863000_B53","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1145\/2350036.2350040","article-title":"A brief survey of automatic methods for author name disambiguation","volume":"41","author":"Ferreira,","year":"2012","journal-title":"SIGMOD Record"},{"key":"2021031105082863000_B54","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1145\/2818378","article-title":"Collective graph identification","volume":"10","author":"Namata,","year":"2016","journal-title":"ACM Trans. Knowl. Discov. Data"},{"key":"2021031105082863000_B55","doi-asserted-by":"crossref","first-page":"1316","DOI":"10.1145\/2623330.2623655","article-title":"Core decomposition of uncertain graphs","volume-title":"Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","author":"Bonchi,","year":"2014"},{"key":"2021031105082863000_B56","doi-asserted-by":"crossref","DOI":"10.2200\/S00862ED1V01Y201807DTM048","volume-title":"On Uncertain Graphs","author":"Khan,","year":"2018"},{"key":"2021031105082863000_B57","doi-asserted-by":"crossref","first-page":"012306","DOI":"10.1103\/PhysRevE.93.012306","article-title":"Structural inference for uncertain networks","volume":"93","author":"Martin,","year":"2016","journal-title":"Phys. Rev. E"},{"key":"2021031105082863000_B58","article-title":"Methods to determine node centrality and clustering in graphs with uncertain structure","volume-title":"Fifth International AAAI Conference on Weblogs and Social Media","author":"Pfeiffer,","year":"2011"},{"key":"2021031105082863000_B59","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1111\/2041-210X.12468","article-title":"The structure of probabilistic networks","volume":"7","author":"Poisot,","year":"2016","journal-title":"Methods Ecol. Evol."},{"key":"2021031105082863000_B60","first-page":"443","article-title":"Dolphin alliances and coalitions","volume-title":"Coalitions and Alliances in Humans and Other Animals","author":"Connor,","year":"1992"},{"key":"2021031105082863000_B61","article-title":"Animal social networks\u2013an introduction for complex systems scientists","author":"Brask,","year":"2020"},{"key":"2021031105082863000_B62","doi-asserted-by":"crossref","DOI":"10.1201\/b16018","volume-title":"Bayesian Data Analysis","author":"Gelman,","year":"2013","edition":"3rd edn"},{"key":"2021031105082863000_B63","first-page":"733","article-title":"Posterior predictive assessment of model fitness via realized discrepancies","volume":"6","author":"Gelman,","year":"1996","journal-title":"Stat. Sin."},{"key":"2021031105082863000_B64","doi-asserted-by":"crossref","first-page":"128301","DOI":"10.1103\/PhysRevLett.123.128301","article-title":"Network reconstruction and community detection from dynamics","volume":"123","author":"Peixoto,","year":"2019","journal-title":"Phys. Rev. Lett."},{"key":"2021031105082863000_B65","article-title":"A conceptual introduction to Hamiltonian Monte Carlo","author":"Betancourt,","year":"2017"},{"key":"2021031105082863000_B66","doi-asserted-by":"crossref","first-page":"1","DOI":"10.18637\/jss.v076.i01","article-title":"Stan: a probabilistic programming language","volume":"76","author":"Carpenter,","year":"2017","journal-title":"J. Stat. Softw."}],"container-title":["Journal of Complex Networks"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/academic.oup.com\/comnet\/article-pdf\/8\/6\/cnaa046\/36509950\/cnaa046.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"http:\/\/academic.oup.com\/comnet\/article-pdf\/8\/6\/cnaa046\/36509950\/cnaa046.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,3,11]],"date-time":"2021-03-11T05:12:07Z","timestamp":1615439527000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/comnet\/article\/doi\/10.1093\/comnet\/cnaa046\/6161493"}},"subtitle":[],"editor":[{"given":"Tiago P","family":"Peixoto","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"editor"}]}],"short-title":[],"issued":{"date-parts":[[2020,12,1]]},"references-count":66,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2021,3,7]]}},"URL":"https:\/\/doi.org\/10.1093\/comnet\/cnaa046","relation":{},"ISSN":["2051-1310","2051-1329"],"issn-type":[{"value":"2051-1310","type":"print"},{"value":"2051-1329","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2020,12,1]]},"published":{"date-parts":[[2020,12,1]]},"article-number":"cnaa046"}}