Urban human mobility data mining: An overview

Proceedings - 2016 IEEE International Conference on Big Data, Big Data 2016

Volumn , Issue , 2016, Pages 1911-1920

  Zhao, Kai ^a   Tarkoma, Sasu ^b   Liu, Siyuan ^c   Vo, Huy ^a,d  

^a NEW YORK UNIVERSITY   (United States)

^b UNIVERSITY OF HELSINKI   (Finland)

^c SHENZHEN INSTITUTES OF ADVANCED TECHNOLOGY   (China)

^d City University of New York   (United States)

Author keywords

human mobility; machine learning; smart city; spatio temporal data mining

Indexed keywords

DATA MINING; DISEASE CONTROL; LEARNING SYSTEMS; SMART CITY; TRAFFIC CONGESTION;

CELLULAR NETWORK; HUMAN MOBILITY; MOBILE OPERATORS; NETWORK APPLICATIONS; POLLUTION PROBLEMS; PREDICTIVE TOOLS; SPATIO-TEMPORAL DATA MINING; TRAFFIC FORECASTING;

BIG DATA;

EID: 85015232115     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/BigData.2016.7840811     Document Type: Conference Paper

References (58)

1. S. Ni and W. Weng, "Impact of travel patterns on epidemic dynamics in heterogeneous spatial metapopulation networks," Physical Review E, vol. 79, no. 1, p. 016111, Jan. 2009.
2. V. Belik, T. Geisel, and D. Brockmann, "Natural human mobility patterns and spatial spread of infectious diseases," Phys. Rev. X, vol. 1, Aug 2011.
3. Y. Zheng, Y. Liu, J. Yuan, and X. Xie, "Urban computing with taxicabs," in Ubicomp, 2011, pp. 89-98.
4. J. Yuan, Y. Zheng, and X. Xie, "Discovering regions of different functions in a city using human mobility and pois," in SIGKDD'12, Beijing, China, August 12-16, 2012, 2012, pp. 186-194.
5. G. Qi, X. Li, S. Li, G. Pan, Z. Wang, and D. Zhang, "Measuring social functions of city regions from large-scale taxi behaviors," in IEEE PerCom 2011, 21-25 March 2011, Seattle, WA, USA, Workshop Proceedings, 2011, pp. 384-388.
6. W.-S. Jung, F. Wang, and H. E. Stanley, "Gravity model in the korean highway," EPL (Europhysics Letters), vol. 81, no. 4, p. 48005, 2008.
7. S. Goh, K. Lee, J. S. Park, and M. Y. Choi, "Modification of the gravity model and application to the metropolitan seoul subway system," Phys. Rev. E, vol. 86, p. 026102, Aug 2012.
8. B. Pan, Y. Zheng, D. Wilkie, and C. Shahabi, "Crowd sensing of traffic anomalies based on human mobility and social media," in Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. ACM, 2013, pp. 344-353.
9. Y. Zheng, F. Liu, and H. Hsieh, "U-air: when urban air quality inference meets big data," in The 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2013, Chicago, IL, USA, August 11-14, 2013, 2013, pp. 1436-1444.
10. K. Zhao, M. P. Chinnasamy, and S. Tarkoma, "Automatic city region analysis for urban routing," in IEEE ICDMW 2015, Atlantic City, NJ, USA, November 14-17, 2015, 2015, pp. 1136-1142.
11. W. Rao, K. Zhao, E. Lagerspetz, P. Hui, and S. Tarkoma, "Energyaware keyword search on mobile phones," in Proceedings of MCC@SIGCOMM 2012, Helsinki, Finland, 2012, pp. 59-64.
12. U. Fayyad, G. Piatetsky-Shapiro, and P. Smyth, "From data mining to knowledge discovery in databases," AI magazine, vol. 17.
13. X. Song, H. Kanasugi, and R. Shibasaki, "Deeptransport: Prediction and simulation of human mobility and transportation mode at a citywide level," in IJCAI 2016, New York, NY, USA, 9-15 July 2016, July 2016.
14. E. G. Ravenstein, "The laws of migration," Journal of the Royal Statistical Society, 1885.
15. M. C. Gonzalez, C. A. Hidalgo, and A.-L. Barabasi, "Understanding individual human mobility patterns," Nature, vol. 453, no. 7196, pp. 779-782, June 2008.
16. F. Simini, M. C. González, A. Maritan, and A.-L. Barabási, "A universal model for mobility and migration patterns," Nature, vol. 484, no. 7392, pp. 96-100, 2012.
17. S. Makridakis and M. Hibon, "The m3-competition: results, conclusions and implications," International Journal of Forecasting, vol. 16, no. 4, pp. 451-476, 00 2000.
18. I. Rhee, M. Shin, S. Hong, K. Lee, S. J. Kim, and S. Chong, "On the levy-walk nature of human mobility," IEEE/ACM Trans. Netw., vol. 19, no. 3, pp. 630-643, 2011.
19. A. Chaintreau, A. Mtibaa, L. Massoulié, and C. Diot, "The diameter of opportunistic mobile networks," in CoNEXT, 2007, p. 12.
20. F. Calabrese, L. Ferrari, and V. D. Blondel, "Urban sensing using mobile phone network data: A survey of research," ACM Comput. Surv., vol. 47, no. 2, pp. 25:1-25:20, 2014.
21. D. J. Mir, S. Isaacman, R. Cáceres, M. Martonosi, and R. N. Wright, "DP-WHERE: differentially private modeling of human mobility," in Proceedings of the 2013 IEEE International Conference on Big Data, 6-9 October 2013, Santa Clara, CA, USA, 2013, pp. 580-588.
22. N. Eagle and A. Pentland, "Reality mining: sensing complex social systems," Personal and Ubiquitous Computing, vol. 10, no. 4, pp. 255-268, 2006.
23. M. McNett and G. M. Voelker, "Access and mobility of wireless PDA users," Mobile Computing and Communications Review, vol. 9, no. 2, pp. 40-55, 2005.
24. Y. Zheng, X. Xie, and W.-Y. Ma, "Geolife: A collaborative social networking service among user, location and trajectory," IEEE Data Eng. Bull., vol. 33, no. 2, pp. 32-39, 2010.
25. N. Kiukkonen, B. J., O. Dousse, D. Gatica-Perez, and L. J., "Towards rich mobile phone datasets: Lausanne data collection campaign," in Proc. ACM Int. Conf. on Pervasive Services (ICPS), Berlin., 7 2010.
26. M. Piorkowski, N. Sarafijanovic-Djukic, and M. Grossglauser, "A parsimonious model of mobile partitioned networks with clustering," in Communication Systems and Networks and Workshops, 2009. COMSNETS 2009. First International, Jan 2009, pp. 1-10.
27. R. Amici, M. Bonola, L. Bracciale, A. Rabuffi, P. Loreti, and G. Bianchi, "Performance assessment of an epidemic protocol in vanet using real traces," vol. 40, no. 0, 2014, pp. 92-99, fourth International Conference on Selected Topics in Mobile Wireless Networking (MoWNet2014).
28. J. Yuan, Y. Zheng, C. Zhang, W. Xie, X. Xie, G. Sun, and Y. Huang, "T-drive: driving directions based on taxi trajectories," in 18th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, ACM-GIS 2010, November 3-5, 2010, San Jose, CA, USA, Proceedings, 2010, pp. 99-108.
29. J. Freire, A. Bessa, F. Chirigati, H. T. Vo, and K. Zhao, "Exploring what not to clean in urban data: A study using new york city taxi trips," IEEE Data Eng. Bull., vol. 39, no. 2, pp. 63-77, 2016.
30. A. Guttman, "R-trees: A dynamic index structure for spatial searching," in SIGMOD'84, Proceedings of Annual Meeting, Boston, Massachusetts, June 18-21, 1984, 1984, pp. 47-57.
31. Y. Zheng and X. Zhou, Computing with Spatial Trajectories, 1st ed. Springer Publishing Company, Incorporated, 2011.
32. P. Newson and J. Krumm, "Hidden markov map matching through noise and sparseness," in Proceedings of the 17th ACM SIGSPATIAL international conference on advances in geographic information systems. ACM, 2009, pp. 336-343.
33. K. Zhao, D. Khryashchev, J. Freire, C. Silva, and H. Vo, "Predicting taxi demand at high spatial resolution: Approaching the limit of predictability," in IEEE International Conference on BigData, 2016.
34. C. Bettstetter, G. Resta, and P. Santi, "The node distribution of the random waypoint mobility model for wireless ad hoc networks," IEEE Trans. Mob. Comput., vol. 2, no. 3, pp. 257-269, 2003.
35. T. Camp, J. Boleng, and V. Davies, "A survey of mobility models for ad hoc network research," Wireless Communications and Mobile Computing, vol. 2, no. 5, pp. 483-502, 2002.
36. D. Brockmann, L. Hufnagel, and T. Geisel, "The scaling laws of human travel," Nature, vol. 439, no. 7075, pp. 462-465, Jan. 2006.
37. X.-P. Han, Q. Hao, B.-H. Wang, and T. Zhou, "Origin of the scaling law in human mobility: Hierarchy of traffic systems," Phys. Rev. E, vol. 83, p. 036117, Mar 2011.
38. B. Jiang, J. Yin, and S. Zhao, "Characterizing the human mobility pattern in a large street network," Phys. Rev. E, vol. 80, p. 021136, Aug 2009.
39. X.-Y. Yan, X.-P. Han, B.-H. Wang, and T. Zhou, "Diversity of individual mobility patterns and emergence of aggregated scaling laws," Sci. Rep., vol. 3, Sep 2013.
40. K. Zhao, M. Musolesi, P. Hui, W. Rao, and S. Tarkoma, "Explaining the power-law distribution of human mobility through transportation modality decomposition," Nature Scientific Reports, vol. 5, no. 9136, March 2015.
41. X. Liang, J. Zhao, L. Dong, and K. Xu, "Unraveling the origin of exponential law in intra-urban human mobility," Sci. Rep., vol. 3, Oct 2013.
42. X. Liang, X. Zheng, W. Lv, T. Zhu, and K. Xu, "The scaling of human mobility by taxis is exponential," Physica A: Statistical Mechanics and its Applications, vol. 391, no. 5, pp. 2135-2144, 2012.
43. D. Zhang, J. Zhao, F. Zhang, and T. He, "comobile: real-time human mobility modeling at urban scale using multi-view learning," in Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems, Bellevue, WA, USA, November 3-6, 2015, 2015, pp. 40:1-40:10.
44. I. Rhee, M. Shin, S. Hong, K. Lee, and S. Chong, "On the levy-walk nature of human mobility," in INFOCOM 2008. 27th IEEE International Conference on Computer Communications, Joint Conference of the IEEE Computer and Communications Societies, 13-18 April 2008, Phoenix, AZ, USA, 2008, pp. 924-932.
45. L. Song, D. Kotz, R. Jain, and X. He, "Evaluating location predictors with extensive wi-fi mobility data," in Proceedings IEEE INFOCOM 2004, Hong Kong, China, March 7-11, 2004, 2004.
46. J. Poco, H. Doraiswamy, H. T. Vo, J. L. D. Comba, J. Freire, and C. T. Silva, "Exploring traffic dynamics in urban environments using vectorvalued functions," Comput. Graph. Forum, vol. 34, no. 3, pp. 161-170, 2015.
47. C. T. Cheng, R. Jain, and E. van den Berg, "Mobile wireless systems: Location prediction algorithms," in Encyclopedia of Wireless and Mobile Communications, 2008.
48. X. Li, G. Pan, Z. Wu, G. Qi, S. Li, D. Zhang, W. Zhang, and Z. Wang, "Prediction of urban human mobility using large-scale taxi traces and its applications," Frontiers of Computer Science in China, vol. 6, no. 1, pp. 111-121, 2012.
49. S. Hochreiter and J. Schmidhuber, "Long short-term memory," Neural Computation, vol. 9, no. 8, pp. 1735-1780, 1997.
50. C. Song, Z. Qu, N. Blumm, and A.-L. Barabási, "Limits of predictability in human mobility," Science, vol. 327, no. 5968, pp. 1018-1021, 2010.
51. X. Lu, E.Wetter, N. Bharti, A. J. Tatem, and L. Bengtsson, "Approaching the Limit of Predictability in Human Mobility," Scientific Reports, vol. 3, Oct. 2013.
52. W. Rao, K. Zhao, P. Hui, Y. Zhang, and S. Tarkoma, "Maximizing timely content delivery in delay tolerant networks," IEEE Transactions on Mobile Computing, vol. 14, no. 4, pp. 755-769, 2015.
53. T. Camp, J. Boleng, and V. Davies, "A survey of mobility models for ad hoc network research," Wireless Communications and Mobile Computing, vol. 2, no. 5, pp. 483-502, 2002.
54. N. Aschenbruck, E. Gerhards-Padilla, and P. Martini, "A survey on mobility models for performance analysis in tactical mobile networks," JTIT, pp. 54-61, 2008.
55. M. Musolesi and C. Mascolo, "Mobility models for systems evaluation," in Middleware for Network Eccentric and Mobile Applications. Springer, 2009, pp. 43-62.
56. B. Gonçalves and N. Perra, Social phenomena: From data analysis to models. Springer, 2015.
57. A. Hess, K. A. Hummel, W. N. Gansterer, and G. Haring, "Datadriven human mobility modeling: A survey and engineering guidance for mobile networking," ACM Comput. Surv., vol. 48, no. 3, p. 38, 2016.
58. "United nations world urbanization prospects: The 2011 revision," http://www.un.org/en/development/desa/population/publications/ pdf/urbanization/WUP2011 Report.pdf.