Let it flow: A static method for exploring dynamic graphs

Weiwei Cui, Xiting Wang, Shixia Liu, Nathalie H. Riche, Tara M. Madhyastha, Kwan-Liu Ma, Baining Guo

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

14 Citations (Scopus)

Abstract

Research into social network analysis has shown that graph metrics, such as degree and closeness, are often used to summarize structural changes in a dynamic graph. However there have been few visual analytics approaches that have been proposed to help analysts study graph evolutions in the context of graph metrics. In this paper, we present a novel approach, called GraphFlow, to visualize dynamic graphs. In contrast to previous approaches that provide users with an animated visualization, GraphFlow offers a static flow visualization that summarizes the graph metrics of the entire graph and its evolution over time. Our solution supports the discovery of high-level patterns that are difficult to identify in an animation or in individual static representations. In addition, GraphFlow provides users with a set of interactions to create filtered views. These views allow users to investigate why a particular pattern has occurred. We showcase the versatility of GraphFlow using two different datasets and describe how it can help users gain insights into complex dynamic graphs.

Original languageEnglish (US)
Title of host publicationProceedings - 2014 IEEE Pacific Visualization Symposium, PacificVis 2014
PublisherIEEE Computer Society
Pages121-128
Number of pages8
ISBN (Print)9781479928736
DOIs
StatePublished - Jan 1 2014
Event2014 7th IEEE Pacific Visualization Symposium, PacificVis 2014 - Yokohama, Kanagawa, Japan
Duration: Mar 4 2014Mar 7 2014

Other

Other2014 7th IEEE Pacific Visualization Symposium, PacificVis 2014
CountryJapan
CityYokohama, Kanagawa
Period3/4/143/7/14

Fingerprint

Flow visualization
Electric network analysis
Animation
Visualization

Keywords

  • Dynamic Graphs
  • Flow Visualization

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Computer Vision and Pattern Recognition
  • Hardware and Architecture
  • Software

Cite this

Cui, W., Wang, X., Liu, S., Riche, N. H., Madhyastha, T. M., Ma, K-L., & Guo, B. (2014). Let it flow: A static method for exploring dynamic graphs. In Proceedings - 2014 IEEE Pacific Visualization Symposium, PacificVis 2014 (pp. 121-128). [6787158] IEEE Computer Society. https://doi.org/10.1109/PacificVis.2014.48

Let it flow : A static method for exploring dynamic graphs. / Cui, Weiwei; Wang, Xiting; Liu, Shixia; Riche, Nathalie H.; Madhyastha, Tara M.; Ma, Kwan-Liu; Guo, Baining.

Proceedings - 2014 IEEE Pacific Visualization Symposium, PacificVis 2014. IEEE Computer Society, 2014. p. 121-128 6787158.

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

