networkx.generators.internet_as_graphs.random_internet_as_graph

networkx.generators.internet_as_graphs.random_internet_as_graph(n, seed=None)[源代码]

生成一个类似于互联网AS网络的随机无向图

Parameters:

  • n (整数，范围在 [1000, 10000]) – 图的节点数量

  • seed (integer, random_state, or None (default)) - 随机数生成状态的指示器。 参见随机性。

Returns:

G – 随机生成的无向图

Return type:

Networkx 图对象

备注

该算法返回一个模拟互联网自治系统(AS)网络的无向图，它采用了Elmokashfi等人提出的方法[1]，并具备相关论文[1]中描述的特性。

每个节点代表一个自治系统，具有属性'type'用于指定其类型：一级(T)、中级(M)、客户(C)或内容提供商(CP)。每条边代表一个ADV通信链路(因此是双向的)，具有属性:: - type

transit|peer，节点之间的商业协议类型；

- customer

, 作为客户端的节点标识符（如果类型是peer则为'none'）。

参考文献