[发明专利]一种动态网络布局加速方法有效
| 申请号： | 201810400001.3 | 申请日： | 2018-04-28 |
| 公开（公告）号： | CN108600022B | 公开（公告）日： | 2022-01-04 |
| 发明（设计）人： | 魏迎梅;杜晓磊;康来;杨天;谢毓湘;马豪;黄健;徐大林 | 申请（专利权）人： | 中国人民解放军国防科技大学 |
| 主分类号： | H04L41/12 | 分类号： | H04L41/12 |
| 代理公司： | 北京风雅颂专利代理有限公司 11403 | 代理人： | 马骁;于洁 |
| 地址： | 410003*** | 国省代码： | 湖南;43 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种动态网络布局的方法，目的是通过多重约束以及网络层级间的局部扩散方法，在保证动态网络合理布局的同时提高布局算法效率。技术方案是先对网络节点进行聚类得到网络层级结构；然后遍历网络中的最下级子网，采用基于多重约束的力引导布局算法对节点进行布局；再遍历网络层级中的叶节点，对其中包含子网构建关系网络，确定理想距离，并采用基于时变参数的压力模型对子网间布局进行调整；最后根据网络层级结构，自底向上逐级传播，实现对整体网络的布局。采用本发明能够对动态网络进行合理布局，并明显提升大规模网络环境下的布局效率。 | ||
| 搜索关键词： | 一种 动态 网络 布局 加速 方法 | ||
【主权项】：
1.一种动态网络布局加速方法，其特征在于，包括步骤：对网络节点进行聚类得到网络初始的子网结构划分；遍历网络中的最下级子网，采用基于多重约束的力引导布局算法对子网内节点进行布局调整；遍历网络层级中具有相同父节点的子网构建关系网络，并确定子网之间理想距离；根据子网间的理想距离，采用基于时变参数的压力模型对子网间布局进行调整；遍历整个网络层级结构，自底向上依次对网络中的子网布局以及位置调整，并逐级传播，实现对整体网络的布局。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国人民解放军国防科技大学，未经中国人民解放军国防科技大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810400001.3/，转载请声明来源钻瓜专利网。
