Conference Proceedings

Stepping Stone Graph for Public Movement Analysis

Sameera Kannangara, Egemen Tanin, Aaron Harwood, Shanika Karunasekera, F BanaeiKashani (ed.), E Hoel (ed.), RH Guting (ed.), R Tamassia (ed.), L Xiong (ed.)

26TH ACM SIGSPATIAL INTERNATIONAL CONFERENCE ON ADVANCES IN GEOGRAPHIC INFORMATION SYSTEMS (ACM SIGSPATIAL GIS 2018) | ASSOC COMPUTING MACHINERY | Published : 2018

Abstract

There are many real world applications that require to identify movement of users such as identifying movement corridors, most popular paths, and nearest neighbours. If one is not given trajectories mapping to movement of people but rather sporadic location data, such as location based social network data, finding movement related information becomes difficult. Rather than processing all points in a data set given a query, a clever approach is to construct a graph, based on user locations, and query this graph for all queries. One example is the shortest path graph. However the shortest path graph can be inefficient and ineffective analysing movement, as it calculates the graph considering a..

View full abstract

Grants

Awarded by Defence Science and Technology Group, Edinburgh, South Australia


Funding Acknowledgements

This research is funded in part by the Defence Science and Technology Group, Edinburgh, South Australia, under contract MyIP:6104.