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