Group Centrality for Semantic Networks: a SWOT analysis featuring Random Walks
Social and Information Networks
2016-01-05 v1
Abstract
Group centrality is an extension of the classical notion of centrality for individuals, to make it applicable to sets of them. We perform a SWOT (strengths, weaknesses, opportunities and threats) analysis of the use of group centrality in semantic networks, for different centrality notions: degree, closeness, betweenness, giving prominence to random walks. Among our main results stand out the relevance and NP-hardness of the problem of finding the most central set in a semantic network for an specific centrality measure.
Cite
@article{arxiv.1601.00139,
title = {Group Centrality for Semantic Networks: a SWOT analysis featuring Random Walks},
author = {Camilo Garrido and Ricardo Mora and Claudio Gutierrez},
journal= {arXiv preprint arXiv:1601.00139},
year = {2016}
}