2 papers
math.CO2026
The non-backtracking random walk and its usage for vertex clustering
Marianna Bolla
In case of sparse graphs, relation between the real eigenvalues of the non-backtracking matrix and those of the non-backtracking transition probability matrix is considered with re…
math.CO2024
Structure and Noise in Dense and Sparse Random Graphs: Percolated Stochastic Block Model via the EM Algorithm and Belief Propagation with Non-Backtracking Spectra
Marianna Bolla, Hannu Reittu, Runtian Zhou
In this survey paper it is illustrated how spectral clustering methods for unweighted graphs are adapted to the dense and sparse regimes. Whereas Laplacian and modularity based spe…