74 citations · 355 across the 31 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
cs.SI2017★ 5 cited
Algorithmic infeasibility of community detection in higher-order networks
Tatsuro Kawamoto
In principle, higher-order networks that have multiple edge types are more informative than their lower-order counterparts. In practice, however, excessively rich information may b…
cs.SI2017★ 18 cited
Algorithmic detectability threshold of the stochastic block model
Tatsuro Kawamoto
The assumption that the values of model parameters are known or correctly learned, i.e., the Nishimori condition, is one of the requirements for the detectability analysis of the s…