@inproceedings{d281b5c3e9b44efbb01aec9783d622ab,
title = "Neural networks for fast estimation of social network centrality measures",
abstract = "Centrality measures are extremely important in the analysis of social networks, with applications such as identification of the most influential individuals for effective target marketing. Eigenvector centrality and PageRank are among the most useful centrality measures, but computing these measures can be prohibitively expensive for large social networks. This paper shows that neural networks can be effective in learning and estimating the ordering of vertices in a social network based on these measures, requiring far less computational effort, and proving to be faster than early termination of the power grid method that can be used for computing the centrality measures. Two features describing the size of the social network and two vertex-specific attributes sufficed as inputs to the neural networks, requiring very few hidden neurons.",
keywords = "Centrality, Eigenvector centrality, PageRank, Social network",
author = "Ashok Kumar and Mehrotra, {Kishan G.} and Mohan, {Chilukuri K.}",
note = "Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2015.; 5th International Conference on Fuzzy and Neuro Computing, FANCCO 2015 ; Conference date: 17-12-2015 Through 19-12-2015",
year = "2015",
doi = "10.1007/978-3-319-27212-2_14",
language = "English (US)",
isbn = "9783319272115",
series = "Advances in Intelligent Systems and Computing",
publisher = "Springer Verlag",
pages = "175--184",
editor = "Suganthan, {Ponnuthurai Nagaratnam} and Vadlamani Ravi and Swagatam Das and Panigrahi, {Bijaya Ketan}",
booktitle = "Proceedings of the 5th International Conference on Fuzzy and Neuro Computing, FANCCO - 2015",
}