Abstract-Smart phones can collect and share Bluetooth co-location traces to identify ad hoc or semi-permanent social groups. This information, known to group members but otherwise unavailable, can be leveraged in applications and protocols, such as recommender systems or delay-tolerant forwarding in ad hoc networks, to enhance the user experience. Group discovery using Bluetooth co-location is practical because: (i) Bluetooth is embedded in nearly every phone and has low battery consumption, (ii) the short wireless transmission range can lead to good group identification accuracy, and (iii) privacy-conscious users are more likely to share co-location data than absolute location data. This paper proposes the Group Discovery using Co-location traces (GDC) algorithm, which leverages user meeting frequency and duration to accurately detect groups. GDC is validated on one month of data collected from 141 smart phones carried by students on our campus. Users rated GDC's groups 30% better than groups discovered using the K-Clique algorithm. Additionally, GDC lends itself more easily to a distributed implementation, which achieves similar results with the centralized version while improving user's privacy.
Smart phones can collect and share Bluetooth co-location traces to identify ad hoc or semi-permanent social groups, which can enhance recommender systems or allow detection of epidemic events. Group discovery using Bluetooth co-location is practical due to low power consumption, short range, and applicability to decentralization. This paper presents the Group Discovery using Co-location traces (GDC) and Decentralized GDC (DGDC) algorithms, which leverage user meeting frequency and duration to accurately detect groups. GDC and DGDC are validated on one month of data collected from 141 smart phones carried by students on our campus, and by comparison against ground-truth groups.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.