Designing threshold networks with given structural and dynamical properties.
The threshold model can be used to generate random networks of arbitrary size with given local properties such as the degree distribution, clustering, and degree correlation. We summarize the properties of networks created using the threshold model and present an alternative deterministic construction. These networks are threshold graphs and therefore contain a highly compressible layered structure and allow computation of important network properties in linear time. We show how to construct arbitrarily large, sparse, threshold networks with (approximately) any prescribed degree distribution or Laplacian spectrum. Control of the spectrum allows careful study of the synchronization properties of threshold networks including the relationship between heterogeneous degrees and resistance to synchrony.
Hagberg
Aric
A
Mathematical Modeling and Analysis, Theoretical Division, Los Alamos National Laboratory, Los Alamos, NM 87545, USA.
Swart
Pieter J
PJ
Schult
Daniel A
DA