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

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

论文摘要

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

论文目录

  • 0 引言
  • 1 基础知识介绍
  •   1.1 相关定义
  •   1.2 FR布局算法
  •   1.3 环树型布局算法
  • 2 算法描述
  •   2.1 重要环路的获取算法
  •   2.2 重要环路FR布局算法
  •   2.3 其他节点环树型布局算法
  • 3 算法实现与分析
  • 4 结语
  • 文章来源

    类型: 期刊论文

    作者: 周景贤,王文艳

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

    来源: 现代电子技术 2019年07期

    年度: 2019

    分类: 信息科技,基础科学

    专业: 数学,互联网技术

    单位: 中国民航大学信息安全测评中心,河南省机场集团有限公司信息技术中心

    基金: 国家自然科学基金(61601467),中国民航大学科研启动项目(2013QD24X)~~

    分类号: O157.5;TP393.08

    DOI: 10.16652/j.issn.1004-373x.2019.07.023

    页码: 95-99

    总页数: 5

    文件大小: 1697K

    下载量: 137

    相关论文文献

    标签:;  ;  ;  ;  ;  ;  

    基于节点分类的混合型网络拓扑布局算法
    下载Doc文档

    猜你喜欢