ABSTRACT
The understanding of how humans move is a longstanding challenge in the natural science. An important question is, to what degree is human behavior predictable? The ability to foresee the mobility of humans is crucial from predicting the spread of human to urban planning. Previous research has focused on predicting individual mobility behavior, such as the next location prediction problem. In this paper we study the human mobility behaviors from the perspective of network science. In the human mobility network, there will be a link between two humans if they are physically proximal to each other. We perform both microscopic and macroscopic explorations on the human mobility patterns. From the microscopic perspective, our objective is to answer whether two humans will be in proximity of each other or not. While from the macroscopic perspective, we are interested in whether we can infer the future topology of the human mobility network. In this paper we explore both problems by using link prediction technology, our methodology is demonstrated to have a greater degree of precision in predicting future mobility topology.
- Z. Li, J. Wang, and J. Han, Mining Periodicity for Sparse and Incomplete Event Data, in Proceedings of KDD, 2012.Google ScholarDigital Library
- F. Calabrese, G. D. Lorenzo, and C. Ratti, Human Mobility Prediction based on Individual and Collective Geographical Preferences, Intelligent Transportation Systems (ITSC), 2010.Google ScholarCross Ref
- F. Simini, M. C. Gonzlez, A. Maritan, and A. L. Barabsi, A universal model for mobility and migration patterns, Nature 2012.Google Scholar
- E. Cho, S. A. Myers, and J. Leskovec, Friendship and Mobility: User Movement In Location-Based Social Networks, in Proceedings of KDD'11, 2011. Google ScholarDigital Library
- T. M. T. Do and D. G. Perez, Contextual Conditional Models for Smartphone-based Human Mobility Prediction, in Proceedings of Ubi-Comp'12, 2012. Google ScholarDigital Library
- P. Basu, A. Medina, O. Pikalo, and C. Santivanez, Universal Mobility Modeling for MANETS, in Proceedings of International Technology Alliance Collaboration System, 2008.Google Scholar
- D. Wang, D. Pedreschi, C. Song, F. Giannotti, and A. L. Barabasi, Human Mobility, Social Ties, and Link Prediction, in Proceedings of KDD'12, 2012. Google ScholarDigital Library
- R. N. Litchenwalter, J. T. Lussier, and N. V. Chawla, New Perspectives and Methods in Link Prediction, in Proceedings of KDD'10, 2010. Google ScholarDigital Library
- H. Deng, J. Han, B. Zhao, Y. Yu and C. Xide Lin, Probabilistic topic models with biased propagation on heterogeneous information networks, in Proceedings of KDD'11, 2011. Google ScholarDigital Library
- B. Viswanath, A. Mislove, M. Cha, and K. P. Gummadi, On the evolution of user interaction in Facebook, in Proceedings of the 2nd ACM SIGCOMM Workshop on Social Networks, 2009. Google ScholarDigital Library
- A. Chaintreau, A. Mtibaa, L. Massouli, and C. Diot, Diameter of Opportunistic Mobile Networks, in Proceedings of ACM Sigcomm CoNext, 2007 Google ScholarDigital Library
- N. Eagle and A. Pentland, Reality Mining: Sensing Complex Social Systems, Journal of Personal and Ubiquitous Computing, 2005. Google ScholarDigital Library
- J. R. M. Hosking, Fractional Differencing, Biometrika, 1981.Google Scholar
- T. C. Mills, Time Series Techniques for Economists, Cambridge University Press, 1990.Google Scholar
- F. Papadopoulos, M. Kitsak, M. A. Serrano, M. Boguna and D. Krioukov, Popularity versus Similarity in Growing Networks, Nature 2012.Google Scholar
- A. L. Barabasi, H. Jeong, Z. Neda, E. Ravasz, A. Schubert and T. Vicsek, Evolution of the Social Network of Scientific Collaboration, Physica A, 2002.Google ScholarCross Ref
- M. Mitzenmacher, A Brief History of Lognormal and Power Law Distributions, in Proceedings of the Allerton Conference on Communication, Control, and Computing, 2001.Google Scholar
- A. Potgieter, K. April, R. Cooke and I. Osunmakinde, Temporality in link prediction: Understanding social complexity, Sprouts: Working Papers on Info. Sys. 2007.Google Scholar
- Z. Huang and D. Lin, The Time-Series Link Prediction Problem with Applications in Communication Surveillance, INFORMS Journal on Computing, 2009. Google ScholarDigital Library
- H. Akaike, Information Theory and An Extension of the Maximum Likelihood Principle, 2nd International Sysmposium on Information Theory, 1973.Google Scholar
- L. Adamic and E. Adar, Friends and Neighbors on the Web, Social Networks, 2001Google Scholar
- M. McNett and G. M. Voelker, Access and Mobility of Wireless PDA Users, Mobile Computing Communications Review, 2005. Google ScholarDigital Library
- N. Prulj, Biological network comparison using graphlet degree distribution, Bioinformatics, 2007. Google ScholarDigital Library
- S. Scellato, A. Noulas, C. Mascolo, Exploiting place features in link prediction on location-based social networks, KDD'11, 2011. Google ScholarDigital Library
- M. k Hall, E. Frank, G. Holmes, B.d Pfahringer, P. Reutemann, and I.n H. Witten, The WEKA Data Mining Software: An Update, SIGKDD Explorations. Google ScholarDigital Library
Index Terms
- Link prediction in human mobility networks
Recommendations
Mobility management across hybrid wireless networks: Trends and challenges
Future generation wireless networks are envisioned to be a combination of diverse but complementary access technologies. Internetworking these types of networks will provide mobile users with ubiquitous connectivity across a wide range of networking ...
Mobility support for IP-Based networks
IP-based wireless networks will become the core of next-generation mobile networks. Mobility support plays an important role in all IP-based wireless networks for providing multimedia applications. In this article we address various major issues in ...
Mobility management in wireless ATM networks
Mobile ATM offers a common wired network infrastructure to support mobility of wireless terminals, independent of the wireless access protocol. In addition, it allows seamless migration to future wireless broadband services, such as wireless ATM, by ...
Comments