Identification of Efficient Central Nodes using Centrality Measures within Community Structures

The growing field of social network analysis experiences new advancements every day. There is a high demand to locate the influential central node within these networks to analyze it properly. This requirement is fulfilled by using centrality measures but the scope of improvement in the quality of these central nodes is ever increasing. In this paper, a combined approach is discussed for the identification of efficient central nodes within community structures which are present in networks. The network is divided into communities using Louvain method and Leiden Method and, in each community, central nodes are identified using four centrality measures. Among these central nodes, Key Central Node(s) are identified which possess more than one feature of centrality measures. These resultant nodes are further examined on their behavior depending on the community detection technique used. This proposed technique is beneficial in identifying the efficient central nodes which will aid in different applications of centrality measures.