Human dynamics in mobile social networks: A study of inter-node relationships

To better understand human mobility patterns and interactions, it is important to go beyond the behavior of the individual level and mine the implicit correlation from the anonymized traces. We empirically studied some statistical properties of direct contact traces that recorded contacts between short range wireless communication devices. To describe internode relationships, we introduced a distance metric, i.e. Closeness Matrix. Closeness Matrix was inspired by the fact that, in social systems, technological systems, and biological systems, closely connected individuals tended to share common adjacent members. The results show that (1) mobility patterns of the individual level do not agree with that of population level since people have different personalities and behaviors; (2) closely connected individuals have similar power law exponents. Such understanding may promote more efficient behavior-aware protocols and applications.

[1]  Kyunghan Lee,et al.  On the Levy-Walk Nature of Human Mobility , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[2]  R. Guimerà,et al.  Functional cartography of complex metabolic networks , 2005, Nature.

[3]  Elena Pagani,et al.  Opportunistic forwarding in workplaces , 2009, WOSN '09.

[4]  Kimmo Kaski,et al.  Optimized reduction of uncertainty in bursty human dynamics , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  Xiulong Wu,et al.  Analyzing and modeling mobility for infrastructure-less communication , 2015, J. Netw. Comput. Appl..

[6]  Saleem N. Bhatti,et al.  Exploiting Self-Reported Social Networks for Routing in Ubiquitous Computing Environments , 2008, 2008 IEEE International Conference on Wireless and Mobile Computing, Networking and Communications.

[7]  Quan Pan,et al.  Evidential Communities for Complex Networks , 2014, IPMU.

[8]  M. Newman.  Analysis of weighted networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  Alex Arenas,et al.  Analysis of the structure of complex networks at different resolution levels , 2007, physics/0703218.

[10]  Ravi Jain,et al.  Model T++: an empirical joint space-time registration model , 2006, MobiHoc '06.

[11]  A. Arenas,et al.  Community detection in complex networks using extremal optimization. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  Pierre Hansen,et al.  Improving heuristics for network modularity maximization using an exact algorithm , 2011, Discret. Appl. Math..

[13]  Fred W. Glover,et al.  Future paths for integer programming and links to artificial intelligence , 1986, Comput. Oper. Res..

[14]  Jun Yu,et al.  Adaptive clustering algorithm for community detection in complex networks. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  Kwang-Cheng Chen,et al.  Information Epidemics in Complex Networks with Opportunistic Links and Dynamic Topology , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[16]  S. C. Johnson.  Hierarchical clustering schemes , 1967, Psychometrika.

[17]  Ahmed Helmy,et al.  Structural Analysis of User Association Patterns in University Campus Wireless LANs , 2012, IEEE Transactions on Mobile Computing.

[18]  Zhu Han,et al.  A Controlled Coalitional Game for Wireless Connection Sharing and Bandwidth Allocation in Mobile Social Networks , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[19]  Alex Pentland,et al.  Reality mining: sensing complex social systems , 2006, Personal and Ubiquitous Computing.