74 citations · 355 across the 31 of their papers we have counts for
4 papers · 1 filter
Detectability of the spectral method for sparse graph partitioning
Tatsuro Kawamoto, Yoshiyuki Kabashima
We show that modularity maximization with the resolution parameter offers a unifying framework of graph partitioning. In this framework, we demonstrate that the spectral method exh…
Localized eigenvectors of the non-backtracking matrix
Tatsuro Kawamoto
In the case of graph partitioning, the emergence of localized eigenvectors can cause the standard spectral method to fail. To overcome this problem, the spectral method using a non…
Persistence of activity on Twitter triggered by a natural disaster: A data analysis
Tatsuro Kawamoto
In this note, we list the results of a simple analysis of a Twitter dataset: the complete dataset of Japanese tweets in the 1-week period after the Great East Japan earthquake, whi…
Limitations in the spectral method for graph partitioning: detectability threshold and localization of eigenvectors
Tatsuro Kawamoto, Yoshiyuki Kabashima
Investigating the performance of different methods is a fundamental problem in graph partitioning. In this paper, we estimate the so-called detectability threshold for the spectral…