Home >

news Help

Publication Information


Title
Japanese:Detectability thresholds of general modular graphs 
English:Detectability thresholds of general modular graphs 
Author
Japanese: 川本達郎, 樺島祥介.  
English: Tatsuro Kawamoto, YOSHIYUKI KABASHIMA.  
Language English 
Journal/Book name
Japanese: 
English: 
Volume, Number, Page Vol. 95    No. 1    pp. 012304(1-5)
Published date Jan. 9, 2017 
Publisher
Japanese: 
English: 
Conference name
Japanese: 
English: 
Conference site
Japanese: 
English: 
Abstract 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 details of the modular pattern, including the hierarchy of the clusters. We show that certain planted structures are impossible to infer regardless of their fuzziness.

©2007 Tokyo Institute of Technology All rights reserved.