Influence Diffusion in Social Networks

Recently influence diffusion in social networks has become a hot topic in research communities. In this paper, we outline the techniques used in optimizing or facilitating information diffusion in social networks. We begin with an overview of social networks identifying its significance and characteristics. Then among various problems that are related to diffusion of information in social networks, we study the two fundamental problems using multi-scale analysis, namely (a) maximizing the influence spread and (b) minimizing the spread of misinformation in social networks. Research trends of this topic are also detected and discussed.

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

[2]  Damon Centola,et al.  The Spread of Behavior in an Online Social Network Experiment , 2010, Science.

[3]  Laks V. S. Lakshmanan,et al.  A Data-Based Approach to Social Influence Maximization , 2011, Proc. VLDB Endow..

[4]  Mahmoud Fouz,et al.  Social Networks Spread Rumors in Sublogarithmic Time , 2011, Electron. Notes Discret. Math..

[5]  Stefan M. Wild,et al.  Maximizing influence in a competitive social network: a follower's perspective , 2007, ICEC.

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

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

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

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

[10]  Pradeep Dubey,et al.  Competing for Customers in a Social Network: The Quasi-linear Case , 2006, WINE.

[11]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[12]  Dong Xu,et al.  Time Constrained Influence Maximization in Social Networks , 2012, 2012 IEEE 12th International Conference on Data Mining.

[13]  Masahiro Kimura,et al.  Learning Diffusion Probability Based on Node Attributes in Social Networks , 2011, ISMIS.

[14]  Yifei Yuan,et al.  Influence Maximization in Social Networks When Negative Opinions May Emerge and Propagate , 2011, SDM.

[15]  James S. Thorp,et al.  Computer Relaying for Power Systems , 2009 .

[16]  Marcel Salathé,et al.  Dynamics and Control of Diseases in Networks with Community Structure , 2010, PLoS Comput. Biol..

[17]  Weili Wu,et al.  The complexity of influence maximization problem in the deterministic linear threshold model , 2012, J. Comb. Optim..

[18]  Brandon Van Der Heide,et al.  A social network as information: The effect of system generated reports of connectedness on credibility on Twitter , 2012, Comput. Hum. Behav..

[19]  Walter Willinger,et al.  Towards a Theory of Scale-Free Graphs: Definition, Properties, and Implications , 2005, Internet Math..

[20]  Geoffrey E. Hinton,et al.  A New Learning Algorithm for Mean Field Boltzmann Machines , 2002, ICANN.

[21]  Brendan J. Frey,et al.  Factor graphs and the sum-product algorithm , 2001, IEEE Trans. Inf. Theory.

[22]  Yifei Yuan,et al.  Scalable Influence Maximization in Social Networks under the Linear Threshold Model , 2010, 2010 IEEE International Conference on Data Mining.

[23]  Ning Zhang,et al.  Time-Critical Influence Maximization in Social Networks with Time-Delayed Diffusion Process , 2012, AAAI.

[24]  Divyakant Agrawal,et al.  Limiting the spread of misinformation in social networks , 2011, WWW.

[25]  Jon M. Kleinberg,et al.  Navigation in a small world , 2000, Nature.

[26]  Dunia López-Pintado,et al.  Diffusion in complex social networks , 2008, Games Econ. Behav..

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

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

[29]  Nam P. Nguyen,et al.  Containment of misinformation spread in online social networks , 2012, WebSci '12.

[30]  Sharon L. Milgram,et al.  The Small World Problem , 1967 .

[31]  Abhinandan Das,et al.  Google news personalization: scalable online collaborative filtering , 2007, WWW '07.

[32]  Weili Wu,et al.  Least Cost Rumor Blocking in Social Networks , 2013, 2013 IEEE 33rd International Conference on Distributed Computing Systems.

[33]  Leysia Palen,et al.  Twitter adoption and use in mass convergence and emergency events , 2009 .

