/**
 * Graph Analysis Service
 * Handles complex graph analysis operations following Single Responsibility Principle
 */
import { KnowledgeNode, KnowledgeTriad, GraphAnalysis, SemanticCluster } from '../types';
export interface IGraphAnalyzer {
    analyzeGraph(nodes: Map<string, KnowledgeNode>, triads: Map<string, KnowledgeTriad>): Promise<GraphAnalysis>;
    findSemanticClusters(nodes: Map<string, KnowledgeNode>, triads: Map<string, KnowledgeTriad>, minClusterSize?: number): Promise<SemanticCluster[]>;
    calculateCentralityScores(nodes: Map<string, KnowledgeNode>, triads: Map<string, KnowledgeTriad>): Promise<Record<string, number>>;
    findStronglyConnectedComponents(nodes: Map<string, KnowledgeNode>, triads: Map<string, KnowledgeTriad>): Promise<string[][]>;
    calculateClusteringCoefficient(nodes: Map<string, KnowledgeNode>, triads: Map<string, KnowledgeTriad>): number;
}
export declare class GraphAnalyzer implements IGraphAnalyzer {
    private logger;
    analyzeGraph(nodes: Map<string, KnowledgeNode>, triads: Map<string, KnowledgeTriad>): Promise<GraphAnalysis>;
    findSemanticClusters(nodes: Map<string, KnowledgeNode>, triads: Map<string, KnowledgeTriad>, minClusterSize?: number): Promise<SemanticCluster[]>;
    calculateCentralityScores(nodes: Map<string, KnowledgeNode>, triads: Map<string, KnowledgeTriad>): Promise<Record<string, number>>;
    findStronglyConnectedComponents(nodes: Map<string, KnowledgeNode>, triads: Map<string, KnowledgeTriad>): Promise<string[][]>;
    calculateClusteringCoefficient(nodes: Map<string, KnowledgeNode>, triads: Map<string, KnowledgeTriad>): number;
    private expandSemanticCluster;
    private calculateSemanticSimilarity;
    private calculateClusterSemanticScore;
}
//# sourceMappingURL=graph-analyzer.d.ts.map