首页> 中国专利> 一种弱连通有向无环无标度网络生成方法

一种弱连通有向无环无标度网络生成方法

页面导航

摘要
著录项
法律信息
相似文献

摘要

本发明属于无线网络技术领域，公开了一种弱连通有向无环无标度网络生成方法，包括：创建m个节点的小型随机网络，随机决定m个节点之间是否存在无向连接；依次添加新的节点至网络中，对每次添加的新节点确定与k个旧节点之间的连接关系；将网络中的节点按照节点的度数从小到大排序，调整序列；将生成的序列作为最终的拓扑排序序列对无向图进行定向，所有无向边方向都已确定，则结束。本发明提供的弱连通的有向无环无标度网络生成方法，能快速生成符合幂律分布的有向无环的无标度网络，同时保证该网络弱连通(有向图的基图是连通的，但任意两点之间不一定有通路)、每个节点的出度和入度均匀。

著录项

公开/公告号CN113660116A

专利类型发明专利
公开/公告日2021-11-16

原文格式PDF
申请/专利权人西安电子科技大学;西安空间无线电技术研究所;
展开▼

申请/专利号CN202110862087.3
发明设计人赵闻博;王登峰;焦仲科;张攀;许录平;
展开▼

申请日2021-07-29
分类号H04L12/24(20060101);
代理机构61227 西安长和专利代理有限公司;
代理人黄伟洪
地址 710071 陕西省西安市太白南路2号西安电子科技大学
入库时间 2023-06-19 13:16:59

法律信息

法律状态公告日

法律状态信息

法律状态
2022-07-26

授权

发明专利权授予

相似文献

专利
中文文献
外文文献

1. 一种弱连通有向无环无标度网络生成方法 [P] . 中国专利： CN113660116A . 2021-11-16
2. 一种基于生成模型的无标度属性网络中的社团检测方法 [P] . 中国专利： CN110569897A . 2019-12-13
3. METHOD AND DEVICE FOR SCAL-FREE TOPOLOGY GENERATION IN RELAY-BASED WIRELESS NETWORKS [P] . AT463902T . 2010-04-15

机译：基于中继的无线网络中无标度拓扑生成的方法和装置
4. METHOD AND APPARATUS FOR SCALE-FREE TOPOLOGY GENERATION IN RELAY BASED WIRELESS NETWORKS [P] . 欧洲知识产权局专利： EP2030373B1 . 2010-04-07

机译：基于中继的无线网络中无标度拓扑生成的方法和装置
5. METHOD AND APPARATUS FOR SCALE-FREE TOPOLOGY GENERATION IN RELAY BASED WIRELESS NETWORKS [P] . 欧洲知识产权局专利： EP2030373A2 . 2009-03-04

机译：基于中继的无线网络中无标度拓扑生成的方法和装置