Stochastic and mixed flower graphs

C. Tyler Diggans, Erik M. Bollt, and Daniel ben-Avraham
Phys. Rev. E 101, 052315 – Published 22 May 2020

Abstract

Stochasticity is introduced to a well studied class of recursively grown graphs: (u,v)-flower nets, which have power-law degree distributions as well as small-world properties (when u=1). The stochastic variant interpolates between different (deterministic) flower graphs thus adding flexibility to the model. The random multiplicative growth process involved, however, leads to a spread ensemble of networks with finite variance for the number of links, nodes, and loops. Nevertheless, the degree exponent and loopiness exponent attain unique values in the thermodynamic limit of infinitely large graphs. We also study a class of mixed flower networks, closely related to the stochastic flowers, but which are grown recursively in a deterministic way. The deterministic growth of mixed flower-nets eliminates ensemble spreads, and their recursive growth allows for exact analysis of their (uniquely defined) mixed properties.

  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Received 14 January 2020
  • Accepted 31 March 2020

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

©2020 American Physical Society

Physics Subject Headings (PhySH)

Statistical Physics & Thermodynamics

Authors & Affiliations

C. Tyler Diggans1,2,3, Erik M. Bollt1,4, and Daniel ben-Avraham1,2

  • 1Clarkson Center for Complex Systems Science (C3S2), Clarkson University, Potsdam, New York 13699, USA
  • 2Department of Physics, Clarkson University, Potsdam, New York 13699, USA
  • 3Air Force Research Laboratory: Information Directorate, Rome, New York 13441, USA
  • 4Department of Electrical and Computer Engineering, Clarkson University, Potsdam, New York 13699, USA

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 101, Iss. 5 — May 2020

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

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
×