A Generic Axiomatic Characterization for Measuring Influence in Social Networks
Authors:
- 1 August 2018
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 2606-2611
Abstract
Measuring influence, through centrality measures, has been a center-piece of research in the analysis of complex social networks, such as finding coherent communities (clusters) and locating trend setters (prototypes) in viral marketing. Even though there exists a few axiomatic frameworks associated with some specific forms of influence measures in the literature, these formal frameworks are not generic in nature in terms of characterizing the space of influence measures for complex social networks. To address this research gap, we propose a generic axiomatic framework, in this paper, to capture most of the key intrinsic properties of any influence measure in networks. We further analyze certain popular centrality measures using this framework. Interestingly, our analysis reveals that none of the centrality measures considered satisfies all the desirable axioms. We finally conclude this paper by stating an appealing conjecture on a potential impossibility theorem associated with the proposed axiomatic framework.Keywords
All Related Versions
This publication has 14 references indexed in Scilit:
- Axioms for centrality scoring with principal eigenvectorsSocial Choice and Welfare, 2015
- Axioms for CentralityInternet Mathematics, 2014
- Networks, Crowds, and Markets2010
- An axiomatic approach to personalized ranking systemsJournal of the ACM, 2010
- Centrality Indices2005
- Maximizing the spread of influence through a social network2003
- Investigating Neighborhood and Area Effects on HealthAmerican Journal of Public Health, 2001
- A faster algorithm for betweenness centrality*The Journal of Mathematical Sociology, 2001
- Graphs and Cooperation in GamesMathematics of Operations Research, 1977
- The Centrality Index of a GraphPsychometrika, 1966