首页--数理科学和化学论文--数学论文--代数、数论、组合理论论文--组合数学(组合学)论文--图论论文

基于节点相似度的社团结构检测算法研究

致谢第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页

论文共56页,点击 下载论文
上一篇:变分不等式的非精确光滑牛顿算法研究
下一篇:分形理论在摩擦学系统中的应用研究