@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.}",
year = "2015",
doi = "10.1007/978-3-319-27212-2_14",
language = "English (US)",
isbn = "9783319272115",
volume = "415",
series = "Advances in Intelligent Systems and Computing",
publisher = "Springer Verlag",
pages = "175--184",
booktitle = "Proceedings of the 5th International Conference on Fuzzy and Neuro Computing, FANCCO - 2015",
note = "5th International Conference on Fuzzy and Neuro Computing, FANCCO 2015 ; Conference date: 17-12-2015 Through 19-12-2015",
}