O'Reilly logo

Gephi Cookbook by Devangana Khokhar

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

Finding connected components in a graph

Connected components in a graph refer to a set of vertices that are connected to each other by direct or indirect paths. In other words, a set of vertices in a graph is a connected component if every node in the graph can be reached from every other node in the graph. In this recipe, you will learn about connected components and how you can run the algorithm to find connected components in Gephi on the graph of your choice.

How to do it…

The following steps illustrate the process to find the connected components in a graph:

  1. Load the directed version of the Les Misérables network into Gephi.
  2. Click on the Run button placed adjacent to Connected Components in the Network Overview tab of the Statistics panel. This ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required