Chapter 4: Using Graph Algorithms to Characterize a Graph Dataset

Tags

Top Highlights

• we will learn how to find clusters of nodes—or communities—in a network, only based on the nodes and edges in a graph

• Centrality algorithms

• Community detection algorithm

• Similarity algorithms:

• Another aspect of graph analysis and graph ML is the ability to automatically extract features from a graph structure, also known as graph embedding.

• Embedding is the process of transforming a high-dimensional object, such as text, an image, or a graph, into a low-dimension vector while preserving some key characteristics of the original object, such as meaning for the text or topology for the graph