声明
摘要
第1章绪论
1．1研究背景
1．2研究意义
1．3研究现状
1．4主要研究内容及论文组织结构
第2章k-核社区发现和搜索相关研究
2．2．1无向图中的k-核算法
2．2．3 k-核外部存储器算法
2．2．4 k-核分布式算法
2．3属性图中的k-核社区发现和搜索相关研究
2．3．1加权图中的k-核算法
2．3．2属性图中的k-核算法
2．3．3不确定图中的k-核算法
2．4多层图中的k-核社区发现和搜索相关研究
2．5多层网络中的社区发现和搜索相关研究
2．5．2(k，s)-核搜索算法
2．5．3(k，r)-核发现算
2．5．4最稠密连通子图发现和搜索算法
2．5本章小结
第3章多层网络中的连通k-核问题建模
3．2．1网络表示方法
3．2．2双层网络
3．2．3多层网络
3．3问题定义
3．3．3连通k-核社区搜索问题
3．6本章小结
第4章多层网络连通k-核社区发现算法
4．1多层网络中的连通k-核社区发现算法
4．1．1基本思想
4．1．2剥离原理
4．1．3伪代码
4．2时间复杂度分析
4．3本章小结
第5章多层网络最大连通k-核社区发现算法
5．1双层网络中的最大连通k-核社区发现算法
5．1．1搜索空间
5．1．2搜索策略
5．2多层网络中的最大连通k-核社区发现算法
5．2．1搜索空间
5．2．2基于宽度优先搜索策略的最大连通k-核社区发现算法
5．3本章小结
第6章多层网络连通k-核社区搜索算法
6．1基本搜索算法
6．2索引模型
6．2．2多层连通k-核索引树
6．3基于索引的连通k-核社区搜索算法
6．4索引生成算法形式化描述
6．5本章小结
第7章实验评估
7．1实验数据集及实验环境
7．1．1实验环境
7．1．2双层网络数据集
7．1．3多层网络数据集
7．2连通k-核社区发现算法性能评估
7．2．2多层网络连通k-核社区发现算法性能评估
7．3．1双层网络最大连通k-核社区发现算法性能评估
7．3．2多层网络最大连通k-核社区发现算法性能评估
7．4连通k-核社区搜索算法性能评估
7．4．1双层网络连通k-核社区搜索算法性能评估
7．4．2多层网络连通k-核社区搜索算法性能评估
7．5有效性评估
7．6本章小结
8．1总结
8．2展望
参考文献
致谢
攻读研究生期间发表论文
攻读研究生期间参与科研项目
攻读研究生期间获奖情况
山东大学;
