Interactive querying over large network data

Scalability, visualization, and interaction design

Robert Pienta, Acar Tamersoy, Hanghang Tong, Alex Endert, Duen Horng Chau

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)

Abstract

Given the explosive growth of modern graph data, new methods are needed that allow for the querying of complex graph structures without the need of a complicated querying languages; in short, interactive graph querying is desirable. We describe our work towards achieving our overall research goal of designing and developing an interactive querying system for large network data. We focus on three critical aspects: scalable data mining algorithms, graph visualization, and interaction design. We have already completed an approximate subgraph matching system called MAGE in our previous work that fulfills the algorithmic foundation allowing us to query a graph with hundreds of millions of edges. Our preliminary work on visual graph querying, Graphite, was the first step in the process to making an interactive graph querying system. We are in the process of designing the graph visualization and robust interaction needed to make truly interactive graph querying a reality.

Original languageEnglish (US)
Title of host publicationInternational Conference on Intelligent User Interfaces, Proceedings IUI
PublisherAssociation for Computing Machinery
Pages61-64
Number of pages4
Volume29-March-2015
ISBN (Print)9781450333085
DOIs
StatePublished - Mar 29 2015
Event20th ACM International Conference on Intelligent User Interfaces, ACM IUI 2015 - Atlanta, United States
Duration: Mar 29 2015Apr 1 2015

Other

Other20th ACM International Conference on Intelligent User Interfaces, ACM IUI 2015
CountryUnited States
CityAtlanta
Period3/29/154/1/15

Fingerprint

Scalability
Visualization
Data mining
Graphite

Keywords

  • Graph Querying and Mining
  • Interaction Design
  • Visualization

ASJC Scopus subject areas

  • Software
  • Human-Computer Interaction

Cite this

Pienta, R., Tamersoy, A., Tong, H., Endert, A., & Chau, D. H. (2015). Interactive querying over large network data: Scalability, visualization, and interaction design. In International Conference on Intelligent User Interfaces, Proceedings IUI (Vol. 29-March-2015, pp. 61-64). Association for Computing Machinery. https://doi.org/10.1145/2732158.2732192

Interactive querying over large network data : Scalability, visualization, and interaction design. / Pienta, Robert; Tamersoy, Acar; Tong, Hanghang; Endert, Alex; Chau, Duen Horng.

International Conference on Intelligent User Interfaces, Proceedings IUI. Vol. 29-March-2015 Association for Computing Machinery, 2015. p. 61-64.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Pienta, R, Tamersoy, A, Tong, H, Endert, A & Chau, DH 2015, Interactive querying over large network data: Scalability, visualization, and interaction design. in International Conference on Intelligent User Interfaces, Proceedings IUI. vol. 29-March-2015, Association for Computing Machinery, pp. 61-64, 20th ACM International Conference on Intelligent User Interfaces, ACM IUI 2015, Atlanta, United States, 3/29/15. https://doi.org/10.1145/2732158.2732192
Pienta R, Tamersoy A, Tong H, Endert A, Chau DH. Interactive querying over large network data: Scalability, visualization, and interaction design. In International Conference on Intelligent User Interfaces, Proceedings IUI. Vol. 29-March-2015. Association for Computing Machinery. 2015. p. 61-64 https://doi.org/10.1145/2732158.2732192
Pienta, Robert ; Tamersoy, Acar ; Tong, Hanghang ; Endert, Alex ; Chau, Duen Horng. / Interactive querying over large network data : Scalability, visualization, and interaction design. International Conference on Intelligent User Interfaces, Proceedings IUI. Vol. 29-March-2015 Association for Computing Machinery, 2015. pp. 61-64
@inproceedings{f75cf0e3571e40559fdfd34202ca8f87,
title = "Interactive querying over large network data: Scalability, visualization, and interaction design",
abstract = "Given the explosive growth of modern graph data, new methods are needed that allow for the querying of complex graph structures without the need of a complicated querying languages; in short, interactive graph querying is desirable. We describe our work towards achieving our overall research goal of designing and developing an interactive querying system for large network data. We focus on three critical aspects: scalable data mining algorithms, graph visualization, and interaction design. We have already completed an approximate subgraph matching system called MAGE in our previous work that fulfills the algorithmic foundation allowing us to query a graph with hundreds of millions of edges. Our preliminary work on visual graph querying, Graphite, was the first step in the process to making an interactive graph querying system. We are in the process of designing the graph visualization and robust interaction needed to make truly interactive graph querying a reality.",
keywords = "Graph Querying and Mining, Interaction Design, Visualization",
author = "Robert Pienta and Acar Tamersoy and Hanghang Tong and Alex Endert and Chau, {Duen Horng}",
year = "2015",
month = "3",
day = "29",
doi = "10.1145/2732158.2732192",
language = "English (US)",
isbn = "9781450333085",
volume = "29-March-2015",
pages = "61--64",
booktitle = "International Conference on Intelligent User Interfaces, Proceedings IUI",
publisher = "Association for Computing Machinery",

}

TY - GEN

T1 - Interactive querying over large network data

T2 - Scalability, visualization, and interaction design

AU - Pienta, Robert

AU - Tamersoy, Acar

AU - Tong, Hanghang

AU - Endert, Alex

AU - Chau, Duen Horng

PY - 2015/3/29

Y1 - 2015/3/29

N2 - Given the explosive growth of modern graph data, new methods are needed that allow for the querying of complex graph structures without the need of a complicated querying languages; in short, interactive graph querying is desirable. We describe our work towards achieving our overall research goal of designing and developing an interactive querying system for large network data. We focus on three critical aspects: scalable data mining algorithms, graph visualization, and interaction design. We have already completed an approximate subgraph matching system called MAGE in our previous work that fulfills the algorithmic foundation allowing us to query a graph with hundreds of millions of edges. Our preliminary work on visual graph querying, Graphite, was the first step in the process to making an interactive graph querying system. We are in the process of designing the graph visualization and robust interaction needed to make truly interactive graph querying a reality.

AB - Given the explosive growth of modern graph data, new methods are needed that allow for the querying of complex graph structures without the need of a complicated querying languages; in short, interactive graph querying is desirable. We describe our work towards achieving our overall research goal of designing and developing an interactive querying system for large network data. We focus on three critical aspects: scalable data mining algorithms, graph visualization, and interaction design. We have already completed an approximate subgraph matching system called MAGE in our previous work that fulfills the algorithmic foundation allowing us to query a graph with hundreds of millions of edges. Our preliminary work on visual graph querying, Graphite, was the first step in the process to making an interactive graph querying system. We are in the process of designing the graph visualization and robust interaction needed to make truly interactive graph querying a reality.

KW - Graph Querying and Mining

KW - Interaction Design

KW - Visualization

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

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

U2 - 10.1145/2732158.2732192

DO - 10.1145/2732158.2732192

M3 - Conference contribution

SN - 9781450333085

VL - 29-March-2015

SP - 61

EP - 64

BT - International Conference on Intelligent User Interfaces, Proceedings IUI

PB - Association for Computing Machinery

ER -