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.

[1]  Lifeng Sun,et al.  Who should share what?: item-level social influence prediction for users and posts ranking , 2011, SIGIR.

[2]  Scott Counts,et al.  Identifying topical authorities in microblogs , 2011, WSDM '11.

[3]  Steffen Bickel,et al.  Unsupervised prediction of citation influences , 2007, ICML '07.

[4]  Terrill L. Frantz,et al.  Robustness of centrality measures under uncertainty: Examining the role of network topology , 2009, Comput. Math. Organ. Theory.

[5]  Jimeng Sun,et al.  A Survey of Models and Algorithms for Social Influence Analysis , 2011, Social Network Data Analytics.

[6]  Qianni Deng,et al.  How Your Friends Influence You: Quantifying Pairwise Influences on Twitter , 2012, 2012 International Conference on Cloud and Service Computing.

[7]  Pablo A. Estévez,et al.  Selecting the Most Influential Nodes in Social Networks , 2007, 2007 International Joint Conference on Neural Networks.

[8]  Qian Ma,et al.  An Efficient Influence Maximization Algorithm to Discover Influential Users in Micro-blog , 2014, WAIM.

[9]  F. Jacob,et al.  Measuring the Degree of Corporate Social Media Use , 2015 .

[10]  Xiaodong Liu,et al.  IMGPU: GPU-Accelerated Influence Maximization in Large-Scale Social Networks , 2014, IEEE Transactions on Parallel and Distributed Systems.

[11]  Xiaokui Xiao,et al.  Influence Maximization in Near-Linear Time: A Martingale Approach , 2015, SIGMOD Conference.

[12]  Jiawei Han,et al.  Learning influence from heterogeneous social networks , 2012, Data Mining and Knowledge Discovery.

[13]  Mark S. Granovetter.  Threshold Models of Collective Behavior , 1978, American Journal of Sociology.

[14]  Jinwoo Shin,et al.  On maximizing diffusion speed in social networks: impact of random seeding and clustering , 2014, SIGMETRICS '14.

[15]  Vincent T. Y. Ng,et al.  Identifying influential users by their postings in social networks , 2012, MSM '12.

[16]  Xiaoning Qian,et al.  How Influential Are You: Detecting Influential Bloggers in a Blogging Community , 2012, SocInfo.

[17]  Preetam Ghosh,et al.  Social Influence Spectrum with Guarantees: Computing More in Less Time , 2015, CSoNet.

[18]  Michael R. Lyu,et al.  Mining social networks using heat diffusion processes for marketing candidates selection , 2008, CIKM '08.

[19]  Daniel Dajun Zeng,et al.  Identifying Peer Influence in Online Social Networks Using Transfer Entropy , 2013, PAISI.

[20]  Jennifer Neville,et al.  Modeling relationship strength in online social networks , 2010, WWW '10.

[21]  Christopher C. Yang,et al.  Ranking User Influence in Healthcare Social Media , 2012, TIST.

[22]  Sanming Zhou,et al.  Networking for Big Data: A Survey , 2017, IEEE Communications Surveys & Tutorials.

[23]  Kathleen M. Carley,et al.  On the robustness of centrality measures under conditions of imperfect data , 2006, Soc. Networks.

[24]  Jian Ma,et al.  Leverage RAF to find domain experts on research social network services: A big data analytics methodology with MapReduce framework , 2015 .

[25]  Xiang Chen,et al.  Factor Analysis for Influence Maximization Problem in Social Networks , 2012, 2012 13th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing.

[26]  Yu Wang,et al.  Community-based greedy algorithm for mining top-K influential nodes in mobile social networks , 2010, KDD.

[27]  Jia Yan,et al.  Mining topical influencers based on the multi-relational network in micro-blogging sites , 2013, China Communications.

[28]  Dejing Dou,et al.  Topic-Aware Physical Activity Propagation in a Health Social Network , 2016, IEEE Intelligent Systems.

