logo

SCIENTIA SINICA Informationis, Volume 47, Issue 8: 967-979(2017) https://doi.org/10.1360/N112017-00137

Survey of social influence analysis and modeling

More info
  • ReceivedJun 21, 2017
  • AcceptedAug 11, 2017
  • PublishedAug 23, 2017

Abstract

Social influence occurs when one's opinions or behaviors are affected by others. It forms a prevalent, complex, and subtle force that governs the dynamics of social networks. With the rapid proliferation of online social networks such as Twitter, Facebook, Yelp, and Amazon, modeling the influence diffusion mechanism and quantitatively measuring social influence between people become more and more critical for algorithms behind features such as friend recommendations, expert finding, and behavior prediction. In addition, they can also benefit the development of virtual marketing and supervision by public opinions. Social influence has been extensively studied and has recently been attracting great attention from different communities. This paper introduces the study and the future work of social influence, in particular, influence tests, modeling, and measurement.


References

[1] Brown J J, Reingen P H. Social Ties and Word-of-Mouth Referral Behavior. J CONSUM RES, 1987, 14: 350-362 CrossRef Google Scholar

[2] Fowler J H, Christakis N A. Dynamic spread of happiness in a large social network: longitudinal analysis over 20 years in the Framingham Heart Study. BMJ, 2008, 337: a2338-a2338 CrossRef PubMed Google Scholar

[3] Mahajan V, Muller E, Bass F M. New product diffusion models in marketing: a review and directions for research. In: Diffusion of Technologies and Social Behavior. Heidelberg: Springer-Verlag, 1991. 125--177. Google Scholar

[4] Lorenz J, Rauhut H, Schweitzer F. How social influence can undermine the wisdom of crowd effect. Proc Natl Acad Sci USA, 2011, 108: 9020-9025 CrossRef PubMed ADS Google Scholar

[5] Zhu H, Huberman B A. To Switch or Not To Switch. Am Behaval Scientist, 2014, 58: 1329-1344 CrossRef Google Scholar

[6] Bakshy E, Eckles D, Yan R, et al. Social influence in social advertising: evidence from field experiments. In: Proceedings of the 13th ACM Conference on Electronic Commerce, Valencia, 2012. 146--161. Google Scholar

[7] Bond R M, Fariss C J, Jones J J. A 61-million-person experiment in social influence and political mobilization. Nature, 2012, 489: 295-298 CrossRef PubMed ADS Google Scholar

[8] Anagnostopoulos A, Kumar R, Mahdian M. Influence and correlation in social networks. In: Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Las Vegas, 2008. 7--15. Google Scholar

[9] La Fond T, Neville J. Randomization tests for distinguishing social influence and homophily effects. In: Proceedings of the 19th International Conference on World Wide Web. New York: ACM, 2010. 601--610. Google Scholar

[10] Aral S, Muchnik L, Sundararajan A. Distinguishing influence-based contagion from homophily-driven diffusion in dynamic networks. Proc Natl Acad Sci USA, 2009, 106: 21544-21549 CrossRef PubMed ADS Google Scholar

[11] Kermack W O, McKendrick A G. A Contribution to the Mathematical Theory of Epidemics. Proc R Soc A-Math Phys Eng Sci, 1927, 115: 700-721 CrossRef PubMed ADS Google Scholar

[12] Li M Y, Graef J R, Wang L. Global dynamics of a SEIR model with varying total population size. Math Biosci, 1999, 160: 191-213 CrossRef Google Scholar

[13] Kempe D, Kleinberg J, Tardos É. Maximizing the spread of influence through a social network. In: Proceedings of the 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York: ACM, 2003. 137--146. Google Scholar

[14] Ghasemiesfeh G, Ebrahimi R, Gao J. Complex contagion and the weakness of long ties in social networks: revisited. In: Proceedings of the 14th ACM Conference on Electronic Commerce. New York: ACM, 2013. 507--524. Google Scholar

[15] Bernheim B D. A Theory of Conformity. J Political Economy, 1994, 102: 841-877 CrossRef Google Scholar

