[发明专利]一种弱连通有向无环无标度网络生成方法有效
| 申请号： | 202110862087.3 | 申请日： | 2021-07-29 |
| 公开（公告）号： | CN113660116B | 公开（公告）日： | 2022-07-26 |
| 发明（设计）人： | 赵闻博;王登峰;焦仲科;张攀;许录平 | 申请（专利权）人： | 西安电子科技大学;西安空间无线电技术研究所 |
| 主分类号： | H04L41/12 | 分类号： | H04L41/12 |
| 代理公司： | 西安长和专利代理有限公司 61227 | 代理人： | 黄伟洪 |
| 地址： | 710071 陕西省*** | 国省代码： | 陕西;61 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明属于无线网络技术领域，公开了一种弱连通有向无环无标度网络生成方法，包括：创建m个节点的小型随机网络，随机决定m个节点之间是否存在无向连接；依次添加新的节点至网络中，对每次添加的新节点确定与k个旧节点之间的连接关系；将网络中的节点按照节点的度数从小到大排序，调整序列；将生成的序列作为最终的拓扑排序序列对无向图进行定向，所有无向边方向都已确定，则结束。本发明提供的弱连通的有向无环无标度网络生成方法，能快速生成符合幂律分布的有向无环的无标度网络，同时保证该网络弱连通(有向图的基图是连通的，但任意两点之间不一定有通路)、每个节点的出度和入度均匀。 | ||
| 搜索关键词： | 一种 连通 无环无 标度 网络 生成 方法 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于西安电子科技大学;西安空间无线电技术研究所，未经西安电子科技大学;西安空间无线电技术研究所许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202110862087.3/，转载请声明来源钻瓜专利网。
