Expand description
Graph algorithms for knowledge graph analysis.
Provides algorithms for:
- Neighborhood exploration (N-hop BFS with configurable max depth)
- Pathfinding (shortest path between concepts)
- Dependency analysis (prerequisites, topological ordering)
- Centrality analysis (identifying important nodes)
- Bridge detection (nodes connecting different clusters)
All algorithms are generic and operate on GraphData.
Structs§
- Centrality
Score - Centrality scores for a node.
- Neighborhood
Result - Result of a neighborhood query.
- Path
Result - Result of a shortest path query.
- Prerequisites
Result - Result of prerequisites analysis.
Functions§
- calculate_
centrality - Calculate centrality scores for all nodes.
- find_
bridges - Find bridge concepts connecting different clusters.
- get_
related - Get nodes related to a given node by specific relationship types.
- neighborhood
- Get the N-hop neighborhood around a node.
- prerequisites_
sorted - Get prerequisites for a concept in topological order.
- shortest_
path - Find the shortest path between two nodes using A* search.