192 citations · 271 across the 11 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
cs.SI2020
A Deterministic Hitting-Time Moment Approach to Seed-set Expansion over a Graph
Alexander H. Foss, Richard B. Lehoucq, W. Zachary Stuart +2
We introduce HITMIX, a new technique for network seed-set expansion, i.e., the problem of identifying a set of graph vertices related to a given seed-set of vertices. We use the mo…
cs.DS2020
A Block-Based Triangle Counting Algorithm on Heterogeneous Environments
Abdurrahman Yaşar, Sivasankaran Rajamanickam, Jonathan Berry +1
Triangle counting is a fundamental building block in graph algorithms. In this paper, we propose a block-based triangle counting algorithm to reduce data movement during both seque…