# walktrap.community

0th

Percentile

##### Community strucure via short random walks

This function tries to find densely connected subgraphs, also called communities in a graph via random walks. The idea is that short random walks tend to stay in the same community.

Keywords
graphs
##### Usage
walktrap.community(graph, weights = E(graph)\$weight, steps = 4, merges =
TRUE, modularity = TRUE, membership = TRUE)
##### Arguments
graph
The input graph, edge directions are ignored in directed graphs.
weights
The edge weights.
steps
The length of the random walks to perform.
merges
Logical scalar, whether to include the merge matrix in the result.
modularity
Logical scalar, whether to include the vector of the modularity scores in the result. If the membership argument is true, then it will be always calculated.
membership
Logical scalar, whether to calculate the membership vector for the split corresponding to the highest modularity value.
##### Details

This function is the implementation of the Walktrap community finding algorithm, see Pascal Pons, Matthieu Latapy: Computing communities in large networks using random walks, http://arxiv.org/abs/physics/0512106

##### Value

• walktrap.community returns a communities object, please see the communities manual page for details.

##### concept

• Random walk
• Community structure

##### References

Pascal Pons, Matthieu Latapy: Computing communities in large networks using random walks, http://arxiv.org/abs/physics/0512106

See communities on getting the actual membership vector, merge matrix, modularity score, etc. modularity and fastgreedy.community, spinglass.community, leading.eigenvector.community, edge.betweenness.community for other community detection methods.

##### Aliases
• walktrap.community
##### Examples
g <- graph.full(5) %du% graph.full(5) %du% graph.full(5)
g <- add.edges(g, c(1,6, 1,11, 6, 11))
walktrap.community(g)
Documentation reproduced from package igraph, version 0.6.5-2, License: GPL (>= 2)

### Community examples

Looks like there are no examples yet.