VISAGE

Interactive visual graph querying

Robert Pienta, Acar Tamersoy, Alex Endert, Shamkant Navathe, Hanghang Tong, Duen Horng Ch

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

10 Citations (Scopus)

Abstract

Extracting useful patterns from large network datasets has become a fundamental challenge in many domains. We present VISAGE, an interactive visual graph querying approach that empowers users to construct expressive queries, without writing complex code (e.g., finding money laundering rings of bankers and business owners). Our contributions are as follows: (1) we introduce graph autocomplete, an interactive approach that guides users to construct and refine queries, preventing over-specification; (2) VISAGE guides the construction of graph queries using a data-driven approach, enabling users to specify queries with varying levels of specificity, from concrete and detailed (e.g., query by example), to abstract (e.g., with "wildcard" nodes of any types), to purely structural matching; (3) a twelve-participant, within-subject user study demonstrates VISAGE's ease of use and the ability to construct graph queries significantly faster than using a conventional query language; (4) VISAGE works on real graphs with over 468K.

Original languageEnglish (US)
Title of host publicationAVI 2016 - Proceedings of the 2016 International Working Conference on Advanced Visual Interfaces
PublisherAssociation for Computing Machinery
Pages272-279
Number of pages8
Volume07-10-June-2016
ISBN (Electronic)9781450341318
DOIs
StatePublished - Jun 7 2016
Event13th ACM International Working Conference on Advanced Visual Interfaces, AVI 2016 - Bari, Italy
Duration: Jun 7 2016Jun 10 2016

Other

Other13th ACM International Working Conference on Advanced Visual Interfaces, AVI 2016
CountryItaly
CityBari
Period6/7/166/10/16

Fingerprint

Query languages
Concretes
Specifications
Industry

Keywords

  • Graph querying and mining
  • Interaction design
  • Visualization

ASJC Scopus subject areas

  • Software
  • Human-Computer Interaction

Cite this

Pienta, R., Tamersoy, A., Endert, A., Navathe, S., Tong, H., & Ch, D. H. (2016). VISAGE: Interactive visual graph querying. In AVI 2016 - Proceedings of the 2016 International Working Conference on Advanced Visual Interfaces (Vol. 07-10-June-2016, pp. 272-279). Association for Computing Machinery. https://doi.org/10.1145/2909132.2909246

VISAGE : Interactive visual graph querying. / Pienta, Robert; Tamersoy, Acar; Endert, Alex; Navathe, Shamkant; Tong, Hanghang; Ch, Duen Horng.

AVI 2016 - Proceedings of the 2016 International Working Conference on Advanced Visual Interfaces. Vol. 07-10-June-2016 Association for Computing Machinery, 2016. p. 272-279.

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

