Towards Generating Realistic Geosocial Networks
Pages 25 - 28
Abstract
The proliferation of location-based services and social networks have given rise to geosocial networks, which model not only the social interactions between users but also their spatial activities. Examples include traditional social networks extended with geo-annotated posts such as Twitter and Facebook, and networks such as Foursquare and Yelp that directly offer geosocial services. Despite the ubiquity of such networks in everyday life and the strong interest by the research community, a limited number of datasets are in fact publicly available. In view of this, we investigate the generation of realistic geosocial networks which find application in benchmarking and testing of analysis tasks, "what-if" scenarios and simulations. The contributions of our work are twofold. We first identify three types of synthetic geosocial networks which mimic the characteristics of real ones and second, we develop a prototype which combines graph and spatial generators, to construct such networks.
References
[1]
Réka Albert and Albert-László Barabási. 1999. Emergence of Scaling in Random Networks. Science 286 (1999), 509--512.
[2]
Réka Albert and Albert-László Barabási. 2002. Statistical mechanics of complex networks. Rev. Mod. Phys. 74 (2002), 47--97. Issue 1.
[3]
Einat Amitay, Nadav Har'El, Ron Sivan, and Aya Soffer. 2004. Web-a-where: geotagging web content. In Proceedings of the 27th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Sheffield, UK, July 25--29, 2004. ACM, 273--280.
[4]
Nikos Armenatzoglou, Stavros Papadopoulos, and Dimitris Papadias. 2013. A General Framework for Geo-Social Query Processing. Proc. VLDB Endow. 6, 10 (2013), 913--924.
[5]
Norbert Beckmann and Bernhard Seeger. 2008. A Benchmark for Multidimensional Index Structures. Technical Report. Philipps-Universität Marburg. https://www.mathematik.uni-marburg.de/rstar/benchmark/distributions.pdf.
[6]
Béla Bollobás, Christian Borgs, Jennifer T. Chayes, and Oliver Riordan. 2003. Directed scale-free graphs. In Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, January 12--14, 2003, Baltimore, Maryland, USA. 132--139.
[7]
Panagiotis Bouros, Dimitris Sacharidis, and Nikos Bikakis. 2014. Regionally influential users in location-aware social networks. In Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, Dallas/Fort Worth, TX, USA, November 4--7, 2014. 501--504.
[8]
Lu Chen, Chengfei Liu, Rui Zhou, Jianxin Li, Xiaochun Yang, and Bin Wang. 2018. Maximum Co-located Community Search in Large Scale Social Networks. Proc. VLDB Endow. 11, 10 (2018), 1233--1246.
[9]
Junyan Ding, Luis Gravano, and Narayanan Shivakumar. 2000. Computing Geographical Scopes of Web Resources. In Proceedings of 26th International Conference on Very Large Data Bases, VLDB 2000, September 10--14, 2000, Cairo, Egypt. 545--556.
[10]
Yerach Doytsher, Ben Galon, and Yaron Kanza. 2010. Querying geo-social data by bridging spatial networks and social networks. In Proceedings of the 2010 International Workshop on Location Based Social Networks, LBSN 2010, November 2, 2010, San Jose, CA, USA. 39--46.
[11]
Yerach Doytsher, Ben Galon, and Yaron Kanza. 2012. Querying socio-spatial networks on the world-wide web. In Proceedings of the 21st World Wide Web Conference, WWW 2012, Lyon, France, April 16--20, 2012 (Companion Volume). 329--332.
[12]
Yixiang Fang, Reynold Cheng, Xiaodong Li, Siqiang Luo, and Jiafeng Hu. 2017. Effective Community Search over Large Spatial Graphs. Proc. VLDB Endow. 10, 6 (2017), 709--720.
[13]
Yixiang Fang, Zheng Wang, Reynold Cheng, Xiaodong Li, Siqiang Luo, Jiafeng Hu, and Xiaojun Chen. 2019. On Spatial-Aware Community Search. IEEE Trans. Knowl. Data Eng. 31, 4 (2019), 783--798.
[14]
Petter Holme and Beom Jun Kim. 2002. Growing scale-free networks with tunable clustering. Phys. Rev. E 65 (Jan 2002), 026107. Issue 2.
[15]
Puloma Katiyar, Tin Vu, Ahmed Eldawy, Sara Migliorini, and Alberto Belussi. 2020. SpiderWeb: A Spatial Data Generator on the Web. In Proceedings of the 28th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, Seattle, WA, USA, November 3--6, 2020. 465--468.
[16]
Jon M. Kleinberg, Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, and Andrew Tomkins. 1999. The Web as a Graph: Measurements, Models, and Methods. In Computing and Combinatorics, Proceedings 5th Annual International Conference, COCOON 1999, Tokyo, Japan, July 26--28, 1999. 1--17.
[17]
Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, and Andrew Tomkins. 1999. Extracting Large-Scale Knowledge Bases from the Web. In VLDB'99, Proceedings of 25th International Conference on Very Large Data Bases, September 7--10, 1999, Edinburgh, Scotland, UK. 639--650.
[18]
Jure Leskovec, Deepayan Chakrabarti, Jon M. Kleinberg, and Christos Faloutsos. 2005. Realistic, Mathematically Tractable Graph Generation and Evolution, Using Kronecker Multiplication. In Proceedings of the 9th European Conference on Principles and Practice of Knowledge Discovery in Databases, PKDD 2005, Porto, Portugal, October 3--7, 2005. 133--145.
[19]
Justin J. Levandoski, Mohamed Sarwat, Ahmed Eldawy, and Mohamed F. Mokbel. 2012. LARS: A Location-Aware Recommender System. In Proceedings of the 28th IEEE International Conference on Data Engineering (ICDE 2012), Washington, DC, USA (Arlington, Virginia), 1--5 April, 2012, Anastasios Kementsietsidis and Marcos Antonio Vaz Salles (Eds.). 450--461.
[20]
Guoliang Li, Shuo Chen, Jianhua Feng, Kian-Lee Tan, and Wen-Syan Li. 2014. Efficient location-aware influence maximization. In Proceedings of the International Conference on Management of Data, ACM SIGMOD 2014, Snowbird, UT, USA, June 22--27, 2014. 87--98.
[21]
Michael D. Lieberman, Hanan Samet, and Jagan Sankaranarayanan. 2010. Geo-tagging with local lexicons to build indexes for textually-specified spatial data. In Proceedings of the 26th IEEE International Conference on Data Engineering, ICDE 2010, March 1--6, 2010, Long Beach, California, USA. 201--212.
[22]
Stanley Milgram. 1967. The Small World Problem. Psychology Today 2 (1967), 60--67.
[23]
Kyriakos Mouratidis, Jing Li, Yu Tang, and Nikos Mamoulis. 2015. Joint Search by Social and Spatial Proximity. IEEE Trans. Knowl. Data Eng. 27, 3 (2015), 781--793.
[24]
Mohamed Sarwat, Justin J. Levandoski, Ahmed Eldawy, and Mohamed F. Mokbel. 2014. LARS*: An Efficient and Scalable Location-Aware Recommender System. IEEE Trans. Knowl. Data Eng. 26, 6 (2014), 1384--1399.
[25]
Jieming Shi, Nikos Mamoulis, Dingming Wu, and David W. Cheung. 2014. Density-based place clustering in geo-social networks. In Proceedings of the International Conference on Management of Data, ACM SIGMOD 2014, Snowbird, UT, USA, June 22--27, 2014. 99--110.
[26]
Ammar Sohail, Arif Hidayat, Muhammad Aamir Cheema, and David Taniar. 2018. Location-Aware Group Preference Queries in Social-Networks. In Databases Theory and Applications - 29th Australasian Database Conference, ADC 2018, Gold Coast, QLD, Australia, May 24--27, 2018, Proceedings. 53--67.
[27]
Yuhan Sun, Nitin Pasumarthy, and Mohamed Sarwat. 2017. On Evaluating Social Proximity-Aware Spatial Range Queries. In Proceedings of the 18th IEEE International Conference on Mobile Data Management, MDM 2017, Daejeon, South Korea, May 29 - June 1, 2017. 72--81.
[28]
Yuhan Sun and Mohamed Sarwat. 2018. A generic database indexing framework for large-scale geographic knowledge graphs. In Proceedings of the 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, SIGSPATIAL 2018, Seattle, WA, USA, November 06--09, 2018. 289--298.
[29]
Yuhan Sun and Mohamed Sarwat. 2021. Riso-Tree: An Efficient and Scalable Index for Spatial Entities in Graph Database Management Systems. ACM Trans. Spatial Algorithms Syst. 7, 3 (2021), 12:1--12:39.
[30]
Tin Vu, Sara Migliorini, Ahmed Eldawy, and Alberto Bulussi. 2019. Spatial data generators. In 1st ACM SIGSPATIAL International Workshop on Spatial Gems (SpatialGems 2019) (Chicago, Illinois USA). ACM.
[31]
Duncan J. Watts and Steven H. Strogatz. 1998. Collective dynamics of 'small-world' networks. Nature 393, 6684 (1998), 440--442.
[32]
Jared Winick and Sugih Jamin. 2022. Inet-3.0: Internet Topology Generator. Technical Report. University of Michigan, Ann Arbor.
Index Terms
- Towards Generating Realistic Geosocial Networks
Recommendations
Anonymization of geosocial network data by the (k, l)-degree method with location entropy edge selection
ARES '20: Proceedings of the 15th International Conference on Availability, Reliability and SecurityGeosocial networks (GSNs) have become an important branch of location-based services since sharing information among friends is the additional feature to provide information based on the user's current location. The growing popularity of location-based ...
Synthetic Geosocial Network Generation
LocalRec '23: Proceedings of the 7th ACM SIGSPATIAL Workshop on Location-based Recommendations, Geosocial Networks and GeoadvertisingGenerating synthetic social networks is an important task for many problems that study humans, their behavior, and their interactions. Geosocial networks enrich social networks with location information. Commonly used models to generate synthetic ...
Advanced computing model for geosocial media using big data analytics
Social media has drastically entered into a new concept by empowering people to publish their data along with their locations in order to provide benefits to the community and the country overall. There is a significant increase in the use of geosocial ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
November 2023
69 pages
ISBN:9798400703584
DOI:10.1145/3615896
Copyright © 2023 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 28 November 2023
Check for updates
Author Tags
Qualifiers
- Short-paper
Conference
LocalRec '23
Sponsor:
LocalRec '23: 7th ACM SIGSPATIAL Workshop on Location-based Recommendations, Geosocial Networks and Geoadvertising
November 13, 2023
Hamburg, Germany
Acceptance Rates
Overall Acceptance Rate 17 of 26 submissions, 65%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 57Total Downloads
- Downloads (Last 12 months)24
- Downloads (Last 6 weeks)1
Reflects downloads up to 03 Jan 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in