Learn about our response to COVID-19, including freely available research and expanded remote access support.

Latent Poisson models for networks with heterogeneous density

Tiago P. Peixoto
Phys. Rev. E 102, 012309 – Published 17 July 2020

Abstract

Empirical networks are often globally sparse, with a small average number of connections per node, when compared to the total size of the network. However, this sparsity tends not to be homogeneous, and networks can also be locally dense, for example, with a few nodes connecting to a large fraction of the rest of the network, or with small groups of nodes with a large probability of connections between them. Here we show how latent Poisson models that generate hidden multigraphs can be effective at capturing this density heterogeneity, while being more tractable mathematically than some of the alternatives that model simple graphs directly. We show how these latent multigraphs can be reconstructed from data on simple graphs, and how this allows us to disentangle disassortative degree-degree correlations from the constraints of imposed degree sequences, and to improve the identification of community structure in empirically relevant scenarios.

  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
9 More
  • Received 11 March 2020
  • Accepted 26 June 2020

DOI:https://doi.org/10.1103/PhysRevE.102.012309

©2020 American Physical Society

Physics Subject Headings (PhySH)

Statistical PhysicsInterdisciplinary PhysicsNetworks

Authors & Affiliations

Tiago P. Peixoto*

  • Department of Network and Data Science, Central European University, H-1051 Budapest, Hungary; ISI Foundation, Via Chisola 5, 10126 Torino, Italy; and Department of Mathematical Sciences, University of Bath, Claverton Down, Bath BA2 7AY, United Kingdom

  • *peixotot@ceu.edu

Article Text

Click to Expand

References

Click to Expand
Issue

Vol. 102, Iss. 1 — July 2020

Reuse & Permissions
Physical Review A•B•C•D - 50 Years

To celebrate 50 years of enduring discoveries, APS is offering 50% off APCs for any manuscript submitted in 2020, published in any of its hybrid journals: PRL, PRA, PRB, PRC, PRD, PRE, PRApplied, PRFluids, and PRMaterials. Learn More »

Operations in the APS Offices, including the Editorial Office, will pause starting Friday, December 25 through Friday, January 1. Journal articles will continue to be published during this time. Submissions, referee reports, and other correspondence will be received and timestamped. Normal business operations will resume on Monday, January 4, 2021. We appreciate your understanding as processing and response times will be delayed.

APS and the Physical Review Editorial Office Continue to Support Researchers

COVID-19 has impacted many institutions and organizations around the world, disrupting the progress of research. Through this difficult time APS and the Physical Review editorial office are fully equipped and actively working to support researchers by continuing to carry out all editorial and peer-review functions and publish research in the journals as well as minimizing disruption to journal access.

We appreciate your continued effort and commitment to helping advance science, and allowing us to publish the best physics journals in the world. And we hope you, and your loved ones, are staying safe and healthy.

Ways to Access APS Journal Articles Off-Campus

Many researchers now find themselves working away from their institutions and, thus, may have trouble accessing the Physical Review journals. To address this, we have been improving access via several different mechanisms. See Off-Campus Access to Physical Review for further instructions.

Sign up to receive regular email alerts from Physical Review E