基于标签影响度的社会网络社区发现方法研究
摘要 | 第5-6页 |
Abstract | 第6-7页 |
第1章 绪论 | 第10-16页 |
1.1 课题背景及研究意义 | 第10-11页 |
1.2 国内外研究现状 | 第11-13页 |
1.2.1 社区发现研究现状 | 第11-13页 |
1.2.2 标签传播理论研究现状 | 第13页 |
1.3 本文的主要研究内容 | 第13-14页 |
1.4 本文的组织结构 | 第14-16页 |
第2章 社区发现理论基础 | 第16-26页 |
2.1 引言 | 第16页 |
2.2 社会网络概述 | 第16-19页 |
2.2.1 社会网络相关概念 | 第16-18页 |
2.2.2 社区发现概述 | 第18-19页 |
2.3 社会发现相关算法 | 第19-21页 |
2.3.1 GN算法 | 第19-20页 |
2.3.2 凝聚式层次聚类算法 | 第20页 |
2.3.3 Newman快速算法 | 第20-21页 |
2.4 相似性度量方法概述 | 第21-23页 |
2.4.1 局部相似性度量方法 | 第21-23页 |
2.4.2 全局相似性度量方法 | 第23页 |
2.5 社区发现衡量标准 | 第23-25页 |
2.5.1 模块度 | 第23-24页 |
2.5.2 NMI | 第24-25页 |
2.6 本章小结 | 第25-26页 |
第3章 基于标签影响度的社会网络社区发现研究 | 第26-35页 |
3.1 引言 | 第26页 |
3.2 标签传播理论概述 | 第26-27页 |
3.3 相关定义 | 第27-28页 |
3.4 算法描述 | 第28-34页 |
3.4.1 基于链接强度的标签初始化 | 第28-30页 |
3.4.2 基于标签影响度的标签传播算法 | 第30-34页 |
3.5 本章小结 | 第34-35页 |
第4章 基于社区间链接强度的社区发现算法 | 第35-41页 |
4.1 引言 | 第35页 |
4.2 相关定义 | 第35-38页 |
4.2.1 社区间链接强度 | 第35-37页 |
4.2.2 模块度增量 | 第37-38页 |
4.3 基于社区间链接强度的社区发现算法实现 | 第38-40页 |
4.4 本章小结 | 第40-41页 |
第5章 实验验证及结果分析 | 第41-56页 |
5.1 引言 | 第41页 |
5.2 实验环境 | 第41页 |
5.3 LS-LPA算法实验结果分析 | 第41-49页 |
5.3.1 实验数据集 | 第41-43页 |
5.3.2 实验结果分析 | 第43-49页 |
5.4 CSBCD算法实验结果分析 | 第49-55页 |
5.4.1 Dolphin网络实验结果 | 第49-51页 |
5.4.2 polbooks网络实验结果 | 第51-55页 |
5.5 本章小结 | 第55-56页 |
结论 | 第56-58页 |
参考文献 | 第58-61页 |
致谢 | 第61页 |