Effect of clustering on Turing instability in complex networks
Samana Pranesh, Devanand Jaiswal, Sayan Gupta

TL;DR
This paper investigates how the clustering coefficient, a global network measure, influences Turing instability in complex networks, revealing its critical role alongside degree distribution through analytical and numerical methods.
Contribution
It introduces the importance of nodal clustering in Turing instability analysis, extending previous focus solely on degree distribution and eigenvalues of the Laplacian.
Findings
Clustering significantly affects Turing instability conditions.
Eigenvector localization helps identify Turing patterns.
Clustering impacts various network topologies, including hyperbolic and scale-free networks.
Abstract
Turing instability in complex networks have been shown in the literature to be dominated by the distribution of the nodal degrees. The conditions for Turing instability have been derived with an explicit dependence on the eigenvalues of the Laplacian, which in turn depends on the network topology. This study reveals that apart from average degree of the network, another global network measure - the nodal clustering - also plays a crucial role. Analytical and numerical results are presented to show the importance of clustering for several network topologies ranging from the / hyperbolic geometric networks that enable modelling the naturally occurring clustering in real world networks, as well as the random and scale free networks, which are obtained as limiting cases of the / model. Analysis of eigenvector localization…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsOpinion Dynamics and Social Influence · Complex Network Analysis Techniques