[29]  Stefan Trausan-Matu,et al.  Opinion Propagation in Online Social Networks: A Survey , 2014, WIMS '14.

[30]  Jiangtao Cui,et al.  Conformity-aware influence maximization in online social networks , 2014, The VLDB Journal.

[31]  Wei Chen,et al.  IMRank: influence maximization via finding self-consistent ranking , 2014, SIGIR.

[32]  Yuzhong Chen,et al.  Modeling Community Influence in Social Networks with Markov Chains , 2013, 2013 International Conference on Cloud Computing and Big Data.

[33]  Bin Zhou,et al.  An Influence Strength Measurement via Time-Aware Probabilistic Generative Model for Microblogs , 2013, APWeb.

[34]  Xiaokui Xiao,et al.  Influence maximization: near-optimal time complexity meets practical efficiency , 2014, SIGMOD Conference.

[35]  Jie Tang,et al.  Mining topic-level opinion influence in microblog , 2012, CIKM.

[36]  Mao Ye,et al.  Exploring social influence for recommendation: a generative model approach , 2012, SIGIR '12.

[37]  Philip S. Yu,et al.  Identifying Your Customers in Social Networks , 2014, CIKM.

[38]  Christian Staudt,et al.  An empirical comparison of Big Graph frameworks in the context of network analysis , 2016, Social Network Analysis and Mining.

[39]  Matthew Richardson,et al.  Mining the network value of customers , 2001, KDD '01.

[40]  Haggai Roitman,et al.  An author-reader influence model for detecting topic-based influencers in social media , 2014, HT.

[41]  Duncan J. Watts,et al.  Everyone's an influencer: quantifying influence on twitter , 2011, WSDM '11.

[42]  Sergey Brin,et al.  The Anatomy of a Large-Scale Hypertextual Web Search Engine , 1998, Comput. Networks.

[43]  Charu C. Aggarwal,et al.  Social Network Data Analytics , 2011 .

[44]  Junghoo Cho,et al.  Topical semantics of twitter links , 2011, WSDM '11.

[45]  Xiaolong Jin,et al.  Exploring social influence via posterior effect of word-of-mouth recommendations , 2012, WSDM '12.

[46]  Yitong Wang,et al.  A Potential-Based Node Selection Strategy for Influence Maximization in a Social Network , 2009, ADMA.

[47]  Aristides Gionis,et al.  Social Network Analysis and Mining for Business Applications , 2011, TIST.

[48]  Virgílio A. F. Almeida,et al.  Finding trendsetters in information networks , 2012, KDD.

[49]  Dongqing Xie,et al.  Social influence modeling using information theory in mobile social networks , 2017, Inf. Sci..

[50]  Sancheng Peng,et al.  Smartphone Malware and Its Propagation Modeling: A Survey , 2014, IEEE Communications Surveys & Tutorials.

[51]  Sean Gerrish,et al.  A Language-based Approach to Measuring Scholarly Impact , 2010, ICML.

[52]  Zi Wang,et al.  Dynamic social influence modeling from perspective of gray-scale mixing process , 2015, 2015 Eighth International Conference on Mobile Computing and Ubiquitous Networking (ICMU).

[53]  Tony White,et al.  Modelling Influence in a Social Network: Metrics and Evaluation , 2011, 2011 IEEE Third Int'l Conference on Privacy, Security, Risk and Trust and 2011 IEEE Third Int'l Conference on Social Computing.

[54]  Yun Chi,et al.  Identifying opinion leaders in the blogosphere , 2007, CIKM '07.

[55]  Jianxin Li,et al.  Personalized Influential Topic Search via Social Network Summarization , 2016, IEEE Trans. Knowl. Data Eng..

[56]  Shaoyin Cheng,et al.  InfluenceRank: An Efficient Social Influence Measurement for Millions of Users in Microblog , 2012, 2012 Second International Conference on Cloud and Green Computing.

