G-Miner: Interactive visual group mining on multivariate graphs

Nan Cao, Yu Ru Lin, Liangyue Li, Hanghang Tong

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

28 Scopus citations

Abstract

With the rapid growth of rich network data available through various sources such as social media and digital archives, there is a growing interest in more powerful network visual analysis tools and methods. The rich information about the network nodes and links can be represented as multivariate graphs, in which the nodes are accompanied with attributes to represent the properties of individual nodes. An important task often encountered in multivariate network analysis is to uncover link structure with groups, e.g., to understand why a person fits a specific job or certain role in a social group well. The task usually involves complex considerations including specific requirement of node attributes and link structure, and hence a fully automatic solution is typically not satisfactory. In this work, we identify the design challenges for mining groups with complex criteria and present an interactive system, "g-Miner," that enables visual mining of groups on multivariate graph data. We demonstrate the effectiveness of our system through case study and in-depth expert interviews. This work contributes to understanding the design of systems for leveraging users' knowledge progressively with algorithmic capacity for tackling massive heterogeneous information.

Original languageEnglish (US)
Title of host publicationCHI 2015 - Proceedings of the 33rd Annual CHI Conference on Human Factors in Computing Systems
Subtitle of host publicationCrossings
PublisherAssociation for Computing Machinery
Pages279-288
Number of pages10
ISBN (Electronic)9781450331456
DOIs
StatePublished - Apr 18 2015
Event33rd Annual CHI Conference on Human Factors in Computing Systems, CHI 2015 - Seoul, Korea, Republic of
Duration: Apr 18 2015Apr 23 2015

Publication series

NameConference on Human Factors in Computing Systems - Proceedings
Volume2015-April

Other

Other33rd Annual CHI Conference on Human Factors in Computing Systems, CHI 2015
CountryKorea, Republic of
CitySeoul
Period4/18/154/23/15

Keywords

  • Group mining
  • Information visualization
  • Visual analysis

ASJC Scopus subject areas

  • Software
  • Human-Computer Interaction
  • Computer Graphics and Computer-Aided Design

Fingerprint Dive into the research topics of 'G-Miner: Interactive visual group mining on multivariate graphs'. Together they form a unique fingerprint.

  • Cite this

    Cao, N., Lin, Y. R., Li, L., & Tong, H. (2015). G-Miner: Interactive visual group mining on multivariate graphs. In CHI 2015 - Proceedings of the 33rd Annual CHI Conference on Human Factors in Computing Systems: Crossings (pp. 279-288). (Conference on Human Factors in Computing Systems - Proceedings; Vol. 2015-April). Association for Computing Machinery. https://doi.org/10.1145/2702123.2702446