Smartphone App Usage Prediction Using Points of Interest

In this paper we present the first population-level, city-scale analysis of application usage on smartphones. Using deep packet inspection at the network operator level, we obtained a geo-tagged dataset with more than 6 million unique devices that launched more than 10,000 unique applications across the city of Shanghai over one week. We develop a technique that leverages transfer learning to predict which applications are most popular and estimate the whole usage distribution based on the Point of Interest (POI) information of that particular location. We demonstrate that our technique has an 83.0% hitrate in successfully identifying the top five popular applications, and a 0.15 RMSE when estimating usage with just 10% sampled sparse data. It outperforms by about 25.7% over the existing state-of-the-art approaches. Our findings pave the way for predicting which apps are relevant to a user given their current location, and which applications are popular where. The implications of our findings are broad: it enables a range of systems to benefit from such timely predictions, including operating systems, network operators, appstores, advertisers, and service providers.

[1]  Ye Xu,et al.  Preference, context and communities: a multi-faceted approach to predicting smartphone app usage patterns , 2013, ISWC '13.

[2]  Daqing Zhang,et al.  Modeling User Activity Preference by Leveraging User Spatial Temporal Characteristics in LBSNs , 2015, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[3]  Strother H. Walker,et al.  Estimation of the probability of an event as a function of several independent variables. , 1967, Biometrika.

[4]  Xing Xie,et al.  Collaborative location and activity recommendations with GPS history data , 2010, WWW '10.

[5]  K. Axhausen.  Can we ever obtain the data we would like to have , 1998 .

[6]  Masanori Sugimoto,et al.  An Outdoor Recommendation System based on User Location History , 2005, ubiPCMM.

[7]  Hui Xiong,et al.  Exploiting enriched contextual information for mobile app classification , 2012, CIKM '12.

[8]  A. M. Voorhees,et al.  A general theory of traffic movement , 2013 .

[9]  David Chu,et al.  Practical prediction and prefetch for faster access to applications on mobile phones , 2013, UbiComp.

[10]  Saeed Moghaddam,et al.  MobileMiner: mining your frequent patterns on your phone , 2014, UbiComp.

[11]  Paul Lukowicz,et al.  Inferring Crowd Conditions from Pedestrians' Location Traces for Real-Time Crowd Monitoring during City-Scale Mass Gatherings , 2012, 2012 IEEE 21st International Workshop on Enabling Technologies: Infrastructure for Collaborative Enterprises.

[12]  Carlo Ratti,et al.  The Geography of Taste: Analyzing Cell-Phone Mobility and Social Events , 2010, Pervasive.

[13]  Jorge Gonçalves,et al.  Modelling smartphone usage: a markov state transition model , 2016, UbiComp.

[14]  Jilei Tian,et al.  Towards Personalized Context-Aware Recommendation by Mining Context Logs through Topic Models , 2012, PAKDD.

[15]  Qiang Xu,et al.  Identifying diverse usage behaviors of smartphone apps , 2011, IMC '11.

[16]  Patrick Tracy McGowen,et al.  Evaluating the Potential To Predict Activity Types from GPS and GIS Data , 2007 .

[17]  Rosemary D. F. Bromley,et al.  Disaggregating the Space–Time Layers of City-Centre Activities and Their Users , 2003 .

[18]  Geoffrey J. Gordon,et al.  Relational learning via collective matrix factorization , 2008, KDD.

[19]  Tommi S. Jaakkola,et al.  Weighted Low-Rank Approximations , 2003, ICML.

[20]  Daqing Zhang,et al.  NationTelescope: Monitoring and visualizing large-scale collective behavior in LBSNs , 2015, J. Netw. Comput. Appl..

[21]  Deborah Estrin,et al.  Diversity in smartphone usage , 2010, MobiSys '10.

[22]  Jorge Gonçalves,et al.  Revisitation analysis of smartphone app use , 2015, UbiComp.

[23]  Cecilia Mascolo,et al.  An Empirical Study of Geographic User Activity Patterns in Foursquare , 2011, ICWSM.

[24]  Jorge Gonçalves,et al.  Contextual experience sampling of mobile application micro-usage , 2014, MobileHCI '14.

[25]  Kyumin Lee,et al.  Exploring Millions of Footprints in Location Sharing Services , 2011, ICWSM.

[26]  Kevin Lynch,et al.  The Image of the City , 1960 .

[27]  Jin-Hyuk Hong,et al.  Understanding and prediction of mobile application usage for smart phones , 2012, UbiComp.

[28]  Yu Zheng,et al.  Location-Based Social Networks: Users , 2011, Computing with Spatial Trajectories.

[29]  Norman M. Sadeh,et al.  The Livehoods Project: Utilizing Social Media to Understand the Dynamics of a City , 2012, ICWSM.

[30]  Carlo Ratti,et al.  Real-Time Urban Monitoring Using Cell Phones: A Case Study in Rome , 2011, IEEE Transactions on Intelligent Transportation Systems.

[31]  Zhaohui Wu,et al.  Discovering different kinds of smartphone users through their application usage behaviors , 2016, UbiComp.

[32]  Antti Oulasvirta,et al.  Habits make smartphone use more pervasive , 2011, Personal and Ubiquitous Computing.

[33]  Zhu Wang,et al.  Discovering and Profiling Overlapping Communities in Location-Based Social Networks , 2014, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[34]  K. Axhausen,et al.  Activity‐based approaches to travel analysis: conceptual frameworks, models, and research problems , 1992 .

[35]  Jie Liu,et al.  Fast app launching for mobile devices using predictive user context , 2012, MobiSys '12.

[36]  Ahmed Eldawy,et al.  LARS: A Location-Aware Recommender System , 2012, 2012 IEEE 28th International Conference on Data Engineering.

[37]  M. Boarnet,et al.  Retrofitting the Suburbs to Increase Walking: Evidence from a Land-use-Travel Study , 2011, Urban studies.

[38]  Zhe Zhu,et al.  What's Your Next Move: User Activity Prediction in Location-based Social Networks , 2013, SDM.

[39]  David M. Blei,et al.  Probabilistic topic models , 2012, Commun. ACM.

[40]  Franz Aurenhammer,et al.  Voronoi diagrams—a survey of a fundamental geometric data structure , 1991, CSUR.

[41]  Xiaoxiao Ma,et al.  Predicting mobile application usage using contextual information , 2012, UbiComp.

[42]  Anders Lindgren,et al.  Prediction of user app usage behavior from geo-spatial data , 2016, GeoRich@SIGMOD.

[43]  K. Axhausen,et al.  Observing the rhythms of daily life , 2000 .

[44]  Mao Ye,et al.  Location recommendation for location-based social networks , 2010, GIS '10.

[45]  E. J. Manley,et al.  Shortest path or anchor-based route choice: a large-scale empirical analysis of minicab routing in London , 2015 .

[46]  Yong Liao,et al.  SAMPLES: Self Adaptive Mining of Persistent LExical Snippets for Classifying Mobile Application Traffic , 2015, MobiCom.

[47]  Walid Maalej,et al.  Understanding usage states on mobile devices , 2015, UbiComp.

[48]  Alexandre M. Bayen,et al.  An ensemble Kalman filtering approach to highway traffic estimation using GPS enabled mobile devices , 2008, 2008 47th IEEE Conference on Decision and Control.