Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Atomic subgraphs and the statistical mechanics of networks
 
research article

Atomic subgraphs and the statistical mechanics of networks

Wegner, Anatol E.
•
Olhede, Sofia  
April 16, 2021
Physical Review E

We develop random graph models where graphs are generated by connecting not only pairs of vertices by edges, but also larger subsets of vertices by copies of small atomic subgraphs of arbitrary topology. This allows for the generation of graphs with extensive numbers of triangles and other network motifs commonly observed in many real-world networks. More specifically, we focus on maximum entropy ensembles under constraints placed on the counts and distributions of atomic subgraphs and derive general expressions for the entropy of such models. We also present a procedure for combining distributions of multiple atomic subgraphs that enables the construction of models with fewer parameters. Expanding the model to include atoms with edge and vertex labels we obtain a general class of models that can be parametrized in terms of basic building blocks and their distributions that include many widely used models as special cases. These models include random graphs with arbitrary distributions of subgraphs, random hypergraphs, bipartite models, stochastic block models, models of multilayer networks and their degree-corrected and directed versions. We show that the entropy for all these models can be derived from a single expression that is characterized by the symmetry groups of atomic subgraphs.

  • Details
  • Metrics
Type
research article
DOI
10.1103/PhysRevE.103.042311
Web of Science ID

WOS:000650950200002

Author(s)
Wegner, Anatol E.
Olhede, Sofia  
Date Issued

2021-04-16

Published in
Physical Review E
Volume

103

Issue

4

Article Number

042311

Subjects

Physics, Fluids & Plasmas

•

Physics, Mathematical

•

Physics

•

directed hypergraphs

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
SDS  
Available on Infoscience
June 5, 2021
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/178544
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés