Spectral statistics in Stochastic Block Models확률적 블럭 모형의 스펙트럼에 관한 연구

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 39
  • Download : 0
In this paper, we considered the spectral statistics in stochastic block models (SBMs), which used for community detection problems and other many applications. We proved results corresponding to the local semicircle law, an important analysis tool used in random matrix theory, and use it to prove the phase transition phenomenon of the largest eigenvalue and the central limit theorem applied to the entireeigenvalues. We further proposed an algorithm that could use the theoretical results to determine the number of blocks (communities) where it is unknown.
Advisors
Lee, Ji Oonresearcher이지운researcher
Description
한국과학기술원 :수리과학과,
Country
한국과학기술원
Issue Date
2021
Identifier
325007
Language
eng
Article Type
Thesis(Ph.D)
URI
http://hdl.handle.net/10203/294693
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=962381&flag=dissertation
Appears in Collection
MA-Theses_Ph.D.(박사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0