Los Alamos National Laboratory
Phone| Search
T-5 HomeResearchPublications › hagberg-2006-designing
› Contact › People › Research
› Projects › Highlights › Publications
› Jobs › Visitor Info

Cite Details

Aric Hagberg, Pieter J. Swart and Daniel A. Schult, "Designing threshold networks with given structural and dynamical properties ", Phys. Rev. E, vol. 74, doi:10.1103/PhysRevE.74.056116, pp. 056116, 2006


The threshold model can be used to generate random networks of arbitrary size with given local properties such as degree distribution, clustering, and degree correlation. We summarize 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 synchronization properties of threshold networks including the relationship between heterogeneous degrees and resistance to synchrony.

BibTeX Entry

author = {Aric Hagberg and Pieter J. Swart and Daniel A. Schult},
title = {Designing threshold networks with given structural and dynamical properties },
year = {2006},
urlpdf = {http://math.lanl.gov/~hagberg/Papers/hagberg-2006-designing.pdf},
journal = {Phys. Rev. E},
volume = {74},
doi = {10.1103/PhysRevE.74.056116},
pages = {056116}