random_internet_as_graph#
- random_internet_as_graph(n, seed=None)[源代码]#
生成一个随机无向图,类似于Internet作为网络
- 参数
- n: integer in [1000, 10000]
图形节点数
- seed整数、随机状态或无(默认)
随机数生成状态的指示器。见 Randomness .
- 返回
- G:Networkx图形对象
随机生成的无向图
笔记
该算法返回一个类似于互联网自治系统(AS)网络的无向图,它使用了Elmokashfi等人的方法。 [1] 并给出了相关文献中所描述的性质 [1].
每个节点都对一个自治系统进行建模,用一个属性“类型”指定它的种类;第一层(T)、中层(M)、客户(C)或内容提供商(CP)。每条边都为高级通信链路(因此是双向链路)建模,具有以下属性:
类型:中转|Peer,节点之间的商业协议类型;
Customer:<node id>,充当Customer的节点的标识符(如果类型为Peer,则为‘None’)。
工具书类