Bursty egocentric network evolution in Skype

Social Network Analysis and Mining

Volumn 3, Issue 4, 2013, Pages 1393-1401

  Kikas, Riivo ^a   Dumas, Marlon ^b   Karsai, Márton ^c  

^a Software Technology and Applications Competence Center   (Estonia)

^b UNIVERSITY OF TARTU   (Estonia)

^c AALTO UNIVERSITY   (Finland)

Author keywords

Data mining; Human dynamics; Online social networks; Social network evolution

Indexed keywords

DATA MINING; DYNAMICS; ONLINE SYSTEMS;

CONTACT LISTS; EDGE ADDITION; EGO-CENTRIC NETWORKS; HUMAN DYNAMICS; ON-LINE SOCIAL NETWORKS; SOCIAL NETWORK EVOLUTION; TARGETED MARKETING;

SOCIAL NETWORKING (ONLINE);

EID: 84909968982     PISSN: 18695450     EISSN: 18695469     Source Type: Journal    
DOI: 10.1007/s13278-013-0123-y     Document Type: Article

References (30)

1. Albert R, Barabási AL (2002) Statistical mechanics of complex networks. Rev Mod Phys 74:47–97 doi:10.1103/RevModPhys.74.47
2. 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
3. Barabási AL (2005) The origin of bursts and heavy tails in human dynamics. Nature 435:207–211 doi:10.1038/nature03459
4. Chaovalit P, Gangopadhyay A, Karabatis G, Chen Z (2011) Discrete wavelet transform-based time series analysis and mining. ACM Comput Surv 43(2):6:1–6:37 doi:10.1145/1883612.1883613
5. Eckmann JP, Moses E, Sergi D (2004) Entropy of dialogues creates coherent structures in e-mail traffic. Proc Natl Acad Sci USA 101(40):14333–14337 doi:10.1073/pnas.0405728101
6. Fortunato S (2010) Community detection in graphs. Phys Rep 486(3-5):75–174 doi:10.1016/j.physrep.2009.11.002
7. 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
8. Goh KI, Barabási AL (2008) Burstiness and memory in complex systems. EPL (Europhys Lett) 81(1):48002 doi:10.1209/0295-5075/81/48002
9. Gonçalves B, Perra N, Vespignani A (2011) Modeling users’ activity on twitter networks: validation of Dunbar’s number. PLoS One 6(8):e22656 doi:10.1371/journal.pone.0022656
10. Hartigan JA, Wong MA (1979) A k-means clustering algorithm. JSTOR Appl Stat 28(1):100–108
11. Holme P, Saramäki J (2012) Temporal networks. Phys Rep (in press) doi:10.1016/j.physrep.2012.03.001
12. Jin Y, Lin C-Y, Matsuo Y, Ishizuka M (2012) Mining dynamic social networks from public news articles for company value prediction. Soc Netw Anal Min 2(3):217-228 doi:10.1007/s13278-011-0045-5
13. Jo HH, Karsai M, Kertész J, Kaski K (2012) Circadian pattern and burstiness in mobile phone communication. New J Phys 14(1):013055 doi:10.1088/1367-2630/14/1/013055
14. Karsai M, Kivelä M, Pan RK, Kaski K, Kertész J, Barabási AL, Saramäki J (2011) Small but slow world: how network topology and burstiness slow down spreading. Phys Rev E83(2):025102 doi:10.1103/PhysRevE.83.025102
15. Karsai M, Kaski K, Barabási AL, Kertész J (2012a) Universal features of correlated bursty behaviour. Sci Rep 2:397 doi:10.1038/srep00397
16. 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
17. 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
18. Ko Y-K, Lou J-K, Li C-T, Lin S-D, Jeng S-K (2012) A social network evolution model based on seniority. Soc Netw Anal Min 2(2):107-119 doi:10.1007/s13278-011-0036-6
19. Kovanen L, Karsai M, Kaski K, Kertész J, Saramäki J (2011) Temporal motifs in time-dependent networks. J Stat Mech Theory Exp 2011(11):P11005 doi:10.1088/1742-5468/2011/11/P11005
20. Krings G, Calabrese F, Ratti C, Blondel VD (2009) Urban gravity: a model for inter-city telecommunication flows. J Stat Mech Theory Exp 2009(07):L07003 doi:10.1088/1742-5468/2009/07/L07003
21. Krings G, Karsai M, Bernharsson S, Blondel VD, Saramäki J (2012) Effects of time window size and placement on the structure of aggregated networks. EPJ Data Sci 1(1):4 doi:10.1140/epjds4
22. 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
23. 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
24. Lin J, Keogh E, Wei L, Lonardi S (2007) Experiencing sax: a novel symbolic representation of time series. Data Min Knowl Discov 15(2):107–144 doi:10.1007/s10618-007-0064-z
25. Malmgren RD, Stouffer DB, Motter AE, Amaral LAN (2008) A poissonian explanation for heavy tails in e-mail communication. Proc Natl Acad Sci 105(47):18153–18158 doi:10.1073/pnas.0800332105
26. Milo R, Shen-Orr S, Itzkovitz S, Kashtan N, Chklovskii D, Alon U (2002) Network motifs: simple building blocks of complex networks. Science 298(5594):824–827 doi:10.1126/science.298.5594.824
27. Miritello G, Moro E, Lara R (2011) Dynamical strength of social ties in information spreading. Phys Rev E 83(4):045102 doi:10.1103/PhysRevE.83.045102
28. Onnela JP, Saramäki J, Hyvönen J, Szabó G, Lazer D, Kaski K, Kertész J, Barabási AL (2007) Structure and tie strengths in mobile communication networks. Proc Natl Acad Sci 104(18):7332–7336 doi:10.1073/pnas.0610245104
29. Rybski D, Buldyrev SV, Havlin S, Liljeros F, Makse HA (2009) Scaling laws of human interaction activity. Proc Natl Acad Sci 106(31):12640–12645 doi:10.1073/pnas.0902667106
30. Stehlé J, Barrat A, Bianconi G (2010) Dynamical and bursty interactions in social networks. Phys Rev E 81(3):1–5 doi:10.1103/PhysRevE.81.035101