igraph (version 0.6.5-2)

rewire.edges: Rewires the endpoints of the edges of a graph randomly

Description

This function rewires the endpoints of the edges with a constant probability uniformly randomly to a new vertex in a graph.

Usage

rewire.edges(graph, prob, loops=FALSE, multiple=FALSE)

Arguments

graph

The input graph

prob

The rewiring probability, a real number between zero and one.

loops

Logical scalar, whether loop edges are allowed in the rewired graph.

multiple

Logical scalar, whether multiple edges are allowed int the generated graph.

Value

• A new graph object.

Details

Note that this function might create graphs with multiple and/or loop edges.

Examples

# Some random shortcuts shorten the distances on a lattice
g <- graph.lattice( length=100, dim=1, nei=5 )
average.path.length(g)
g <- rewire.edges( g, prob=0.05 )
average.path.length(g)