2026/06/09 by Maram Alqarni, Mark Cooper, Diane Donovan +1 · 1 voice
Biochemistry, Genetics and Molecular Biology · Computer Science · Physics and Astronomy · #Complex Network Analysis Techniques #Gene Regulatory Network Analysis #Nonlinear Dynamics and Pattern Formation
paper · doi:10.1093/comnet/cnag027
openalex publication_date 2026/06/09 · openalex created_date 2026/07/01 · openalex updated_date 2026/08/01
Abstract Does higher clustering shorten attractor periods? We examine whether the global clustering coefficient \symbfC , a direct measure of triangle density, predicts attractor lengths in synchronous, signed-threshold Boolean networks on Watts–Strogatz (WS) graphs. We generate 330 directed, signed WS networks spanning sizes \symbfN = 10-100 and mean degrees \symbfk=2-10 , simulate dynamics from \symbfM = 100 random initial states per graph with exact attractor detection, and summarize each graph by the average log attractor period (equivalently, the geometric mean period). Our primary analysis relates this log-period summary to \symbfC while adjusting for \symbfN , \symbfk , the mean directed shortest path, and including nonlinear size–degree and clustering–degree interactions. Higher clustering robustly shortens attractor periods: a 0.10 increase in \symbfC ( \symbfC∈[0,1] ) corresponds to an \symbf≈ 13%-14% lower expected geometric mean period, and moving from \symbfC = 0.000 to \symbfC = 0.460 yields an \symbf≈ 50% reduction, holding other properties fixed. The effect persists when the linear \symbfC term is replaced by a nonlinear function of \symbfC , and it replicates in held-out graph instances (graphs not used to fit the model). Shorter periods are not explained by an increase in fixed points under the strict comparator ( \symbf\gt ); rather, higher triangle density shifts mass from long periods to medium-length periods. In threshold-like logic, settling speed and oscillatory stability are central to computation and control. Our results provide a direct, quantitative link between triangle density and these long-run behaviours, showing that \symbfC acts as a structural lever on temporal complexity.