Bandyopadhyay, Sambaran and Narayanam, Ramasuri and Murty, Narasimha M (2018) A Generic Axiomatic Characterization for Measuring Influence in Social Networks. In: 24th International Conference on Pattern Recognition (ICPR), AUG 20-24, 2018, Chinese Acad Sci, Inst Automat, Beijing, PEOPLES R CHINA, pp. 2606-2611.
Full text not available from this repository.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.
Item Type: | Conference Proceedings |
---|---|
Series.: | International Conference on Pattern Recognition |
Publisher: | IEEE |
Additional Information: | 24th International Conference on Pattern Recognition (ICPR), Chinese Acad Sci, Inst Automat, Beijing, PEOPLES R CHINA, AUG 20-24, 2018 |
Department/Centre: | Division of Electrical Sciences > Computer Science & Automation |
Date Deposited: | 06 Feb 2019 06:13 |
Last Modified: | 06 Feb 2019 06:13 |
URI: | http://eprints.iisc.ac.in/id/eprint/61603 |
Actions (login required)
View Item |