Details

Autor(en) / Beteiligte

• Zhan, Justin
• Gurung, Sweta
• Parsa, Sai Phani Krishna

Titel

Identification of top-K nodes in large networks using Katz centrality

Ist Teil von

• Journal of big data, 2017-05, Vol.4 (1), p.1-19, Article 16

Ort / Verlag

Cham: Springer International Publishing

Erscheinungsjahr

2017

Link zum Volltext

Quelle

Free E-Journal (出版社公開部分のみ）

Beschreibungen/Notizen

• 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 ( α and β ) dependency of Katz centrality values in our experiments and established a relationship between the α 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.