摘要 | 第3-4页 |
Abstract | 第4-5页 |
目录 | 第6-8页 |
第一章 绪论 | 第8-14页 |
1.1 研究背景 | 第8-9页 |
1.2 社区发现和重叠社区发现的意义 | 第9-10页 |
1.3 国内外研究综述 | 第10-12页 |
1.4 研究内容 | 第12页 |
1.5 本文组织结构 | 第12-14页 |
第二章 相关理论 | 第14-25页 |
2.1 社区的相关概念 | 第14-15页 |
2.2 重叠社区的相关概念 | 第15-16页 |
2.3 交互度的相关概念 | 第16-22页 |
2.3.1 交互行为的概述 | 第16-18页 |
2.3.2 交互图的概念 | 第18-19页 |
2.3.3 社区交互度的概念 | 第19-22页 |
2.4 相关算法介绍 | 第22-25页 |
第三章 基于交互度的重叠社区发现算法 | 第25-31页 |
3.1 在重叠社区发现算法中引入交互度的合理性 | 第25页 |
3.2 基于交互度的重叠社区的定义 | 第25-26页 |
3.3 本算法的主要思想 | 第26-28页 |
3.2.1 用于带权网络 | 第27页 |
3.2.2 用于无权网络 | 第27-28页 |
3.4 本算法的主要步骤 | 第28-31页 |
第四章 实验分析及对比 | 第31-38页 |
4.1 海豚网络实验 | 第31-32页 |
4.2 American college football网络实验 | 第32-34页 |
4.3 恒河猴网实验 | 第34-35页 |
4.4 结果分析及扩展 | 第35-38页 |
4.4.1 E的取值问题 | 第36页 |
4.4.2 扩大重叠部分 | 第36-38页 |
第五章 总结与建议 | 第38-41页 |
5.1 本文结论 | 第38页 |
5.2 应用与建议 | 第38-39页 |
5.3 不足与展望 | 第39-41页 |
附录 | 第41-42页 |
参考文献 | 第42-45页 |
攻读硕士学位期间完成的科研成果 | 第45-46页 |
致谢 | 第46页 |