close this message

Donate to arXiv

Please join the Simons Foundation and our generous member organizations in supporting arXiv during our giving campaign September 23-27. 100% of your contribution will fund improvements and new initiatives to benefit arXiv's global scientific community.

DONATE

[secure site, no need to create account]

Skip to main content
Cornell University
We gratefully acknowledge support from
the Simons Foundation and member institutions.
arXiv.org > cs > arXiv:2008.03334

Help | Advanced Search

arXiv
Cornell University Logo

quick links

  • Login
  • Help Pages
  • About

Computer Science > Social and Information Networks

arXiv:2008.03334 (cs)
[Submitted on 7 Aug 2020]

Title:Robust Bayesian inference of network structure from unreliable data

Authors:Jean-Gabriel Young, George T. Cantwell, M. E. J. Newman
Download PDF
Abstract: 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 paper 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.
Comments: 16 pages, 7 figures
Subjects: Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph); Applications (stat.AP)
Cite as: arXiv:2008.03334 [cs.SI]
  (or arXiv:2008.03334v1 [cs.SI] for this version)

Bibliographic data

[Enable Bibex (What is Bibex?)]

Submission history

From: Jean-Gabriel Young [view email]
[v1] Fri, 7 Aug 2020 18:45:28 UTC (863 KB)
Full-text links:

Download:

  • PDF
  • Other formats
(license)
Current browse context:
cs.SI
< prev   |   next >
new | recent | 2008
Change to browse by:
cs
physics
physics.soc-ph
stat
stat.AP

References & Citations

  • NASA ADS
  • Google Scholar
  • Semantic Scholar
Export citation

Bookmark

BibSonomy logo Mendeley logo Reddit logo ScienceWISE logo
Which authors of this paper are endorsers? | Disable MathJax (What is MathJax?) Browse v0.3.2.5 released 2020-07-27   
  • About
  • Help
  • contact arXivClick here to contact arXiv Contact
  • subscribe to arXiv mailingsClick here to subscribe Subscribe
  • Copyright
  • Privacy Policy
  • Web Accessibility Assistance
  • arXiv Operational Status
    Get status notifications via email or slack