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

基于谱平分的复杂网络社团划分算法研究

摘要第1-8页
Abstract第8-9页
插图索引第9-10页
第1章 绪论第10-20页
   ·背景及意义第10-13页
     ·复杂网络及其发展第10-11页
     ·复杂网络的结构与功能第11-12页
     ·真实网络的图的表示第12-13页
   ·研究现状第13-18页
     ·复杂网络社团结构概述第13-14页
     ·具有社团结构的ER随机网络模型第14页
     ·具有社团结构的无标度网络模型第14-16页
     ·Kernighan-Lin算法第16-17页
     ·谱平分算法的国内外研究现状第17-18页
   ·本文主要研究工作及组织结构第18-19页
   ·本章小结第19-20页
第2章 谱平分法介绍第20-31页
   ·谱平分法的基本思想第20-21页
   ·基于Normal矩阵的谱平分法第21-23页
   ·数据结构与相似性测度第23-28页
     ·聚类分析中的数据结构第23页
     ·相似性测度第23-25页
     ·聚类分析方法的分类第25-28页
   ·当前聚类算法普遍存在的问题第28-29页
   ·聚类算法的典型要求第29-30页
   ·本章小结第30-31页
第3章 基于节点相似度的社团划分算法第31-37页
   ·谱平分法第31-32页
   ·改进的SNN相似度矩阵第32-33页
   ·算法思想第33-34页
     ·算法描述第33-34页
   ·实验结果分析第34-36页
     ·23个节点构成3社团网络第34-35页
     ·Zachary空手道俱乐部成员网络第35页
     ·海豚网络第35-36页
   ·本章小结第36-37页
第4章 基于最短路径的社团划分算法第37-45页
   ·基于Laplace特征值的谱平分法第37-38页
   ·改进的SNN相似度矩阵第38-40页
   ·算法思想第40-41页
   ·实验结果分析第41-43页
     ·《红楼梦》家族关系网络第41页
     ·海豚网络第41-42页
     ·名词和相容词网络第42-43页
     ·美国政治的书籍在书商Amazon.com的销售第43页
   ·本章总结第43-45页
总结与展望第45-46页
参考文献第46-50页
致谢第50-51页
附录 攻读学位期间参与科研项目和发表的学术论文目录第51页

论文共51页,点击 下载论文
上一篇:财务报表与内部控制整合审计流程设计及应用
下一篇:移动弹簧振子作用下纳米梁的动态响应