@graphty/algorithms / index / grsbm
Function: grsbm() ​
grsbm(
graph,config):GRSBMResult
Defined in: research/grsbm.ts:87
GRSBM - Greedy Recursive Spectral Bisection with Modularity
This algorithm performs hierarchical community detection using spectral bisection guided by modularity optimization. It provides explainable community structure by tracking the reasoning behind each split.
Based on: "Explainable Community Detection via Hierarchical Spectral Clustering" (2024)
Parameters ​
graph ​
Input graph to cluster
config ​
GRSBMConfig = {}
Configuration options
Returns ​
Hierarchical clustering result with explanations