Michela Becchi

Fused Breadth-First Probabilistic Traversals on Distributed GPU Systems

2023 · arXiv (Cornell University)

Probabilistic breadth-first traversals (BPTs) are used in many network science and graph machine learning applications. In this paper, we are motivated by the application of BPTs in stochastic diffusion-based graph problems such as influence maximization. …