网络中极大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页 |