首站-论文投稿智能助手
典型文献
Test on Stochastic Block Model:Local Smoothing and Extreme Value Theory
文献摘要:
In this paper,to obtain a consistent estimator of the number of communities,the authors present a new sequential testing procedure,based on the locally smoothed adjacency matrix and the extreme value theory.Under the null hypothesis,the test statistic converges to the type Ⅰ extreme value distribution,and otherwise,it explodes fast and the divergence rate could even reach n in the strong signal case where n is the size of the network,guaranteeing high detection power.This method is simple to use and serves as an alternative approach to the novel one in Lei(2016)using random matrix theory.To detect the change of the community structure,the authors also propose a two-sample test for the stochastic block model with two observed adjacency matrices.Simulation studies justify the theory.The authors apply the proposed method to the political blog data set and find reasonable group structures.
文献关键词:
作者姓名:
WU Fan;KONG Xinbing;XU Chao
作者机构:
School of Mathematics,Southeast University,Nanjing 211819,China;School of Statistics and Mathematics,Nanjing Audit University,Nanjing 211815,China;School of Information Engineering,Nanjing Audit University,Nanjing 211815,China
引用格式:
[1]WU Fan;KONG Xinbing;XU Chao-.Test on Stochastic Block Model:Local Smoothing and Extreme Value Theory)[J].系统科学与复杂性学报(英文版),2022(04):1535-1556
A类:
explodes
B类:
Test,Stochastic,Block,Model,Local,Smoothing,Extreme,Value,Theory,In,this,paper,obtain,consistent,estimator,number,communities,authors,present,new,sequential,testing,procedure,locally,smoothed,adjacency,matrix,extreme,value,theory,Under,null,hypothesis,statistic,converges,type,distribution,otherwise,fast,divergence,rate,could,even,reach,strong,signal,case,where,size,network,guaranteeing,high,detection,power,This,method,simple,use,serves,alternative,approach,novel,one,Lei,using,random,To,change,community,also,sample,stochastic,block,model,observed,matrices,Simulation,studies,justify,apply,proposed,political,blog,data,set,find,reasonable,group,structures
AB值:
0.687946
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。