Visualization of Large-Scale Weighted Clustered Graph: A Genetic Approach

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.

• Type: Conference
• Year: 2008
• Where: AAAI
• Authors: Jiayu Zhou, Youfang Lin, Xi Wang
• Keywords: AAAI 2008, Accurate Graph Layout, Genetic Algorithm, Hierarchical Genetic Algorithm, Intelligent Agents