CAJ | 학술논문

由于大规模社会网络中存在着多种结构，且这些结构对于大规模社会网络的研究至关重要，但现有的结构发现方法大多只能够发现单一的结构或事先确定的结构，不能较为全面的反应大规模社会网络的特征。为解决上述社会网络中多结构发现的问题，引入了混合隶属度随机块模型MMSBM（Mixed Membership Stochastic Block Model）。它不仅能够生成不同结构的网络，同时还可以根据随机等价原则发现网络中的其他结构。通过在两个不同规模的微博数据集上进行结构发现实验，结果表明M M SBM 能够同时发现社会网络中的多种结构，与实际观测结构基本吻合，但其计算复杂度较高，在实际应用中仍难以推广。
유우대규모사회망락중존재착다충결구，차저사결구대우대규모사회망락적연구지관중요，단현유적결구발현방법대다지능구발현단일적결구혹사선학정적결구，불능교위전면적반응대규모사회망락적특정。위해결상술사회망락중다결구발현적문제，인입료혼합대속도수궤괴모형MMSBM（Mixed Membership Stochastic Block Model）。타불부능구생성불동결구적망락，동시환가이근거수궤등개원칙발현망락중적기타결구。통과재량개불동규모적미박수거집상진행결구발현실험，결과표명M M SBM 능구동시발현사회망락중적다충결구，여실제관측결구기본문합，단기계산복잡도교고，재실제응용중잉난이추엄。
There are a variety of structures existing in large‐scale social network ,the struc‐tures is vital for large scale social network research .Existing structure method can only be used to discover single structure or pre‐determined structures and will not be able to reflect the more comprehensive response characteristic of large‐scale social networks .In order to solve the problem of social network multi‐structure discovery ,this paper introduces the Mixed Membership Stochas‐tic Block Model short for MMSBM .MMSBM can generate different structures of the network , and at the same time can also be in accordance with the principle of random equivalent found these structues in the network .In this paper ,experiments on two different sizes of weibo data sets have been done ,the results show that MMSBM can discover the multi‐structure of the large scale social network ,and the discover results consistent with the observed structure .