Pienta, R, Tamersoy, A, Endert, A, Navathe, S, Tong, H & Ch, DH 2016, VISAGE: Interactive visual graph querying. in AVI 2016 - Proceedings of the 2016 International Working Conference on Advanced Visual Interfaces. vol. 07-10-June-2016, Association for Computing Machinery, pp. 272-279, 13th ACM International Working Conference on Advanced Visual Interfaces, AVI 2016, Bari, Italy, 6/7/16. https://doi.org/10.1145/2909132.2909246
Pienta R, Tamersoy A, Endert A, Navathe S, Tong H, Ch DH. VISAGE: Interactive visual graph querying. In AVI 2016 - Proceedings of the 2016 International Working Conference on Advanced Visual Interfaces. Vol. 07-10-June-2016. Association for Computing Machinery. 2016. p. 272-279 https://doi.org/10.1145/2909132.2909246
Pienta, Robert ; Tamersoy, Acar ; Endert, Alex ; Navathe, Shamkant ; Tong, Hanghang ; Ch, Duen Horng. / VISAGE : Interactive visual graph querying. AVI 2016 - Proceedings of the 2016 International Working Conference on Advanced Visual Interfaces. Vol. 07-10-June-2016 Association for Computing Machinery, 2016. pp. 272-279
@inproceedings{674c8688120b4785947e828e0b96ad8d,
title = "VISAGE: Interactive visual graph querying",
abstract = "Extracting useful patterns from large network datasets has become a fundamental challenge in many domains. We present VISAGE, an interactive visual graph querying approach that empowers users to construct expressive queries, without writing complex code (e.g., finding money laundering rings of bankers and business owners). Our contributions are as follows: (1) we introduce graph autocomplete, an interactive approach that guides users to construct and refine queries, preventing over-specification; (2) VISAGE guides the construction of graph queries using a data-driven approach, enabling users to specify queries with varying levels of specificity, from concrete and detailed (e.g., query by example), to abstract (e.g., with {"}wildcard{"} nodes of any types), to purely structural matching; (3) a twelve-participant, within-subject user study demonstrates VISAGE's ease of use and the ability to construct graph queries significantly faster than using a conventional query language; (4) VISAGE works on real graphs with over 468K.",
keywords = "Graph querying and mining, Interaction design, Visualization",
author = "Robert Pienta and Acar Tamersoy and Alex Endert and Shamkant Navathe and Hanghang Tong and Ch, {Duen Horng}",
year = "2016",
month = "6",
day = "7",
doi = "10.1145/2909132.2909246",
language = "English (US)",
volume = "07-10-June-2016",
pages = "272--279",
booktitle = "AVI 2016 - Proceedings of the 2016 International Working Conference on Advanced Visual Interfaces",
publisher = "Association for Computing Machinery",

}

TY - GEN

T1 - VISAGE

T2 - Interactive visual graph querying

AU - Pienta, Robert

AU - Tamersoy, Acar

AU - Endert, Alex

AU - Navathe, Shamkant

AU - Tong, Hanghang

AU - Ch, Duen Horng

PY - 2016/6/7

Y1 - 2016/6/7

N2 - Extracting useful patterns from large network datasets has become a fundamental challenge in many domains. We present VISAGE, an interactive visual graph querying approach that empowers users to construct expressive queries, without writing complex code (e.g., finding money laundering rings of bankers and business owners). Our contributions are as follows: (1) we introduce graph autocomplete, an interactive approach that guides users to construct and refine queries, preventing over-specification; (2) VISAGE guides the construction of graph queries using a data-driven approach, enabling users to specify queries with varying levels of specificity, from concrete and detailed (e.g., query by example), to abstract (e.g., with "wildcard" nodes of any types), to purely structural matching; (3) a twelve-participant, within-subject user study demonstrates VISAGE's ease of use and the ability to construct graph queries significantly faster than using a conventional query language; (4) VISAGE works on real graphs with over 468K.

AB - Extracting useful patterns from large network datasets has become a fundamental challenge in many domains. We present VISAGE, an interactive visual graph querying approach that empowers users to construct expressive queries, without writing complex code (e.g., finding money laundering rings of bankers and business owners). Our contributions are as follows: (1) we introduce graph autocomplete, an interactive approach that guides users to construct and refine queries, preventing over-specification; (2) VISAGE guides the construction of graph queries using a data-driven approach, enabling users to specify queries with varying levels of specificity, from concrete and detailed (e.g., query by example), to abstract (e.g., with "wildcard" nodes of any types), to purely structural matching; (3) a twelve-participant, within-subject user study demonstrates VISAGE's ease of use and the ability to construct graph queries significantly faster than using a conventional query language; (4) VISAGE works on real graphs with over 468K.

KW - Graph querying and mining

KW - Interaction design

KW - Visualization

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

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

U2 - 10.1145/2909132.2909246

DO - 10.1145/2909132.2909246

M3 - Conference contribution

VL - 07-10-June-2016

SP - 272

EP - 279

BT - AVI 2016 - Proceedings of the 2016 International Working Conference on Advanced Visual Interfaces

PB - Association for Computing Machinery

ER -