复杂网络社团划分算法的研究与实现
摘要 | 第1-4页 |
Abstract | 第4-8页 |
第一章 绪论 | 第8-12页 |
·选题背景和意义 | 第8-9页 |
·背景 | 第8页 |
·意义 | 第8-9页 |
·国内外研究现状 | 第9页 |
·本文工作 | 第9-10页 |
·论文章节安排 | 第10-12页 |
第二章 复杂网络社团发现算法概述 | 第12-20页 |
·复杂网络社团发现算法分类 | 第12-16页 |
·基于优化的方法 | 第12-15页 |
·启发式方法 | 第15-16页 |
·其它划分算法 | 第16页 |
·复杂网络社团发现算法分析 | 第16-18页 |
·算法特性对比 | 第16-17页 |
·算法局限及待解决问题 | 第17-18页 |
·社团结构度量标准 | 第18-19页 |
·社团结构描述 | 第18页 |
·社团结构划分适值函数定义 | 第18-19页 |
·本章小结 | 第19-20页 |
第三章 基于遗传规律的复杂网络社团划分算法 | 第20-30页 |
·复杂网络社团划分与遗传算法 | 第20-21页 |
·遗传算法的特点 | 第21页 |
·遗传算法在社团划分中的应用 | 第21-28页 |
·基因编码 | 第22-23页 |
·初始群体的生成 | 第23-24页 |
·优良个体选择 | 第24页 |
·基因交换 | 第24-25页 |
·基因变异 | 第25页 |
·遗传算法实现流程 | 第25-27页 |
·孤立点修复策略 | 第27-28页 |
·本章小结 | 第28-30页 |
第四章 基于引力定律的复杂网络社团划分算法 | 第30-46页 |
·引力定律在现有聚类算法中的应用 | 第30-32页 |
·基于引力的聚类算法 | 第30-31页 |
·基于网格的引力聚类算法 | 第31页 |
·基于引力概念的聚类质量评估算法 | 第31-32页 |
·问题与启示 | 第32页 |
·基于引力定律的复杂网络社团划分算法 | 第32-45页 |
·基于引力的社团划分算法 | 第33-34页 |
·基于引力的社团划分算法流程 | 第34页 |
·弹性算法模型假设 | 第34-35页 |
·弹性算法二维映射方法 | 第35-38页 |
·弹性算法二维映射效果 | 第38页 |
·引力聚类过程 | 第38-40页 |
·弹性算法优化 | 第40-45页 |
·本章小结 | 第45-46页 |
第五章 复杂网络社团结构划分算法验证实验 | 第46-64页 |
·复杂网络社团划分算法验证 | 第46-53页 |
·划分算法验证 | 第46-47页 |
·测试数据与环境 | 第47-48页 |
·基于遗传规律的复杂网络划分算法分析 | 第48-50页 |
·基于引力定律的复杂网络划分算法分析 | 第50-53页 |
·算法验证结论 | 第53页 |
·复杂网络的构建 | 第53-56页 |
·从数据关系中抽象复杂网络 | 第54-55页 |
·随机复杂网络生成 | 第55-56页 |
·算法实验平台的搭建 | 第56-63页 |
·算法实验平台介绍 | 第56-58页 |
·图的逻辑存储 | 第58-60页 |
·平台图形接口 | 第60-63页 |
·本章小结 | 第63-64页 |
第六章 结束语 | 第64-66页 |
·工作总结 | 第64页 |
·工作展望 | 第64-66页 |
致谢 | 第66-68页 |
参考文献 | 第68-70页 |
作者在读研期间的研究成果 | 第70页 |