Split Networks into Connected Components

A connected component is a subset of network nodes such that there exists a path (Think in Terms of Paths) from each node in the subset to any other node in the same subset. An isolate is a special case of a connected component: there is only one node in the subset, so no path is even needed! The figure shows a network with three connected components: a larger component A, smaller component B, and isolate C. A fictitious network traveler can get from any node in A to any node in A, but not to any node in B.

images/abcNetwork.png

If a network is directed, it may have weakly and strongly connected components. In a strongly ...

Get Complex Network Analysis in Python now with O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.