论文目录 | |
摘要 | 第11-13页 |
ABSTRACT | 第13-16页 |
第1章 绪论 | 第16-24页 |
1.1 研究背景 | 第16-19页 |
1.2 研究意义 | 第19-20页 |
1.3 研究现状 | 第20-21页 |
1.4 主要研究内容及论文组织结构 | 第21-24页 |
第2章 k-核社区发现和搜索相关研究 | 第24-42页 |
2.1 k-核社区相关概念 | 第24页 |
2.2 简单图中的k-核社区发现和搜索相关研究 | 第24-30页 |
2.2.1 无向图中的k-核算法 | 第25页 |
2.2.2 有向图中的k-核算法 | 第25-26页 |
2.2.3 k-核外部存储器算法 | 第26-29页 |
2.2.4 k-核分布式算法 | 第29-30页 |
2.3 多层网络中的k-核社区发现和搜索相关研究 | 第30-34页 |
2.3.1 加权图中的k-核算法 | 第31-32页 |
2.3.2 属性图中的k-核算法 | 第32-33页 |
2.3.3 不确定图中的k-核算法 | 第33-34页 |
2.4 多层图中的k-核社区发现和搜索相关研究 | 第34-36页 |
2.5 属性图中的社区发现和搜索相关研究 | 第36-41页 |
2.5.1 d-相干核搜索算法 | 第36-37页 |
2.5.2 (k,s)-核搜索算法 | 第37-38页 |
2.5.3 (k,r)-核发现算法 | 第38-40页 |
2.5.4 最稠密连通子图发现和搜索算法 | 第40-41页 |
2.6 本章小结 | 第41-42页 |
第3章 多层网络中的连通k-核问题建模 | 第42-50页 |
3.1 研究思路 | 第42页 |
3.2 连通k-核的相关概念 | 第42-48页 |
3.2.1 网络表示方法 | 第42-43页 |
3.2.2 双层网络 | 第43-45页 |
3.2.3 多层网络 | 第45-48页 |
3.3 问题定义 | 第48-49页 |
3.3.1 连通k-核社区发现问题 | 第48页 |
3.3.2 最大连通k-核社区发现问题 | 第48页 |
3.3.3 连通k-核社区搜索问题 | 第48-49页 |
3.6 本章小结 | 第49-50页 |
第4章 多层网络连通k-核社区发现算法 | 第50-57页 |
4.1 多层网络中的连通k-核社区发现算法 | 第50-54页 |
4.1.1 基本思想 | 第50-52页 |
4.1.2 剥离原理 | 第52页 |
4.1.3 伪代码 | 第52-54页 |
4.2 时间复杂度分析 | 第54-55页 |
4.3 本章小结 | 第55-57页 |
第5章 多层网络最大连通k-核社区发现算法 | 第57-67页 |
5.1 双层网络中的最大连通k-核社区发现算法 | 第57-63页 |
5.1.1 搜索空间 | 第58页 |
5.1.2 搜索策略 | 第58-63页 |
5.2 多层网络中的最大连通k-核社区发现算法 | 第63-66页 |
5.2.1 搜索空间 | 第63-64页 |
5.2.2 基于宽度优先搜索策略的最大连通k-核社区发现算法 | 第64-66页 |
5.3 本章小结 | 第66-67页 |
第6章 多层网络连通k-核社区搜索算法 | 第67-76页 |
6.1 基本搜索算法 | 第67-69页 |
6.2 索引模型 | 第69-70页 |
6.2.1 连通k-核索引 | 第69-70页 |
6.2.2 多层连通k-核索引树 | 第70页 |
6.3 基于索引的连通k-核社区搜索算法 | 第70-73页 |
6.4 索引生成算法形式化描述 | 第73-75页 |
6.5 本章小结 | 第75-76页 |
第7章 实验评估 | 第76-90页 |
7.1 实验数据集及实验环境 | 第76-79页 |
7.1.1 实验环境 | 第76页 |
7.1.2 双层网络数据集 | 第76-77页 |
7.1.3 多层网络数据集 | 第77-79页 |
7.2 连通k-核社区发现算法性能评估 | 第79-80页 |
7.2.1 双层网络连通k-核社区发现算法性能评估 | 第79-80页 |
7.2.2 多层网络连通k-核社区发现算法性能评估 | 第80页 |
7.3 最大连通k-核社区发现算法性能评估 | 第80-85页 |
7.3.1 双层网络最大连通k-核社区发现算法性能评估 | 第81-83页 |
7.3.2 多层网络最大连通k-核社区发现算法性能评估 | 第83-85页 |
7.4 连通k-核社区搜索算法性能评估 | 第85-88页 |
7.4.1 双层网络连通k-核社区搜索算法性能评估 | 第85-87页 |
7.4.2 多层网络连通k-核社区搜索算法性能评估 | 第87-88页 |
7.5 有效性评估 | 第88-89页 |
7.6 本章小结 | 第89-90页 |
第8章 总结与展望 | 第90-93页 |
8.1 总结 | 第90-91页 |
8.2 展望 | 第91-93页 |
参考文献 | 第93-99页 |
致谢 | 第99-100页 |
攻读研究生期间发表论文 | 第100-101页 |
攻读研究生期间参与科研项目 | 第101-102页 |
攻读研究生期间获奖情况 | 第102-103页 |
学位论文评阅及答辩情况表 | 第103页 |