DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Lee, Ji Oon | - |
dc.contributor.advisor | 이지운 | - |
dc.contributor.author | Lee, Sunmin | - |
dc.date.accessioned | 2023-06-23T19:31:55Z | - |
dc.date.available | 2023-06-23T19:31:55Z | - |
dc.date.issued | 2023 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=1032789&flag=dissertation | en_US |
dc.identifier.uri | http://hdl.handle.net/10203/308920 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 수리과학과, 2023.2,[ii, 18 p. :] | - |
dc.description.abstract | We study the problem of detecting the community structure from the generalized stochastic block model (GSBM). Based on the analysis of the Stieljtes transform of the empirical spectral distribution, we prove a BBP-type transition for the largest eigenvalue of the GSBM. For specific models, such as a hidden community model and an unbalanced stochastic model, we provide precise formulas for the two largest eigenvalues, establishing the gap in the BBP-type transition. | - |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | BBP-type transition▼aEmpirical spectral distribution▼aHidden community model▼aUnbalanced stochastic model | - |
dc.subject | BBP형 전이▼a경험적 스펙트럼 분포▼a숨겨진 커뮤니티 모델▼a불균형 확률적 모델 | - |
dc.title | Phase transition in the generalized stochastic block model | - |
dc.title.alternative | 일반화된 확률적 블록 모델의 상전이 연구 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 325007 | - |
dc.description.department | 한국과학기술원 :수리과학과, | - |
dc.contributor.alternativeauthor | 이선민 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.