基于网络层级的拓扑布局算法  被引量:1

Network Topology Layout Algorithm Based on Network Levels

在线阅读下载全文

作  者:刘力力[1,2] 李烨青 

机构地区:[1]信息系统工程重点实验室,南京210007 [2]中国电子科技集团公司第二十八研究所,南京210007

出  处:《指挥信息系统与技术》2015年第5期35-39,共5页Command Information System and Technology

基  金:国家"973"计划资助项目

摘  要:针对复杂网络拓扑结构的自动布局问题,通过分析已有布局算法的优点与局限性,提出了一种基于网络层级的拓扑布局算法。该算法首先利用网络结构特点设置布局初始位置,然后使用改进的力导向算法进行调整,最后完成拓扑布局。试验结果表明,该算法能够针对网络结构特点,布局结果美观清晰,避免对初始条件的依赖,具有较强实用价值。For solving the problem of complex network topology layout, a network topology lay- out algorithm based on network levels is proposed by analyzing the advantages and disadvantages of the existing layout algorithms. Firstly, initial positions of nodes with characteristics of the network structure are set. Then, positions with force-directed layout algorithm are adjusted. Fi- nally, the topology layout is completed. Experimental results show that the algorithm can reflect the characteristics of network structure, make the result explicit without depending on special in- itial layout. Thus, it has more practical application value.

关 键 词:网络层级 网络拓扑 布局算法 

分 类 号:TP393[自动化与计算机技术—计算机应用技术]

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象