title: Inferring Centrality from Network Snapshots.
abstract: The topology and dynamics of a complex network shape its functionality. However, the topologies of many large-scale networks are either unavailable or incomplete. Without the explicit knowledge of network topology, we show how the data generated from the network dynamics can be utilised to infer the tempo centrality, which is proposed to quantify the influence of nodes in a consensus network. We show that the tempo centrality can be used to construct an accurate estimate of both the propagation rate of influence exerted on consensus networks and the Kirchhoff index of the underlying graph. Moreover, the tempo centrality also encodes the disturbance rejection of nodes in a consensus network. Our findings provide an approach to infer the performance of a consensus network from its temporal data.
authors.affiliation: Department of Automation, Shanghai Jiao Tong University and the Key Laboratory of System Control and Information Processing, Ministry of Education of China, Shanghai 200240, China.
authors.forename: Haibin
authors.initials: H
authors.lastname: Shao
authors.affiliation: Department of Aeronautics and Astronautics, University of Washington, Seattle, WA, 98195-2400, USA.
authors.forename: Mehran
authors.initials: M
authors.lastname: Mesbahi
authors.affiliation: Department of Automation, Shanghai Jiao Tong University and the Key Laboratory of System Control and Information Processing, Ministry of Education of China, Shanghai 200240, China.
authors.forename: Dewei
authors.initials: D
authors.lastname: Li
authors.affiliation: Department of Automation, Shanghai Jiao Tong University and the Key Laboratory of System Control and Information Processing, Ministry of Education of China, Shanghai 200240, China.
authors.forename: Yugeng
authors.initials: Y
authors.lastname: Xi