TY - GEN
T1 - Synthetic Geosocial Network Generation
AU - Gallagher, Ketevan
AU - Anderson, Taylor
AU - Crooks, Andrew
AU - Züfle, Andreas
N1 - Publisher Copyright:
© 2023 ACM.
PY - 2023/11/28
Y1 - 2023/11/28
N2 - Generating 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 social networks include the classical ErdÅ's-Rényi, Barabási-Albert, and Watts-Strogatz models. However, these classic social network models do not consider the location of individuals. Real-world geosocial networks do exhibit a strong spatial autocorrelation, thus having a higher likelihood of a social connection between agents that are spatially close. As such, recent variants of the three classical models have been proposed to consider location information. Yet, these existing solutions assume that individuals are located on a uniform lattice and exhibit certain limitations when applied to real-world data that exhibits clusters. In this work, we discuss these limitations and propose new approaches to extend the three classic social network generation models to geosocial networks. Our experiments show that our generated synthetic geosocial networks address the shortcomings of the state-of-The-Art models and generate realistic geosocial networks that exhibit high similarity to real-world geosocial networks.
AB - Generating 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 social networks include the classical ErdÅ's-Rényi, Barabási-Albert, and Watts-Strogatz models. However, these classic social network models do not consider the location of individuals. Real-world geosocial networks do exhibit a strong spatial autocorrelation, thus having a higher likelihood of a social connection between agents that are spatially close. As such, recent variants of the three classical models have been proposed to consider location information. Yet, these existing solutions assume that individuals are located on a uniform lattice and exhibit certain limitations when applied to real-world data that exhibits clusters. In this work, we discuss these limitations and propose new approaches to extend the three classic social network generation models to geosocial networks. Our experiments show that our generated synthetic geosocial networks address the shortcomings of the state-of-The-Art models and generate realistic geosocial networks that exhibit high similarity to real-world geosocial networks.
KW - barabasi-Albert
KW - erdos-renyi
KW - geosocial networks
KW - network generation
KW - synthetic social networks
KW - watts-strogatz
UR - https://www.scopus.com/pages/publications/105010451950
U2 - 10.1145/3615896.3628345
DO - 10.1145/3615896.3628345
M3 - Conference contribution
AN - SCOPUS:105010451950
T3 - LocalRec 2023 - Proceedings of the 7th ACM SIGSPATIAL International Workshop on Location-based Recommendations, Geosocial Networks and Geoadvertising
SP - 15
EP - 24
BT - LocalRec 2023 - Proceedings of the 7th ACM SIGSPATIAL International Workshop on Location-based Recommendations, Geosocial Networks and Geoadvertising
A2 - Bouros, Panagiotis
A2 - Dasu, Tamraparni
A2 - Kanza, Yaron
A2 - Renz, Matthias
A2 - Sacharidis, Dimitris
PB - Association for Computing Machinery, Inc
T2 - 7th ACM SIGSPATIAL International Workshop on Location-based Recommendations, Geosocial Networks and Geoadvertising, LocalRec 2023
Y2 - 13 November 2023 through 13 November 2023
ER -