| 大规模网络的三角形模体社区发现模型 |
| |
| 引用本文： | 柴变芳,赵晓鹏,贾彩燕,于剑.大规模网络的三角形模体社区发现模型[J].南京大学学报(自然科学版),2014(4). |
| |
| 作者姓名： | 柴变芳 赵晓鹏 贾彩燕 于剑 |
| |
| 作者单位： | 交通数据分析与挖掘北京市重点实验室;北京交通大学;石家庄经济学院信息工程系;河北省财政厅综合治税办公室; |
| |
| 基金项目： | 中央高校基本科研业务费专项资金(2014YJS039);河北省高等学校科学技术研究青年基金(2011143) |
| |
| 摘 要： | 研究表明将边表示的网络转换为三角形模体表示形式,可以有效解决基于模型社区发现方法由网络规模庞大带来的计算瓶颈问题.提出一个三角形模体社区发现模型MCDTM(a Model for Community Detection based on Triangular Motifs),其将网络表示为一系列三角形模体,利用categorical分布对各三角形模体的生成过程建模,用最大似然参数估计方法给出参数估计的推理过程,根据参数估计结果可得节点、边及三角形模体的社区隶属度.人工网络和实际网络上的实验证明MCDTM模型可快速准确地发现网络的潜在结构.
|
| 关 键 词： | 三角形模体 大规模网络 重叠社区发现 EM(Expectation Maximization)算法 |
| 本文献已被 CNKI 等数据库收录！ |
|
