Seed-Driven Geo-Social Data Extraction

Publikation: Bidrag til bog/antologi/rapport/konference proceedingKonferenceartikel i proceedingForskningpeer review

200 Downloads (Pure)


Geo-social data has been an attractive source for a variety of problems such as mining mobility patterns, link prediction, location recommendation, and influence maximization. However, new geo-social data is increasingly unavailable and suffers several limitations. In this paper, we aim to remedy the problem of effective data extraction from geo-social data sources. We first identify the limitations of extracting geo-social data. To overcome the limitations, we propose a novel seed-driven approach that uses the points of one source as the seed to feed as queries for the others. We additionally handle differences between, and dynamics within the sources by proposing three variants for optimizing search radius. Furthermore, we provide an optimization based on recursive clustering to minimize the number of requests and an adaptive procedure to learn the specific data distribution of each source. Our comprehensive experiments with six popular sources show that our seed-driven approach yields 14.3 times more data overall, while our request-optimized algorithm retrieves up to 95% of the data with less than 16% of the requests. Thus, our proposed seed-driven approach set new standards for effective and efficient extraction of geo-social data.
TitelProceedings of the 16th International Symposium on Spatial and Temporal Databases, SSTD 2019 : SSTD
Antal sider10
ForlagAssociation for Computing Machinery
Publikationsdato19 aug. 2019
ISBN (Trykt)978-1-4503-6280-1
ISBN (Elektronisk)978-1-4503-6280-1
StatusUdgivet - 19 aug. 2019
BegivenhedInternational Symposium on Spatial and Temporal Databases - Wien, Østrig
Varighed: 19 aug. 201921 aug. 2019
Konferencens nummer: 16th


KonferenceInternational Symposium on Spatial and Temporal Databases



Isaj, S., & Pedersen, T. B. (2019). Seed-Driven Geo-Social Data Extraction. I Proceedings of the 16th International Symposium on Spatial and Temporal Databases, SSTD 2019: SSTD (s. 11-20). Association for Computing Machinery.