Expand description
Graph analysis algorithms for graphify.
Identifies god nodes, surprising cross-community connections, and generates suggested questions for exploration.
Modules§
- embedding
- Graph embedding via simplified Node2Vec random walks.
- temporal
- Temporal graph analysis via git history integration.
Functions§
- community_
bridges - Find nodes that bridge multiple communities.
- detect_
cycles - Detect dependency cycles using Tarjan’s algorithm for strongly connected components.
- god_
nodes - Find the most-connected nodes, excluding file-level hubs and method stubs.
- graph_
diff - Compare two graph snapshots and return a summary of changes.
- pagerank
- Compute PageRank importance scores for all nodes.
- suggest_
questions - Generate graph-aware questions based on structural patterns.
- surprising_
connections - Find surprising connections that span different communities or source files.