Nonparametric weighted stochastic block models

Tiago P. Peixoto
Phys. Rev. E 97, 012306 – Published 16 January 2018

Abstract

We present a Bayesian formulation of weighted stochastic block models that can be used to infer the large-scale modular structure of weighted networks, including their hierarchical organization. Our method is nonparametric, and thus does not require the prior knowledge of the number of groups or other dimensions of the model, which are instead inferred from data. We give a comprehensive treatment of different kinds of edge weights (i.e., continuous or discrete, signed or unsigned, bounded or unbounded), as well as arbitrary weight transformations, and describe an unsupervised model selection approach to choose the best network description. We illustrate the application of our method to a variety of empirical weighted networks, such as global migrations, voting patterns in congress, and neural connections in the human brain.

  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
4 More
  • Received 20 September 2017

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

©2018 American Physical Society

Physics Subject Headings (PhySH)

Interdisciplinary PhysicsStatistical PhysicsNetworks

Authors & Affiliations

Tiago P. Peixoto*

  • Department of Mathematical Sciences and Centre for Networks and Collective Behaviour, University of Bath, Claverton Down, Bath BA2 7AY, United Kingdom and ISI Foundation, Via Alassio 11/c, 10126 Torino, Italy

  • *t.peixoto@bath.ac.uk

Article Text

Click to Expand

References

Click to Expand
Issue

Vol. 97, Iss. 1 — January 2018

Reuse & Permissions

Editorial: A Tale of Two Anniversaries

Publisher, Matthew Salter and Editor in Chief, Michael Thoennessen, kick off the 125th anniversary of The Physical Review and 25th anniversary of Physical Review E.

View timeline
Announcement
Physical Review E Scope Description to Include Biological Physics
January 14, 2016

The editors of Physical Review E are pleased to announce that the journal’s stated scope has been expanded to explicitly include the term “Biological Physics.”

Authorization Required


×
×

Images

2 of 11
×

Sign up to receive regular email alerts from Physical Review E

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×