random_internet_as_graph#
- random_internet_as_graph(n, seed=None)[source]#
Generates a random undirected graph resembling the Internet AS network
- Parameters:
- n: integer in [1000, 10000]
Number of graph nodes
- seedinteger, random_state, or None (default)
Indicator of random number generation state. See Randomness.
- Returns:
- G: Networkx Graph object
A randomly generated undirected graph
Notes
This algorithm returns an undirected graph resembling the Internet Autonomous System (AS) network, it uses the approach by Elmokashfi et al. [1] and it grants the properties described in the related paper [1].
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).
References