BibTex format
@article{O'Clery:2018,
author = {O'Clery, N and Yuan, Y and Stan, G-B and Barahona, M},
title = {Global Network Prediction from Local Node Dynamics},
url = {http://arxiv.org/abs/1809.00409v1},
year = {2018}
}
Publications
Citation
RIS format (EndNote, RefMan)
TY - JOUR
AB - The study of dynamical systems on networks, describing complex interactiveprocesses, provides insight into how network structure affects globalbehaviour. Yet many methods for network dynamics fail to cope with large orpartially-known networks, a ubiquitous situation in real-world applications.Here we propose a localised method, applicable to a broad class of dynamicalmodels on networks, whereby individual nodes monitor and store the evolution oftheir own state and use these values to approximate, via a simple computation,their own steady state solution. Hence the nodes predict their own final statewithout actually reaching it. Furthermore, the localised formulation enablesnodes to compute global network metrics without knowledge of the full networkstructure. The method can be used to compute global rankings in the networkfrom local information; to detect community detection from fast, localtransient dynamics; and to identify key nodes that compute global networkmetrics ahead of others. We illustrate some of the applications of thealgorithm by efficiently performing web-page ranking for a large internetnetwork and identifying the dynamic roles of inter-neurons in the C. Elegansneural network. The mathematical formulation is simple, widely applicable andeasily scalable to real-world datasets suggesting how local computation canprovide an approach to the study of large-scale network dynamics.
AU - O'Clery,N
AU - Yuan,Y
AU - Stan,G-B
AU - Barahona,M
PY - 2018///
TI - Global Network Prediction from Local Node Dynamics
UR - http://arxiv.org/abs/1809.00409v1
ER -