Variational principle for scale-free network motifs

Clara Stegehuis*, Remco van der Hofstad, Johan S. H. van Leeuwaarden

*Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review

10 Downloads (Pure)

Abstract

For scale-free networks with degrees following a power law with an exponent $\tau\in(2,3)$, the structures of motifs (small subgraphs) are not yet well understood. We introduce a method designed to identify the dominant structure of any given motif as the solution of an optimization problem. The unique optimizer describes the degrees of the vertices that together span the most likely motif, resulting in explicit asymptotic formulas for the motif count and its fluctuations. We then classify all motifs into two categories: motifs with small and large fluctuations.
Original languageEnglish
Article number6762
JournalScientific reports
Volume9
DOIs
Publication statusPublished - 1 May 2019
Externally publishedYes

Keywords

  • cs.SI
  • physics.soc-ph

Fingerprint Dive into the research topics of 'Variational principle for scale-free network motifs'. Together they form a unique fingerprint.

  • Cite this