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
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
Awarded by Defence Science and Technology Group, Edinburgh, South Australia
This research is funded in part by the Defence Science and Technology Group, Edinburgh, South Australia, under contract MyIP:6104.