HellRank: A Hellinger-based Centrality Measure for Bipartite Social Networks
arXiv:1612.01511 · doi:10.1007/s13278-017-0440-7
Abstract
Measuring centrality in a social network, especially in bipartite mode, poses several challenges such as requirement of full knowledge of the network topology and lack of properly detection of top-k behavioral representative users. In this paper, to overcome the aforementioned challenging issues, we propose an accurate centrality measure, called HellRank, to identify central nodes in bipartite social networks. HellRank is based on the Hellinger distance between two nodes on the same side of a bipartite network. We theoretically analyze the impact of the Hellinger distance on a bipartite network and find an upper and lower bounds for this distance. The computation of HellRank centrality measure can be distributed by letting each node uses only local information on its immediate neighbors and therefore do not need a central entity to have full knowledge of the network topological structure. We experimentally evaluate performance of the HellRank measure in correlation with other centrality measures on real-world networks. The results show partial ranking similarity between the HellRank and the other conventional metrics according to the Kendall and Spearman rank correlation coefficient.
References in corpus (9)
- Identification of influential spreaders in complex networks
- How to project a bipartite network?
- Identifying Influential Spreaders by Weighted LeaderRank
- Cycles and clustering in bipartite networks
- The clustering coefficient and community structure of bipartite networks
- User recommendation in reciprocal and bipartite social networks -- a case study of online dating
- Extracting Implicit Social Relation for Social Recommendation Techniques in User Rating Prediction
- Hidden Variables in Bipartite Networks
- Competition for Popularity in Bipartite Networks