基于标签传播的重叠社区发现算法的研究
| 中文摘要 | 第3-4页 |
| Abstract | 第4-5页 |
| 第一章 引言 | 第8-9页 |
| 第二章 相关工作与背景知识 | 第9-21页 |
| 2.1 社会网络 | 第9页 |
| 2.2 社区结构 | 第9-10页 |
| 2.3 社区的重叠性 | 第10-11页 |
| 2.4 标签震荡 | 第11-12页 |
| 2.5 相关社区发现算法 | 第12-18页 |
| 2.5.1 基于模块度优化的社区发现算法 | 第12-13页 |
| 2.5.2 基于谱分析的社区发现算法 | 第13-14页 |
| 2.5.3 基于信息论的社区发现算法 | 第14页 |
| 2.5.4 其他社区发现算法 | 第14页 |
| 2.5.5 基于标签传播的社区发现算法 | 第14-18页 |
| 2.6 COPRA算法 | 第18-21页 |
| 第三章 改进算法NPLPA | 第21-42页 |
| 3.1 算法改进思路 | 第21-22页 |
| 3.2 NPLPA算法的实现 | 第22-31页 |
| 3.2.1 粗核的建立 | 第22-23页 |
| 3.2.2 标签更新策略 | 第23-26页 |
| 3.2.3 算法终止条件 | 第26-27页 |
| 3.2.4 NPLPA算法流程 | 第27-30页 |
| 3.2.5 时间复杂度 | 第30-31页 |
| 3.3 实验及性能分析 | 第31-40页 |
| 3.3.1 实验方法 | 第31-32页 |
| 3.3.2 生成网络实验 | 第32-39页 |
| 3.3.3 真实网络实验 | 第39-40页 |
| 3.4 NPLPA算法小结 | 第40-42页 |
| 第四章 改进算法CPLPA | 第42-51页 |
| 4.1 算法改进思路 | 第42页 |
| 4.2 CPLPA算法的实现 | 第42-45页 |
| 4.2.1 社区倾向选择更新策略 | 第42-43页 |
| 4.2.2 CPLPA算法流程 | 第43-44页 |
| 4.2.3 时间复杂度 | 第44-45页 |
| 4.3 实验与性能分析 | 第45-50页 |
| 4.3.1 实验方法 | 第45页 |
| 4.3.2 生成网络实验 | 第45-48页 |
| 4.3.3 真实网络实验 | 第48-50页 |
| 4.4 CPLPA算法小结 | 第50-51页 |
| 结论 | 第51-52页 |
| 参考文献 | 第52-55页 |
| 致谢 | 第55-56页 |
| 个人简历 | 第56-57页 |
| 在学期间研究成果及发表的学术论文 | 第57页 |
