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


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