Research
Fast Geometric Embedding for Node Influence Maximization
arXiv:2506.07435v3 Announce Type: replace-cross Abstract: Computing classical centrality measures such as betweenness and closeness is computationally expensive on large-scale graphs. In this work, we
arXiv:2506.07435v3 Announce Type: replace-cross Abstract: Computing classical centrality measures such as betweenness and closeness is computationally expensive on large-scale graphs. In this work, we introduce an efficient force layout algorithm that embeds a graph into a low-dimensional space, where the radial distance from the origin serves as a proxy for various centrality measures. We evaluate our method on multiple graph families and demonstrate strong correlations with degree, PageRank, and paths-based centralities. As an application, it turns out that the proposed embedding allows one to find high-influence nodes in a network, and provides a fast and scalable alternative to the standard greedy algorithm.
Related
- Expander Hierarchies for Normalized Cuts on Graphs
- Resistance Distance and Linearized Optimal Transport on Graphs
- Imitation Learning for Combinatorial Optimisation under Uncertainty
- Demonstrating Real Advantage of Machine-Learning-Enhanced Monte Carlo for Combinatorial Optimization
Source: arXiv cs.LG | 2026-04-29