Residential College | false |
Status | 已發表Published |
Online force-directed algorithms for visualization of dynamic graphs | |
Cheong,Se Hang1; Si,Yain Whar1; Wong,Raymond K.2 | |
2021-05-01 | |
Source Publication | INFORMATION SCIENCES |
ISSN | 0020-0255 |
Volume | 556Pages:223-255 |
Abstract | Force-directed (FD) algorithms can be used to explore relationships in social networks, visualize money markets, and analyze transaction networks. However, FD algorithms are mainly designed for visualizing static graphs in which the topology of the networks remains constant throughout the calculation. In contrast to static graphs, nodes and edges in dynamic graphs can be added or removed as time progresses. In these situations, existing FD algorithms do not scale well, since any changes in the topology will trigger these algorithms to completely restart the entire computation. To alleviate this problem, we propose a design and implementation of five online FD algorithms to visualize dynamic graphs while maintaining their native force models. The online FD algorithms developed in this paper are able to reuse the force models of existing FD algorithms without significant modifications. To evaluate the effectiveness of the proposed approach, online FD algorithms are compared against static FD algorithms for visualizing dynamic graphs. Experimental results show that among the five algorithms evaluated, the online FD algorithm achieves the best number of edge crossings and the standard deviation of edge lengths for visualizing dynamic graphs. |
Keyword | Force-directed Algorithms Visualization Dynamic Graphs Online Algorithms |
DOI | 10.1016/j.ins.2020.12.069 |
URL | View the original |
Indexed By | SCIE |
Language | 英語English |
WOS Research Area | Computer Science |
WOS Subject | Computer Science, Information Systems |
WOS ID | WOS:000626586900014 |
Scopus ID | 2-s2.0-85100079005 |
Fulltext Access | |
Citation statistics | |
Document Type | Journal article |
Collection | DEPARTMENT OF COMPUTER AND INFORMATION SCIENCE |
Affiliation | 1.Department of Computer and Information Science,University of Macau,China 2.School of Computer Science and Engineering,University of New South Wales,Australia |
First Author Affilication | University of Macau |
Recommended Citation GB/T 7714 | Cheong,Se Hang,Si,Yain Whar,Wong,Raymond K.. Online force-directed algorithms for visualization of dynamic graphs[J]. INFORMATION SCIENCES, 2021, 556, 223-255. |
APA | Cheong,Se Hang., Si,Yain Whar., & Wong,Raymond K. (2021). Online force-directed algorithms for visualization of dynamic graphs. INFORMATION SCIENCES, 556, 223-255. |
MLA | Cheong,Se Hang,et al."Online force-directed algorithms for visualization of dynamic graphs".INFORMATION SCIENCES 556(2021):223-255. |
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