[16] Rodriguez M G, Balduzzi D, Schölkopf B. Uncovering the temporal dynamics of diffusion networks,. arXiv Google Scholar

[17] Rosa D, Giua A. A non-progressive model of innovation diffusion in social networks. In: Proceedings of IEEE 52nd Annual Conference on Decision and Control (CDC). Washington: IEEE, 2013. 6202--6207. Google Scholar

[18] Yang Z, Tang J, Xu B, et al. Active learning for networked data based on non-progressive diffusion model. In: Proceedings of the 7th ACM International Conference on Web Search and Data Mining. New York: ACM, 2014. 363--372. Google Scholar

[19] Chen W, Lu W, Zhang N. Time-critical influence maximization in social networks with time-delayed diffusion process. AAAI, 2012, 2012: 1--5. Google Scholar

[20] Kimura M, Saito K, Ohara K, et al. Learning information diffusion model in a social network for predicting influence of nodes. Intell Data Analys, 2011, 15: 633--652. Google Scholar

[21] Barbieri N, Bonchi F, Manco G. Topic-aware social influence propagation models. Knowl Inf Syst, 2013, 37: 555-584 CrossRef Google Scholar

[22] Chen W, Collins A, Cummings R, et al. Influence maximization in social networks when negative opinions may emerge and propagate. In: Proceedings of the SIAM International Conference on Data Mining, Mesa, 2011. 379--390. Google Scholar

[23] Li Y, Chen W, Wang Y, et al. Influence diffusion dynamics and influence maximization in social networks with friend and foe relationships. In: Proceedings of the 6th ACM International Conference on Web Search and Data Mining. New York: ACM, 2013. 657--666. Google Scholar

[24] He X, Song G, Chen W, et al. Influence blocking maximization in social networks under the competitive linear threshold model. In: Proceedings of SIAM International Conference on Data Mining, Anaheim, 2012. 463--474. Google Scholar

[25] Yang Y, Tang J, Leung C W K, et al. RAIN: social role-aware information diffusion. AAAI, 2012, 2012: 367--373. Google Scholar

[26] Zhang J, Fang Z, Chen W. Diffusion of &x201C;Following&x201D; Links in Microblogging Networks. IEEE Trans Knowl Data Eng, 2015, 27: 2093-2106 CrossRef Google Scholar

[27] Bass F M. A New Product Growth for Model Consumer Durables. Manage Sci, 1969, 15: 215-227 CrossRef Google Scholar

[28] Domingos P, Richardson M. Mining the network value of customers. In: Proceedings of the 7th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York: ACM, 2011. 57--66. Google Scholar

[29] Goldenberg J, Libai B, Muller E. Talk of the network: a complex systems look at the underlying process of word-of-mouth. Marketing Lett, 2001, 12: 211-223 CrossRef Google Scholar

[30] Richardson M, Domingos P. Mining knowledge-sharing sites for viral marketing. In: Proceedings of the 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York: ACM, 2002. 61--70. Google Scholar

[31] Leskovec J, Krause A, Guestrin C, et al. Cost-effective outbreak detection in networks. In: Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York: ACM, 2007. 420--429. Google Scholar

[32] Chen W, Wang Y, Yang S. Efficient influence maximization in social networks. In: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York: ACM, 2009. 199--208. Google Scholar

[33] Weng J, Lim E P, Jiang J, et al. Twitterrank: finding topic-sensitive influential twitterers. In: Proceedings of the 3rd ACM International Conference on Web Search and Data Mining. New York: ACM, 2010. 261--270. Google Scholar

[34] Heidemann J, Klier M, Probst F. Identifying key users in online social networks: a pagerank based approach. In: Proceedings of the International Conference on Information Systems, Saint Louis, 2010. 12--15. Google Scholar

[35] Asch S E. Opinions and social pressure. In: Readings About the Social Animal. New York: Worth Publishers, 1955. 17--26. Google Scholar

[36] Kelman H C. Compliance, identification, and internalization three processes of attitude change. J Conflict Resolution, 1958, 2: 51-60 CrossRef Google Scholar

