U-centrality: A Network Centrality Measure Based on Minimum Energy Control for Laplacian Dynamics
Xinran Zheng, Leonardo Massai, Massimo Franceschetti, Behrouz Touri

TL;DR
This paper introduces U-centrality, a novel network centrality measure based on minimum energy control of Laplacian dynamics, capturing node importance in dynamic, task-specific contexts and bridging structural and dynamical centrality concepts.
Contribution
It proposes U-centrality, a dynamic, task-aware centrality measure derived from optimal control theory, unifying structural and dynamical network analysis approaches.
Findings
U-centrality interpolates between degree and current-flow closeness centralities.
The measure is rooted in minimum energy control of Laplacian dynamics.
U-centrality effectively captures node importance in dynamic environments.
Abstract
Network centrality is a foundational concept for quantifying the importance of nodes within a network. Many traditional centrality measures--such as degree and betweenness centrality--are purely structural and often overlook the dynamics that unfold across the network. However, the notion of a node's importance is inherently context-dependent and must reflect both the system's dynamics and the specific objectives guiding its operation. Motivated by this perspective, we propose a dynamic, task-aware centrality framework rooted in optimal control theory. By formulating a problem on minimum energy control of average opinion based on Laplacian dynamics and focusing on the variance of terminal state, we introduce a novel centrality measure--termed U-centrality--that quantifies a node's ability to unify the agents' state. We demonstrate that U-centrality interpolates between known measures:…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
