7 citations · 7 across the 1 of their papers we have counts for
Showing 2019Show all
2 papers · 1 filter
cs.LG2019
Hermitian matrices for clustering directed graphs: insights and applications
Mihai Cucuringu, Huan Li, He Sun +1
Graph clustering is a basic technique in machine learning, and has widespread applications in different domains. While spectral techniques have been successfully applied for cluste…
math.PR2019★ 7 cited
Random Walks on Dynamic Graphs: Mixing Times, HittingTimes, and Return Probabilities
Thomas Sauerwald, Luca Zanetti
We establish and generalise several bounds for various random walk quantities including the mixing time and the maximum hitting time. Unlike previous analyses, our derivations are…