[34]  Jon Kleinberg,et al.  Maximizing the spread of influence through a social network , 2003, KDD '03.

[35]  Elchanan Mossel,et al.  Submodularity of Influence in Social Networks: From Local to Global , 2010, SIAM J. Comput..

[36]  Bernhard Schölkopf,et al.  Uncovering the Temporal Dynamics of Diffusion Networks , 2011, ICML.

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

[38]  Dongqing Yang,et al.  Influence Maximizing and Local Influenced Community Detection Based on Multiple Spread Model , 2011, ADMA.

[39]  Ljupco Kocarev,et al.  Model for rumor spreading over networks. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[40]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[41]  Albert-László Barabási,et al.  Internet: Diameter of the World-Wide Web , 1999, Nature.

[42]  R. May,et al.  Infectious Diseases of Humans: Dynamics and Control , 1991, Annals of Internal Medicine.

[43]  Dimitrios Gunopulos,et al.  Finding effectors in social networks , 2010, KDD.

[44]  Jon Kleinberg,et al.  The Structure of the Web , 2001, Science.

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

[46]  Michalis Faloutsos,et al.  On power-law relationships of the Internet topology , 1999, SIGCOMM '99.

[47]  Lada A. Adamic,et al.  A social network caught in the Web , 2003, First Monday.

[48]  Shishir Bharathi,et al.  Competitive Influence Maximization in Social Networks , 2007, WINE.

[49]  Stefan Schmid,et al.  On the windfall of friendship: inoculation strategies on social networks , 2008, EC '08.

[50]  Jon M. Kleinberg,et al.  The small-world phenomenon: an algorithmic perspective , 2000, STOC '00.

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

[52]  Wei Chen,et al.  Scalable influence maximization for prevalent viral marketing in large-scale social networks , 2010, KDD.

[53]  Ravi Kumar,et al.  Trawling the Web for Emerging Cyber-Communities , 1999, Comput. Networks.

[54]  M. Kochen,et al.  Contacts and influence , 1978 .

[55]  Michalis Faloutsos,et al.  Jellyfish: A conceptual model for the as Internet topology , 2006, Journal of Communications and Networks.

[56]  Wei Chen,et al.  Influence Blocking Maximization in Social Networks under the Competitive Linear Threshold Model , 2011, SDM.

[57]  Rajeev Motwani,et al.  The PageRank Citation Ranking : Bringing Order to the Web , 1999, WWW 1999.

[58]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

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

[60]  Thomas Sauerwald,et al.  Ultra-fast rumor spreading in social networks , 2012, SODA.

[61]  Allan Borodin,et al.  Threshold Models for Competitive Influence in Social Networks , 2010, WINE.

[62]  Aristides Gionis,et al.  Sparsification of influence networks , 2011, KDD.

[63]  Joseph A. Schumpeter,et al.  The theory of economics development , 1934 .

[64]  Kunle Olukotun,et al.  Map-Reduce for Machine Learning on Multicore , 2006, NIPS.

[65]  Éva Tardos,et al.  Influential Nodes in a Diffusion Model for Social Networks , 2005, ICALP.

[66]  H E Stanley,et al.  Classes of small-world networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[67]  Masahiro Kimura,et al.  Tractable Models for Information Diffusion in Social Networks , 2006, PKDD.

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

[69]  Roger Wattenhofer,et al.  Word of Mouth: Rumor Dissemination in Social Networks , 2008, SIROCCO.

[70]  Jasmine Novak,et al.  Geographic routing in social networks , 2005, Proc. Natl. Acad. Sci. USA.

[71]  Masahiro Kimura,et al.  Minimizing the Spread of Contamination by Blocking Links in a Network , 2008, AAAI.

[72]  M. Newman,et al.  The structure of scientific collaboration networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[73]  Paul Smolensky,et al.  Information processing in dynamical systems: foundations of harmony theory , 1986 .