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

Finding the HITS value for a graph


Hyperlink-Induced Topic Search (HITS) is also known as hubs and authorities. It is a link analysis algorithm and is used to evaluate the relationship between the nodes in a graph. This algorithm aims to find two different scores for each node in the graph: authority, which indicates the value of the information that the node holds, and hub, which indicates the value of the link information to the other linked nodes to this node. In this recipe, you will learn about HITS and how Gephi is used to compute this metric for a graph.

How to do it…

Considering the directed version of the Les Misérables network, the following steps describe the process of determining the HITS score for a graph in Gephi:

  1. In Gephi's menu bar, click on Window. From the drop-down menu, select Welcome.

  2. In the window that just opened, click on Les Miserables.gexf. This opens up another window.

  3. In the Import Report window, select Graph Type as directed.

  4. With the directed version of Les Mis...