| igraph Reference Manual |
|---|
int igraph_transitivity_local_undirected(const igraph_t *graph, igraph_vector_t *res, const igraph_vs_t vids);
The transitivity measures the probability that two neighbors of a vertex are connected. In case of the local transitivity, this probability is calculated separately for each vertex.
Arguments:
|
The input graph, it can be directed but direction of the edges will be ignored. |
|
Pointer to an initialized vector, the result will be stored here. It will be resized as needed. |
|
Vertex set, the vertices for which the local transitivity will be calculated. |
Returns:
Error code. |
See also:
Time complexity: O(n*d^2), n is the number of vertices for which the transitivity is calculated, d is the average vertex degree.