Communicability Angles Reveal Critical Edges for Network Consensus Dynamics
arXiv:1507.05881 · doi:10.1103/PhysRevE.92.052809
Abstract
We consider the question of determining how the topological structure influences a consensus dynamical process taking place on a network. By considering a large dataset of real-world networks we first determine that the removal of edges according to their communicability angle -an angle between position vectors of the nodes in an Euclidean communicability space- increases the average time of consensus by a factor of 5.68 in real-world networks. The edge betweenness centrality also identifies -in a smaller proportion- those critical edges for the consensus dynamics, i.e., its removal increases the time of consensus by a factor of 3.70. We justify theoretically these findings on the basis of the role played by the algebraic connectivity and the isoperimetric number of networks on the dynamical process studied, and their connections with the properties mentioned before. Finally, we study the role played by global topological parameters of networks on the consensus dynamics. We determine that the network density and the average distance-sum -an analogous of the node degree for shortest-path distances, account for more than 80% of the variance of the average time of consensus in the real-world networks studied.
arXiv comment15 pages, 2 figures
References in corpus (13)
- Community structure in social and biological networks
- Cooperative Game Theory Approaches for Network Partitioning
- Statistical physics of social dynamics
- Synchronization in complex networks
- Communicability in complex networks
- Exact Controllability of Complex Networks
- Software systems as complex networks: structure, function, and evolvability of software collaboration graphs
- Social consensus through the influence of committed minorities
- The Physics of Communicability in Complex Networks
- Is the Voter Model a model for voters?
- A measure of individual role in collective dynamics
- Dynamical and spectral properties of complex networks
- Communicability Angle and the Spatial Efficiency of Networks
Cited by in corpus (5)
- Effective approach to epidemic containment using link equations in complex networks
- Dynamical leaps due to microscopic changes in multiplex networks
- Stochastic versus deterministic consensus dynamics on graphs
- Bounded confidence dynamics and graph control: enforcing consensus
- Consensus, Cohesion and Connectivity