Quasi-Laplacian centrality: A new vertex centrality measurement based on Quasi-Laplacian energy of networks

Yue Ma, Zhulou Cao and Xingqin Qi

Physica A: Statistical Mechanics and its Applications, 2019, vol. 527, issue C

Abstract: The measuring of vertex centrality, which determines the importance of vertices in a network, has been one of key issues in network analysis. Many classical methods have been already presented, such as degree, closeness, betweenness and PageRank centrality etc. In this paper, a new vertex centrality measurement called Quasi-Laplacian centrality is proposed. Our main idea is that the importance (centrality) of a vertex v is reflected by the variation of the Quasi-Laplacian energy responding to the deletion of the vertex v from the network. Furthermore, we prove that the Quasi-Laplacian energy of a network G is related not only to the number of edges in the original network G but also to the number of edges in its corresponding line graph L(G). Thus, the new presented Quasi-Laplacian centrality of a vertex v considers not only its position in the original graph G, but also its position in the line graph L(G). We further investigate the validness and robustness of this new centrality measure by applying this method to three classical social network data sets and 14 other data sets from various domains. And on all these networks, we obtain reliable and even better results by using the common-used Susceptible–Infected–Resistant (SIR) model, which provide the strong evidences of the new measure’s utility. Besides, this new Quasi-Laplacian centrality measurement has lower computing complexity than others except degree centrality, thus is expected to have promising applications to run on big data in the future.

Keywords: Vertex centrality method; Quasi-Laplacian matrix; Kendall’s coefficient; Quasi-Laplacian energy; Time complexity (search for similar items in EconPapers)
Date: 2019
References: Add references at CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437119306867
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:527:y:2019:i:c:s0378437119306867

DOI: 10.1016/j.physa.2019.121130

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().