Large-scale graph visualization and analytics

Kwan-Liu Ma, Chris W. Muelder

Research output: Contribution to specialist publicationArticle

23 Citations (Scopus)

Abstract

Novel approaches to network visualization and analytics use sophisticated metrics that enable rich interactive network views and node grouping and filtering. A survey of graph layout and simplification methods reveals considerable progress in these new directions. The first Web extra at http://youtu.be/ee8nr9LDHXw is a video segment showing dynamic graph layout results for visualizing evolving Internet connectivity. The global approach meets layout criteria - balanced quality and stability with nodes largely remaining stable, but clusters are compacted. The images are freeze frames of three time steps. The second Web extra at http://youtu.be/oWolTjZMGfo is a video segment showing dynamic graph layout results for visualizing evolving Internet connectivity. The incremental approach uses space efficiently. Motion is slow, smooth, and affine, and so is easy to follow, but quality degrades over time to ensure stable animation.

Original languageEnglish (US)
Pages39-46
Number of pages8
Volume46
No7
Specialist publicationComputer
DOIs
StatePublished - Aug 28 2013

Fingerprint

Visualization
Internet
Animation

ASJC Scopus subject areas

  • Computer Science(all)

Cite this

Large-scale graph visualization and analytics. / Ma, Kwan-Liu; Muelder, Chris W.

In: Computer, Vol. 46, No. 7, 28.08.2013, p. 39-46.

Research output: Contribution to specialist publicationArticle

Ma, Kwan-Liu ; Muelder, Chris W. / Large-scale graph visualization and analytics. In: Computer. 2013 ; Vol. 46, No. 7. pp. 39-46.
@misc{e49b3988ee3b4215841d0540c77fd4a3,
title = "Large-scale graph visualization and analytics",
abstract = "Novel approaches to network visualization and analytics use sophisticated metrics that enable rich interactive network views and node grouping and filtering. A survey of graph layout and simplification methods reveals considerable progress in these new directions. The first Web extra at http://youtu.be/ee8nr9LDHXw is a video segment showing dynamic graph layout results for visualizing evolving Internet connectivity. The global approach meets layout criteria - balanced quality and stability with nodes largely remaining stable, but clusters are compacted. The images are freeze frames of three time steps. The second Web extra at http://youtu.be/oWolTjZMGfo is a video segment showing dynamic graph layout results for visualizing evolving Internet connectivity. The incremental approach uses space efficiently. Motion is slow, smooth, and affine, and so is easy to follow, but quality degrades over time to ensure stable animation.",
author = "Kwan-Liu Ma and Muelder, {Chris W.}",
year = "2013",
month = "8",
day = "28",
doi = "10.1109/MC.2013.242",
language = "English (US)",
volume = "46",
pages = "39--46",
journal = "ACM SIGPLAN/SIGSOFT Workshop on Program Analysis for Software Tools and Engineering",
issn = "0018-9162",
publisher = "IEEE Computer Society",

}

TY - GEN

T1 - Large-scale graph visualization and analytics

AU - Ma, Kwan-Liu

AU - Muelder, Chris W.

PY - 2013/8/28

Y1 - 2013/8/28

N2 - Novel approaches to network visualization and analytics use sophisticated metrics that enable rich interactive network views and node grouping and filtering. A survey of graph layout and simplification methods reveals considerable progress in these new directions. The first Web extra at http://youtu.be/ee8nr9LDHXw is a video segment showing dynamic graph layout results for visualizing evolving Internet connectivity. The global approach meets layout criteria - balanced quality and stability with nodes largely remaining stable, but clusters are compacted. The images are freeze frames of three time steps. The second Web extra at http://youtu.be/oWolTjZMGfo is a video segment showing dynamic graph layout results for visualizing evolving Internet connectivity. The incremental approach uses space efficiently. Motion is slow, smooth, and affine, and so is easy to follow, but quality degrades over time to ensure stable animation.

AB - Novel approaches to network visualization and analytics use sophisticated metrics that enable rich interactive network views and node grouping and filtering. A survey of graph layout and simplification methods reveals considerable progress in these new directions. The first Web extra at http://youtu.be/ee8nr9LDHXw is a video segment showing dynamic graph layout results for visualizing evolving Internet connectivity. The global approach meets layout criteria - balanced quality and stability with nodes largely remaining stable, but clusters are compacted. The images are freeze frames of three time steps. The second Web extra at http://youtu.be/oWolTjZMGfo is a video segment showing dynamic graph layout results for visualizing evolving Internet connectivity. The incremental approach uses space efficiently. Motion is slow, smooth, and affine, and so is easy to follow, but quality degrades over time to ensure stable animation.

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

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

U2 - 10.1109/MC.2013.242

DO - 10.1109/MC.2013.242

M3 - Article

VL - 46

SP - 39

EP - 46

JO - ACM SIGPLAN/SIGSOFT Workshop on Program Analysis for Software Tools and Engineering

JF - ACM SIGPLAN/SIGSOFT Workshop on Program Analysis for Software Tools and Engineering

SN - 0018-9162

ER -