Bursty egocentric network evolution in Skype
- 202 Downloads
In this study we analyze the dynamics of the contact list evolution of millions of users of the Skype communication network. We find that egocentric networks evolve heterogeneously in time as events of edge additions and deletions of individuals are grouped in long bursty clusters, which are separated by long inactive periods. We classify users by their link creation dynamics and show that bursty peaks of contact additions are likely to appear shortly after user account creation. We also study possible relations between bursty contact addition activity and other user-initiated actions like free and paid service adoption events. We show that bursts of contact additions are associated with increases in activity and adoption—an observation that can inform the design of targeted marketing tactics.
KeywordsData mining Online social networks Human dynamics Social network evolution
The authors gratefully acknowledge the support of André Karpištšenko and Ando Saabas from Skype Technologies. This research was partly funded by the ERDF via the Software Technology and Applications Competence Centre (STACC) and Skype Technologies. M.K. thanks K. Kaski and J. Kertész for useful discussions and acknowledges support from FP7 ICTeCollective Project (No. 238597).
- Backstrom L, Kumar R, Marlow C, Novak J, Tomkins A (2008) Preferential behavior in online groups. In: Proceedings of the international conference on web search and web data mining, WSDM '08. ACM, New York, pp 117–128 doi: 10.1145/1341531.1341549
- Gaito S, Zignani M, Rossi GP, Sala A, Wang X, Zheng H, Zhao BY (2012) On the bursty evolution of online social networks. ACM (HotSocial'12) 1–8 doi: 10.1145/2392622.2392623
- Holme P, Saramäki J (2012) Temporal networks. Phys Rep (in press) doi: 10.1016/j.physrep.2012.03.001
- Karsai M, Kaski K, Kertész J (2012b) Correlated dynamics in egocentric communication networks. PLoS ONE 7(7):e40612. doi: 10.1371/journal.pone.0040612
- Kivelä M, Pan RK, Kaski K, Kertész J, Saramäki J, Karsai M (2012) Multiscale analysis of spreading in a large communication network. J Stat Mech Theory Exp P03005 doi: 10.1088/1742-5468/2012/03/P03005
- Leskovec J, Backstrom L, Kumar R, Tomkins A (2008) Microscopic evolution of social networks. In: Proceedings of the 14th ACM SIGKDD international conference on knowledge discovery and data mining, KDD '08. ACM, New York, pp 462–470 doi: 10.1145/1401890.1401948
- Lin J, Keogh E, Lonardi S, Chiu B (2003) A symbolic representation of time series, with implications for streaming algorithms. In: Proceedings of the 8th ACM SIGMOD workshop on research issues in data mining and knowledge discovery, DMKD '03. ACM, New York, pp 2–11 doi: 10.1145/882082.882086