【技术实现步骤摘要】
自动化拓扑算法
本专利技术属于信息
，具体涉及一种自动化拓扑算法。
技术介绍
在现有的技术中，主要存在力导向算法、广度优先布局算法等，这些已经存在的算法在面对纷繁复杂的网络拓扑时往往不能全部适用。比如力导向算法，其实现方式是模拟点之间的库伦斥力和弹簧拉力，现有大部分算法实现时往往忽略了结点的电荷量这一概念，这就导致力导向算法在很多情况下表现不好，比如结点之间的边特别多，中心明显的拓扑结构中。广度优先布局算法布局方式较为单一，无论什么类型的拓扑，适不适合，都采用广度优先布局显然是不太合适的。在很多布局工具中，布局算法往往不能考虑拓扑的特点，因此就不能有针对性的对不同特性的拓扑进行优化。比如广度优先算法特别适合平面图的布局，或者边数极少的情况，力导向算法比较适合非平面图但是结点布局相对稀疏的情况之下，如果结点之间边较多，就无法很好的实现布局。在生产中的很多领域，实践中的很多问题的结构是网络结构，其中网络的连接方式连接特点不尽相同，在可视化这些网络结构的时候，希望呈现出来的图形更易于理解更符合人类的思维习惯，但是网络的连接特点和连接方式导致在以普通方法呈现出来的图...
【技术保护点】
1.一种自动化拓扑算法，其特征在于具体步骤如下：(1)对图进行分类：(1.1)首先判断图的叶结点数与总结点数的比值，如果叶结点数与总结点数的比值大于0.6，则该图为多叶结点结构；(1.2)然后判断图是否为稀疏图或者为稠密图，当边数与总结点数的比值小于1.5，则为稀疏图；当边数与总结点数的比值大于等于1.5时，则为稠密图；(1.3)针对步骤(1.2)中得到的稀疏图进行分类，分成1类稀疏图和2类稀疏图两种，边数与总结点数比值小于1.25为1类稀疏图，边数与总结点数比值大于等于1.25为2类稀疏图；针对步骤(1.2)中得到的稠密图进行分类，分成模块性好的图和模块性差的图两种，其中...
【技术特征摘要】
1.一种自动化拓扑算法，其特征在于具体步骤如下：(1)对图进行分类：(1.1)首先判断图的叶结点数与总结点数的比值，如果叶结点数与总结点数的比值大于0.6，则该图为多叶结点结构；(1.2)然后判断图是否为稀疏图或者为稠密图，当边数与总结点数的比值小于1.5，则为稀疏图；当边数与总结点数的比值大于等于1.5时，则为稠密图；(1.3)针对步骤(1.2)中得到的稀疏图进行分类，分成1类稀疏图和2类稀疏图两种，边数与总结点数比值小于1.25为1类稀疏图，边数与总结点数比值大于等于1.25为2类稀疏图；针对步骤(1.2)中得到的稠密图进行分类，分成模块性好的图和模块性差的图两种，其中模块性好的图是指模块度大于等于0.7，模块性差的图是指模块度小于0.7；(2)对步骤(1)得到的不同类型的图采用不同的算法：(2.1)针对步骤(1.1)所述的多叶结点结构，采用非叶结点力导向算法；(2.2)针对步骤(1.2)所述的稀疏图中的1类稀疏图，采用广度优先布局算法；(2.3)针对步骤(1.2)所述的稀疏图中的2类稀疏图，采用力导向算法；(2.4)针对步骤(1.3)所述的稠密图中的模块性好的图，采用社团分析力导向算法；(2.5)针对步骤(1.3)所述的稠密图中的模块性不好的图，采用电荷量力导向算法。2.根据权利要求1所述的方法，其特征在于步骤(2.1)中所述非叶结点力导向算法，具体步骤如下：(2.1.1)：去掉叶结点；(2.1.2)：对剩余点执行力导向算法；(2.1.3)：将去掉的叶结点重新加在其父点周围。3.根据权利要求1所述的方法，其特征在于步骤(2.2)中所述广度优先布局算法，具体步骤如下：(2.2.1)：选取起始点加入队列；(2.2.2)：采用广度优先搜索算法对图进行搜索，搜索的同时将当前叶点加到其父点的下一层；(2.2.3)：整个图所有结点都被遍历之后结束。4.根据权利要求1所述的方法，其特征在于步骤(2.3)中所述力导向算法，具体步骤如下：(2.3.1)：计算每个点受到的其他所有点的斥力和拉力，及其产生的合力；(2.3.2)：更新每个点在合力方向上的位移；(2.3.3)：重复步骤(2.3.1)，步骤(2.3.2)至指定迭代次数，结束算法。5.根据权利要求4所述的方法，其特征在于步骤(2.4)所述社团...
【专利技术属性】
技术研发人员：于兵，汪卫，陈维，马柯，余荣贵，
申请(专利权)人：复旦大学，上海延华智能科技集团股份有限公司，
类型：发明
国别省市：上海,31
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。