Influence analysis in social networks: A survey

Abstract:

Complementary to the fancy applications of social networks, influence analysis is an indispensable technique supporting these practical applications. In recent years, this emerging research branch has obtained significant attention from both industry and academia. In this new territory, researchers are facing many unprecedented theoretical and practical challenges. Thus, in this survey, we aim to pave a comprehensive and solid starting ground for interested readers by soliciting the latest work in this area. Firstly, we provide an overview of social networks, including definition, and types of social networks. Secondly, we present the current understanding of social influence analysis from different levels, such as its definition, properties, architecture, applications, and diffusion models. Thirdly, we discuss the evaluation metrics for social influence. Fourthly, we summarize the existing evaluation models on social influence in social networks. We further provide an overview of the existing methods for influence maximization. Finally, we discuss the problems of current algorithms and future trends from various perspectives in this field. We hope this work will shed light for more and more forthcoming researchers to further explore the uncharted part of this promising research field.

Published in: Journal of Network and Computer Applications
Page(s):  17-32
Date of Publication:2018/1/31
Print ISSN: N/A
DOI: N/A
Publisher: Academic Press
Sponsored by: N/A

Keywords

  • Social networks; Influence analysis; Social influence; Evaluation metric; Influence maximization

Authors

Sancheng Peng a,b, Yongmei Zhou a,b, Lihong Cao c,*, Shui Yu d, Jianwei Niu e, Weijia Jia f
a School of Information Science and Technology, Guangdong University of Foreign Studies, Guangzhou, Guangdong Province, 510420, PR China
b Laboratory of Language Engineering and Computing, Guangdong University of Foreign Studies, Guangzhou, Guangdong Province, 510420, PR China
c School of English and Education, Guangdong University of Foreign Studies, Guangzhou, Guangdong Province, 510420, PR China
d School of Information Technology, Deakin University, 221 Burwood HWY, Burwood, VIC 3125, Australia
e State Key Laboratory of Virtual Reality Technology and Systems, Beihang University, Beijing, 100191, PR China
f Department of Computer Science and Engineering, Shanghai Jiaotong University, Shanghai, 200240, PR China

Related Work