发明授权
- 专利标题: 一种弱连通有向无环无标度网络生成方法
-
申请号: CN202110862087.3申请日: 2021-07-29
-
公开(公告)号: CN113660116B公开(公告)日: 2022-07-26
- 发明人: 赵闻博 , 王登峰 , 焦仲科 , 张攀 , 许录平
- 申请人: 西安电子科技大学 , 西安空间无线电技术研究所
- 申请人地址: 陕西省西安市太白南路2号西安电子科技大学;
- 专利权人: 西安电子科技大学,西安空间无线电技术研究所
- 当前专利权人: 西安电子科技大学,西安空间无线电技术研究所
- 当前专利权人地址: 陕西省西安市太白南路2号西安电子科技大学;
- 代理机构: 西安长和专利代理有限公司
- 代理商 黄伟洪
- 主分类号: H04L41/12
- IPC分类号: H04L41/12
摘要:
本发明属于无线网络技术领域,公开了一种弱连通有向无环无标度网络生成方法,包括:创建m个节点的小型随机网络,随机决定m个节点之间是否存在无向连接;依次添加新的节点至网络中,对每次添加的新节点确定与k个旧节点之间的连接关系;将网络中的节点按照节点的度数从小到大排序,调整序列;将生成的序列作为最终的拓扑排序序列对无向图进行定向,所有无向边方向都已确定,则结束。本发明提供的弱连通的有向无环无标度网络生成方法,能快速生成符合幂律分布的有向无环的无标度网络,同时保证该网络弱连通(有向图的基图是连通的,但任意两点之间不一定有通路)、每个节点的出度和入度均匀。
公开/授权文献
- CN113660116A 一种弱连通有向无环无标度网络生成方法 公开/授权日:2021-11-16