[37] Cialdini R B, Goldstein N J. Social Influence: Compliance and Conformity. Annu Rev Psychol, 2004, 55: 591-621 CrossRef Google Scholar

[38] Tang J, Wu S, Sun J. Confluence: conformity influence in large social networks. In: Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York: ACM, 2013. 347--355. Google Scholar

[39] Li H, Bhowmick S S, Sun A. Casino: towards conformity-aware social influence analysis in online social networks. In: Proceedings of the 20th ACM International Conference on Information and Knowledge Management. New York: ACM, 2011. 1007--1012. Google Scholar

[40] Li H, Bhowmick S S, Sun A. Cinema: conformity-aware greedy algorithm for influence maximization in online social networks. In: Proceedings of the 16th International Conference on Extending Database Technology. New York: ACM, 2013. 323--334. Google Scholar

[41] Holme P, Newman M E J. Nonequilibrium phase transition in the coevolution of networks and opinions. Phys Rev E, 2006, 74: 056108 CrossRef PubMed ADS Google Scholar

[42] Crandall D, Cosley D, Huttenlocher D, et al. Feedback effects between similarity and social influence in online communities. In: Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York: ACM, 2008. 160--168. Google Scholar

[43] Scripps J, Tan P N, Esfahanian A H. Measuring the effects of preprocessing decisions and network forces in dynamic network analysis. In: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York: ACM, 2009. 747--756. Google Scholar

[44] Gruhl D, Guha R, Liben-Nowell D, et al. Information diffusion through blogspace. In: Proceedings of the 13th International Conference on World Wide Web. New York: ACM, 2004. 491--501. Google Scholar

[45] Saito K, Nakano R, Kimura M. Prediction of information diffusion probabilities for independent cascade model. In: Knowledge-based Intelligent Information and Engineering Systems. Heidelberg: Springer, 2008. 67--75. Google Scholar

[46] Goyal A, Bonchi F, Lakshmanan L V. Learning influence probabilities in social networks. In: Proceedings of the 3rd ACM International Conference on Web Search and Data Mining. New York: ACM, 2010. 241--250. Google Scholar

[47] Kutzkov K, Bifet A, Bonchi F, et al. Strip: stream learning of influence probabilities. In: Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York: ACM, 2013. 275--283. Google Scholar

[48] Kesslere M M. Bibliographic coupling between scientific papers. J Assoc Inform Sci Tech, 1963, 14: 10--25. Google Scholar

[49] Small H. Co-citation in the scientific literature: a new measure of the relationship between two documents. J Assoc Inform Sci Tech, 1973, 24: 265--269. Google Scholar

[50] Katz L. A new status index derived from sociometric analysis. Psychometrika, 1953, 18: 39-43 CrossRef Google Scholar

[51] Tsourakakis C E. Toward Quantifying Vertex Similarity in Networks. Internet Math, 2014, 10: 263-286 CrossRef Google Scholar

[52] Jeh G, Widom J. SimRank: a measure of structural-context similarity. In: Proceedings of the 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York: ACM, 2002. 538--543. Google Scholar

[53] Newman M E J. Finding community structure in networks using the eigenvectors of matrices. Phys Rev E, 2006, 74: 036104 CrossRef PubMed ADS Google Scholar

[54] Fujiwara Y, Nakatsuji M, Shiokawa H, et al. Efficient ad-hoc search for personalized pagerank. In: Proceedings of the ACM SIGMOD International Conference on Management of Data. New York: ACM, 2013. 445--456. Google Scholar

[55] Sarkar P, Moore A W. Fast nearest-neighbor search in disk-resident graphs. In: Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York: ACM, 2010. 513--522. Google Scholar

[56] Blondel V D, Gajardo A, Heymans M. A Measure of Similarity between Graph Vertices: Applications to Synonym Extraction and Web Searching. SIAM Rev, 2004, 46: 647-666 CrossRef ADS Google Scholar

[57] Jin R, Lee V E, Hong H. Axiomatic ranking of network role similarity. In: Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York: ACM, 2011. 922--930. Google Scholar

[58] Burt R S. Detecting role equivalence. Social Networks, 1990, 12: 83-97 CrossRef Google Scholar

