摘要
针对复杂网络拓扑布局中易出现节点重叠、边交叉严重、结构错乱等问题,提出一种新的网络拓扑布局算法。新算法根据网络连接情况,将节点分为重要环路节点和其他节点,采用力导引型和环树型两种不同的方式分别布局该两类节点,最后对温度变量、节点宽度等参数进行调节,完成拓扑布局。实验结果显示,该算法生成的网络布局结构清晰、层次明显,适用于较为复杂的混合型网络环境。
A new network topology layout algorithm is proposed to solve the problems of overlapping nodes,serious cross.border and disordered structure in complex network topology layout.The nodes are divided into the categories of important loop node and other nodes according to the network connectivity.The force guiding type and ring-tree type are used for the layout of the two categories of nodes respectively.The parameters such as temperature variable and node width are adjusted manually to complete the topology layout.The experimental results show that the proposed algorithm has clear network layout structure and distinct network level,and is applicable to the more complex hybrid network environment.
作者
周景贤
王文艳
ZHOU Jingxian;WANG Wenyan(Information Security Assessment Center,Civil Aviation University of China,Tianjin 300300,China;Information Technology Center,Henan Province Airport Group Co.,Ltd.,Zhengzhou 451161,China)
出处
《现代电子技术》
北大核心
2019年第7期95-99,共5页
Modern Electronics Technique
基金
国家自然科学基金(61601467)
中国民航大学科研启动项目(2013QD24X)~~
关键词
混合型结构
节点分类
重要环路
拓扑布局
引力.斥力模型
环树型算法
hybrid network topology
node classification
important loop
topology layout
repulsion.tension model
ring-tree algorithm
