The Community for Technology Leaders
2015 IEEE International Conference on Smart City/SocialCom/SustainCom (SmartCity) (2015)
Chengdu, China
Dec. 19, 2015 to Dec. 21, 2015
ISBN: 978-1-5090-1892-5
pp: 247-254
ABSTRACT
Modeling and measuring social influence is a major problem in Social Network Analysis. Existing models and methods could handle individual influence analysis conveniently, but they rarely estimate the social influence of communities which are ubiquitous in social networks. Based on the structures of online social networks, a community oriented influence analysis model is proposed. Then, we provide an algorithm called CommRank for calculating the social influence of communities. Since the algorithm combines both internal structural information and external interaction data of communities, it estimates community influence more precisely on multiple datasets. Experimental results also demonstrate that, at the cost of a little gain loss, CommRank can dramatically improve the efficiency when dealing with the influence maximization problem.
INDEX TERMS
Social network services, Algorithm design and analysis, Approximation algorithms, Tuning, Damping, Computer science, Analytical models,influence maximization problem, social network, community influence, CommRank algorithm
CITATION
Yi Li, Xindong Wu, Lei Li, "Community Influence Analysis Based on Social Network Structures", 2015 IEEE International Conference on Smart City/SocialCom/SustainCom (SmartCity), vol. 00, no. , pp. 247-254, 2015, doi:10.1109/SmartCity.2015.79
90 ms
(Ver 3.3 (11022016))