A dynamical approach to identify vertices' centrality in complex networks

• Published in: Physics letters. A Vol. 381; no. 48; pp. 3972 - 3977
• Main Authors: Guo, Long, Zhang, Wen-Yao, Luo, Zhong-Jie, Gao, Fu-Juan, Zhang, Yi-Cheng
• Format: Journal Article
• Language: English
• Published: Elsevier B.V 28.12.2017
• Subjects: Complex network; DSA; Dynamical centrality; The Kuramoto model; DSA; The Kuramoto model; Dynamical centrality; Complex network
• ISSN: 0375-9601; 1873-2429
• DOI: 10.1016/j.physleta.2017.10.033

In this paper, we proposed a dynamical approach to assess vertices' centrality according to the synchronization process of the Kuramoto model. In our approach, the vertices' dynamical centrality is calculated based on the Difference of vertices' Synchronization Abilities (DSA), which are different from traditional centrality measurements that are related to the topological properties. Through applying our approach to complex networks with a clear community structure, we have calculated all vertices' dynamical centrality and found that vertices at the end of weak links have higher dynamical centrality. Meanwhile, we analyzed the robustness and efficiency of our dynamical approach through testing the probabilities that some known vital vertices were recognized. Finally, we applied our dynamical approach to identify community due to its satisfactory performance in assessing overlapping vertices. Our present work provides a new perspective and tools to understand the crucial role of heterogeneity in revealing the interplay between the dynamics and structure of complex networks. •A dynamical approach to identify vertices' centrality is proposed.•Our dynamical approach has a powerful application to detect overlapping community.•Our work shows feasible to reveal networks' structure from dynamical processes.