Characterization and Modeling of Traffic and User Navigation of Apontador

• Theo Lins UFOP
• Helen Costa UFOP
• Fabrício Benevenuto UFOP

Abstract

Recently, there has been a large popularization of location-based social networks, such as FourSquare and Gowalla, where users can share locations and upload tips and information about locations on the system. Part of this popularity is due to facility access to the internet through mobile devices with GPS. Despite the innumerous efforts towards understanding characteristics of these systems, little is known about the access pattern of users in these systems. Providers of this kind of services need to deal with different challenges that could benefit of such understanding, such as content storage, performance and scalability of servers, personalization and service differentiation for users. This paper aims at characterizing and modeling the patterns of requests that reach a server of a location-based social network. To do that, we use a dataset obtained from Apontador, a Brazilian system with characteristics similar to FourSquare and Gowalla, where users share information about their locations and can navigate on existent system locations. As results, we identified models that describe unique characteristics of the user sessions on this kind of system, patterns in which requests arrive on the server as well as the access profile of users in the system.

References

Arlitt, M. (2000). Characterizing web user sessions. SIGMETRICS Performance Evaluation Review, 28(2):50–63.

Arlitt, M. and Williamson, C. (1996). Web server workload characterization: the search for invariants. SIGMETRICS Performance Evaluation Review, 24(1):126–137.

Benevenuto, F., Pereira, A., Rodrigues, T., Almeida, V., Almeida, J., and Gonçalves, M. (2010). Characterization and analysis of user profiles in online video sharing systems. Journal of Information and Data Management, 1(2):115–129.

Benevenuto, F., Rodrigues, T., Cha, M., and Almeida, V. (2009). Characterizing user behavior in online social networks. In ACM SIGCOMM conference on Internet measurement conference (IMC), pages 49–62.

Benevenuto, F., Rodrigues, T., Cha, M., and Almeida, V. (2012). Characterizing user navigation and interactions in online social networks. Information Sciences, 195(15):1–24.

Costa, C., Cunha, I., Vieira, A., Ramos, C., Rocha, M., Almeida, J., and Ribeiro-Neto, B. (2004). Analyzing client interactivity in streaming media. In World Wide Web Conference (WWW).

Duarte, F., Mattos, B., Bestavros, A., Almeida, V., and Almeida, J. (2007). Traffic characteristics and communication patterns in blogosphere. In Proc. Int’l Conference on Weblogs and Social Media (ICWSM).

Gill, P., Arlitt, M., Li, Z., and Mahanti, A. (2008). Characterizing user sessions on youtube. In IEEE Multimedia Computing and Networking (MMCN).

Lins, T., Benevenuto, F., Dores, W., and Barth, F. (2012). Object popularity distributions in online social networks. In ACM SIGWEB Web Science Conference (WebSci).

Menasce, D. and Almeida, V. (2000). Scaling for E Business: Technologies, Models, Performance, and Capacity Planning. Prentice Hall PTR, Upper Saddle River, NJ, USA.

Menascé, D., Almeida, V., Fonseca, R., and Mendes, M. (1999). A methodology for workload characterization of e-commerce sites. In ACM Conf. on Electronic Commerce (EC).

Noulas, A., S. Scellato, C. M., and Pontil, M. (2011a). Exploiting semantic annotations for clustering geographic areas and users in location-based social networks. SMW 2011.

Noulas, A., Scellato, S., Mascolo, C., and Pontil, M. (2011b). An empirical study of geographic user activity patterns in foursquare. In Int’l AAAI Conference on Weblogs and Social Media (ICWSM), pages 570–573.

Oke, A. and Bunt, R. (2002). Hierarchical workload characterization for a busy web server. In Int’l Conf. on Computer Performance Evaluation, Modelling Techniques and Tools (TOOLS).

Pereira, A., Silva, L., and Meira, Jr., W. (2006). Evaluating the impact of reactive workloads on the performance of web applications. In Proceedings of the 25th IEEE Interna tional Performance, Computing, and Communications Conference (IPCCC), Phoenix, Arizona, USA. IEEE CS.

Pujol, J., Erramilli, V., Siganos, G., Yang, X., Laoutaris, N., Chhabra, P., and Rodriguez, P. (2010). The little engine(s) that could: scaling online social networks. In ACM SIGCOMM Conferece, pages 375–386.

Scellato, S. (2011). Beyond the social web: the geo-social revolution. SIGWEB Newsletter, pages 5:1–5:5.

Scellato, S., Noulas, A., Lambiotte, R., and Mascolo, C. (2011). Socio-spatial Properties of Online Location-based Social Networks. In Int’l AAAI Conference on Weblogs and Social Media (ICWSM).

Schneider, F., Feldmann, A., Krishnamurthy, B., and Willinger, W. (2009). Understanding online social network usage from a network perspective. In ACM SIGCOMM Internet Measurement Conference (IMC), pages 35–48.

Trivedi, K. S. (2002). Probability and statistics with reliability, queuing and computer science applications. John Wiley and Sons Ltd.

Vasconcelos, M., Ricci, S., Almeida, J., Benevenuto, F., and Almeida, V. (2012a). Caracterizacão e influência do uso de tips e dones no foursquare. Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos (SBRC).

Vasconcelos, M., Ricci, S., Almeida, J., Benevenuto, F., and Almeida, V. (2012b). Tips, dones and to-dos: Uncovering user profiles in foursquare. In ACM International Conference of Web Search and Data Mining (WSDM).

Veloso, E., Almeida, V., Jr., W. M., Bestavros, A., and Jin, S. (2006). A hierarchical characterization of a live streaming media workload. IEEE/ACM Transactions on Network, 14(1).