Detecting Communities of Commuters: Graph Based Techniques Versus Generative Models

The main stage for a new generation of cooperative information systems are smart communities such as smart cities and smart nations. In the smart city context in which we position our work, urban planning, development and management authorities and stakeholders need to understand and take into account the mobility patterns of urban dwellers in order to manage the sociological, economic and environmental issues created by the continuing growth of cities and urban population. In this paper, we address the issue of the detection of communities of commuters which is one of the crucial aspects of smart community analysis.

[1]  Talel Abdessalem,et al.  SoMap: Dynamic Clustering and Ranking of Geotagged Posts , 2016, WWW.

[2]  Aram Galstyan,et al.  Socially Relevant Venue Clustering from Check-in Data , 2013 .

[3]  Mark Steyvers,et al.  Finding scientific topics , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[4]  Chun How Tan,et al.  Beyond "local", "categories" and "friends": clustering foursquare users with latent "topics" , 2012, UbiComp.

[5]  Xing Xie,et al.  Discovering regions of different functions in a city using human mobility and POIs , 2012, KDD.

[6]  Alessandro Chessa,et al.  Commuter networks and community detection: A method for planning sub regional areas , 2011, ArXiv.

[7]  Lei Chen,et al.  Robust and fast similarity search for moving object trajectories , 2005, SIGMOD '05.

[8]  Bo Hu,et al.  Spatio-Temporal Topic Modeling in Mobile Social Media for Location Recommendation , 2013, 2013 IEEE 13th International Conference on Data Mining.

[9]  Sergej Sizov,et al.  GeoFolk: latent spatial semantics in web 2.0 social media , 2010, WSDM '10.

[10]  Christos Faloutsos,et al.  Efficient Similarity Search In Sequence Databases , 1993, FODO.

[11]  Shazia Wasim Sadiq,et al.  Joint Modeling of User Check-in Behaviors for Point-of-Interest Recommendation , 2015, CIKM.

[12]  Daniele Quercia,et al.  The Hidden Image of the City: Sensing Community Well-Being from Urban Mobility , 2012, Pervasive.

[13]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

[14]  M. Newman,et al.  Finding community structure in very large networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  Licia Capra,et al.  Mining mobility data to minimise travellers' spending on public transport , 2011, KDD.

[16]  Michael I. Jordan,et al.  Latent Dirichlet Allocation , 2001, J. Mach. Learn. Res..

[17]  Licia Capra,et al.  How smart is your smartcard?: measuring travel behaviours, perceptions, and incentives , 2011, UbiComp '11.

[18]  Dat Quoc Nguyen.  jLDADMM: A Java package for the LDA and DMM topic models , 2018, ArXiv.

[19]  Shazia Wasim Sadiq,et al.  An Effectiveness Study on Trajectory Similarity Measures , 2013, ADC.

[20]  Bo Hu,et al.  Spatio-Temporal Topic Models for Check-in Data , 2015, 2015 IEEE International Conference on Data Mining.

[21]  Huayu Wu,et al.  Identifying tourists from public transport commuters , 2014, KDD.

[22]  James B. D. Joshi,et al.  Exploring trajectory-driven local geographic topics in foursquare , 2012, UbiComp.

[23]  Martin Ester,et al.  Spatial topic modeling in online social media for location recommendation , 2013, RecSys.

[24]  Zi Huang,et al.  Joint Modeling of Users' Interests and Mobility Patterns for Point-of-Interest Recommendation , 2015, ACM Multimedia.

[25]  Alan Borning,et al.  OneBusAway: results from providing real-time arrival information for public transit , 2010, CHI.

[26]  Dimitrios Gunopulos,et al.  Discovering similar multidimensional trajectories , 2002, Proceedings 18th International Conference on Data Engineering.

[27]  Jean-Loup Guillaume,et al.  Fast unfolding of communities in large networks , 2008, 0803.0476.

[28]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[29]  Licia Capra,et al.  Urban Computing: Concepts, Methodologies, and Applications , 2014, TIST.

[30]  Huan Liu,et al.  Mining Human Mobility in Location-Based Social Networks , 2015, Mining Human Mobility in Location-Based Social Networks.