Skip to main content

predict_delta_lambda2

clawft_kernel::causal_predict

Function predict_delta_lambda2 

Source 
pub fn predict_delta_lambda2(
    fiedler_u: f64,
    fiedler_v: f64,
    edge_weight: f64,
) -> f64
Expand description

First-order perturbation prediction: delta_lambda_2 = w * (phi[u] - phi[v])^2

O(1) per candidate – just a multiplication and squared difference.

§Arguments

  • fiedler_u: Fiedler vector component for node u.
  • fiedler_v: Fiedler vector component for node v.
  • edge_weight: Weight of the candidate edge.

§Returns

Predicted change in algebraic connectivity. Always non-negative because adding edges can only increase lambda_2.