%0 Journal Article %T 大规模网络的三角形模体社区发现模型 %A 柴变芳 %A * %A 赵晓鹏 %A 贾彩燕 %A 于剑 %J 南京大学学报(自然科学) %D 2014 %R 10.13232/j.cnki.jnju.2014.04.011 %X 研究表明将边表示的网络转换为三角形模体表示形式,可以有效解决基于模型社区发现方法由网络规模庞大带来的计算瓶颈问题。提出一个三角形模体社区发现模型mcdtm(amodelforcommunitydetectionbasedontriangularmotifs),其将网络表示为一系列三角形模体,利用categorical分布对各三角形模体的生成过程建模,用最大似然参数估计方法给出参数估计的推理过程,根据参数估计结果可得节点、边及三角形模体的社区隶属度。人工网络和实际网络上的实验证明mcdtm模型可快速准确地发现网络的潜在结构。 %K 三角形模体 %K 大规模网络 %K 重叠社区发现 %K em(expectationmaximization)算法 %U http://jns.nju.edu.cn/oa/DArticle.aspx?type=view&id=201406011