Cui, W, Wang, X, Liu, S, Riche, NH, Madhyastha, TM, Ma, K-L & Guo, B 2014, Let it flow: A static method for exploring dynamic graphs. in Proceedings - 2014 IEEE Pacific Visualization Symposium, PacificVis 2014., 6787158, IEEE Computer Society, pp. 121-128, 2014 7th IEEE Pacific Visualization Symposium, PacificVis 2014, Yokohama, Kanagawa, Japan, 3/4/14. https://doi.org/10.1109/PacificVis.2014.48
Cui W, Wang X, Liu S, Riche NH, Madhyastha TM, Ma K-L et al. Let it flow: A static method for exploring dynamic graphs. In Proceedings - 2014 IEEE Pacific Visualization Symposium, PacificVis 2014. IEEE Computer Society. 2014. p. 121-128. 6787158 https://doi.org/10.1109/PacificVis.2014.48
Cui, Weiwei ; Wang, Xiting ; Liu, Shixia ; Riche, Nathalie H. ; Madhyastha, Tara M. ; Ma, Kwan-Liu ; Guo, Baining. / Let it flow : A static method for exploring dynamic graphs. Proceedings - 2014 IEEE Pacific Visualization Symposium, PacificVis 2014. IEEE Computer Society, 2014. pp. 121-128
@inproceedings{cc6aef0eef1f44f195850e9e8ae55d81,
title = "Let it flow: A static method for exploring dynamic graphs",
abstract = "Research into social network analysis has shown that graph metrics, such as degree and closeness, are often used to summarize structural changes in a dynamic graph. However there have been few visual analytics approaches that have been proposed to help analysts study graph evolutions in the context of graph metrics. In this paper, we present a novel approach, called GraphFlow, to visualize dynamic graphs. In contrast to previous approaches that provide users with an animated visualization, GraphFlow offers a static flow visualization that summarizes the graph metrics of the entire graph and its evolution over time. Our solution supports the discovery of high-level patterns that are difficult to identify in an animation or in individual static representations. In addition, GraphFlow provides users with a set of interactions to create filtered views. These views allow users to investigate why a particular pattern has occurred. We showcase the versatility of GraphFlow using two different datasets and describe how it can help users gain insights into complex dynamic graphs.",
keywords = "Dynamic Graphs, Flow Visualization",
author = "Weiwei Cui and Xiting Wang and Shixia Liu and Riche, {Nathalie H.} and Madhyastha, {Tara M.} and Kwan-Liu Ma and Baining Guo",
year = "2014",
month = "1",
day = "1",
doi = "10.1109/PacificVis.2014.48",
language = "English (US)",
isbn = "9781479928736",
pages = "121--128",
booktitle = "Proceedings - 2014 IEEE Pacific Visualization Symposium, PacificVis 2014",
publisher = "IEEE Computer Society",

}

TY - GEN

T1 - Let it flow

T2 - A static method for exploring dynamic graphs

AU - Cui, Weiwei

AU - Wang, Xiting

AU - Liu, Shixia

AU - Riche, Nathalie H.

AU - Madhyastha, Tara M.

AU - Ma, Kwan-Liu

AU - Guo, Baining

PY - 2014/1/1

Y1 - 2014/1/1

N2 - Research into social network analysis has shown that graph metrics, such as degree and closeness, are often used to summarize structural changes in a dynamic graph. However there have been few visual analytics approaches that have been proposed to help analysts study graph evolutions in the context of graph metrics. In this paper, we present a novel approach, called GraphFlow, to visualize dynamic graphs. In contrast to previous approaches that provide users with an animated visualization, GraphFlow offers a static flow visualization that summarizes the graph metrics of the entire graph and its evolution over time. Our solution supports the discovery of high-level patterns that are difficult to identify in an animation or in individual static representations. In addition, GraphFlow provides users with a set of interactions to create filtered views. These views allow users to investigate why a particular pattern has occurred. We showcase the versatility of GraphFlow using two different datasets and describe how it can help users gain insights into complex dynamic graphs.

AB - Research into social network analysis has shown that graph metrics, such as degree and closeness, are often used to summarize structural changes in a dynamic graph. However there have been few visual analytics approaches that have been proposed to help analysts study graph evolutions in the context of graph metrics. In this paper, we present a novel approach, called GraphFlow, to visualize dynamic graphs. In contrast to previous approaches that provide users with an animated visualization, GraphFlow offers a static flow visualization that summarizes the graph metrics of the entire graph and its evolution over time. Our solution supports the discovery of high-level patterns that are difficult to identify in an animation or in individual static representations. In addition, GraphFlow provides users with a set of interactions to create filtered views. These views allow users to investigate why a particular pattern has occurred. We showcase the versatility of GraphFlow using two different datasets and describe how it can help users gain insights into complex dynamic graphs.

KW - Dynamic Graphs

KW - Flow Visualization

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

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

U2 - 10.1109/PacificVis.2014.48

DO - 10.1109/PacificVis.2014.48

M3 - Conference contribution

AN - SCOPUS:84899578723

SN - 9781479928736

SP - 121

EP - 128

BT - Proceedings - 2014 IEEE Pacific Visualization Symposium, PacificVis 2014

PB - IEEE Computer Society

ER -