Social Network Analysis and Mining

, Volume 3, Issue 3, pp 521–541

On information propagation in mobile call networks

Original Article

DOI: 10.1007/s13278-013-0100-5

Cite this article as:
Dyagilev, K., Mannor, S. & Yom-Tov, E. Soc. Netw. Anal. Min. (2013) 3: 521. doi:10.1007/s13278-013-0100-5


We consider the dynamics of rapid propagation of information (RPI) in mobile phone networks. We propose a heuristic method for identification of sequences of calls that supposedly propagate the same information and apply it to large-scale real-world data. We show that some of the information propagation events identified by the proposed method can explain the physical co-location of subscribers. We further show that features of subscriber’s behavior in these events can be used for efficient churn prediction. To the best of our knowledge, our method for churn prediction is the first method that relies on dynamic, rather than static, social behavior. Finally, we introduce two generative models that address different aspects of RPI. One model describes the emergence of sequences of calls that lead to RPI. The other model describes the emergence of different topologies of paths in which the information propagates from one subscriber to another. We report high correspondence between certain features observed in the data and these models.


Mobile call network Dynamic behavior of networks Churn prediction 

Copyright information

© Springer-Verlag Wien 2013

Authors and Affiliations

  1. 1.Faculty of Electrical EngineeringTechnionIsrael
  2. 2.IBM Haifa Research LabHaifaIsrael
  3. 3.Microsoft ResearchNew YorkUSA

Personalised recommendations