Understand centrality algorithms
Every Full definition for centrality (opens in a new tab)How important a node is within a graph. Each centrality algorithm defines importance differently. algorithm in the Go to glossary for graph data science (opens in a new tab)Analysing data through the structure of its connections. Also the name of the Neo4j library that implements it. library can be loosely defined as belonging to one of six families.
The algorithms inside each family approach a graph in similar ways.
By the end of this lab, you will:
- Remember each algorithm
- Understand broadly how each algorithm works
- Identify the similarities between algorithms in each family
- Apply at least one algorithm from each family to a real graph of user data
The purpose of this lab is not to learn everything there is to know about these algorithms. It is to provide you with a foundational orientation, so you are better prepared to dive further into each algorithm.
Do not feel you must commit everything here to memory. Instead, at each point of the lab, focus on training your understanding.