Back close

Algorithms for Finding Influential People with Mixed Centrality in Social Networks

Publication Type : Journal Article

Publisher : Springer

Source : Arabian Journal for Science and Engineering

Url :

Campus : Amaravati

School : School of Computing

Year : 2023

Abstract : Identifying the seed nodes in networks is an important task for understanding the dynamics of information diffusion. It has many applications, such as energy usage/consumption, rumor control, viral marketing, and opinion monitoring. When compared to other nodes, seed nodes have the potential to spread information in the majority of networks. To identify seed nodes, researchers gave centrality measures based on network structures. Centrality measures based on local structure are degree, semi-local, Pagerank centralities, etc. Centrality measures based on global structure are betweenness, closeness, eigenvector, etc. Very few centrality measures exist based on the network’s local and global structure. We define mixed centrality measures based on the local and global structure of the network. We propose a measure based on degree, the shortest path between vertices, and any global centrality. We generalized the definition of our mixed centrality, where we can use any measure defined on a network’s global structure. By using this mixed centrality, we identify the seed nodes of various real-world networks. We also show that this mixed centrality gives good results compared with existing basic centrality measures. We also tune the different real-world parameters to study the effect of their maximum influence.

Cite this Research Publication : Hajarathaiah K, Enduri MK, Anamalamudi S, Sangi AR. Algorithms for Finding Influential People with Mixed Centrality in Social Networks. Arabian Journal for Science and Engineering. 2023 Feb 6:1-2.

Admissions Apply Now