Abstract

The ever increasing popularity of location aware mobile devices, has facilitated the collection of large amounts of human mobility data. This data usually contains where a person was and when, which can give us an insight into the complex social behavior of people. In this paper we explore the use of co-location as a means to estimate the strength of relationship between people. First we modify existing co-location algorithms to take the significance of the location of co-occurrence into account in predicting relationship strength. Next, we propose a system to identify social groups that exists in geographic areas called Local Social Groups by using co-location information. Finally, we run extensive experiments on our sample data to test the efficiency of our approach.

References

• Foursquare. Available: https://foursquare. com/, Accessed on 25 April 2015
• Facebook. Available: https://www. facebook. com/, Accessed on 26 April 2015
• Twitter. Available: https://www. twitter. com/, Accessed on 25 April 2015.
• Claudia Hau? and Geert-Jan Houben, "Geo-Location Estimation of Flickr Images: Social Web Based Enrichment", 34th European Conference on IR Research, ECIR 2012, Barcelona, Spain, April 1-5, 2012. Proceedings
• Flickr. Available: https://www. flickr. com, Accessed on 1 May 2015.
• Sriram Sankar, "Under the Hood: Indexing and ranking in Graph Search", Facebook Engineering
• Scott L Feld, "The Focused Organization of Social Ties", American Journal of Sociology, Vol. 86, No. 5 (Mar. , 1981), pp. 1015-1035
• Mitra Baratchi, Nirvana Meratnia, Paul. J. M. Havinga, "On the Use of Mobility Data for Discovery and Description of Social Ties", Proceedings of the IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013), 25-28 Aug 2013, Niagara falls, Canada. pp. 1229-1236
• Huy Pham, Ling Hu, Cyrus Shahabi, "GEOSO – A Geo-Social Model: From Real-World Co-occurrences to Social Connections", Databases in Networked Information Systems: 7th International Workshop
• Van Dongen, S, "Graph Clustering by Flow Simulation", PhD Thesis, University of Utrecht, The Netherlands.
• Google Place Types. Available: https://developers. google. com/places/supported_types,
• Chloë Brown, Vincenzo Nicosia, Salvatore Scellato, Anastasios Noulas, Cecilia Mascolo, "The Importance of Being Placefriends: Discovering Location-focused Online Communities", Proceedings of the 2012 ACM workshop on Workshop on online social networks, Pages 31-36
• David J. Crandalla, Lars Backstromb, Dan Cosleyc, Siddharth Surib, Daniel Huttenlocherb, and Jon Kleinbergb, "The importance of being placefriends: discovering location-focused online communities", Proceedings of the 2012 ACM workshop on Workshop on online social networks, Pages 31-36
• Eunjoon Cho, Seth A. Myers, Jure Leskovec, "Friendship and mobility: user movement in location-based social networks", Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining, Pages 1082-1090
• Dashun Wang, Dino Pedreschi, Chaoming Song, Fosca Giannotti, Albert-László Barabási, "Human Mobility, Social Ties, and Link Prediction", Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining, Pages 1100-1108