| igraph Reference Manual |
|---|
int igraph_le_community_to_membership(const igraph_matrix_t *merges, igraph_integer_t steps, igraph_vector_t *membership, igraph_vector_t *csize);
This function creates a membership vector from the
result of igraph_community_leading_eigenvector() or
igraph_community_leading_eigenvector_naive(). It takes membership
and permformes steps merges, according to the supplied
merges matrix.
Arguments:
|
The matrix defining the merges to make. This is usually from the output of the leading eigenvector community structure detection routines. |
|
The number of steps to make according to |
|
Initially the starting membership vector,
on output the resulting membership vector, after performing |
|
Optionally the sizes of the commmunities is stored here, if this is not a null pointer, but an initialized vector. |
Returns:
Error code. |
Time complexity: O(|V|), the number of vertices.
<< 3.3. igraph_community_leading_eigenvector_step — Leading eigenvector community finding (make one step). |
4. Walktrap: community structure based on random walks >> |