An Opinion Spreading Model in Signed Networks

The opinion spreading process can be modeled as the spread of an epidemic through a network, which assumes homogeneous relationships between individuals. However, positive and negative relationships in signed networks play different roles in the opinion spreading process, following the general rule that the same opinion will diffuse through friends, while the opposite opinion will likely emerge out of interactions between enemies. In order to explore opinion spreading behavior in signed networks, we proposed a simple opinion spreading model based on the susceptible-infected-recovered (SIR) epidemic model. Under the assumption of homogeneous mixing, we also analyzed the phase transition of opinion spreading in signed networks and found that critical spreading rates were closely related to the fraction of positive relationships in signed networks. Finally, we confirmed the correctness of our solutions using numerical simulations of the opinion spreading model in signed networks.

[1]  P. Sobkowicz,et al.  Dynamics of hate based networks , 2009, 0905.3751.

[2]  Martin A. Nowak,et al.  Infectious Disease Modeling of Social Contagion in Networks , 2010, PLoS Comput. Biol..

[3]  Jure Leskovec,et al.  Predicting positive and negative links in online social networks , 2010, WWW '10.

[4]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[5]  Dragomir R. Radev,et al.  Detecting Subgroups in Online Discussions by Modeling Positive and Negative Relations among Participants , 2012, EMNLP.

[6]  M. Newman.  Spread of epidemic disease on networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  Nagarajan Natarajan,et al.  Exploiting longer cycles for link prediction in signed networks , 2011, CIKM '11.

[8]  Alexander J. Smola,et al.  Friend or frenemy?: predicting signed ties in social networks , 2012, SIGIR '12.

[9]  Mark E. J. Newman,et al.  Competing epidemics on complex networks , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  Michael Szell,et al.  Multirelational organization of large-scale social networks in an online world , 2010, Proceedings of the National Academy of Sciences.

[11]  Jure Leskovec,et al.  Signed networks in social media , 2010, CHI.

[12]  Arvid Kappas,et al.  Collective Emotions Online and Their Influence on Community Life , 2011, PloS one.

[13]  Alessandro Vespignani,et al.  Dynamical Patterns of Epidemic Outbreaks in Complex Heterogeneous Networks , 1999 .

[14]  B. Tadić,et al.  Networks and emotion-driven user communities at popular blogs , 2010 .

[15]  D. Watts,et al.  A generalized model of social and biological contagion. , 2005, Journal of theoretical biology.

[16]  L. Bettencourt,et al.  The power of a good idea: Quantitative modeling of the spread of ideas from epidemiological models , 2005, physics/0502067.

[17]  C. Altafini,et al.  Computing global structural balance in large-scale signed social networks , 2011, Proceedings of the National Academy of Sciences.

[18]  V. Traag,et al.  Community detection in networks with positive and negative links. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  P. Sobkowicz,et al.  Dynamics of hate based Internet user networks , 2010 .