Large-Scale Graph Visualization and Analytics

Author

Kwan-Liu Ma ; Muelder, Chris W.

Author_Institution

Univ. of California, Davis, Davis, CA, USA

Volume

46

Issue

7

fYear

2013

fDate

Jul-13

Firstpage

39

Lastpage

46

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.

Keywords

Internet; computer animation; data analysis; data visualisation; Internet connectivity visualization; animation; balanced quality; balanced stability; global approach; graph layout; incremental approach; interactive network views; large-scale graph analytics; large-scale graph visualization; layout criteria; network analytics; network visualization; node filtering; node grouping; simplification methods; Data handling; Data visualization; Database systems; Dynamic networks; Social network services; Visual analytics; big data; dynamic networks; graph visualization; network analytics; social networks;

fLanguage

English

Journal_Title

Computer

Publisher

ieee

ISSN

0018-9162

Type

jour

DOI

10.1109/MC.2013.242

Filename

6576786