import { Result } from '../../algorithms/types/result.js';
import { BenchmarkGraphExpander } from '../evaluation/__tests__/validation/common/benchmark-graph-expander.js';
/**
 * Configuration for Path Salience Ranking SUT.
 */
export interface PathSalienceConfig {
    /** Maximum number of paths to return */
    maxPaths?: number;
    /** Traversal mode: 'directed' or 'undirected' */
    traversalMode?: "directed" | "undirected";
    /** Length penalty parameter λ */
    lambda?: number;
}
/**
 * Internal path ranking inputs.
 */
export interface PathRankingInputs {
    graph: BenchmarkGraphExpander;
    source: string;
    target: string;
}
/**
 * Path Salience ranking result.
 */
export interface PathSalienceResult {
    pathsFound: number;
    meanMI: number;
    stdMI: number;
    pathDiversity: number;
    hubAvoidance: number;
    nodeCoverage: number;
    meanScore: number;
    stdScore: number;
    paths: Array<{
        id: string;
        nodes: string[];
        mi: number;
    }>;
}
/**
 * Path Salience Ranking SUT implementation.
 *
 * Ranks paths between source and target nodes using mutual information.
 */
export declare class PathSalienceSUT {
    readonly id = "path-salience-v1.0.0";
    readonly config: Readonly<Record<string, unknown>>;
    private readonly expander;
    private readonly source;
    private readonly target;
    private readonly rankingConfig;
    constructor(expander: BenchmarkGraphExpander, inputs: readonly string[], config?: PathSalienceConfig);
    /**
     * Execute path ranking.
     */
    run(): Promise<Result<PathSalienceResult, Error>>;
    /**
     * Create an empty result (no paths found).
     */
    private createEmptyResult;
}
//# sourceMappingURL=path-salience-sut.d.ts.map