brainconn.utils.visualization.backbone_wu¶
-
backbone_wu
(CIJ, avgdeg)[source]¶ The network backbone contains the dominant connections in the network and may be used to aid network visualization. This function computes the backbone of a given weighted and undirected connection matrix CIJ, using a minimum-spanning-tree based algorithm.
Parameters: - CIJ (NxN
numpy.ndarray
) – weighted undirected connection matrix - avgdeg (int) – desired average degree of backbone
Returns: - CIJtree (NxN
numpy.ndarray
) – connection matrix of the minimum spanning tree of CIJ - CIJclus (NxN
numpy.ndarray
) – connection matrix of the minimum spanning tree plus strongest connections up to some average degree ‘avgdeg’. Identical to CIJtree if the degree requirement is already met.
Notes
NOTE: nodes with zero strength are discarded. NOTE: CIJclus will have a total average degree exactly equal to
(or very close to) ‘avgdeg’.- NOTE: ‘avgdeg’ backfill is handled slightly differently than in Hagmann
- et al 2008.
- CIJ (NxN