Article thumbnail

Graph Energies of Egocentric Networks and Their Correlation with Vertex Centrality Measures

By Mikołaj Morzy and Tomasz Kajdanowicz

Abstract

Graph energy is the energy of the matrix representation of the graph, where the energy of a matrix is the sum of singular values of the matrix. Depending on the definition of a matrix, one can contemplate graph energy, Randić energy, Laplacian energy, distance energy, and many others. Although theoretical properties of various graph energies have been investigated in the past in the areas of mathematics, chemistry, physics, or graph theory, these explorations have been limited to relatively small graphs representing chemical compounds or theoretical graph classes with strictly defined properties. In this paper we investigate the usefulness of the concept of graph energy in the context of large, complex networks. We show that when graph energies are applied to local egocentric networks, the values of these energies correlate strongly with vertex centrality measures. In particular, for some generative network models graph energies tend to correlate strongly with the betweenness and the eigencentrality of vertices. As the exact computation of these centrality measures is expensive and requires global processing of a network, our research opens the possibility of devising efficient algorithms for the estimation of these centrality measures based only on local information

Topics: graph energy, Randić energy, Laplacian energy, egocentric network, vertex centrality measures, Science, Q, Astrophysics, QB460-466, Physics, QC1-999
Publisher: MDPI AG
Year: 2018
DOI identifier: 10.3390/e20120916
OAI identifier: oai:doaj.org/article:28b150091a81422aaeec8b8683504870
Journal:
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • https://www.mdpi.com/1099-4300... (external link)
  • https://doaj.org/article/28b15... (external link)
  • https://doaj.org/toc/1099-4300 (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.