Similarity analysis and modeling in mobile societies
Authors:
Open Access
- 24 September 2010
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 13-20
Abstract
A new generation of "behavior-aware" delay tolerant networks is emerging in what may define future mobile social networks. With the introduction of novel behavior-aware protocols, services and architectures, there is a pressing need to understand and realistically model mobile users behavioral characteristics, their similarity and clustering. Such models are essential for the analysis, performance evaluation, and simulation of future DTNs. This paper addresses issues related to mobile user similarity, its definition, analysis and modeling. To define similarity, we adopt a behavioral-profile based on users location preferences using their on-line association matrix and its SVD, then calculate the behavioral distance to capture user similarity. This measures the difference of the major spatio-temporal behavioral trends and can be used to cluster users into similarity groups or communities. We then analyze and contrast similarity distributions of mobile user populations in two settings: (i) based on real measurements from four major campuses with over ten thousand users for a month, and (ii) based on existing mobility models, including random direction and time-varying community models. Our results show a rich set of similar communities in real mobile societies with distinct behavioral clusters of users. This is true for all the traces studied, with the trend being consistent over time. Surprisingly, however, we find that the existing mobility models do not explicitly capture similarity and result in homogeneous users that are all similar to each other. Thus the richness and diversity of user behavioral patterns is not captured to any degree in the existing models. These findings strongly suggest that similarity should be explicitly captured in future mobility models, which motivates the need to re-visit mobility modeling to incorporate accurate behavioral models in the future.Keywords
This publication has 28 references indexed in Scilit:
- Recruitment Framework for Participatory Sensing Data Collections2010
- Inferring friendship network structure by using mobile phone dataProceedings of the National Academy of Sciences, 2009
- Bubble rap2008
- On the Levy-Walk Nature of Human Mobility2008
- Human mobility models and opportunistic communications system designPhilosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, 2008
- Periodic properties of user mobility and access-point popularityPersonal and Ubiquitous Computing, 2006
- Modularity and community structure in networksProceedings of the National Academy of Sciences, 2006
- Analysis of a Campus-Wide Wireless NetworkWireless Networks, 2005
- Weighted waypoint mobility model and its impact on ad hoc networksACM SIGMOBILE Mobile Computing and Communications Review, 2005
- A survey of mobility models for ad hoc network researchWireless Communications and Mobile Computing, 2002