基于节点分类的混合型网络拓扑布局算法

摘要：

针对复杂网络拓扑布局中易出现节点重叠、边交叉严重、结构错乱等问题,提出一种新的网络拓扑布局算法.新算法根据网络连接情况,将节点分为重要环路节点和其他节点,采用力导引型和环树型两种不同的方式分别布局该两类节点,最后对温度变量、节点宽度等参数进行调节,完成拓扑布局.实验结果显示,该算法生成的网络布局结构清晰、层次明显,适用于较为复杂的混合型网络环境.

关键词：混合型结构、节点分类、重要环路、拓扑布局、引力-斥力模型、环树型算法

所属期刊栏目：42

分类号：TN711-34;TP393.08(基本电子电路)

资助基金：国家自然科学基金61601467;中国民航大学科研启动项目2013QD24X

在线出版日期：2019-05-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：95-99