[59] Freeman L C. A set of measures of centrality based on betweenness. Sociometry, 1977, 35--41. Google Scholar

[60] Henderson K, Gallagher B, Li L, et al. It's who you know: graph mining using recursive structural features. In: Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York: ACM, 2011. 663--671. Google Scholar

[61] Henderson K, Gallagher B, Eliassi-Rad T, et al. Rolx: structural role extraction mining in large graphs. In: Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York: ACM, 2012. 1231--1239. Google Scholar

[62] Rossi R A, Ahmed N K. Role Discovery in Networks. IEEE Trans Knowl Data Eng, 2015, 27: 1112-1131 CrossRef Google Scholar

[63] Belák V, Lam S, Hayes C. Cross-community influence in discussion fora. In: Proceedings of the 6th International AAAI Conference on Weblogs and Social Media, Dublin, 2012. Google Scholar

[64] Myers S A, Zhu C, Leskovec J. Information diffusion and external influence in networks. In: Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York: ACM, 2012. 33--41. Google Scholar

[65] Lin S, Wang F, Hu Q, et al. Extracting social events for learning better information diffusion models. In: Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York: ACM, 2013. 365--373. Google Scholar

[66] Ugander J, Backstrom L, Marlow C. Structural diversity in social contagion. Proc Natl Acad Sci USA, 2012, 109: 5962-5966 CrossRef PubMed ADS Google Scholar

[67] Qiu J, Li Y, Tang J, et al. The lifecycle and cascade of WeChat social messaging groups. In: Proceedings of the 25th International Conference on World Wide Web. New York: ACM, 2016. 311--320. Google Scholar

[68] Fang Z, Zhou X, Tang J, et al. Modeling paying behavior in game social networks. In: Proceedings of the 23rd ACM International Conference on Conference on Information and Knowledge Management. New York: ACM, 2014. 411--420. Google Scholar

[69] Kloumann I, Adamic L, Kleinberg J, et al. The lifecycles of apps in a social ecosystem. In: Proceedings of the 24th International Conference on World Wide Web. New York: ACM, 2015. 581--591. Google Scholar

[70] Zhang J, Liu B, Tang J, et al. Social Influence Locality for Modeling Retweeting Behaviors. In: Proceedings of International Joint Conference on Artificial Intelligence, Beijing, 2013. 2761--2767. Google Scholar

[71] Zhang J, Tang J, Zhong Y, et al. StructInf: mining structural influence from social streams. AAAI, 2017, 73--80. Google Scholar

[72] Liben-Nowell D, Kleinberg J. The link-prediction problem for social networks. J Am Soc Inf Sci, 2007, 58: 1019-1031 CrossRef Google Scholar

[73] Newman M E J. Clustering and preferential attachment in growing networks. Phys Rev E, 2001, 64: 025102 CrossRef PubMed ADS Google Scholar

[74] Tong H, Faloutsos C, Pan J Y. Fast random walk with restart and its applications. In: Proceedings of the Sixth International Conference on Data Mining. Washington: IEEE, 2006. 613--622. Google Scholar

[75] Wang C, Satuluri V, Parthasarathy S. Local probabilistic models for link prediction. In: Proceedings of Seventh IEEE International Conference on Data Mining. Washington: IEEE, 2007. 322--331. Google Scholar

[76] Leskovec J, Huttenlocher D, Kleinberg J. Predicting positive and negative links in online social networks. In: Proceedings of the 19th International Conference on World Wide Web. New York: ACM, 2010. 641--650. Google Scholar

[77] Backstrom L, Leskovec J. Supervised random walks: predicting and recommending links in social networks. In: Proceedings of the 4th ACM International Conference on Web Search and Data Mining. New York: ACM, 2011. 635--644. Google Scholar

[78] Lichtenwalter R N, Lussier J T, Chawla N V. New perspectives and methods in link prediction. In: Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York: ACM, 2010. 243--252. Google Scholar

[79] Romero D M, Kleinberg J M. The directed closure process in hybrid social-information networks, with an analysis of link formation on twitter. In: Proceedings of 4th International AAAI Conference on Weblogs and Social Media, Washington, 2010. Google Scholar

