Group Centrality for Semantic Networks: a SWOT analysis featuring Random Walks

2016/01/02 by Camilo Garrido, Garrido, Camilo, Ricardo Mora +3
Computer Science · #FOS: Computer and information sciences #Social and Information Networks (cs.SI) #cs.SI

paper · pdf · doi:10.48550/arxiv.1601.00139

arxiv created 2016/01/02 · arxiv updated 2016/01/05

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.

Related

• A Survey on Optimization Studies of Group Centrality Metrics
• Network Members Can Hide from Group Centrality Measures
• Centrality Measures: A Tool to Identify Key Actors in Social Networks
• Local Detour Centrality: A Novel Local Centrality Measure for Weighted Networks
• Centrality Measures in Networks