arela/dist/features/-src/detect/louvain.d.ts

AI-powered CTO with multi-agent orchestration, code summarization, visual testing (web + mobile) for blazing fast development.

/**
 * Louvain Community Detection Algorithm
 * Maximizes modularity to find optimal communities in weighted graphs
 */
import type { Graph, Community } from "./types.js";
export interface ModularityInfo {
    modularity: number;
    gainPerNode: Map<number, number>;
}
/**
 * Run the Louvain algorithm to detect communities in a graph
 */
export declare function louvainClustering(graph: Graph): Community[];
/**
 * Calculate total modularity of the graph
 */
export declare function calculateModularity(communities: Community[], graph: Graph): number;
//# sourceMappingURL=louvain.d.ts.map