[80] Barab\ási A. Emergence of Scaling in Random Networks. Science, 1999, 286: 509-512 CrossRef ADS Google Scholar

[81] Leskovec J, Backstrom L, Kumar R, et al. Microscopic evolution of social networks. In: Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York: ACM, 2008. 462--470. Google Scholar

[82] Leskovec J, Kleinberg J, Faloutsos C. Graphs over time: densification laws, shrinking diameters and possible explanations. In: Proceedings of the 11th ACM SIGKDD International Conference on Knowledge Discovery in Data Mining. New York: ACM, 2005. 177--187. Google Scholar

[83] Ma H, Yang H, Lyu M R, et al. Sorec: social recommendation using probabilistic matrix factorization. In: Proceedings of the 17th ACM Conference on Information and Knowledge Management. New York: ACM, 2008. 931--940. Google Scholar

[84] Jiang M, Cui P, Liu R, et al. Social contextual recommendation. In: Proceedings of the 21st ACM International Conference on Information and Knowledge Management. New York: ACM, 2012. 45--54. Google Scholar

[85] Boyd D, Golder S, Lotan G. Tweet, tweet, retweet: conversational aspects of retweeting on twitter. In: Proceedings of the 43rd International Conference on System Sciences, Hawaii, 2010. 1--10. Google Scholar

[86] Naveed N, Gottron T, Kunegis J, et al. Bad news travel fast: a content-based analysis of interestingness on twitter. In: Proceedings of the 3rd International Web Science Conference. New York: ACM, 2011. Google Scholar

[87] Macskassy S A, Michelson M. Why do people retweet? anti-homophily wins the day In: Proceedings of Fifth International AAAI Conference on Weblogs and Social Media, Barcelona, 2011. 209--216. Google Scholar

[88] Chen K, Chen T, Zheng G, et al. Collaborative personalized tweet recommendation. In: Proceedings of the 35th International ACM SIGIR Conference on Research and Development in Information Retrieval, Portland, 2012. 661--670. Google Scholar

[89] Duan Y, Jiang L, Qin T, et al. An empirical study on learning to rank of tweets. In: Proceedings of the 23rd International Conference on Computational Linguistics, Beijing, 2010. 295--303. Google Scholar

[90] Suh B, Hong L, Pirolli P, et al. Want to be retweeted? large scale analytics on factors impacting retweet in twitter network. In: Proceedings of IEEE 2nd International Conference on Social Computing. Washington: IEEE, 2010. 177--184. Google Scholar

[91] Yang Z, Guo J, Cai K, et al. Understanding retweeting behaviors in social networks. In: Proceedings of the 19th ACM International Conference on Information and Knowledge Management. New York: ACM, 2010. 1633--1636. Google Scholar

[92] Goyal A, Bonchi F, Lakshmanan L V. Discovering leaders from community actions. In: Proceedings of the 17th ACM Conference on Information and Knowledge Management. New York: ACM, 2008. 499--508. Google Scholar

[93] Provost F, Dalessandro B, Hook R, et al. Audience selection for on-line brand advertising: privacy-friendly social network targeting. In: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York: ACM, 2009. 707--716. Google Scholar

[94] Agarwal N, Liu H, Tang L, et al. Identifying the influential bloggers in a community. In: Proceedings of the 2008 International Conference on Web Search and Data Mining. New York: ACM, 2008. 207--218. Google Scholar

[95] Song X, Chi Y, Hino K, et al. Identifying opinion leaders in the blogosphere. In: Proceedings of the 16th ACM Conference on Information and Knowledge Management. New York: ACM, 2007. 971--974. Google Scholar

[96] Probst F, Grosswiele L, Pfleger R. Who will lead and who will follow: Identifying Influential Users in Online Social Networks. Bus Inf Syst Eng, 2013, 5: 179-193 CrossRef Google Scholar

Copyright 2020 Science China Press Co., Ltd. 《中国科学》杂志社有限责任公司 版权所有

京ICP备18024590号-1