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

Harish Doraiswamy, Nivan Ferreira, Theodoros Damoulas, Juliana Freire, Claudio T. Silva

Research output: Contribution to journalArticle

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, spatiooral 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.

Original languageEnglish (US)
Article number6876004
Pages (from-to)2634-2643
Number of pages10
JournalIEEE Transactions on Visualization and Computer Graphics
Volume20
Issue number12
DOIs
StatePublished - Dec 31 2014

Fingerprint

Subways
Explosions
Large scale systems
Topology
Feedback

Keywords

  • Computational topology
  • event detection
  • spatiooral index
  • urban data
  • visual exploration

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Software
  • Computer Vision and Pattern Recognition
  • Signal Processing

Cite this

Using topological analysis to support event-guided exploration in urban data. / Doraiswamy, Harish; Ferreira, Nivan; Damoulas, Theodoros; Freire, Juliana; Silva, Claudio T.

In: IEEE Transactions on Visualization and Computer Graphics, Vol. 20, No. 12, 6876004, 31.12.2014, p. 2634-2643.

Research output: Contribution to journalArticle

@article{1fd29ccf4a5149f1a100c3d7ca55571e,
title = "Using topological analysis to support event-guided exploration in urban data",
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, spatiooral 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.",
keywords = "Computational topology, event detection, spatiooral index, urban data, visual exploration",
author = "Harish Doraiswamy and Nivan Ferreira and Theodoros Damoulas and Juliana Freire and Silva, {Claudio T.}",
year = "2014",
month = "12",
day = "31",
doi = "10.1109/TVCG.2014.2346449",
language = "English (US)",
volume = "20",
pages = "2634--2643",
journal = "IEEE Transactions on Visualization and Computer Graphics",
issn = "1077-2626",
publisher = "IEEE Computer Society",
number = "12",

}

TY - JOUR

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

AU - Doraiswamy, Harish

AU - Ferreira, Nivan

AU - Damoulas, Theodoros

AU - Freire, Juliana

AU - Silva, Claudio T.

PY - 2014/12/31

Y1 - 2014/12/31

N2 - 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, spatiooral 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.

AB - 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, spatiooral 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.

KW - Computational topology

KW - event detection

KW - spatiooral index

KW - urban data

KW - visual exploration

UR - http://www.scopus.com/inward/record.url?scp=84910036718&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84910036718&partnerID=8YFLogxK

U2 - 10.1109/TVCG.2014.2346449

DO - 10.1109/TVCG.2014.2346449

M3 - Article

VL - 20

SP - 2634

EP - 2643

JO - IEEE Transactions on Visualization and Computer Graphics

JF - IEEE Transactions on Visualization and Computer Graphics

SN - 1077-2626

IS - 12

M1 - 6876004

ER -