How to detect causality effects on large dynamical communication networks: A case study

Here we propose a set of dynamical measures to detect causality effects on communication datasets. Using appropriate comparison models, we are able to enumerate patterns containing causality relationships. This approach is illustrated on a large cellphone call dataset: we show that specific patterns such as short chain-like trees and directed loops are more frequent in real networks than in comparison models at short time scales. We argue that these patterns - which involve a node and its close neighborhood - constitute indirect evidence of active spreading of information only at a local level. This suggests that mobile phone networks are used almost exclusively to communicate information to a closed group of individuals. Furthermore, our study reveals that the bursty activity of the callers promotes larger patterns at small time scales.

[1]  Qi He,et al.  Communication motifs: a tool to characterize social communications , 2010, CIKM.

[2]  J. Leskovec,et al.  Cascading Behavior in Large Blog Graphs Patterns and a model , 2006 .

[3]  A. Barabasi,et al.  Impact of non-Poissonian activity patterns on spreading processes. , 2006, Physical review letters.

[4]  Etienne Huens,et al.  Geographical dispersal of mobile communication networks , 2008, 0802.2178.

[5]  Camille Roth,et al.  Socio-semantic Dynamics in a Blog Network , 2009, 2009 International Conference on Computational Science and Engineering.

[6]  Christos Faloutsos,et al.  Patterns of Cascading Behavior in Large Blog Graphs , 2007, SDM.

[7]  Lionel Tabourier,et al.  Directedness of Information Flow in Mobile Phone Communication Networks , 2011, PloS one.

[8]  A. Barabasi,et al.  Analysis of a large-scale weighted network of one-toone human communication , 2007 .

[9]  K. Goh,et al.  Spreading dynamics following bursty human activity patterns. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  G. Madey,et al.  Uncovering individual and collective human dynamics from mobile phone records , 2007, 0710.2939.

[11]  A. Barabasi,et al.  Analysis of a large-scale weighted network of one-to-one human communication , 2007, physics/0702158.

[12]  Alessandro Vespignani,et al.  EPIDEMIC SPREADING IN SCALEFREE NETWORKS , 2001 .

[13]  Adilson E. Motter,et al.  A Poissonian explanation for heavy tails in e-mail communication , 2008, Proceedings of the National Academy of Sciences.

[14]  Matthieu Latapy,et al.  Some Insight on Dynamics of Posts and Citations in Different Blog Communities , 2010, 2010 IEEE International Conference on Communications Workshops.

[15]  Christophe Prieur,et al.  Structure of Neighborhoods in a Large Social Network , 2009, 2009 International Conference on Computational Science and Engineering.

[16]  Esteban Moro,et al.  Impact of human activity patterns on the dynamics of information diffusion. , 2009, Physical review letters.

[17]  Esteban Moro Egido,et al.  The dynamical strength of social ties in information spreading , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  Albert-László Barabási,et al.  The origin of bursts and heavy tails in human dynamics , 2005, Nature.

[19]  Albert-László Barabási,et al.  Modeling bursts and heavy tails in human dynamics , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  Jari Saramäki,et al.  Small But Slow World: How Network Topology and Burstiness Slow Down Spreading , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[22]  Matthieu Latapy,et al.  A Real-World Spreading Experiment in the Blogosphere , 2010, Complex Syst..

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

[24]  Albert-László Barabási,et al.  Limits of Predictability in Human Mobility , 2010, Science.

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