Book Image

Gephi Cookbook

Book Image

Gephi Cookbook

Overview of this book

Table of Contents (18 chapters)
Gephi Cookbook
Credits
About the Author
Acknowledgments
About the Reviewers
www.PacktPub.com
Preface
Index

Showing convex hulls for a graph where a hierarchy exists


Hierarchical graphs are graphs in which hierarchical relationships exist between the members and hence the graph can be visualized with multiple levels.

A simple example of a hierarchical graph is a family tree. In a family tree, each member is depicted as a node; a relationship (or an edge) exists between two nodes if they are spouses or if they have parent-child relationship between them. This tree can be represented as a hierarchical graph visualized as a vertical-levelled graph with members at each level belonging to the same generation.

A convex hull for a set of points (in our case, nodes of the graph), in simplistic terms, is the minimal closed structure that would enclose all the points inside it. It can be visualized as an enclosure obtained when a rubber band is stretched around the set of points in consideration.

How to do it…

Follow these steps to generate a convex hull for subgraphs in a hierarchical graph:

  1. Load the Les Mis...