Abstract
Given a record of geo-tagged activities, how can we suggest groups, or cohorts of likely companions? A brute-force approach is to perform a spatio-temporal join over past activity traces to find groups of users recorded as moving together; yet such an approach is inherently unscalable. In this paper, we propose that we can identify and predict such cohorts by leveraging information on social ties along with past geo-tagged activities, i.e., geo-social information. In particular, we find groups of users that (i) form cliques of friendships and (ii) maximize a function of common pairwise activities on record among their members. We show that finding such groups is an NP -hard problem, and propose a nontrivial algorithm, COVER, which works as if it were enumerating maximal social cliques, but guides its exploration by a pruning-intensive activity driven criterion in place of a clique maximality condition. Our experimental study with real world data demonstrates that COVER outperforms a brute-force baseline in terms of efficiency and surpasses an adaptation of previous work in terms of prediction accuracy regarding groups of companions, including groups that do not appear in the training set, thanks to its use of a social clique constraint.
Originalsprog | Engelsk |
---|---|
Titel | Web and Big Data : 5th International Joint Conference, APWeb-WAIM 2021, Guangzhou, China, August 23–25, 2021, Proceedings, Part II |
Redaktører | Leong Hou U, Marc Spaniol, Yasushi Sakurai, Junying Chen |
Antal sider | 16 |
Forlag | Springer |
Publikationsdato | 2021 |
Sider | 368-383 |
ISBN (Trykt) | 978-3-030-85898-8 |
ISBN (Elektronisk) | 978-3-030-85899-5 |
DOI | |
Status | Udgivet - 2021 |
Begivenhed | 5th International Joint Conference on Asia-Pacific Web and Web-Age Information Management, APWeb-WAIM 2021 - Guangzhou, Kina Varighed: 23 aug. 2021 → 25 aug. 2021 |
Konference
Konference | 5th International Joint Conference on Asia-Pacific Web and Web-Age Information Management, APWeb-WAIM 2021 |
---|---|
Land/Område | Kina |
By | Guangzhou |
Periode | 23/08/2021 → 25/08/2021 |
Navn | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
---|---|
Vol/bind | 12859 LNCS |
ISSN | 0302-9743 |
Bibliografisk note
Publisher Copyright:© 2021, Springer Nature Switzerland AG.