Cluster dynamics analysis of human mobile network in urban environment

In this paper, we study the cluster dynamics during network evolution in human mobile network by analyzing the GPS trajectories of taxi collected in two different urban environment. We observe that the size distribution of small clusters exhibits persistence over time, and the behavior of large clusters becomes the key to distinguishing the network state at different time step during the evolution process. We also study the behavior of cluster split and merge process, the results shows that small clusters prefer to take part in split process, and merge process prefers to happen between a pair of clusters which have one large cluster at least. Another interesting result we found is the number of free nodes taking part in join process is approximately equal to those taking part in leave process when the time window is large enough. In the end, we study the lifetime of cluster, and find that if the scale of cluster is larger, then they need lower stability to survive.

[1]  Wei Qi,et al.  Dynamic evolution analysis of network structure of transactional community , 2012, 2012 International Conference on Systems and Informatics (ICSAI2012).

[2]  Minglu Li,et al.  HERO: Online Real-Time Vehicle Tracking in Shanghai , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[3]  Gergely Palla,et al.  Preferential attachment of communities: The same principle, but a higher level , 2006 .

[4]  Zhaohui Wu,et al.  Prediction of urban human mobility using large-scale taxi traces and its applications , 2012, Frontiers of Computer Science.

[5]  T. Vicsek,et al.  Clique percolation in random networks. , 2005, Physical review letters.

[6]  Injong Rhee,et al.  On the levy-walk nature of human mobility , 2011, TNET.

[7]  Cecilia Mascolo,et al.  Designing mobility models based on social network theory , 2007, MOCO.

[8]  Evangelos D. Spyrou,et al.  Using social network theory for modeling human mobility , 2010, IEEE Network.

[9]  Nicholas Jing Yuan,et al.  On discovery of gathering patterns from trajectories , 2013, 2013 IEEE 29th International Conference on Data Engineering (ICDE).

[10]  T. Vicsek,et al.  Uncovering the overlapping community structure of complex networks in nature and society , 2005, Nature.

[11]  Siyuan Liu,et al.  Towards mobility-based clustering , 2010, KDD.

[12]  MusolesiMirco,et al.  Designing mobility models based on social network theory , 2007 .

[13]  Tracy Camp,et al.  Trace-based mobility modeling for multi-hop wireless networks , 2011, Comput. Commun..

[14]  Ahmed Helmy,et al.  IMPACT: Investigation of Mobile-user Patterns Across University Campuses using WLAN Trace Analysis , 2005, ArXiv.

[15]  Huihui Mo,et al.  Structural evolution of China's air transport network , 2011, Proceedings 2011 International Conference on Transportation, Mechanical, and Electrical Engineering (TMEE).

[16]  Matthias Grossglauser,et al.  On clustering phenomenon in mobile partitioned networks , 2008, MobilityModels '08.

[17]  M. T. Stamm,et al.  Cluster Dynamics in Flow of Suspended Particles in Microchannels , 2009, 2009 IEEE 22nd International Conference on Micro Electro Mechanical Systems.

[18]  Katia Obraczka,et al.  On the symmetry of user mobility in wireless networks , 2011, 2011 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[19]  A. Barabasi,et al.  Quantifying social group evolution , 2007, Nature.

[20]  David Kotz,et al.  Extracting a Mobility Model from Real User Traces , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[21]  Katia Obraczka,et al.  On the Invariance of Spatial Node Density for Realistic Mobility Modeling , 2011, 2011 IEEE Eighth International Conference on Mobile Ad-Hoc and Sensor Systems.