Visualizing large graphs

被引：53

作者：

Hu, Yifan ^{[1
]}

Shi, Lei ^{[2
]}

机构：

[1] AT&T Labs, Bedminster, NJ USA

[2] Chinese Acad Sci, Inst Software, State Key Lab Comp Sci, Beijing, Peoples R China

来源：

WILEY INTERDISCIPLINARY REVIEWS-COMPUTATIONAL STATISTICS | 2015年 / 7卷 / 02期

关键词：

graph drawing; graph embedding; high-dimensional data;

D O I：

10.1002/wics.1343

中图分类号：

O21 [概率论与数理统计]; C8 [统计学];

学科分类号：

020208 ; 070103 ; 0714 ;

摘要：

With the prevalence of big data, there is a growing need for algorithms and techniques for visualizing very large and complex graphs. In this article, we review layout algorithms and interactive exploration techniques for large graphs. In addition, we briefly look at softwares and datasets for visualization graphs, as well as challenges that need to be addressed. (C) 2015 Wiley Periodicals, Inc.

引用

页码：115 / 136

页数：22

共 96 条

[1] ASK-GraphView: A large scale graph visualization system [J].

Abello, James ;

van Ham, Frank ;

Krishnan, Neeraj .

IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2006, 12 (05) :669-676

[2]

Akoglu L, 2010, LECT NOTES ARTIF INT, V6119, P410

[3]

[Anonymous], 1971, J MATH SOCIOL, DOI [DOI 10.1080/0022250X.1971.9989788, 10.1080/0022250X.1971.9989788]

[4] GrouseFlocks: Steerable exploration of graph hierarchy space [J].

Archambault, Daniel ;

Munzner, Tamara ;

Auber, David .

IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2008, 14 (04) :900-913

[5] Multiscale visualization of small world networks [J].

Auber, D ;

Chiricota, Y ;

Jourdan, F ;

Melançon, G .

INFOVIS 2002: IEEE SYMPOSIUM ON INFORMATION VISUALIZATION 2003, PROCEEDINGS, 2003, :75-81

[6]

Auber D, 2007, PROCEEDINGS OF THE SEVENTH IASTED INTERNATIONAL CONFERENCE ON VISUALIZATION, IMAGING, AND IMAGE PROCESSING, P169

[7] FAST MULTILEVEL IMPLEMENTATION OF RECURSIVE SPECTRAL BISECTION FOR PARTITIONING UNSTRUCTURED PROBLEMS [J].

BARNARD, ST ;

SIMON, HD .

CONCURRENCY-PRACTICE AND EXPERIENCE, 1994, 6 (02) :101-117

[8] A HIERARCHICAL O(N-LOG-N) FORCE-CALCULATION ALGORITHM [J].

BARNES, J ;

HUT, P .

NATURE, 1986, 324 (6096) :446-449

[9]

Bartel G, 2011, LECT NOTES COMPUT SC, V6502, P80, DOI 10.1007/978-3-642-18469-7_8

[10]

Batagelj V, 2009, ENCY COMPLEXITY SYST

← 1 2 3 4 5 6 7 8 9 10 →