网络中极大k-plex发现算法和网络社群简历挖掘研究
| 摘要 | 第1-5页 |
| ABSTRACT | 第5-9页 |
| 第1章 绪论 | 第9-13页 |
| ·论文背景及目的 | 第9-10页 |
| ·背景 | 第9-10页 |
| ·研究目的 | 第10页 |
| ·工作内容及成果 | 第10-11页 |
| ·论文结构 | 第11-13页 |
| 第2章 相关技术研究现状 | 第13-20页 |
| ·社群发现算法 | 第13-18页 |
| ·图分割类算法 | 第14-15页 |
| ·层次聚类算法 | 第15页 |
| ·GN算法及其衍生算法 | 第15-17页 |
| ·基于团重叠的算法 | 第17页 |
| ·由团派生的结构及算法 | 第17-18页 |
| ·网络社群简历挖掘相关工作 | 第18-20页 |
| 第3章 极大k-plex发现算法 | 第20-39页 |
| ·记号和相关概念 | 第20-21页 |
| ·基本算法 | 第21-24页 |
| ·直径剪枝 | 第24-26页 |
| ·剪枝加速 | 第26-28页 |
| ·并行算法 | 第28-30页 |
| ·近似算法 | 第30-32页 |
| ·实验 | 第32-39页 |
| 第4章 社群简历挖掘 | 第39-56页 |
| ·核心成员发现 | 第39-41页 |
| ·社群特征化 | 第41-43页 |
| ·社群区分 | 第43-45页 |
| ·社群演化挖掘 | 第45-50页 |
| ·实验案例 | 第50-56页 |
| ·电信呼叫网络简历挖掘 | 第50-53页 |
| ·科研合作网络简历挖掘 | 第53-56页 |
| 第5章 结束语 | 第56-59页 |
| 参考文献 | 第59-65页 |
| 致谢 | 第65-67页 |
| 攻读学位期间发表的论文 | 第67页 |