Communicability angles reveal critical edges for network consensus dynamics

Ernesto Estrada, Eusebio Vargas Estrada, Hiroyasu Ando

Research output: Contribution to journalArticle

7 Citations (Scopus)

Abstract

We consider the question of determining how the topological structure influences a consensus dynamical processes 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.
LanguageEnglish
Article number052809
Number of pages10
JournalPhysical Review E
Volume92
Issue number5
DOIs
Publication statusPublished - 19 Nov 2015

Fingerprint

Angle
Time-average
Algebraic Connectivity
Betweenness
Isoperimetric
Euclidean geometry
Average Distance
Centrality
Topological Structure
Vertex of a graph
Large Data Sets
Shortest path
Justify
Euclidean space
proportion
Proportion

Keywords

  • capillary flow
  • topology
  • vector spaces
  • algebraic connectivity
  • dynamical process
  • edge betweenness centrality
  • isoperimetric number
  • network consensus
  • real-world networks
  • topological parameters
  • topological structure
  • dynamics

Cite this

Estrada, Ernesto ; Vargas Estrada, Eusebio ; Ando, Hiroyasu. / Communicability angles reveal critical edges for network consensus dynamics. In: Physical Review E. 2015 ; Vol. 92, No. 5.
@article{b31fbdaeb71b4a359f98ce7a0f31f24e,
title = "Communicability angles reveal critical edges for network consensus dynamics",
abstract = "We consider the question of determining how the topological structure influences a consensus dynamical processes 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 betweenposition 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 thetime 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.",
keywords = "capillary flow, topology, vector spaces, algebraic connectivity, dynamical process, edge betweenness centrality, isoperimetric number, network consensus, real-world networks, topological parameters, topological structure, dynamics",
author = "Ernesto Estrada and {Vargas Estrada}, Eusebio and Hiroyasu Ando",
year = "2015",
month = "11",
day = "19",
doi = "10.1103/PhysRevE.92.052809",
language = "English",
volume = "92",
journal = "Physical Review E",
issn = "1539-3755",
publisher = "American Physical Society",
number = "5",

}

Communicability angles reveal critical edges for network consensus dynamics. / Estrada, Ernesto; Vargas Estrada, Eusebio; Ando, Hiroyasu.

In: Physical Review E, Vol. 92, No. 5, 052809, 19.11.2015.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Communicability angles reveal critical edges for network consensus dynamics

AU - Estrada, Ernesto

AU - Vargas Estrada, Eusebio

AU - Ando, Hiroyasu

PY - 2015/11/19

Y1 - 2015/11/19

N2 - We consider the question of determining how the topological structure influences a consensus dynamical processes 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 betweenposition 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 thetime 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.

AB - We consider the question of determining how the topological structure influences a consensus dynamical processes 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 betweenposition 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 thetime 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.

KW - capillary flow

KW - topology

KW - vector spaces

KW - algebraic connectivity

KW - dynamical process

KW - edge betweenness centrality

KW - isoperimetric number

KW - network consensus

KW - real-world networks

KW - topological parameters

KW - topological structure

KW - dynamics

UR - http://journals.aps.org/pre/

U2 - 10.1103/PhysRevE.92.052809

DO - 10.1103/PhysRevE.92.052809

M3 - Article

VL - 92

JO - Physical Review E

T2 - Physical Review E

JF - Physical Review E

SN - 1539-3755

IS - 5

M1 - 052809

ER -