- random_internet_as_graph(n, seed=None)[source]#
Generates a random undirected graph resembling the Internet AS network
- n: integer in [1000, 10000]
Number of graph nodes
- seedinteger, random_state, or None (default)
Indicator of random number generation state. See Randomness.
- G: Networkx Graph object
A randomly generated undirected graph
This algorithm returns an undirected graph resembling the Internet Autonomous System (AS) network, it uses the approach by Elmokashfi et al.  and it grants the properties described in the related paper .
Each node models an autonomous system, with an attribute ‘type’ specifying its kind; tier-1 (T), mid-level (M), customer (C) or content-provider (CP). Each edge models an ADV communication link (hence, bidirectional) with attributes:
type: transit|peer, the kind of commercial agreement between nodes;
customer: <node id>, the identifier of the node acting as customer (‘none’ if type is peer).