Module centrality

scribe_graph

Module centrality 

Source
Expand description

§Centrality Calculator with Heuristics Integration

Main interface for PageRank centrality calculation and integration with the heuristic scoring system used by Scribe. This module provides the high-level API for:

§Key Features

  • PageRank Centrality Computation: Research-grade algorithm with convergence detection
  • Import Graph Construction: Builds dependency graphs from file scan results
  • Heuristics Integration: Seamless integration with V2 scoring system
  • Performance Optimization: Efficient computation for large codebases
  • Multi-language Support: Import detection across programming languages
  • Comprehensive Analysis: Full graph statistics and structural insights

§Integration with Scribe Heuristics

The centrality scores are integrated into the heuristic scoring formula:

final_score = Σ(weight_i × normalized_score_i) + priority_boost + template_boost

Where centrality_score becomes a weighted component when V2 features are enabled.

Structs§

CentralityCalculator
Main centrality calculator with heuristics integration
CentralityConfig
Configuration for centrality calculation
CentralityResults
Complete centrality calculation results with comprehensive metadata
ImportDetectionStats
Statistics about import detection and graph construction
ImportDetector
Import detection and resolution engine with pre-computed lookup optimization
ImportPatternStats
Import pattern statistics for a specific language
ImportResolutionConfig
Configuration for import resolution
IntegrationConfig
Configuration for heuristics integration
IntegrationMetadata
Metadata about centrality-heuristics integration

Enums§

NormalizationMethod
Methods for normalizing centrality scores