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

Periodic patterns in human mobility

Williams, Matthew James 2013. Periodic patterns in human mobility. PhD Thesis, Cardiff University.
Item availability restricted.

[thumbnail of 2013williamsmjphd.pdf]
PDF - Accepted Post-Print Version
Download (6MB) | Preview
[thumbnail of williamsmj[1].pdf] PDF - Supplemental Material
Restricted to Repository staff only

Download (247kB)


The recent rise of services and networks that rely on human mobility has prompted the need for tools that detect our patterns of visits to locations and encounters with other individuals. The widespread popularity of location- and encounter-aware mobile phones has given us a wealth of empirical mobility data and enabled many novel applications that benefit from automated detection of an individual’s mobility patterns. This thesis explores the presence and character of periodic patterns in the visits and encounters of human individuals. Novel tools for extracting and analysing periodic mobility patterns are proposed and evaluated on real-world data. We investigate these patterns in a range of datasets, including visits to public transport stations on a metropolitan scale, university campus WLAN access point transitions, online location-sharing service checkins, and Bluetooth encounters among university students. The methods developed in this thesis are designed for decentralised implementation to enable their real-world deployment. Analysing an individual’s visit and encounter events is a challenging problem since the data are often highly sparse. In order to study visit patterns we propose a novel inter-event interval (IEI) analysis approach, which is inspired by neural coding techniques. The resulting measure, IEI-irregularity, quantifies the weekly periodic patterns of an individual’s visits to a location. To detect encounter patterns we propose and compare methods based on IEI analysis and periodic subgraph mining. In particular, we introduce the novel concept of a periodic encounter community; that is, a collection of individuals that share the same periodic encounter pattern. The decentralised algorithms we develop for periodic encounter community detection are of particular relevance to human-based opportunistic communication networks. We explore these communities in terms of their opportunistic content sharing performance. Our findings show that periodic patterns are a prominent feature of human mobility and that these patterns are algorithmically detectable

Item Type: Thesis (PhD)
Status: Unpublished
Schools: Computer Science & Informatics
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Uncontrolled Keywords: Human mobility; Context-aware computing; Mobile computing; Periodic mobility patterns; Opportunistic networks; Decentralised systems
Date of First Compliant Deposit: 30 March 2016
Last Modified: 19 Mar 2016 23:34

Actions (repository staff only)

Edit Item Edit Item


Downloads per month over past year

View more statistics