[57]  Philip S. Yu,et al.  Identifying the influential bloggers in a community , 2008, WSDM '08.

[58]  Philip C. Treleaven,et al.  Social media analytics: a survey of techniques, tools and platforms , 2014, AI & SOCIETY.

[59]  Denis Gillet,et al.  Identifying influential scholars in academic social media platforms , 2013, 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013).

[60]  Laks V. S. Lakshmanan,et al.  Learning influence probabilities in social networks , 2010, WSDM '10.

[61]  Yao Zhang,et al.  Estimate on Expectation for Influence Maximization in Social Networks , 2010, PAKDD.

[62]  Hao Wang,et al.  Influential nodes selection: a data reconstruction perspective , 2014, SIGIR.

[63]  Dianhui Chu,et al.  Positive influence maximization in signed social networks based on simulated annealing , 2017, Neurocomputing.

[64]  Kun Yang,et al.  Mobile Social Networks: Architectures, Social Properties, and Key Research Challenges , 2013, IEEE Communications Surveys & Tutorials.

[65]  Jacob Goldenberg,et al.  Talk of the Network: A Complex Systems Look at the Underlying Process of Word-of-Mouth , 2001 .

[66]  Jimeng Sun,et al.  Social influence analysis in large-scale networks , 2009, KDD.

[67]  Jong-Ryul Lee,et al.  A fast approximation for influence maximization in large social networks , 2014, WWW.

[68]  Sancheng Peng,et al.  Mining Mechanism of Top-k Influential Nodes Based on Voting Algorithm in Mobile Social Networks , 2013, 2013 IEEE 10th International Conference on High Performance Computing and Communications & 2013 IEEE International Conference on Embedded and Ubiquitous Computing.

[69]  Michelle L. Gregory,et al.  Quantifying sentiment and influence in blogspaces , 2010, SOMA '10.

[70]  Sanjeev Kumar Sharma,et al.  Survey of Influential User Identification Techniques in Online Social Networks , 2013, ISI.

[71]  Hui Xiong,et al.  An Influence Propagation View of PageRank , 2017, ACM Trans. Knowl. Discov. Data.

[72]  Michael I. Jordan,et al.  Latent Dirichlet Allocation , 2001, J. Mach. Learn. Res..

[73]  Zhiwu Li,et al.  Minimizing the Influence Propagation in Social Networks for Linear Threshold Models , 2017 .

[74]  G. Weimann.  The Influentials: People Who Influence People , 1994 .

[75]  Jimeng Sun,et al.  Confluence: conformity influence in large social networks , 2013, KDD.

[76]  Analía Amandi,et al.  Whom should I persuade during a negotiation? An approach based on social influence maximization , 2015, Decis. Support Syst..

[77]  Xueqi Cheng,et al.  StaticGreedy: solving the scalability-accuracy dilemma in influence maximization , 2012, CIKM.

[78]  Hui Xiong,et al.  Exploring the Impact of Dynamic Mutual Influence on Social Event Participation , 2015, SDM.

[79]  Laks V. S. Lakshmanan,et al.  SIMPATH: An Efficient Algorithm for Influence Maximization under the Linear Threshold Model , 2011, 2011 IEEE 11th International Conference on Data Mining.

[80]  Aram Galstyan,et al.  Information-theoretic measures of influence based on content dynamics , 2012, WSDM.

[81]  Yu Yao,et al.  An immunization strategy for social network worms based on network vertex influence , 2015 .

[82]  Yihong Gong,et al.  A Two-Level Topic Model Towards Knowledge Discovery from Citation Networks , 2014, IEEE Transactions on Knowledge and Data Engineering.

[83]  Shuai Xu,et al.  Location-Based Influence Maximization in Social Networks , 2015, CIKM.

[84]  Jingyu Zhou,et al.  Preference-based mining of top-K influential nodes in social networks , 2014, Future Gener. Comput. Syst..

[85]  Chuan Zhou,et al.  Big social network influence maximization via recursively estimating influence spread , 2016, Knowl. Based Syst..

