Introduction

Clustering is an operation that is often performed while doing exploratory analysis on graphs or networks. Clustering refers to the process of classifying the nodes or edges of a graph in such a way that nodes or edges with similar attributes and properties get classified in the same bucket. Graph partitioning is synonymous with graph clustering.

Ranking nodes or edges in a graph is yet another operation that is widely performed during the exploratory analysis of graphs. Ranking could be done either on nodes or edges, depending on what the user is looking for.

This chapter will take you through the two processes of ranking and partitioning graphs based on user-defined metrics and modifying the graph visualization based on these parameters.