Skip to content Skip to navigation
University of Warwick
  • Study
  • |
  • Research
  • |
  • Business
  • |
  • Alumni
  • |
  • News
  • |
  • About

University of Warwick
Publications service & WRAP

Highlight your research

  • WRAP
    • Home
    • Search WRAP
    • Browse by Warwick Author
    • Browse WRAP by Year
    • Browse WRAP by Subject
    • Browse WRAP by Department
    • Browse WRAP by Funder
    • Browse Theses by Department
  • Publications Service
    • Home
    • Search Publications Service
    • Browse by Warwick Author
    • Browse Publications service by Year
    • Browse Publications service by Subject
    • Browse Publications service by Department
    • Browse Publications service by Funder
  • Help & Advice
University of Warwick

The Library

  • Login
  • Admin

Using topological analysis to support event-guided exploration in urban data

Tools
- Tools
+ Tools

Doraiswamy, Harish, Ferreira, Nivan, Damoulas, Theodoros, Freire, Juliana and Silva, Claudio T. (2014) Using topological analysis to support event-guided exploration in urban data. IEEE Transactions on Visualization and Computer Graphics, 20 (12). pp. 2634-2643. doi:10.1109/TVCG.2014.2346449

[img]
Preview
PDF
WRAP_1472826-cs-100416-taxi_patterns.pdf - Accepted Version - Requires a PDF viewer.

Download (17Mb) | Preview
Official URL: http://dx.doi.org/10.1109/TVCG.2014.2346449

Request Changes to record.

Abstract

The explosion in the volume of data about urban environments has opened up opportunities to inform both policy and administration and thereby help governments improve the lives of their citizens, increase the efficiency of public services, and reduce the environmental harms of development. However, cities are complex systems and exploring the data they generate is challenging. The interaction between the various components in a city creates complex dynamics where interesting facts occur at multiple scales, requiring users to inspect a large number of data slices over time and space. Manual exploration of these slices is ineffective, time consuming, and in many cases impractical. In this paper, we propose a technique that supports event-guided exploration of large, spatio-temporal urban data. We model the data as time-varying scalar functions and use computational topology to automatically identify events in different data slices. To handle a potentially large number of events, we develop an algorithm to group and index them, thus allowing users to interactively explore and query event patterns on the fly. A visual exploration interface helps guide users towards data slices that display interesting events and trends. We demonstrate the effectiveness of our technique on two different data sets from New York City (NYC): data about taxi trips and subway service. We also report on the feedback we received from analysts at different NYC agencies.

Item Type: Journal Article
Subjects: H Social Sciences > HT Communities. Classes. Races
Divisions: Faculty of Science > Computer Science
Library of Congress Subject Headings (LCSH): Topological algebras, Cities and towns -- Study and teaching
Journal or Publication Title: IEEE Transactions on Visualization and Computer Graphics
Publisher: Institute of Electrical and Electronics Engineers
ISSN: 1077-2626
Official Date: 31 December 2014
Dates:
DateEvent
31 December 2014Published
6 June 2014Accepted
31 December 2014Available
Volume: 20
Number: 12
Number of Pages: 10
Page Range: pp. 2634-2643
DOI: 10.1109/TVCG.2014.2346449
Status: Peer Reviewed
Publication Status: Published
Access rights to Published version: Restricted or Subscription Access
Funder: Google (Firm), International Business Machines Corporation (IBM), New York University, National Science Foundation (U.S.) (NSF)
Grant number: CNS-1229185 (NSF)
Embodied As: 1

Request changes or add full text files to a record

Repository staff actions (login required)

View Item View Item

Downloads

Downloads per month over past year

View more statistics

twitter

Email us: wrap@warwick.ac.uk
Contact Details
About Us