SNAP-tFDP: Massively Scalable Graph Layouts via Sparse Negative Sampling
Results Comparison of classical spring-electrical models and t-FDP models with different weighting schemes. Comparison of different degree-weighting schemes for (a) two high-degree nodes and (b) a high-degree node and a low-degree node. The attractive force Fat-FDP is identical in all cases and is shown as a black solid line. Product-based weighting (orange) produces overly strong relative repulsion and its normalized variant (purple) nearly eliminates repulsion for low-degree nodes, while linearly normalized degree weighting (red) provides effective balance.
08-05-2026
