基于节点相似度的社团结构检测算法研究
致谢 | 第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页 |