Topological Measure Locating the Effective Crossover between Segregation and Integration in a Modular Network

Abstract

We introduce an easily computable topological measure which locates the effective crossover between segregation and integration in a modular network. Segregation corresponds to the degree of network modularity, while integration is expressed in terms of the algebraic connectivity of an associated hyper-graph. The rigorous treatment of the simplified case of cliques of equal size that are gradually rewired until they become completely merged, allows us to show that this topological crossover can be made to coincide with a dynamical crossover from cluster to global synchronization of a system of coupled phase oscillators. The dynamical crossover is signaled by a peak in the product of the measures of intra-cluster and global synchronization, which we propose as a dynamical measure of complexity. This quantity is much easier to compute than the entropy (of the average frequencies of the oscillators), and displays a behavior which closely mimics that of the dynamical complexity index based on the latter. The proposed toplogical measure simultaneously provides information on the dynamical behavior, sheds light on the interplay between modularity vs total integration and shows how this affects the capability of the network to perform both local and distributed dynamical tasks.

References in corpus (3)

• Community structure in social and biological networks
• Finding and evaluating community structure in networks
• Synchronization in complex networks

Cited by in corpus (12)

• The structure and dynamics of multilayer networks
• Explosive transitions in complex networks' structure and dynamics: percolation and synchronization
• Combining complex networks and data mining: why and how
• Functional complexity emerging from anatomical constraints in the brain: the significance of network modularity and rich-clubs
• Emergence of small-world anatomical networks in self-organizing clustered neuronal cultures
• Role of delay in the mechanism of cluster formation
• Neuronal Response Impedance Mechanism Implementing Cooperative Networks with Low Firing Rates and Microseconds Precision
• Dynamical complexity as a proxy for the network degree distribution
• Statistical complexity and connectivity relationship in cultured neural networks
• Delay-induced driven patterns in coupled Cayley tree networks
• Functional brain networks: great expectations, hard times, and the big leap forward
• Probabilistic Constraint Programming for Parameters Optimisation of Generative Models