Complex networks analysis: centrality measures

Ali Ali Saber, Noor Kaylan Hamid

Abstract


The centrality of an edge in a graph is proposed to be the degree of sensitivity of a graph distance function to the weight of the edge under consideration. Many centrality metrics are available in network analysis and are effectively used in the investigation of social network properties. Node position is one of them. In this paper, we propose a novel importance of nodes showing how to locate the most essential nodes in a network and to construct a centrality measure for each node in the network, sort the nodes by centralities, and focus on the top ranked nodes, which are the most relevant in terms of this centrality measure. Our research aims to explain how to identify the most important nodes in networks. A centrality metric should be established for each node in the network, and then the nodes based on their centralities, focusing on the top-ranked nodes, which in light of this importance, might be regarded as the most pertinent measure.

Keywords


Betweenness centrality; Centrality; Closeness centrality; Complex networks; Degree centrality

Full Text:

PDF


DOI: http://doi.org/10.11591/ijeecs.v29.i3.pp1642-1647

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Indonesian Journal of Electrical Engineering and Computer Science (IJEECS)
p-ISSN: 2502-4752, e-ISSN: 2502-4760
This journal is published by the Institute of Advanced Engineering and Science (IAES) in collaboration with Intelektual Pustaka Media Utama (IPMU).

shopify stats IJEECS visitor statistics