[86]  Christian Borgs,et al.  Maximizing Social Influence in Nearly Optimal Time , 2012, SODA.

[87]  L. Freeman,et al.  The Development of Social Network Analysis: A Study in the Sociology of Science , 2005 .

[88]  Jon Kleinberg,et al.  Authoritative sources in a hyperlinked environment , 1999, SODA '98.

[89]  Jie Tang,et al.  Role-aware conformity influence modeling and analysis in social networks , 2014, AAAI 2014.

[90]  Wei Chen,et al.  Efficient influence maximization in social networks , 2009, KDD.

[91]  Yannis Sismanis,et al.  Scalable topic-specific influence analysis on microblogs , 2014, WSDM.

[92]  Xiang-Yang Li,et al.  Ranking of Closeness Centrality for Large-Scale Social Networks , 2008, FAW.

[93]  Alex Pentland,et al.  Modeling Dynamical Influence in Human Interaction: Using data to make better inferences about influence within social systems , 2012, IEEE Signal Processing Magazine.

[94]  John Skvoretz,et al.  Node centrality in weighted networks: Generalizing degree and shortest paths , 2010, Soc. Networks.

[95]  Martin Bichler,et al.  Identification of influencers - Measuring influence in customer networks , 2008, Decis. Support Syst..

[96]  Chuang Lin,et al.  Analysis of influence maximization in large-scale social networks , 2014, PERV.

[97]  Sancheng Peng,et al.  An Immunization Framework for Social Networks Through Big Data Based Influence Modeling , 2019, IEEE Transactions on Dependable and Secure Computing.

[98]  Arun V. Sathanur,et al.  An activity-based information-theoretic annotation of social graphs , 2014, WebSci '14.

[99]  Dongqing Xie,et al.  Social Influence Analysis in Social Networking Big Data: Opportunities and Challenges , 2017, IEEE Network.

[100]  Min Wu,et al.  Containing smartphone worm propagation with an influence maximization algorithm , 2014, Comput. Networks.

[101]  Tomoharu Iwata,et al.  Discovering latent influence in online social activities via shared cascade poisson processes , 2013, KDD.

[102]  Mohand Boughanem,et al.  Featured Tweet Search: Modeling Time and Social Influence for Microblog Retrieval , 2012, 2012 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology.

[103]  Andreas Krause,et al.  Cost-effective outbreak detection in networks , 2007, KDD '07.

[104]  Andreas M. Kaplan,et al.  The early bird catches the news: Nine things you should know about micro-blogging , 2011 .

[105]  Jie Wu,et al.  Fine-Grained Feature-Based Social Influence Evaluation in Online Social Networks , 2014, IEEE Transactions on Parallel and Distributed Systems.

[106]  Stephen P. Borgatti,et al.  Centrality and network flow , 2005, Soc. Networks.

[107]  Jon M. Kleinberg,et al.  Feedback effects between similarity and social influence in online communities , 2008, KDD.

[108]  Hosung Park,et al.  What is Twitter, a social network or a news media? , 2010, WWW '10.

[109]  Chao Li,et al.  RMDN: New Approach to Maximize Influence Spread , 2015, 2015 IEEE 39th Annual Computer Software and Applications Conference.

[110]  Shaojie Tang,et al.  Relationship classification in large scale online social networks and its impact on information propagation , 2011, 2011 Proceedings IEEE INFOCOM.

[111]  Jian Li,et al.  Entropy-Based Social Influence Evaluation in Mobile Social Networks , 2015, ICA3PP.

[112]  Jimeng Sun,et al.  Dynamic Social Influence Analysis through Time-Dependent Factor Graphs , 2011, 2011 International Conference on Advances in Social Networks Analysis and Mining.

[113]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[114]  Hui Xiong,et al.  Influence Maximization over Large-Scale Social Networks: A Bounded Linear Approach , 2014, CIKM.