# walktrap.community

##### 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 Also

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.

##### 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.7.1, License: GPL (>= 2)*