Drawing clustered Graph using modular decomposition tree

作者：Deng Wan Yu^*; Zhang Kai; Zheng Qing Hua; Wei Wei

来源：Information Technology Journal, 2013, 12(8): 1491-1501.

DOI：10.3923/itj.2013.1491.1501

• Center distance
• Clustered graph
• Clustered structure
• Graph layout
• Information visualization
• Knowledge Visualization
• Layout algorithms
• Modular decomposition

Compared with macro visualization like small-world structure in WWW, some fields such as knowledge visualization need such layout that can show detailed information of nodes and at the same time can reveal clustered structure of the Graph. Based on modular decomposition, energy model and adjustable center distance, one hierarchical layout algorithm was proposed. Through modular decomposition, the graph was firstly represented by a tree hierarchically. The local positions were then obtained from bottom to top and then the global positions are obtained from top to bottom. The experimental results on various datasets showed that the algorithm can achieve artistic and nearly non-overlapping appearance.

• 出版日期2013