大规模网络的三角形模体社区发现模型

• 作者: 于剑 柴变芳 贾彩燕 赵晓鹏
• 来源期刊: 南京大学学报（自然科学版）
• 关键词: 三角形模体 大规模网络 重叠社区发现 EM(Expectation Maximization)算法
• 年，卷（期）: 2014,（4）
• 页码范围: 466-473
• 页数: 8页
• 字数: 6341字
• 语种: 中文
• DOI: 10.13232/j.cnki.jnju.2014.04.011

摘要

研究表明将边表示的网络转换为三角形模体表示形式，可以有效解决基于模型社区发现方法由网络规模庞大带来的计算瓶颈问题。提出一个三角形模体社区发现模型 MCDTM(a Model for Community Detection based on Triangular Motifs)，其将网络表示为一系列三角形模体，利用 categorical分布对各三角形模体的生成过程建模，用最大似然参数估计方法给出参数估计的推理过程，根据参数估计结果可得节点、边及三角形模体的社区隶属度。人工网络和实际网络上的实验证明 MCDTM模型可快速准确地发现网络的潜在结构。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵晓鹏		5	12	2.0	3.0