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…