-
公开(公告)号:CN113660116A
公开(公告)日:2021-11-16
申请号:CN202110862087.3
申请日:2021-07-29
Applicant: 西安电子科技大学 , 西安空间无线电技术研究所
IPC: H04L12/24
Abstract: 本发明属于无线网络技术领域,公开了一种弱连通有向无环无标度网络生成方法,包括:创建m个节点的小型随机网络,随机决定m个节点之间是否存在无向连接;依次添加新的节点至网络中,对每次添加的新节点确定与k个旧节点之间的连接关系;将网络中的节点按照节点的度数从小到大排序,调整序列;将生成的序列作为最终的拓扑排序序列对无向图进行定向,所有无向边方向都已确定,则结束。本发明提供的弱连通的有向无环无标度网络生成方法,能快速生成符合幂律分布的有向无环的无标度网络,同时保证该网络弱连通(有向图的基图是连通的,但任意两点之间不一定有通路)、每个节点的出度和入度均匀。