Cardiff University | Prifysgol Caerdydd ORCA
Online Research @ Cardiff 
WelshClear Cookie - decide language by browser settings

There and back again: detecting regularity in human encounter communities

Williams, Matthew J., Whitaker, Roger M. ORCID: and Allen, Stuart M. ORCID: 2017. There and back again: detecting regularity in human encounter communities. IEEE Transactions on Mobile Computing 16 (6) , pp. 1744-1757. 10.1109/TMC.2016.2599169

[thumbnail of TMC-2015-08-0543-main POST PRINT VERSION.pdf]
PDF - Accepted Post-Print Version
Download (1MB) | Preview


Detecting communities that recur over time is a challenging problem due to the potential sparsity of encounter events at an individual scale and inherent uncertainty in human behavior. Existing methods for community detection in mobile human encounter networks ignore the presence of temporal patterns that lead to periodic components in the network. Daily and weekly routine are prevalent in human behavior and can serve as rich context for applications that rely on person-to-person encounters, such as mobile routing protocols and intelligent digital personal assistants. In this article, we present the design, implementation, and evaluation of an approach to decentralized periodic community detection that is robust to uncertainty and computationally efficient. This alternative approach has a novel periodicity detection method inspired by a neural synchrony measure used in the field of neurophysiology. We evaluate our approach and investigate human periodic encounter patterns using empirical datasets of inferred and direct-sensed encounters.

Item Type: Article
Date Type: Publication
Status: Published
Schools: Computer Science & Informatics
Publisher: IEEE
ISSN: 1536-1233
Funders: EC
Date of First Compliant Deposit: 26 September 2016
Date of Acceptance: 20 July 2016
Last Modified: 13 Nov 2023 20:44

Citation Data

Cited 1 time in Scopus. View in Scopus. Powered By Scopus® Data

Actions (repository staff only)

Edit Item Edit Item


Downloads per month over past year

View more statistics