Abstract
Analyzing data collected from location-based social networks can reveal complex structure in human social relations. It can also lead to deep understandings of human mobility and help characterize city locations and their connectivity. In this paper, we construct location networks for six cities using a large-scale Instagram dataset. We find that these location networks share many topological features as in other different types of networks, along with properties specific to their cities. By mapping locations to their geographical coordinates, we further show that (1) our construction method can effectively reveal popular city locations, and (2) for two locations there is no clear correlation between their network distance and geographical distance. Moreover, all six location networks contain three or four large communities covering almost all locations in a city and the large communities in each city often exhibit clear spatial differences in geographical space.
Access provided by CONRICYT-eBooks. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Airoldi, E.M., Blei, D.M., Fienberg, S.E., Xing, E.P.: Mixed membership stochastic blockmodels. Journal of Machine Learning Research 9, 1981–2014 (2008)
Barabasi, A.L., Albert, R.: Emergence of scaling in random networks. Science 286(5439), 509–512 (1999)
Benson, A., Gleich, D., Leskovec, J.: Higher-order organization of complex networks. Science 353(6295), 163–166 (2016)
Chang, J., Blei, D.M.: Relational topic models for document networks. In: Proc. 12th International Conference on Artificial Intelligence and Statistics (AIStats), JMLR Proceedings, vol. 5, pp. 81–88. JMLR.org (2009)
Clauset, A., Newman, M.E.J., Moore, C.: Finding community structure in very large networks. Physical Review E 70(6), 066,111 (2004)
Cranshaw, J., Toch, E., Hone, J., Kittur, A., Sadeh, N.: Bridging the gap between physical location and online social networks. In: Proc. 12th ACM Conference on Ubiquitous Computing (UbiComp), pp. 119–128. ACM (2010)
Gao, H., Tang, J., Hu, X., Liu, H.: Exploring temporal effects for location recommendation on location-based social networks. In: Proc. 7th ACM Conference on Recommender Systems (RecSys), pp. 93–100. ACM (2013)
Girvan, M., Newman, M.E.J.: Community structure in social and biological networks. Proceedings of the National Academy of Sciences 99(12), 7821–7826 (2002)
Gonzalez, M.C., Hidalgo, C.A., Barabasi, A.L.: Understanding individual human mobility patterns. Nature 453(7196), 779–782 (2008)
Hristova, D.,Williams, M.J., Musolesi, M., Panzarasa, P., Mascolo, C.: Measuring urban social diversity using interconnected geo-social networks. In: Proc. 25th International Conference on World Wide Web (WWW), pp. 21–30. ACM (2016)
Manikonda, L., Hu, Y., Kambhampati, S.: Analyzing user activities, demographics, social network structure and user-generated content on Instagram. CoRR abs/1410.8099 (2014)
Newman, M.E.J.: The structure and function of complex networks. SIAM Review 45(2), 167–256 (2003)
Noulas, A., Shaw, B., Lambiotte, R., Mascolo, C.: Topological properties and temporal dynamics of place networks in urban environments. In: Proc. 24th International Conference on World Wide Web (WWW Companion), pp. 431–441. ACM (2015)
Opsahl, T., Panzarasa, P.: Clustering in weighted networks. Social Networks 31(2), 155–163 (2009)
Page, L., Brin, S., Motwani, R., Winograd, T.: The pagerank citation ranking: Bringing order to the web. Technical Report 1999-66, Stanford InfoLab (1999)
Scellato, S., Noulas, A., Mascolo, C.: Exploiting place features in link prediction on location based social networks. In: Proc. 17th ACM Conference on Knowledge Discovery and Data Mining (KDD), pp. 1046–1054. ACM (2011)
Schich, M., Song, C., Ahn, Y.Y., Mirsky, A., Martino, M., Barabasi, A.L., Helbing, D.: A network framework of cultural history. Science 345(6196), 558–562 (2014)
Venerandi, A., Quattrone, G., Capra, L., Quercia, D., Saez-Trumper, D.: Measuring urban deprivation from user generated content. In: Proc. 18th ACM Conference on Computer Supported Cooperative Work & Social Computing (CSCW), pp. 254–264. ACM (2015)
Watts, D.J., Strogatz, S.H.: Collective dynamics of ‘small-world’ networks. Nature 393(6684), 440–442 (1998) Modeling City Locations as Complex Networks: An initial study 747
Yang, J., McAuley, J.J., Leskovec, J.: Detecting cohesive and 2-mode communities indirected and undirected networks. In: Proc. 7th ACM International Conference on Web Search and Data Mining (WSDM), pp. 323–332. ACM (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Zhou, L., Zhang, Y., Pang, J., Li, CT. (2017). Modeling City Locations as Complex Networks: An initial study. In: Cherifi, H., Gaito, S., Quattrociocchi, W., Sala, A. (eds) Complex Networks & Their Applications V. COMPLEX NETWORKS 2016 2016. Studies in Computational Intelligence, vol 693. Springer, Cham. https://doi.org/10.1007/978-3-319-50901-3_58
Download citation
DOI: https://doi.org/10.1007/978-3-319-50901-3_58
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-50900-6
Online ISBN: 978-3-319-50901-3
eBook Packages: EngineeringEngineering (R0)