Identification of top-K nodes in large networks using Katz centralityReport as inadecuate




Identification of top-K nodes in large networks using Katz centrality - Download this document for free, or read online. Document in PDF available to download.

Journal of Big Data

, 4:16

First Online: 30 May 2017Received: 27 December 2016Accepted: 20 May 2017DOI: 10.1186-s40537-017-0076-5

Cite this article as: Zhan, J., Gurung, S. & Parsa, S.P.K. J Big Data 2017 4: 16. doi:10.1186-s40537-017-0076-5

Abstract

Network theory concepts form the core of algorithms that are designed to uncover valuable insights from various datasets. Especially, network centrality measures such as Eigenvector centrality, Katz centrality, PageRank centrality etc., are used in retrieving top-K viral information propagators in social networks,while web page ranking in efficient information retrieval, etc. In this paper, we propose a novel method for identifying top-K viral information propagators from a reduced search space. Our algorithm computes the Katz centrality and Local average centrality values of each node and tests the values against two threshold constraints values. Only those nodes, which satisfy these constraints, form the search space for top-K propagators. Our proposed algorithm is tested against four datasets and the results show that the proposed algorithm is capable of reducing the number of nodes in search space at least by 70%. We also considered the parameter \\alpha\ and \\beta\ dependency of Katz centrality values in our experiments and established a relationship between the \\alpha\ values, number of nodes in search space and network characteristics. Later, we compare the top-K results of our approach against the top-K results of degree centrality.

KeywordsTop-K nodes Katz centrality Social networks Sweta Gurung and Sai Phani Krishna Parsa contributed equally to this work





Author: Justin Zhan - Sweta Gurung - Sai Phani Krishna Parsa

Source: https://link.springer.com/







Related documents