A Survey on Graph Representation and Visualization Techniques

Authors

Chen Yi, Beijing Key Laboratory of Big Data Technology for Food Safety, School of Computer and Information Engineering, Beijing Technology and Business University, Beijing 100048, China;
Menglu Zhang, Beijing Key Laboratory of Big Data Technology for Food Safety, School of Computer and Information Engineering, Beijing Technology and Business University, Beijing 100048, China;
Yuchai Wan, Beijing Key Laboratory of Big Data Technology for Food Safety, School of Computer and Information Engineering, Beijing Technology and Business University, Beijing 100048, China;

Abstract

Abstract: A graph consists of nodes and edges, and represents the relationship between two or more entities. Graph-based analysis can help understand the structure and nature of the entity relationships and reveal the implicit relationships in graphs. The representation and visualization methods of graphs play an important role in the graph analysis. In graph visualization research, the accuracy of knowledge transfer and people's mental map, etc. should be considered first, then the graphs beauty, the time requirement, and the computer performance. The graph representation methods, graph layout algorithms, visualization methods based on node-link-graphs, adjacency matrices, and graph embedding are reviewed, summarized and contrasted. The future work and challenges are discussed.

Recommended Citation

Yi, Chen; Zhang, Menglu; and Wan, Yuchai (2020) "A Survey on Graph Representation and Visualization Techniques," Journal of System Simulation: Vol. 32: Iss. 7, Article 4.
DOI: 10.16182/j.issn1004731x.joss.19-VR0444
Available at: https://dc-china-simulation.researchcommons.org/journal/vol32/iss7/4

First Page

1232

Revised Date

2019-10-29

DOI Link

https://doi.org/10.16182/j.issn1004731x.joss.19-VR0444

Last Page

1243

CLC

TP391

Recommended Citation

Chen Yi, Zhang Menglu, Wan Yuchai. A Survey on Graph Representation and Visualization Techniques[J]. Journal of System Simulation, 2020, 32(7): 1232-1243.

Corresponding Author

Chen Yi,

DOI

10.16182/j.issn1004731x.joss.19-VR0444