netneurotools.metrics.path_transitivity

netneurotools.metrics.path_transitivity(D)

Calculate path transitivity.

This function implements path transitivity, calculating the density of local detours (triangles) that are available along the shortest paths between all pairs of nodes.

This function is adapted and optimized from the Brain Connectivity Toolbox.

Warning

Test before use.

Parameters:

D ((N, N) ndarray) – Weight or connection length matrix. Length matrix is recommended and transform should have been applied.

Returns:

T_mat – Path transitivity matrix

Return type:

(N, N) ndarray

References

[1]

Goñi, J., Van Den Heuvel, M. P., Avena-Koenigsberger, A., Velez de Mendizabal, N., Betzel, R. F., Griffa, A., … & Sporns, O. (2014). Resting-brain functional connectivity predicted by analytic measures of network communication. Proceedings of the National Academy of Sciences, 111(2), 833-838.