首页 | 本学科首页   官方微博 | 高级检索  
     


Social centrality using network hierarchy and community structure
Authors:Rakhi Saxena  Sharanjit Kaur  Vasudha Bhatnagar
Affiliation:1.Deshbandhu College,University of Delhi,New Delhi,India;2.Acharya Narendra Dev College,University of Delhi,New Delhi,India;3.Department of Computer Science,University of Delhi,New Delhi,India
Abstract:Several centrality measures have been formulated to quantify the notion of ‘importance’ of actors in social networks. Current measures scrutinize either local or global connectivity of the nodes and have been found to be inadequate for social networks. Ignoring hierarchy and community structure, which are inherent in all human social networks, is the primary cause of this inadequacy. Positional hierarchy and embeddedness of an actor in the community are intuitively crucial determinants of his importance. The theory of social capital asserts that an actor’s importance is derived from his position in network hierarchy as well as from the potential to mobilize resources through intra-community (bonding) and inter-community (bridging) ties. Inspired by this idea, we propose a novel centrality measure social centrality (SC) for actors in social networks. Our measure accounts for—(1) an individual’s propensity to socialize, and (2) his connections within and outside the community. These two factors are suitably aggregated to produce social centrality score. Comparative analysis of SC measure with classical and recent centrality measures using large public networks shows that it consistently produces more realistic ranking of nodes. The inference is based on the available ground truth for each tested networks. Extensive analysis of rankings delivered by SC measure and mapping with known facts in well-studied networks justifies its effectiveness in diverse social networks. Scalability evaluation of SC measure justifies its efficacy for real-world large networks.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号