74 citations · 355 across the 31 of their papers we have counts for
4 papers · 1 filter
Detectability thresholds of general modular graphs
Tatsuro Kawamoto, Yoshiyuki Kabashima
We investigate the detectability thresholds of various modular structures in the stochastic block model. Our analysis reveals how the detectability threshold is related to the deta…
Comparative analysis on the selection of number of clusters in community detection
Tatsuro Kawamoto, Yoshiyuki Kabashima
We conduct a comparative analysis on various estimates of the number of clusters in community detection. An exhaustive comparison requires testing of all possible combinations of f…
Cross-validation estimate of the number of clusters in a network
Tatsuro Kawamoto, Yoshiyuki Kabashima
Network science investigates methodologies that summarise relational data to obtain better interpretability. Identifying modular structures is a fundamental task, and assessment of…
A Tractable Fully Bayesian Method for the Stochastic Block Model
Kohei Hayashi, Takuya Konishi, Tatsuro Kawamoto
The stochastic block model (SBM) is a generative model revealing macroscopic structures in graphs. Bayesian methods are used for (i) cluster assignment inference and (ii) model sel…