Information diffusion in signed networks

Information diffusion has been widely discussed in various disciplines including sociology, economics, physics or computer science. In this paper, we generalize the linear threshold model in signed networks consisting of both positive and negative links. We analyze the dynamics of the spread of information based on balance theory, and find that a signed network can generate path dependence while structural balance can help remove the path dependence when seeded with balanced initialized active nodes. Simulation shows that the diffusion of information based on positive links contradicts that based on negative links. More positive links in signed networks are more likely to activate nodes and remove path dependence, but they can reduce predictability that is based on active states. We also find that a balanced structure can facilitate both the magnitude and speed of information diffusion, remove the path dependence, and cause polarization.

[1]  H. Tajfel,et al.  An integrative theory of intergroup conflict. , 1979 .

[2]  F. Harary,et al.  STRUCTURAL BALANCE: A GENERALIZATION OF HEIDER'S THEORY1 , 1977 .

[3]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[4]  Wander Jager,et al.  Uniformity, Bipolarization and Pluriformity Captured as Generic Stylized Behavior with an Agent-Based Simulation Model of Attitude Change , 2005, Comput. Math. Organ. Theory.

[5]  C. Winick.  The Diffusion of an Innovation Among Physicians , 2016 .

[6]  T. Snijders,et al.  Modeling the Coevolution of Networks and Behavior , 2007 .

[7]  Arun Sundararajan,et al.  Distinguishing influence-based contagion from homophily-driven diffusion in dynamic networks , 2009, Proceedings of the National Academy of Sciences.

[8]  Charlotte C. Greenan,et al.  Diffusion of innovations in dynamic networks , 2015 .

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

[10]  Samarth Swarup,et al.  A Study of Information Diffusion over a Realistic Social Network Model , 2009, 2009 International Conference on Computational Science and Engineering.

[11]  Silvio Lattanzi,et al.  Rumour spreading and graph conductance , 2010, SODA '10.

[12]  Iain Walker,et al.  Relative Deprivation: Specification, Development, and Integration , 2001 .

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

[14]  D. Watts,et al.  Origins of Homophily in an Evolving Social Network1 , 2009, American Journal of Sociology.

[15]  Noah Mark,et al.  Culture and Competition: Homophily and distancing Explanations for Cultural Niches , 2003, American Sociological Review.

[16]  Spain,et al.  Cascade Dynamics of Complex Propagation , 2005, physics/0504165.

[17]  Alex Borges Vieira,et al.  Fast centrality-driven diffusion in dynamic networks , 2013, WWW.

[18]  T. Valente,et al.  Network models of the diffusion of innovations , 1995, Comput. Math. Organ. Theory.

[19]  Haifeng Du,et al.  Structural balance in fully signed networks , 2016, Complex..

[20]  E. Muller,et al.  Models of New Product Diffusion Through Advertising and Word-of-Mouth , 1978 .

[21]  H. Tajfel,et al.  Social categorization and intergroup behaviour , 1971 .

[22]  K. Boulding,et al.  The Image: Knowledge in Life and Society. , 1956 .

[23]  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.

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

[25]  Wonyeol Lee,et al.  CT-IC: Continuously activated and Time-restricted Independent Cascade model for viral marketing , 2014, Knowl. Based Syst..

[26]  Evaggelia Pitoura,et al.  Diffusion Maximization in Evolving Social Networks , 2015, COSN.

[27]  F. Heider.  Attitudes and cognitive organization. , 1946, The Journal of psychology.

[28]  Hongzhi Wang,et al.  Efficient Influence Maximization in Weighted Independent Cascade Model , 2016, DASFAA.

[29]  Alessandro Vespignani,et al.  Epidemic spreading in scale-free networks. , 2000, Physical review letters.

[30]  Alessandro Vespignani,et al.  Complex dynamic networks: Tools and methods , 2012, Comput. Networks.

[31]  Thomas W. Valente.  Network models of the diffusion of innovations , 1996, Comput. Math. Organ. Theory.

[32]  James A. Kitts,et al.  Social influence and the emergence of norms amid ties of amity and enmity , 2006, Simul. Model. Pract. Theory.

[33]  M. Feldman,et al.  Optimizing transformations of structural balance in signed networks with potential relationships , 2017 .

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

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

[36]  Xueyong Zhou,et al.  Analysis of stability and bifurcation for an SEIR epidemic model with saturated recovery rate , 2011 .

[37]  H. Tajfel.  Differentiation between social groups: Studies in the social psychology of intergroup relations. , 1978 .

[38]  F. C. Santos,et al.  Linking Individual and Collective Behavior in Adaptive Social Networks. , 2016, Physical review letters.

[39]  S. Bikhchandani,et al.  You have printed the following article : A Theory of Fads , Fashion , Custom , and Cultural Change as Informational Cascades , 2007 .

[40]  M. Macy.  Polarization in Dynamic Networks : A Hopfield Model of Emergent Structure , 2003 .

[41]  M. Freedman,et al.  The Functions of Social Conflict , 1959 .

[42]  Haifeng Du,et al.  Correction: The evolution of cooperation in signed networks under the impact of structural balance , 2018, PloS one.

[43]  Wonyeol Lee,et al.  CT-IC: Continuously Activated and Time-Restricted Independent Cascade Model for Viral Marketing , 2012, 2012 IEEE 12th International Conference on Data Mining.

[44]  J. Kleinberg,et al.  Networks, Crowds, and Markets , 2010 .

[45]  Jingjing Wang,et al.  Reversing structural balance in signed networks , 2018, Physica A: Statistical Mechanics and its Applications.

[46]  R. May,et al.  Infection dynamics on scale-free networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[47]  M. Hogg,et al.  Group Norms and the Attitude-Behavior Relationship: A Role for Group Identification , 1996 .

[48]  Fritz Heider,et al.  Social perception and phenomenal causality. , 1944 .

[49]  Francisco C. Santos,et al.  Cooperation Prevails When Individuals Adjust Their Social Ties , 2006, PLoS Comput. Biol..

[50]  Matthew J. Salganik,et al.  Experimental Study of Inequality and Unpredictability in an Artificial Cultural Market , 2006, Science.

[51]  E. Rogers,et al.  HOMOPHILY-HETEROPHILY: RELATIONAL CONCEPTS FOR COMMUNICATION RESEARCH , 1970 .

[52]  Y. Moreno,et al.  Epidemic outbreaks in complex heterogeneous networks , 2001, cond-mat/0107267.

[53]  C. Steglich,et al.  DYNAMIC NETWORKS AND BEHAVIOR: SEPARATING SELECTION FROM INFLUENCE: separating selection from influence , 2010 .

[54]  T. Kessler,et al.  Strategies to cope with negative social identity: predictions by social identity theory and relative deprivation theory. , 1999, Journal of personality and social psychology.

[55]  Patrick Doreian,et al.  Partitioning signed social networks , 2009, Soc. Networks.

[56]  D. Kandel.  Homophily, Selection, and Socialization in Adolescent Friendships , 1978, American Journal of Sociology.

[57]  Duncan J Watts,et al.  A simple model of global cascades on random networks , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[58]  Haifeng Du,et al.  The evolution of cooperation in signed networks under the impact of structural balance , 2018, PloS one.