Open access
Sep 2026
Accelerating Node Influence Computation via Integration of Strongly Connected Component Assignment and Reachability Computation
Two new methods for efficiently computing the influence of all nodes under the SIR model are proposed, BS and BI, which removes the REP and MCP pruning techniques from BSRM and extends BS by integrating SCC assignment and reachability computation.
Xiaoyan Li, Kazumi Saito
· Concurrency and Computation · 0 citations