O'Reilly logo

A Librarian's Guide to Graphs, Data and the Semantic Web by James Powell

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

19

Graph analytics techniques

There are many ways to analyze a graph. There are graph-wide metrics to quantify attributes of a graph such as diameter and density. You can compare your instance graph with a comparable regular, small-world, or random graph. The shape and size of a graph may tell you some interesting things about that graph. Fine-grained characteristics that are also useful consider connectivity of nodes in the graph, characteristics of paths, and the presence and size of clusters within the graph. This chapter provides a conceptual overview of analytics that fall into those three categories. It describes several node-based metrics such as degree and betweenness centrality, which can be used to learn more about a given node or about ...

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