Random networks generation
Jump to navigation
Jump to search
popular random network models
random
Generates a random network where a link between two nodes exists with probability p.
- node count: the number of nodes
- probability: probability p
- directed: select to generate directed network
This random network model is usually referred to as G(n,p) model.
preferential
Generates a random network with preferred connections. A new node connects more likely to a existing node with high degree. Generated networks may contain multi-links and self-loops.
- node count: the number of nodes
- outdegree: the number of edges a new node creates
- directed: select to generate directed network
This random network model is usually referred to as scale free model.
small world
Generates a random network with neighborhood radius r and probability of edge rewiring p.
- node count: the number of nodes
- probability: probability p
- radius: neighborhood radius r
This random network model is usually referred to as small world model.
models peculiar to graph drawing
planar
Generates a planar graph by randomly distributing points in the plane and applying a Delaunay triangulation.
- node count: the number of nodes