Abstract
In this paper we focus on cohesive social groups that communicate and establish relationships by mobile phone. Through a methodology which identifies cohesive groups and extracts their temporal motifs, we show how the members of social groups interact by means of calls and text messages. Our analysis rests on an anonymized mobile phone dataset, which is based on Call Detail Records (CDRs). This dataset integrates the usual voice call data with the text messages sent by one million mobile subscribers in the metropolitan area of Milan over the span of 67 days. The findings of our study concern both the structural characterization of cohesive groups and the temporal patterns emerging from the interactions among their members. Structurally, cohesive groups are small and people comprise them in ways similar to other social networks or instant messaging services. Temporally, we observe that communication patterns between pairs of group members are predominant, especially for text message communications, where the nature of the medium tends to lead toward “blocking” interactions. Finally, if members participate in more complex communication patterns, text messages make the diffusion of common information easier.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
- 1.
By mutuality we mean that all pairs of group members interact with one another.
- 2.
Two graphs \(G_1(V_1, E_1)\) and \(G_2(V_2, E_2)\) are isomorphic if there exists a one-to-one mapping of the vertices, \(\sigma : V_1 \rightarrow V_2\), such that \(\sigma (V_1) = V_2\).
References
Aiello, L.M.: Group types in social media. In: User Community Discovery, pp. 97–134. Springer International Publishing (2015)
Backstrom, L., Huttenlocher, D., Kleinberg, J., Lan, X.: 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, KDD’06. ACM (2006)
Fortunato, S.: Community detection in graphs. Phys. Rep. 486, 75–174 (2010)
Gaito, S., Pagani, E., Rossi, G.P.: Fine-grained tracking of human mobility in dense scenarios. In: 2009 6th IEEE Annual Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks Workshops, pp. 1–3 (2009)
Gaito, S., Rossi, G.P., Zignani, M.: Facencounter: Bridging the gap between offline and online social networks. In: 2012 Eighth International Conference on Signal Image Technology and Internet Based Systems, pp. 768–775 (2012)
Holme, P., Saramäki, J.: Temporal networks. Phys. Rep. 519(3), 97–125 (2012)
Kovanen, L., Karsai, M., Kaski, K., Kertész, J., Saramäki, J.: Temporal motifs in time-dependent networks. J. Stat. Mech. Theory Exp. 2011(11), P11,005 (2011)
Li, M.X., Xie, W.J., Jiang, Z.Q., Zhou, W.X.: Communication cliques in mobile phone calling networks. J. Stat. Mech. Theory Exp. 2015(11), P11,007 (2015)
Milo, R., Shen-Orr, S., Itzkovitz, S., Kashtan, N., Chklovskii, D., Alon, U.: Network motifs: simple building blocks of complex networks. Science 298(5594), 824–827 (2002)
Mislove, A., Marcon, M., Gummadi, K.P., Druschel, P., Bhattacharjee, B.: Measurement and analysis of online social networks. In: Proceedings of the 7th ACM SIGCOMM Conference on Internet Measurement, IMC’07. ACM, New York, NY, USA (2007). https://doi.org/10.1145/1298306.1298311
Nanavati, A.A., Singh, R., Chakraborty, D., Dasgupta, K., Mukherjea, S., Das, G., Gurumurthy, S., Joshi, A.: Analyzing the structure and evolution of massive telecom graphs. IEEE Trans. Knowl. Data Eng. 20(5), 703–718 (2008)
Papandrea, M., Jahromi, K.K., Zignani, M., Gaito, S., Giordano, S., Rossi, G.P.: On the properties of human mobility. Comput. Commun. 87, 19–36 (2016)
Papandrea, M., Zignani, M., Gaito, S., Giordano, S., Rossi, G.: How many places do you visit a day? In: Pervasive Computing and Communications Workshops (PERCOM Workshops), 2013 IEEE International Conference on, pp. 218–223 (2013)
Paranjape, A., Benson, A.R., Leskovec, J.: Motifs in temporal networks. In: Proceedings of the Tenth ACM International Conference on Web Search and Data Mining, pp. 601–610. ACM (2017)
Quadri, C., Zignani, M., Capra, L., Gaito, S., Rossi, G.P.: Multidimensional human dynamics in mobile phone communications. PloS one 9(7), e103,183 (2014)
Rossetti, G., Pappalardo, L., Pedreschi, D., Giannotti, F.: Tiles: an online algorithm for community discovery in dynamic social networks. Mach. Learn. 106(8), 1213–1241 (2017)
Saramäki, J., Moro, E.: From seconds to months: an overview of multi-scale dynamics of mobile telephone calls. Eur. Phys. J. B 88(6), 164 (2015)
Schaub, M.T., Delvenne, J.C., Rosvall, M., Lambiotte, R.: The many facets of community detection in complex networks. Appl. Netw. Sci. 2(1), 4 (2017)
Seufert, M., Hofeld, T., Schwind, A., Burger, V., Tran-Gia, P.: Group-based communication in whatsapp. In: 2016 IFIP Networking Conference (IFIP Networking) and Workshops, pp. 536–541 (2016)
Tang, J., Leontiadis, I., Scellato, S., Nicosia, V., Mascolo, C., Musolesi, M., Latora, V.: Applications of temporal graph metrics to real-world networks. In: Temporal Networks, pp. 135–159. Springer Berlin Heidelberg (2013)
Tibély, G., Kovanen, L., Karsai, M., Kaski, K., Kertész, J., Saramäki, J.: Communities and beyond: mesoscopic analysis of a large social network with complementary methods. Phys. Rev. E 83(5), 056,125 (2011)
Uno, T.: An efficient algorithm for solving pseudo clique enumeration problem. Algorithmica 56(1), 3–16 (2010). https://doi.org/10.1007/s00453-008-9238-3
Wang, W., Yuan, N., Pan, L., Jiao, P., Dai, W., Xue, G., Liu, D.: Temporal patterns of emergency calls of a metropolitan city in china. Phys. A: Stat. Mech. Appl. 436, 846–855 (2015)
Yang, J., Leskovec, J.: Defining and evaluating network communities based on ground-truth. In: 2012 IEEE 12th International Conference on Data Mining (ICDM), pp. 745–754. IEEE (2012)
Zignani, M., Gaito, S., Rossi, G.: Extracting human mobility and social behavior from location-aware traces. Wirel. Commun. Mobile Comput. 13(3), 313–327 (2013)
Zignani, M., Gaito, S., Rossi, G.P., Zhao, X., Zheng, H., Zhao, B.Y.: Link and triadic closure delay: temporal metrics for social network dynamics. In: Eighth International AAAI Conference on Weblogs and Social Media (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Zignani, M., Quadri, C., Del Vicario, M., Gaito, S., Rossi, G.P. (2018). Temporal Communication Motifs in Mobile Cohesive Groups. In: Cherifi, C., Cherifi, H., Karsai, M., Musolesi, M. (eds) Complex Networks & Their Applications VI. COMPLEX NETWORKS 2017. Studies in Computational Intelligence, vol 689. Springer, Cham. https://doi.org/10.1007/978-3-319-72150-7_40
Download citation
DOI: https://doi.org/10.1007/978-3-319-72150-7_40
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-72149-1
Online ISBN: 978-3-319-72150-7
eBook Packages: EngineeringEngineering (R0)