DPG Phi
Verhandlungen
Verhandlungen
DPG

Regensburg 2013 – scientific programme

Parts | Days | Selection | Search | Updates | Downloads | Help

SOE: Fachverband Physik sozio-ökonomischer Systeme

SOE 17: Networks, From Topology to Dynamics (joint with DY and BP)

SOE 17.1: Talk

Wednesday, March 13, 2013, 15:45–16:00, H37

Eigenvector centrality as a measure of influence in dynamics on networks — •Konstantin Klemm1, M. Angeles Serrano2, Victor M. Eguiluz3, Maxi San Miguel3, and Fakhteh Ghanbarnejad41Bioinformatics, Institute for Computer Science, Leipzig University, Germany — 2Fisica Fonamental, University of Barcelona, Spain — 3Institute for Cross-Disciplinary Physics and Complex Systems, Palma de Mallorca, Spain — 4MPI for Physics of Complex Systems, Dresden, Germany

Definitions of centrality aim at quantifying the importance of a node in a given graph. Among many others, the degree, the betweenness and the closeness are examples of frequently used measures of centrality. Here we ask which notion of centrality is best suited for predicting the influence a node has on dynamics. The concept of dynamical influence is made rigorous for a class of dynamical rules that asymptotically lead the system to a stationary state y(∞) from any initial condition y(0). Then the influence of node v is the dependence of the asymptotic state on the initial condition yv(0) at node v. We find that the principal eigenvector of the coupling matrix is an accurate predictor of influence for various kinds of dynamics [1,2], including critical epidemic and Ising models, Boolean networks, the voter model as well as Kuramoto and Rössler oscillators.

[1] Klemm et al., Scientific Reports 2, 292 (2012).

[2] Ghanbarnejad and Klemm, EPL 99:58006 (2012).

100% | Mobile Layout | Deutsche Version | Contact/Imprint/Privacy
DPG-Physik > DPG-Verhandlungen > 2013 > Regensburg