Temporal evolution of contacts and communities in networks of face-to-face human interactions

Science China Information Sciences

Volumn 57, Issue 3, 2014, Pages 1-17

  Kibanov, Mark ^a   Atzmueller, Martin ^a   Scholz, Christoph ^a   Stumme, Gerd ^a  

^a UNIVERSITY OF KASSEL   (Germany)

Author keywords

community detection; face to face contact networks; social network analysis; temporal networks, community stability

Indexed keywords

APPLICATION CONTEXTS; COMMUNITY DETECTION; COMMUNITY DETECTION ALGORITHMS; COMMUNITY STABILITY; COMMUNITY STRUCTURES; CONTACT NETWORKS; SOCIAL INTERACTIONS; TEMPORAL EVOLUTION;

SOCIAL NETWORKING (ONLINE);

POPULATION DYNAMICS;

EID: 84897776340     PISSN: 1674733X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11432-014-5067-y     Document Type: Article

References (53)

1. Mitzlaff F, Atzmueller M, Benz D, et al. User-relatedness and community structure in social interaction networks. arXiv: 1309. 3888, 2013.
2. Atzmueller M, Becker M, Doerfel S, et al. Ubicon: observing physical and social activities. In: Proceedings of 2012 IEEE International Conference on Cyber, Physical and Social Computing (CPSCom). Piscataway: IEEE, 2012. 317-324.
3. Atzmueller M, Benz D, Doerfel S, et al. Enhancing Social Interactions at Conferences. Inf Technol, 2011, 53: 101-107.
4. Barrat A, Cattuto C, Colizza V, et al. High resolution dynamical mapping of social interactions with active RFID. arXiv: 0811. 4170, 2008.
5. Kibanov M, Atzmueller M, Scholz C, et al. On the evolution of contacts and communities in networks of face-to-face proximity. In: Proceedings of IEEE International Conference on Cyber, Physical and Social Computing. Piscataway: IEEE, 2013. 993-1000.
6. Eagle N, Pentland A S, Lazer D. Inferring friendship network structure by using mobile phone data. Proc National Acad Sci, 2009, 106: 15274-15278.
7. Hui P, Chaintreau A, Scott J, et al. Pocket switched networks and human mobility in conference environments. In: Proceedings of the 2005 ACM SIGCOMM Workshop on Delay-Tolerant Networking. New York: ACM, 2005. 244-251.
8. Zuo X, Chin A, Fan X, et al. Connecting people at a conference: a study of influence between offline and online using a mobile social application. In: Proceedings of 2012 IEEE International Conference on Green Computing and Communications (GreenCom). Piscataway: IEEE, 2012. 277-284.
9. Meriac M, Fiedler A, Hohendorf A, et al. Localization techniques for a mobile museum information system. In: Proceedings of Wireless Communication and Information, Berlin, 2007.
10. Cattuto C, van den Broeck W, Barrat A, et al. Dynamics of person-to-person interactions from distributed RFID sensor networks. PloS ONE, 2010, 5: e11596.
11. Alani H, Szomszor M, Cattuto C, et al. Live social semantics. In: Proceedings of International Semantic Web Conference 2009. Berlin: Springer, 2009. 698-714.
12. Barrat A, Cattuto C, Szomszor M, et al. Social dynamics in conferences: analyses of data from the live social semantics application. In: Proceedings of International Semantic Web Conference 2010. Berlin: Springer, 2010. 17-33.
13. Isella L, Romano M, Barrat A, et al. Close encounters in a pediatric ward: measuring face-to-face proximity and mixing patterns with wearable sensors. PLoS ONE, 2011, 6: e17144.
14. Machens A, Gesualdo F, Rizzo C, et al. An infectious disease model on empirical networks of human contact: bridging the gap between dynamic network data and contact matrices. BMC Infectious Diseases, 2013, 13: 185.
15. Stehlé J, Voirin N, Barrat A, et al. High-resolution measurements of face-to-face contact patterns in a primary school. PloS ONE, 2011, 6: e23176.
16. Isella L, Stehlé J, Barrat A, et al. What's in a crowd? Analysis of face-to-face behavioral networks[J]. J Theor Biol, 2011, 271: 166-180.
17. Barrat A, Cattuto C. Temporal networks of face-to-face human interactions. In: Holme P, Saramaki J, eds. Temporal Networks. Berlin: Springer, 2013. 191-216.
18. Atzmueller M, Doerfel S, Hotho A, et al. Face-to-face contacts at a conference: dynamics of communities and roles. In: Atzmueller M, Chin A, Helic D, et al, eds. Modeling and Mining Ubiquitous Social Media. Berlin: Springer, 2011. 21-39.
19. Macek B E, Scholz C, Atzmueller M, et al. Anatomy of a Conference. In: Proceedings of the 23rd ACM Conference on Hypertext and Social Media. New York: ACM, 2012. 245-254.
20. Scholz C, Atzmueller M, Stumme G, et al. New insights and methods for predicting face-to-face contacts. In: Proceedings of the 7th International AAAI Conference on Weblogs and Social Media, Boston, 2013. 563-572.
21. Scholz C, Atzmueller M, Stumme G. On the predictability of human contacts: influence factors and the strength of stronger ties. In: Proceedings of the 2012 International Conference on Privacy, Security, Risk and Trust and 2012 International Confernece on Social Computing. Piscataway: IEEE, 2012. 312-321.
22. Coleman J S. Foundations of Social Theory. Cambridge: Belknap Press of Harvard University Press, 2000.
23. Wasserman S, Faust K. Social Network Analysis: Methods and Applications. New York: Cambridge University Press, 1994.
24. Palla G, Barabási A L, Vicsek T. Quantifying social group evolution. Nature, 2007, 446: 664-667.
25. Backstrom L, Huttenlocher D, Kleinberg J, et al. Group formation in large social networks: membership, growth, and evolution. In: Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York: ACM, 2006. 44-54.
26. Kumar R, Novak J, Raghavan P, et al. On the bursty evolution of blogspace. In: Proceedings of the 12th International Conference on World Wide Web, Budapest, 2003. 159-178.
27. Holme P, Edling C R, Liljeros F. Structure and time evolution of an Internet dating community. Social Networks, 2004, 26: 155-174.
28. Asur S, Parthasarathy S, Ucar D. An event-based framework for characterizing the evolutionary behavior of interaction graphs. In: Proceedings of the 13th ACMSIGKDD International Conference on Knowledge Discovery and DataMining. New York: ACM, 2007. 913-921.
29. Fortunato S, Castellano C. Community structure in graphs. In: Mayers R A, eds. Computational Complexity. New York: Springer, 2012. 490-512.
30. Fortunato S, Lancichinetti A. Community detection algorithms: a comparative analysis. In: Proceedings of the 4th International Conference on Performance Evaluation Methodologies and Tools, Pisa, 2009. 27.
31. Newman M E J, Girvan M. Finding and evaluating community structure in networks. Phys Rev E, 2004, 69: 026113.
32. Newman M E J. Detecting community structure in networks. Eur Phys J B Condens Matter Complex Syst, 2004, 38: 321-330.
33. Newman M E J. Modularity and community structure in networks. Proc National Acad Sci, 2006, 103: 8577-8582.
34. Lin Y R, Sun J, Sundaram H, et al. Community discovery via metagraph factorization. ACM Trans Knowl Discovery Data, 2011, 5: 17.
35. Lin Y R, Chi Y, Zhu S, et al. Facetnet: a framework for analyzing communities and their evolutions in dynamic networks. In: Proceedings of the 17th International Conference on World Wide Web, Beijing, 2008. 685-694.
36. Lin Y R, Chi Y, Zhu S, et al. Analyzing communities and their evolutions in dynamic social networks. ACM Trans Knowl Discovery Data, 2009, 3: 8: 1-8: 31.
37. Leskovec J, Lang K J, Mahoney M. Empirical comparison of algorithms for network community detection. In: Proceedings of the 19th International Conference on World Wide Web, Raleigh, 2010. 631-640.
38. Leskovec J, Lang K J, Dasgupta A, et al. Community structure in large networks: Natural cluster sizes and the absence of large well-defined clusters. Internet Mathematics, 2009, 6: 29-123.
39. Papadopoulos S, Kompatsiaris Y, Vakali A, et al. Community detection in social media. Data Mining Knowl Discovery, 2012, 24: 515-554.
40. Sun J, Faloutsos C, Papadimitriou S, et al. Graphscope: parameter-free mining of large time-evolving graphs. In: Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Jose, 2007. 2007. 687-696.
41. Sundaram H, Lin Y R, de Choudhury M, et al. Understanding community dynamics in online social networks: a multidisciplinary review. Signal Process Mag, 2012, 29: 33-40.
42. Toyoda M, Kitsuregawa M. Extracting evolution of web communities from a series of web archives. In: Proceedings of the 14th ACM Conference on Hypertext and Hypermedia, Nottingham, 2003. 28-37.
43. Kawadia V, Sreenivasan S. Sequential detection of temporal communities by estrangement confinement. Sci Rep, 2012, 2: 794.
44. Yang T, Chi Y, Zhu S, et al. Detecting communities and their evolutions in dynamic social networks - a Bayesian approach. Machine Learning, 2011, 82: 157-189.
45. Rosvall M, Axelsson D, Bergstrom C T. The map equation. Eur Phys J Special Top, 2009, 178: 13-23.
46. Rosvall M, Bergstrom C T. Maps of random walks on complex networks reveal community structure. Proc National Acad Sci, 2008, 105: 1118-1123.
47. Raghavan U N, Albert R, Kumara S. Near linear time algorithm to detect community structures in large-scale networks. Phys Rev E, 2007, 76: 036106.
48. Newman M E J. Finding community structure in networks using the eigenvectors of matrices. Phys Rev E, 2006, 74: 036104.
49. Pons P, Latapy M. Computing communities in large networks using random walks. In: Proceedings of the 20th International Conference on Computer and Information Sciences, Istanbul, 2005. 284-293.
50. Clauset A, Newman M E J, Moore C. Finding community structure in very large networks. Phys Rev E, 2004, 70: 066111.
51. Szomszor M, Cattuto C, van den Broeck W, et al. Semantics, sensors, and the social web: the live social semantics experiments. In: Proceedings of the 7th Extended Semantic Web Conference, Heraklion, 2010. 196-210.
52. Scholz C, Doerfel S, Atzmueller M, et al. Resource-aware on-line RFID localization using proximity data. In: Gunopulos D, Hofmann T, Malerba D, et al, eds. Machine Learning and Knowledge Discovery in Databases. Berlin: Springer, 2011. 129-144.
53. Atzmueller M, Mitzlaff F. Efficient descriptive community mining. In: Proceedings of the 24th International Florida Artificial Intelligence Research Society Conference, Palm Beach, 2011. 459-464.