Abed Al Rhman Sarsour
Panagiotis Bouros
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.
- Réka Albert and Albert-László Barabási. 1999. Emergence of Scaling in Random Networks. Science 286 (1999), 509--512.Google Scholar
Cross Ref
- Réka Albert and Albert-László Barabási. 2002. Statistical mechanics of complex networks. Rev. Mod. Phys. 74 (2002), 47--97. Issue 1.Google ScholarCross Ref
- 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.Google ScholarDigital Library
- Nikos Armenatzoglou, Stavros Papadopoulos, and Dimitris Papadias. 2013. A General Framework for Geo-Social Query Processing. Proc. VLDB Endow. 6, 10 (2013), 913--924.Google ScholarDigital Library
- 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.Google Scholar
- 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.Google ScholarDigital Library
- 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.Google ScholarDigital Library
- 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.Google ScholarDigital Library
- 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.Google Scholar
- 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.Google ScholarDigital Library
- 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.Google ScholarDigital Library
- 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.Google ScholarDigital Library
- 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.Google ScholarDigital Library
- Petter Holme and Beom Jun Kim. 2002. Growing scale-free networks with tunable clustering. Phys. Rev. E 65 (Jan 2002), 026107. Issue 2.Google ScholarCross Ref
- 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.Google ScholarDigital Library
- 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.Google Scholar
- 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.Google ScholarDigital Library
- 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.Google ScholarCross Ref
- 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.Google Scholar
- 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.Google ScholarDigital Library
- 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.Google Scholar
- Stanley Milgram. 1967. The Small World Problem. Psychology Today 2 (1967), 60--67.Google Scholar
- 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.Google ScholarDigital Library
- 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.Google ScholarDigital Library
- 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.Google ScholarDigital Library
- 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.Google Scholar
- 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.Google ScholarCross Ref
- 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.Google ScholarDigital Library
- 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.Google ScholarDigital Library
- 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.Google Scholar
- Duncan J. Watts and Steven H. Strogatz. 1998. Collective dynamics of 'small-world' networks. Nature 393, 6684 (1998), 440--442.Google Scholar
- Jared Winick and Sugih Jamin. 2022. Inet-3.0: Internet Topology Generator. Technical Report. University of Michigan, Ann Arbor.Google Scholar
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