An Improved Network Topology Auto-layout Solution based on Force-directed Placement
To acquire the network topology which is complex, unknown and continually changed, automatic discovery and automatic layout can be the best reliable and effective ways. Because of the huge number of nodes, connections, and circles in backbone network, the Force-directed Placement model which form the physical system is brought in to optimize visualization. In this model, network topology is auto-layout by random initiation and iterative adjustments. The FR (Fruchterman and Reingold) algorithm is improved to make the algorithm more suitable for backbone network topology auto-layout. By reevaluated the force function, the types and numbers of nodes can be identified for dynamic configuration. The placement can be edited and partly locked, and the crowded nodes are controlled in practice. The improvements and optimizations make it more available and adaptive in various networks. All the experimental data are derived from automatic discovery, which are authentic and practical.
Network Topology Force-directed Autolayout FR Algorithm
Gao Yuan Li Dancheng Han Chunyan Zhu Zhiliang
Software College Northeastern University Shenyang, Liaoning Province, China (110004)
国际会议
2009 Ninth International Conference on Hybrid Intelligent Systems(第九届混合智能系统国际会议 HIS 2009)
沈阳
英文
1-5
2009-08-12（万方平台首次上网日期，不代表论文的发表时间）