Ising model of rumour spreading in interacting communities

We report a preliminary investigation on interactions between communities in a complex network using the Ising model to analyse the spread of information among real communities. The inner opinion of a given community is forced to change through the introduction of a unique external source and we analyse how the other communities react to this change. We model two conceptual external sources: namely, “Strong-belief”, and “propaganda”, by an infinitely strong inhomogeneous external field and a finite uniform external field, respectively. In the former case, the community changes independently from other communities while in the latter case according also to interactions with the other communities. We apply our model to synthetic networks as well as various real world data ranging from human physical contact networks to online social networks. The experimental results using real world data clearly demonstrate two distinct scenarios of phase transitions characterised by the presence of strong memory effects when the graph and coupling parameters are above a critical threshold.

[1]  Frank Stajano,et al.  Eight friends are enough: social graph approximation via public listings , 2009, SNS '09.

[2]  Pietro Liò,et al.  Towards real-time community detection in large networks. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  M. Mézard,et al.  Spin Glass Theory and Beyond , 1987 .

[4]  F. Guerra.  Spin Glasses , 2005, cond-mat/0507581.

[5]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[6]  M. Newman.  Analysis of weighted networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  Pan Hui,et al.  Wireless Epidemic Spread in Dynamic Human Networks , 2008, BIOWIRE.

[8]  Anders Lindgren,et al.  Opportunistic content distribution in an urban setting , 2006, CHANTS '06.

[9]  M. Fiedler.  A property of eigenvectors of nonnegative symmetric matrices and its application to graph theory , 1975 .

[10]  Tanya Y. Berger-Wolf,et al.  A framework for analysis of dynamic social networks , 2006, KDD '06.

[11]  Eiko Yoneki,et al.  Visualizing communities and centralities from encounter traces , 2008, CHANTS '08.

[12]  Pan Hui,et al.  Distributed community detection in delay tolerant networks , 2007, MobiArch '07.

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

[14]  Pan Hui,et al.  BUBBLE Rap: Social-Based Forwarding in Delay-Tolerant Networks , 2008, IEEE Transactions on Mobile Computing.

[15]  P. Cochat,et al.  Et al , 2008, Archives de pediatrie : organe officiel de la Societe francaise de pediatrie.

[16]  T. Vicsek,et al.  Uncovering the overlapping community structure of complex networks in nature and society , 2005, Nature.

[17]  Leon Danon,et al.  Comparing community structure identification , 2005, cond-mat/0505245.

[18]  Pan Hui,et al.  Impact of Human Mobility on the Design of Opportunistic Forwarding Algorithms , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[19]  Mark Newman,et al.  Detecting community structure in networks , 2004 .

[20]  S. Fortunato,et al.  Statistical physics of social dynamics , 2007, 0710.3256.

[21]  Alex Pentland,et al.  Reality mining: sensing complex social systems , 2006, Personal and Ubiquitous Computing.

[22]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.