摘要 | 第5-7页 |
Abstract | 第7-9页 |
第1章 绪论 | 第13-29页 |
1.1 论文研究背景及意义 | 第13-16页 |
1.1.1 研究背景 | 第13-14页 |
1.1.2 研究意义 | 第14-16页 |
1.2 社会网络概述 | 第16-22页 |
1.2.1 社会网络的概念 | 第16-18页 |
1.2.2 社会网络的模型及性质 | 第18-19页 |
1.2.3 社区的定义 | 第19-22页 |
1.3 社区挖掘研究热点 | 第22-25页 |
1.3.1 当前社区挖掘存在的问题 | 第22-23页 |
1.3.2 社区挖掘的研究热点 | 第23-25页 |
1.4 论文主要工作及组织结构 | 第25-29页 |
1.4.1 论文主要工作 | 第25-27页 |
1.4.2 论文组织结构 | 第27-29页 |
第2章 社区挖掘研究现状 | 第29-49页 |
2.1 社区挖掘算法 | 第29-43页 |
2.1.1 非重叠挖掘发现算法 | 第29-34页 |
2.1.2 重叠社区挖掘算法 | 第34-38页 |
2.1.3 特征融合的社区挖掘算法 | 第38-43页 |
2.1.4 动态社区挖掘 | 第43页 |
2.2 社区挖掘的评价指标 | 第43-48页 |
2.2.1 模块度及其衍生 | 第44-45页 |
2.2.2 归一化互信息(Normalized Mutual Information) | 第45-46页 |
2.2.3 边缘索引度量及其扩展 | 第46-47页 |
2.2.4 聚集系数 | 第47-48页 |
2.3 本章小结 | 第48-49页 |
第3章 基于多目标优化的社区挖掘算法 | 第49-65页 |
3.1 引言 | 第49-50页 |
3.2 多目标优化算法形式化描述 | 第50页 |
3.3 基于多目标遗传算法的非重叠社区挖掘算法 | 第50-58页 |
3.3.1 算法基本思想 | 第51-53页 |
3.3.2 算法描述 | 第53-54页 |
3.3.3 实验及结果分析 | 第54-58页 |
3.4 基于多目标遗传算法的重叠社区挖掘算法 | 第58-64页 |
3.4.1 定义 | 第58-60页 |
3.4.2 算法基本思想 | 第60-62页 |
3.4.3 实验及结果分析 | 第62-64页 |
3.5 本章小结 | 第64-65页 |
第4章 基于标签传播的重叠社区挖掘算法 | 第65-81页 |
4.1 引言 | 第65-66页 |
4.2 基于稳定多标签传播的重叠社区挖掘算法 | 第66-73页 |
4.2.1 问题定义 | 第66-67页 |
4.2.2 SALPA算法 | 第67-71页 |
4.2.3 复杂度分析 | 第71页 |
4.2.4 实验及结果分析 | 第71-73页 |
4.3 基于标签传播的加权网络重叠社区挖掘算法 | 第73-80页 |
4.3.1 问题定义 | 第74-75页 |
4.3.2 WOLPA算法 | 第75-78页 |
4.3.3 复杂度分析 | 第78页 |
4.3.4 实验及结果分析 | 第78-80页 |
4.4 本章小结 | 第80-81页 |
第5章 基于引力因子的重叠社区挖掘算法 | 第81-93页 |
5.1 引言 | 第81页 |
5.2 问题定义 | 第81-84页 |
5.3 GWCR算法 | 第84-85页 |
5.3.1 中心节点的寻找 | 第84页 |
5.3.2 社区的识别 | 第84页 |
5.3.3 重叠节点的识别 | 第84-85页 |
5.4 GWCR算法描述 | 第85-87页 |
5.5 实验与结果分析 | 第87-92页 |
5.5.1 评价指标验证 | 第87-88页 |
5.5.2 参数选取 | 第88-89页 |
5.5.3 实验数据集 | 第89页 |
5.5.4 实验结果分析 | 第89-92页 |
5.6 本章小结 | 第92-93页 |
第6章 基于语义模型的微博网络社区挖掘 | 第93-121页 |
6.1 引言 | 第93页 |
6.2 微博网络RT模型 | 第93-95页 |
6.3 融合行为特征的重叠社区挖掘算法 | 第95-109页 |
6.3.1 融合行为特征的主题挖掘模型 | 第95-100页 |
6.3.2 DC-DTM挖掘算法 | 第100-102页 |
6.3.3 算法复杂度分析 | 第102页 |
6.3.4 实验及结果分析 | 第102-109页 |
6.4 融合行为特征的动态主题模型 | 第109-119页 |
6.4.1 问题定义 | 第109-110页 |
6.4.2 动态主题模型 | 第110-113页 |
6.4.3 实验及结果分析 | 第113-119页 |
6.5 本章小结 | 第119-121页 |
第7章 总结 | 第121-123页 |
参考文献 | 第123-131页 |
致谢 | 第131-133页 |
作者攻读博士学位期间发表的学术论文 | 第133-135页 |
作者从事科学研究和学习经历的简历 | 第135页 |