Loading…

Critical line in random-threshold networks with inhomogeneous thresholds

We calculate analytically the critical connectivity K_{c} of random-threshold networks (RTNs) for homogeneous and inhomogeneous thresholds, and confirm the results by numerical simulations. We find a superlinear increase of K_{c} with the (average) absolute threshold mid R:hmid R: , which approaches...

Full description

Saved in:
Bibliographic Details
Published in:Physical review. E, Statistical, nonlinear, and soft matter physics Statistical, nonlinear, and soft matter physics, 2008-12, Vol.78 (6 Pt 2), p.066118-066118, Article 066118
Main Author: Rohlf, Thimo
Format: Article
Language:English
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We calculate analytically the critical connectivity K_{c} of random-threshold networks (RTNs) for homogeneous and inhomogeneous thresholds, and confirm the results by numerical simulations. We find a superlinear increase of K_{c} with the (average) absolute threshold mid R:hmid R: , which approaches K_{c}(mid R:hmid R:) approximately h;{2}(2lnmid R:hmid R:) for large mid R:hmid R: , and show that this asymptotic scaling is universal for RTNs with Poissonian distributed connectivity and threshold distributions with a variance that grows slower than h;{2} . Interestingly, we find that inhomogeneous distribution of thresholds leads to increased propagation of perturbations for sparsely connected networks, while for densely connected networks damage is reduced; the crossover point yields a characteristic connectivity K_{d} , that has no counterpart in Boolean networks with transition functions not restricted to threshold-dependent switching. Last, local correlations between node thresholds and in-degree are introduced. Here, numerical simulations show that even weak (anti)correlations can lead to a transition from ordered to chaotic dynamics, and vice versa.
ISSN:1539-3755
1550-2376
DOI:10.1103/PhysRevE.78.066118