Residential College | false |
Status | 已發表Published |
Snapshot Visualization of Complex Graphs with Force-directed Algorithms | |
Se-Hang Cheong; Yain-Whar Si | |
2018 | |
Conference Name | 9th IEEE International Conference on Big Knowledge (ICBK) |
Source Publication | 2018 IEEE International Conference on Big Knowledge (ICBK) |
Conference Date | 2018-11-17 |
Conference Place | Singapore |
Abstract | Force-directed algorithms are widely used for visualizing graphs. However, these algorithms are computationally expensive in producing good quality layouts for complex graphs. The layout quality is largely influenced by execution time and methods’ input parameters especially for large complex graphs. The snapshots of visualization generated from these algorithms are useful in presenting the current view or a past state of an information on timeslices. Therefore, researchers often need to make a trade-off between the quality of visualization and the selection of appropriate force-directed algorithms. In this paper, we evaluate the quality of snapshots generated from 7 force-directed algorithms in terms of number of edge crossing and the standard deviations of edge length. Our experimental results showed that KK, FA2 and DH algorithms cannot produce satisfactory visualizations for large graphs within the time limit. KK-MS-DS algorithm can process large and planar graphs but it does not perform well for graphs with low average degrees. KK-MS algorithm produces better visualizations for sparse and non-clustered graphs than KK-MS-DS algorithm. |
Keyword | Snapshot Visualization Time-constrained Execution Complex Structured Graphs Force-directed Algorithms |
DOI | 10.1109/ICBK.2018.00026 |
URL | View the original |
Indexed By | SCIE |
Language | 英語English |
WOS Research Area | Computer Science ; Engineering |
WOS Subject | Computer Science, Information Systems ; Computer Science, Theory & Methods ; Engineering, Electrical & Electronic |
WOS ID | WOS:000468072300018 |
Scopus ID | 2-s2.0-85061390416 |
Fulltext Access | |
Citation statistics | |
Document Type | Conference paper |
Collection | DEPARTMENT OF COMPUTER AND INFORMATION SCIENCE |
Affiliation | Department of Computer and Information Science, University of Macau |
First Author Affilication | University of Macau |
Recommended Citation GB/T 7714 | Se-Hang Cheong,Yain-Whar Si. Snapshot Visualization of Complex Graphs with Force-directed Algorithms[C], 2018. |
APA | Se-Hang Cheong., & Yain-Whar Si (2018). Snapshot Visualization of Complex Graphs with Force-directed Algorithms. 2018 IEEE International Conference on Big Knowledge (ICBK). |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment