Models of Influence in Online Social Networks

Online social networks gained their popularity from relationships users can build with each other. These social ties play an important role in asserting users' behaviors in a social network. For example, a user might purchase a product that his friend recently bought. Such phenomenon is called social influence, which is used to study users' behavior when the action of one user can affect the behavior of his neighbors in a social network. Social influence is increasingly investigated nowadays as it can help spreading messages widely, particularly in the context of marketing, to rapidly promote products and services based on social friends' behavior in the network. This wide interest in social influence raises the need to develop models to evaluate the rate of social influence. In this paper, we discuss metrics used to measure influence probabilities. Then, we reveal means to maximize social influence by identifying and using the most influential users in a social network. Along with these contributions, we also survey existing social influence models, and classify them into an original categorization framework. Then, based on our proposed metrics, we show the results of an experimental evaluation to compare the influence power of some of the surveyed salient models used to maximize social influence.

[1]  Mor Naaman,et al.  HT06, tagging paper, taxonomy, Flickr, academic article, to read , 2006, HYPERTEXT '06.

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

[3]  Tsvi Kuflik,et al.  Second workshop on information heterogeneity and fusion in recommender systems (HetRec2011) , 2011, RecSys '11.

[4]  Timothy W. Finin,et al.  Why we twitter: understanding microblogging usage and communities , 2007, WebKDD/SNA-KDD '07.

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

[6]  Kathleen C. Schwartzman,et al.  DIFFUSION IN ORGANIZATIONS AND SOCIAL MOVEMENTS: From Hybrid Corn to Poison Pills , 2007 .

[7]  P. Lazarsfeld,et al.  Friendship as Social process: a substantive and methodological analysis , 1964 .

[8]  H. Peyton Young,et al.  Individual Strategy and Social Structure , 2020 .

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

[10]  Ravi Kumar,et al.  Structure and evolution of online social networks , 2006, KDD '06.

[11]  L. Festinger.  A Theory of Cognitive Dissonance , 1957 .

[12]  Adam Acar,et al.  Twitter for crisis communication: lessons learned from Japan's tsunami disaster , 2011, Int. J. Web Based Communities.

[13]  Ravi Kumar,et al.  Influence and correlation in social networks , 2008, KDD.

[14]  E. Rogers,et al.  Diffusion of innovations , 1964, Encyclopedia of Sport Management.

[15]  Krishna P. Gummadi,et al.  A measurement-driven analysis of information propagation in the flickr social network , 2009, WWW '09.

[16]  Tsvi Kuflik,et al.  Proceedings of the 2nd International Workshop on Information Heterogeneity and Fusion in Recommender Systems (HetRec 2011) : 27th October 2011, Chicago, IL, USA , 2011 .

[17]  Bernardo A. Huberman,et al.  Rhythms of social interaction: messaging within a massive online network , 2006, ArXiv.

[18]  Krishna P. Gummadi,et al.  Measurement and analysis of online social networks , 2007, IMC '07.

[19]  D. Dolinski,et al.  Social Influence , 2007 .

[20]  L. Blume.  The Statistical Mechanics of Strategic Interaction , 1993 .

[21]  Pascal Perez,et al.  Complex Science for a Complex World: Exploring Human Ecosystems with Agents , 2010 .

[22]  Mark S. Granovetter.  Economic Action and Social Structure: The Problem of Embeddedness , 1985, American Journal of Sociology.

[23]  Christos Faloutsos,et al.  Cascading Behavior in Large Blog Graphs , 2007 .

[24]  Masahiro Kimura,et al.  Prediction of Information Diffusion Probabilities for Independent Cascade Model , 2008, KES.

[25]  John Scott.  Social Network Analysis , 1988 .

[26]  Gueorgi Kossinets,et al.  Empirical Analysis of an Evolving Social Network , 2006, Science.

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

[28]  Jun Zhu,et al.  User grouping behavior in online forums , 2009, KDD.

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

[30]  Jon M. Kleinberg,et al.  Sequential Influence Models in Social Networks , 2010, ICWSM.

[31]  Jure Leskovec,et al.  The dynamics of viral marketing , 2005, EC '06.

[32]  Ramanathan V. Guha,et al.  Information diffusion through blogspace , 2004, WWW '04.

[33]  Jon M. Kleinberg,et al.  Group formation in large social networks: membership, growth, and evolution , 2006, KDD '06.

[34]  M. McPherson,et al.  Birds of a Feather: Homophily in Social Networks , 2001 .

[35]  M. L. Fisher,et al.  An analysis of approximations for maximizing submodular set functions—I , 1978, Math. Program..

[36]  N. Triplett,et al.  The Dynamogenic Factors in Pacemaking and Competition , 1898 .

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

[38]  Eyton,et al.  The Diffusion of Innovations in Social Networks , 2002 .

[39]  Mark S. Granovetter.  The Strength of Weak Ties , 1973, American Journal of Sociology.

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

[41]  Morroe Berger,et al.  Freedom and control in modern society , 1954 .

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

[43]  Matthew Richardson,et al.  Mining knowledge-sharing sites for viral marketing , 2002, KDD.

[44]  Éva Tardos,et al.  Maximizing the Spread of Influence through a Social Network , 2015, Theory Comput..