Visualization of large-scale weighted clustered graph: a genetic approach

Authors:
Jiayu Zhou;Youfang Lin;Xi Wang
Affiliations:
School of Computer and Information Technology, Beijing Jiaotong University, Beijing, P. R. China;School of Computer and Information Technology, Beijing Jiaotong University, Beijing, P. R. China;School of Computer and Information Technology, Beijing Jiaotong University, Beijing, P. R. China
Venue:
AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 3
Year:
2008

Citing 3
Cited 0

Algorithms for Drawing Graphs: An Annotated Bibliography

Algorithms for Drawing Graphs: An Annotated Bibliography
How to Draw ClusteredWeighted Graphs using a Multilevel Force-Directed Graph Drawing Algorithm

IV '07 Proceedings of the 11th International Conference Information Visualization
Hybrid multiobjective optimization genetic algorithms for graph drawing

Proceedings of the 9th annual conference on Genetic and evolutionary computation

Quantified Score

Hi-index	0.01

Visualization

Abstract

In this paper, a bottom-up hierarchical genetic algorithm is proposed to visualize clustered data into a planar graph. To achieve global optimization by accelerating local optimization process, we introduce subgraph rotating and scaling processes into the genetic algorithm. Compared with existing methods, the proposed approach is more feasible and promising, with more accurate graph layout and more satisfiable computationally efficient performance, as demonstrated by the experimental results.