Connected Components

From Gephi:Wiki
Jump to: navigation, search
Connected Components

Galternatives.png This metric is implemented in 0.7 and 0.8.


Neverball.png Network metric



Determines the number of connected components in the network.

Objective

Explanation

On directed graphs: detect strongly and weakly connected components.

On undirected graphs: detect only weakly connected components.

Source code

See org.gephi.statistics.plugin.ConnectedComponents.java.

Acknowledgments

This code was implemented by Patrick McSweeney.

Implemented Algorithm

Robert Tarjan, Depth-First Search and Linear Graph Algorithms, in SIAM Journal on Computing 1 (2): 146–160 (1972)

Reference

Additional Reading