基于节点相似度的社团结构检测算法研究
| 致谢 | 第1-5页 |
| 摘要 | 第5-6页 |
| Abstract | 第6-9页 |
| 1 绪论 | 第9-21页 |
| ·课题研究的背景和意义 | 第9-12页 |
| ·国内外研究现状 | 第12-17页 |
| ·社团结构检测经典测试网络 | 第17-19页 |
| ·本文的主要工作 | 第19-21页 |
| ·本文的研究内容 | 第19-20页 |
| ·本文的结构安排 | 第20-21页 |
| 2 社团结构检测基本概念与主要算法 | 第21-36页 |
| ·复杂网络基本概念 | 第21-23页 |
| ·网络图表示与度分布 | 第21-22页 |
| ·网络的平均最短路径与网络顶点的介数 | 第22-23页 |
| ·网络的簇系数 | 第23页 |
| ·社团结构检测基本概念 | 第23-27页 |
| ·节点相似度与模块度Q | 第23-25页 |
| ·社团结构划分质量评价标准 | 第25-27页 |
| ·社团结构检测主要算法 | 第27-35页 |
| ·Kernighan-Lin算法 | 第27-28页 |
| ·普评分法 | 第28-29页 |
| ·GN算法 | 第29-30页 |
| ·Newman快速算法 | 第30-32页 |
| ·标签传播算法 | 第32-35页 |
| ·本章小结 | 第35-36页 |
| 3 基于节点相似度的社团结构检测算法 | 第36-42页 |
| ·算法思想来源 | 第36-38页 |
| ·算法描述 | 第38-40页 |
| ·算法分析 | 第40-41页 |
| ·本章小结 | 第41-42页 |
| 4 基于节点相似度的社团结构检测算法实现 | 第42-49页 |
| ·基于节点相似度的社团结构检测算法实验设计 | 第42-44页 |
| ·节点相似度阈值的选取 | 第42-43页 |
| ·最小社团节点数的选取 | 第43-44页 |
| ·基于节点相似度的社团结构检测算法实验结果与分析 | 第44-48页 |
| ·本章小结 | 第48-49页 |
| 结论 | 第49-50页 |
| 参考文献 | 第50-54页 |
| 作者简历 | 第54-56页 |
| 学位论文数据集 | 第56页 |