{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,15]],"date-time":"2025-12-15T19:45:47Z","timestamp":1765827947087,"version":"3.37.3"},"reference-count":26,"publisher":"Sociedade Brasileira de Computacao - SB","issue":"1","license":[{"start":{"date-parts":[[2020,11,5]],"date-time":"2020-11-05T00:00:00Z","timestamp":1604534400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2020,11,5]],"date-time":"2020-11-05T00:00:00Z","timestamp":1604534400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Internet Serv Appl"],"published-print":{"date-parts":[[2020,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n<jats:p>The ubiquitous connectivity of Location-Based Systems (LBS) allows people to share individual location-related data anytime. In this sense, Location-Based Social Networks (LBSN) provides valuable information to be available in large-scale and low-cost fashion via traditional data collection methods. Moreover, this data contains spatial, temporal, and social features of user activity, enabling a system to predict user mobility. In this sense, mobility prediction plays crucial roles in urban planning, traffic forecasting, advertising, and recommendations, and has thus attracted lots of attention in the past decade. In this article, we introduce the Ensemble Random Forest-Markov (ERFM) mobility prediction model, a two-layer ensemble learner approach, in which the base learners are also ensemble learning models. In the inner layer, ERFM considers the Markovian property (memoryless) to build trajectories of different lengths, and the Random Forest algorithm to predict the user\u2019s next location for each trajectory set. In the outer layer, the outputs from the first layer are aggregated based on the classification performance of each weak learner. The experimental results on the real user trajectory dataset highlight a higher accuracy and f1-score of ERFM compared to five state-of-the-art predictors.<\/jats:p>","DOI":"10.1186\/s13174-020-00130-7","type":"journal-article","created":{"date-parts":[[2020,11,5]],"date-time":"2020-11-05T00:04:55Z","timestamp":1604534695000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Ensemble mobility predictor based on random forest and Markovian property using LBSN data"],"prefix":"10.5753","volume":"11","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2782-7097","authenticated-orcid":false,"given":"Felipe","family":"Ara\u00fajo","sequence":"first","affiliation":[]},{"given":"F\u00e1bio","family":"Ara\u00fajo","sequence":"additional","affiliation":[]},{"given":"K\u00e1ssio","family":"Machado","sequence":"additional","affiliation":[]},{"given":"Denis","family":"Ros\u00e1rio","sequence":"additional","affiliation":[]},{"given":"Eduardo","family":"Cerqueira","sequence":"additional","affiliation":[]},{"given":"Leandro A.","family":"Villas","sequence":"additional","affiliation":[]}],"member":"3742","published-online":{"date-parts":[[2020,11,5]]},"reference":[{"key":"130_CR1","doi-asserted-by":"publisher","DOI":"10.1145\/2783258.2783350","volume-title":"Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. KDD \u201915","author":"Y Wang","year":"2015","unstructured":"Wang Y, Yuan NJ, Lian D, Xu L, Xie X, Chen E, Rui Y. Regularity and conformity: Location prediction using heterogeneous mobility data. In: Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. KDD \u201915. New York: ACM: 2015. p. 1275\u201384. \nhttps:\/\/doi.org\/10.1145\/2783258.2783350\n\n."},{"key":"130_CR2","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4614-8579-7_8","volume-title":"Mobile Social Networking: An Innovative Approach","author":"H Gao","year":"2014","unstructured":"Gao H, Liu H. Data Analysis on Location-Based Social Networks In: Chin A, Zhang D, editors. Mobile Social Networking: An Innovative Approach. New York: Springer: 2014. p. 165\u201394. \nhttps:\/\/doi.org\/10.1007\/978-1-4614-8579-7_8\n\n."},{"key":"130_CR3","volume-title":"Proceedings of the 21st International conference on World Wide Web","author":"Y Zheng","year":"2012","unstructured":"Zheng Y. Tutorial on Location-Based Social Networks. In: Proceedings of the 21st International conference on World Wide Web. Lyon: WWW: 2012."},{"key":"130_CR4","doi-asserted-by":"publisher","DOI":"10.1109\/GLOCOM.2016.7841964","volume-title":"Proceedings of the IEEE Global Communications Conference (GLOBECOM), Washington, DC, USA, 4-8 Dec, 2016","author":"K Machado","year":"2016","unstructured":"Machado K, Boukerche A, Cerqueira E, Loureiro AAF. Long-Term Spatiotemporal Analysis of Social Media for Device-to-Device Networks. In: Proceedings of the IEEE Global Communications Conference (GLOBECOM), Washington, DC, USA, 4-8 Dec, 2016. New York: IEEE: 2016. p. 1\u20136. \nhttps:\/\/doi.org\/10.1109\/GLOCOM.2016.7841964\n\n."},{"issue":"2","key":"130_CR5","doi-asserted-by":"publisher","first-page":"17","DOI":"10.4316\/AECE.2017.02003","volume":"17","author":"O-A Schipor","year":"2017","unstructured":"Schipor O-A, Wu W, Tsai W-T, Vatavu R-D. Software architecture design for spatially-indexed media in smart environments. Adv Electr Comput Eng. 2017; 17(2):17\u201323.","journal-title":"Adv Electr Comput Eng"},{"issue":"2","key":"130_CR6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.2200\/S00630ED1V01Y201502DMK011","volume":"7","author":"H Gao","year":"2015","unstructured":"Gao H, Liu H. Mining Human Mobility in Location-Based Social Networks. Synth Lect Data Min Knowl Disc. 2015; 7(2):1\u2013115. \nhttps:\/\/doi.org\/10.2200\/S00630ED1V01Y201502DMK011\n\n.","journal-title":"Synth Lect Data Min Knowl Disc"},{"issue":"1","key":"130_CR7","doi-asserted-by":"publisher","first-page":"42","DOI":"10.1109\/MWC.2014.6757896","volume":"21","author":"TH Silva","year":"2014","unstructured":"Silva TH, Melo POSVD, Almeida JM, Loureiro AAF. Large-scale study of city dynamics and urban social behavior using participatory sensing. IEEE Wirel Commun. 2014; 21(1):42\u201351. \nhttps:\/\/doi.org\/10.1109\/MWC.2014.6757896\n\n.","journal-title":"IEEE Wirel Commun"},{"issue":"1","key":"130_CR8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3301284","volume":"52","author":"TH Silva","year":"2019","unstructured":"Silva TH, Viana A, Benevenuto F, Villas L, Salles J, Loureiro A, Quercia D. Urban computing leveraging location-based social network data: a survey. ACM Comput Surv. 2019; 52(1):1\u201337. \nhttps:\/\/doi.org\/10.1145\/3301284\n\n.","journal-title":"ACM Comput Surv"},{"issue":"12","key":"130_CR9","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1109\/MCOM.2017.1700244","volume":"55","author":"K Machado","year":"2017","unstructured":"Machado K, Boukerche A, Cerqueira E, Loureiro AA. A socially-aware in-network caching framework for the next generation of wireless networks. IEEE Commun Mag. 2017; 55(12):38\u201343. \nhttps:\/\/doi.org\/10.1109\/MCOM.2017.1700244\n\n.","journal-title":"IEEE Commun Mag"},{"key":"130_CR10","doi-asserted-by":"publisher","DOI":"10.1145\/3125719.3125728","volume-title":"Proceedings of the 4th ACM Conference on Information-Centric Networking ICN 2017, Berlin, Germany, September 26-28, 2017","author":"N Abani","year":"2017","unstructured":"Abani N, Braun T, Gerla M. Proactive caching with mobility prediction under uncertainty in information-centric networks. In: Proceedings of the 4th ACM Conference on Information-Centric Networking ICN 2017, Berlin, Germany, September 26-28, 2017. New York: ACM: 2017. p. 88\u201397. \nhttps:\/\/doi.org\/10.1145\/3125719.3125728\n\n."},{"issue":"1","key":"130_CR11","doi-asserted-by":"publisher","first-page":"1639","DOI":"10.1038\/s41467-017-01892-8","volume":"8","author":"X-Y Yan","year":"2017","unstructured":"Yan X-Y, Wang W-X, Gao Z-Y, Lai Y-C. Universal model of individual and population mobility on diverse spatial scales. Nat Commun. 2017; 8(1):1639. \nhttps:\/\/doi.org\/10.1038\/s41467-017-01892-8\n\n.","journal-title":"Nat Commun"},{"key":"130_CR12","doi-asserted-by":"publisher","first-page":"54","DOI":"10.1016\/j.comcom.2016.04.013","volume":"95","author":"LM Silveira","year":"2016","unstructured":"Silveira LM, de Almeida JM, Marques-Neto HT, Sarraute C, Ziviani A. Mobhet: Predicting human mobility using heterogeneous data sources. Comput Commun. 2016; 95:54\u201368. \nhttps:\/\/doi.org\/10.1016\/j.comcom.2016.04.013Get\n\n.","journal-title":"Comput Commun"},{"key":"130_CR13","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-06605-9\\_16","volume-title":"Advances in Knowledge Discovery and Data Mining","author":"M Chen","year":"2014","unstructured":"Chen M, Liu Y, Yu X. NLPMM: A next location predictor with Markov modeling In: Tseng VS, Ho TB, Zhou Z-H, Chen ALP, Kao H-Y, editors. Advances in Knowledge Discovery and Data Mining. Cham: Springer: 2014. p. 186\u201397. \nhttps:\/\/doi.org\/10.1007\/978-3-319-06605-9\\_16\n\n."},{"key":"130_CR14","doi-asserted-by":"publisher","first-page":"101441","DOI":"10.1109\/ACCESS.2019.2929430","volume":"7","author":"C Wang","year":"2019","unstructured":"Wang C, Ma L, Li R, Durrani TS, Zhang H. Exploring trajectory prediction through machine learning methods. IEEE Access. 2019; 7:101441\u201352. \nhttps:\/\/doi.org\/10.1109\/ACCESS.2019.2929430\n\n.","journal-title":"IEEE Access"},{"key":"130_CR15","doi-asserted-by":"publisher","DOI":"10.1002\/9781119562306.ch7","volume-title":"Machine Learning for Future Wireless Communications","author":"H Zhang","year":"2019","unstructured":"Zhang H, Hua Y, Wang C, Li R, Zhao Z. Deep Learning Based Traffic and Mobility Prediction. In: Machine Learning for Future Wireless Communications. West Sussex: Wiley-IEEE Press: 2019. p. 119\u201336. \nhttps:\/\/doi.org\/10.1002\/9781119562306.ch7\n\n."},{"key":"130_CR16","doi-asserted-by":"publisher","DOI":"10.1109\/ICCW.2019.8756972","volume-title":"Proceedings IEEE International Conference on Communications Workshops (ICC Workshops), 2019","author":"H Gebrie","year":"2019","unstructured":"Gebrie H, Farooq H, Imran A. What Machine Learning Predictor Performs Best for Mobility Prediction in Cellular Networks? In: Proceedings IEEE International Conference on Communications Workshops (ICC Workshops), 2019. New York: IEEE: 2019. p. 1\u20136. \nhttps:\/\/doi.org\/10.1109\/ICCW.2019.8756972\n\n."},{"key":"130_CR17","volume-title":"Hands-On Machine Learning with Scikit-Learn and TensorFlow: Concepts, Tools, and Techniques to Build Intelligent Systems","author":"A Gron","year":"2019","unstructured":"Gron A. Hands-On Machine Learning with Scikit-Learn and TensorFlow: Concepts, Tools, and Techniques to Build Intelligent Systems, 2nd edn. Sebastopo: O\u2019Reilly Media, Inc.; 2019."},{"key":"130_CR18","doi-asserted-by":"publisher","DOI":"10.5753\/sbrc.2019.7389","volume-title":"XXXVII Brazilian Symposium on Computer Networks and Distributed Systems (SBRC), Gramado, Brazil, 6-10, May, 2019","author":"F Ara\u00fajo","year":"2019","unstructured":"Ara\u00fajo F, Ros\u00e1rio D, Machado K, Cerqueira E, Villas L. TEMMUS: A Mobility Predictor based on Temporal Markov Model with User Similarity. In: XXXVII Brazilian Symposium on Computer Networks and Distributed Systems (SBRC), Gramado, Brazil, 6-10, May, 2019. Porto Alegre: SBC: 2019. p. 594\u2013607. \nhttps:\/\/doi.org\/10.5753\/sbrc.2019.7389\n\n."},{"issue":"6","key":"130_CR19","doi-asserted-by":"publisher","first-page":"1475","DOI":"10.3390\/s19061475","volume":"19","author":"H Wang","year":"2019","unstructured":"Wang H, Yang Z, Shi Y. Next location prediction based on an adaboost-markov model of mobile users. Sensors. 2019; 19(6):1475. \nhttps:\/\/doi.org\/10.3390\/s19061475\n\n.","journal-title":"Sensors"},{"issue":"8","key":"130_CR20","doi-asserted-by":"publisher","first-page":"1557","DOI":"10.1016\/j.adhoc.2011.05.007","volume":"10","author":"HA Nguyen","year":"2012","unstructured":"Nguyen HA, Giordano S. Context information prediction for social-based routing in opportunistic networks. Ad Hoc Netw. 2012; 10(8):1557\u201369. \nhttps:\/\/doi.org\/10.1016\/j.adhoc.2011.05.007\n\n.","journal-title":"Ad Hoc Netw"},{"key":"130_CR21","doi-asserted-by":"publisher","unstructured":"Jiang J, Pan C, Liu H, Yang G. Predicting human mobility based on location data modeled by markov chains. In: Proceedings of the Fourth International Conference on Ubiquitous Positioning, Indoor Navigation and Location Based Services (UPINLBS), Shanghai, China, 2-4 Nov. 2016. IEEE: 2016. p. 145\u2013151. \nhttps:\/\/doi.org\/10.1109\/UPINLBS.2016.7809963\n\n.","DOI":"10.1109\/UPINLBS.2016.7809963"},{"key":"130_CR22","doi-asserted-by":"publisher","DOI":"10.1145\/2505515.2505616","volume-title":"Proceedings of the 22nd ACM International Conference on Information & Knowledge Management (CIKM), San Francisco, USA, Oct., 2013","author":"H Gao","year":"2013","unstructured":"Gao H, Tang J, Hu X, Liu H. Modeling temporal effects of human mobile behavior on location-based social networks. In: Proceedings of the 22nd ACM International Conference on Information & Knowledge Management (CIKM), San Francisco, USA, Oct., 2013. New York: ACM: 2013. p. 1673\u20138. \nhttps:\/\/doi.org\/10.1145\/2505515.2505616\n\n."},{"key":"130_CR23","volume-title":"Proceedings of the Twenty-Sixth AAAI Conference on Artificial Intelligence (AAAI)","author":"C Cheng","year":"2012","unstructured":"Cheng C, Yang H, King I, Lyu MR. Fused matrix factorization with geographical and social influence in location-based social networks. In: Proceedings of the Twenty-Sixth AAAI Conference on Artificial Intelligence (AAAI). Toronto: AAAI Press: 2012. p. 17\u201323."},{"key":"130_CR24","doi-asserted-by":"publisher","DOI":"10.1145\/2068897.2068957","volume-title":"Proceedings of the 14th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM) Miami, USA, Oct., 2011","author":"A Munjal","year":"2011","unstructured":"Munjal A, Camp T, Navidi WC. SMOOTH: a simple way to model human mobility. In: Proceedings of the 14th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM) Miami, USA, Oct., 2011. New York: ACM: 2011. p. 351\u201360. \nhttps:\/\/doi.org\/10.1145\/2068897.2068957\n\n."},{"key":"130_CR25","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-36516-4_6","volume-title":"Proceedings of the International Conference on Passive and Active Network Measurement (PAM)","author":"W Dong","year":"2013","unstructured":"Dong W, Duffield N, Ge Z, Lee S, Pang J. Modeling cellular user mobility using a leap graph. In: Proceedings of the International Conference on Passive and Active Network Measurement (PAM). Berlin Heidelberg: Springer: 2013. p. 53\u201362. \nhttps:\/\/doi.org\/10.1007\/978-3-642-36516-4_6\n\n."},{"key":"130_CR26","volume-title":"The World Wide Web Conference","author":"D Yang","year":"2019","unstructured":"Yang D, Qu B, Yang J, Cudre-Mauroux P. Revisiting user mobility and social relationships in LBSNs: a hypergraph embedding approach. In: The World Wide Web Conference. New York: ACM Press: 2019. p. 2147\u201357."}],"container-title":["Journal of Internet Services and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s13174-020-00130-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/s13174-020-00130-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s13174-020-00130-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,2,9]],"date-time":"2022-02-09T22:15:32Z","timestamp":1644444932000},"score":1,"resource":{"primary":{"URL":"https:\/\/jisajournal.springeropen.com\/articles\/10.1186\/s13174-020-00130-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,11,5]]},"references-count":26,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,12]]}},"alternative-id":["130"],"URL":"https:\/\/doi.org\/10.1186\/s13174-020-00130-7","relation":{},"ISSN":["1867-4828","1869-0238"],"issn-type":[{"type":"print","value":"1867-4828"},{"type":"electronic","value":"1869-0238"}],"subject":[],"published":{"date-parts":[[2020,11,5]]},"assertion":[{"value":"1 April 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 October 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 November 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"The authors declare that they have no competing interests.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"7"}}