Title: Graph energy centrality: a new centrality measurement based on graph energy to analyse social networks

Authors: S. Mahadevi; Shyam S. Kamath; D. Pushparaj Shetty

Addresses: Department of Mathematical and Computational Sciences, National Institute of Technology Karnataka, Surathkal, Mangalore, India ' Department of Mathematical and Computational Sciences, National Institute of Technology Karnataka, Surathkal, Mangalore, India ' Department of Mathematical and Computational Sciences, National Institute of Technology Karnataka, Surathkal, Mangalore, India

Abstract: Critical node identification, one of the key issues in social network analysis, is addressed in this article with the development of a new centrality metric termed graph energy centrality (GEC). The fundamental idea underlying this GEC measure is to give each vertex a centrality value based on the graph energy that results from vertex elimination. We show that the GEC of each vertex is asymptotically equal to two for cycle graphs and exactly equal to two for complete graphs. We further demonstrate that star graphs can be ranked using only two GEC values, whereas path graphs can be ranked using a maximum of values. The proposed algorithm takes O(n³) time complexity to rank all vertices; hence an optimised algorithm is also being proposed considering only a few classes of graphs. The proposed algorithm ranks the nodes based on the collaborative measure of eigenvalues.

Keywords: social network analysis; SNA; centrality values; graph energy; actors; interactions; crucial nodes; karate network; Bali 2005 network; Kreb's terrorist network; Natarajan heroin covert network.

DOI: 10.1504/IJWET.2022.125652

International Journal of Web Engineering and Technology, 2022 Vol.17 No.2, pp.144 - 169

Accepted: 21 Jun 2022
Published online: 19 Sep 2022 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article