no code implementations • 27 Aug 2022 • Tatsuro Kawamoto, Masaki Ochi, Teruyoshi Kobayashi
A relational dataset is often analyzed by optimally assigning a label to each element through clustering or ordering.
no code implementations • 8 Dec 2020 • Tatsuro Kawamoto, Takaaki Aoki, Michiko Ueda
The GOS framework is a hybrid of the two traditional survey frameworks that allows respondents to post their opinions in a free-format style, which can subsequently serve as one of the choice items for other respondents, just as in a multiple-choice survey.
Social and Information Networks Physics and Society
no code implementations • NeurIPS 2018 • Tatsuro Kawamoto, Masashi Tsubaki, Tomoyuki Obuchi
A theoretical performance analysis of the graph neural network (GNN) is presented.
no code implementations • 24 Oct 2017 • Tatsuro Kawamoto
Because the algorithm cannot always learn the planted model parameters correctly, the algorithmic detectability threshold is qualitatively different from the one with the Nishimori condition.
no code implementations • 24 Oct 2017 • Tatsuro Kawamoto
We focus on the expectation-maximization (EM) algorithm with belief propagation (BP), and analytically derive its algorithmic detectability threshold, i. e., the limit of the modular structure strength below which the algorithm can no longer detect any modular structures.
2 code implementations • 24 Jun 2016 • Tatsuro Kawamoto, Yoshiyuki Kabashima
We conduct a comparative analysis on various estimates of the number of clusters in community detection.
Social and Information Networks Physics and Society
1 code implementation • 25 May 2016 • Tatsuro Kawamoto, Yoshiyuki Kabashima
Network science investigates methodologies that summarise relational data to obtain better interpretability.
Social and Information Networks Physics and Society
no code implementations • 6 Feb 2016 • Kohei Hayashi, Takuya Konishi, Tatsuro Kawamoto
The stochastic block model (SBM) is a generative model revealing macroscopic structures in graphs.