Overview Introduction Graph Algorithms Library Getting Started Additional Resources Introduction Graph algorithms provide one of the most potent approaches to analyzing connected data because their mathematical calculations are specifically built to operate on relationships. They describe steps to be taken… Read more →
Graph algorithms provide one of the most potent approaches to analyzing connected data because their mathematical calculations are specifically built to operate on relationships. They describe steps to be taken to process a graph to discover its general qualities or specific quantities.
In O’Reilly’s Graph Algorithms Book, Amy Hodler and Mark Needham take you on a guided tour of this topic, with examples in Apache Spark and Neo4j.
Graph Algorithms Library
Neo4j Graph Algorithms is a library that provides efficiently implemented, parallel versions of common graph algorithms for Neo4j 3.x exposed as Cypher procedures. Michael Hunger explains more, and shows hands on examples, in this Neo4j Online Meetup presentation.
The library contains implementations for the following types of algorithms:
- Path Finding – these algorithms help find the shortest path or evaluate the availability and quality of routes
- Centrality – these algorithms determine the importance of distinct nodes in a network
- Community Detection – these algorithms evaluate how a group is clustered or partitioned, as well as its tendency to strengthen or break apart
- Similarity – these algorithms help calculate the similarity of nodes
There are several ways to get started with graph algorithms:
- Sandbox – No download required. Start using Neo4j Graph Algorithms within seconds with a built in guide and dataset.
- Graph Algorithms Playground – Execute graph algorithms without any code using this Graph App that provides a UI on top of the Graph Algorithms Library.
- Docs – dive straight in with the Neo4j Graph Algorithms Use Guide.
The following are useful resources once you’ve got a bit of experience with graph algorithms.