Scheduled System Maintenance:
On May 6th, single article purchases and IEEE account management will be unavailable from 8:00 AM - 5:00 PM ET (12:00 - 21:00 UTC). We apologize for the inconvenience.
By Topic

An Improved Network Topology Auto-layout Solution Based on Force-Directed Placement

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
4 Author(s)
Gao Yuan ; Software Coll., Northeastern Univ., Shenyang, China ; Li Dancheng ; Han Chunyan ; Zhu Zhiliang

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 is 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.

Published in:

Hybrid Intelligent Systems, 2009. HIS '09. Ninth International Conference on  (Volume:3 )

Date of Conference:

12-14 Aug. 2009