Temporal Communication Motifs in Mobile Cohesive Groups

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.

[1]  Phuoc Tran-Gia,et al.  Group-based communication in WhatsApp , 2016, 2016 IFIP Networking Conference (IFIP Networking) and Workshops.

[2]  Zhi-Qiang Jiang,et al.  Communication cliques in mobile phone calling networks , 2015, ArXiv.

[3]  Jari Saramäki,et al.  From seconds to months: an overview of multi-scale dynamics of mobile telephone calls , 2015, The European Physical Journal B.

[4]  Gian Paolo Rossi,et al.  Multidimensional Human Dynamics in Mobile Phone Communications , 2014, PloS one.

[5]  Jari Saramäki,et al.  Temporal Networks , 2011, Encyclopedia of Social Network Analysis and Mining.

[6]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

[7]  Gian Paolo Rossi,et al.  On the properties of human mobility , 2016, Comput. Commun..

[8]  Dino Pedreschi,et al.  Tiles: an online algorithm for community discovery in dynamic social networks , 2017, Machine Learning.

[9]  Jure Leskovec,et al.  Defining and Evaluating Network Communities Based on Ground-Truth , 2012, ICDM.

[10]  Gian Paolo Rossi,et al.  Extracting human mobility and social behavior from location-aware traces , 2013, Wirel. Commun. Mob. Comput..

[11]  Jean-Charles Delvenne,et al.  The many facets of community detection in complex networks , 2016, Applied Network Science.

[12]  Takeaki Uno,et al.  An Efficient Algorithm for Solving Pseudo Clique Enumeration Problem , 2008, Algorithmica.

[13]  K. Kaski,et al.  Communities and beyond: mesoscopic analysis of a large social network with complementary methods. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[14]  Gian Paolo Rossi,et al.  Facencounter: Bridging the Gap between Offline and Online Social Networks , 2012, 2012 Eighth International Conference on Signal Image Technology and Internet Based Systems.

[15]  S. Shen-Orr,et al.  Network motifs: simple building blocks of complex networks. , 2002, Science.

[16]  Krishna P. Gummadi,et al.  Measurement and analysis of online social networks , 2007, IMC '07.

[17]  Jure Leskovec,et al.  Motifs in Temporal Networks , 2016, WSDM.

[18]  Elena Pagani,et al.  Fine-Grained Tracking of Human Mobility in Dense Scenarios , 2009, 2009 6th IEEE Annual Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks Workshops.

[19]  Cecilia Mascolo,et al.  Applications of Temporal Graph Metrics to Real-World Networks , 2013, ArXiv.

[20]  Ben Y. Zhao,et al.  Link and Triadic Closure Delay: Temporal Metrics for Social Network Dynamics , 2014, ICWSM.

[21]  Weidi Dai,et al.  Temporal patterns of emergency calls of a metropolitan city in China , 2015 .

[22]  Jari Saramäki,et al.  Temporal motifs in time-dependent networks , 2011, ArXiv.

[23]  Luca Maria Aiello,et al.  Group Types in Social Media , 2015 .

[24]  Sougata Mukherjea,et al.  Analyzing the Structure and Evolution of Massive Telecom Graphs , 2008, IEEE Transactions on Knowledge and Data Engineering.

[25]  Jon M. Kleinberg,et al.  Group formation in large social networks: membership, growth, and evolution , 2006, KDD '06.

[26]  Gian Paolo Rossi,et al.  How many places do you visit a day? , 2013, 2013 IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops).