摘要 | 第1-5页 |
ABSTRACT | 第5-10页 |
第一章 绪论 | 第10-18页 |
·社区结构研究的背景和意义 | 第10-13页 |
·国内外研究动态 | 第13-15页 |
·研究的主要内容和本论文的贡献 | 第15-16页 |
·论文的组织结构 | 第16-18页 |
第二章 复杂网络基本理论 | 第18-30页 |
·复杂网络历史进展 | 第18-20页 |
·复杂网络表示 | 第20页 |
·复杂网络结构特性 | 第20-23页 |
·复杂网络拓扑模型 | 第23-28页 |
·规则网络 | 第23-24页 |
·ER随机图模型 | 第24页 |
·小世界网络模型 | 第24-26页 |
·无标度网络模型 | 第26-28页 |
·本章小结 | 第28-30页 |
第三章 社区及发现算法 | 第30-48页 |
·社区定义 | 第30-33页 |
·社会学社区 | 第30页 |
·虚拟社区 | 第30-31页 |
·网络中存在的社区现象 | 第31-33页 |
·社区评价标准模块度研究 | 第33-38页 |
·常用社区划分算法 | 第38-47页 |
·GN算法 | 第39页 |
·CPM算法 | 第39-41页 |
·CONGA算法 | 第41-44页 |
·EAGLE算法 | 第44-46页 |
·LFK算法 | 第46-47页 |
·本章小结 | 第47-48页 |
第四章 一种可调适应度和共近邻的重叠社区发现算法 | 第48-56页 |
·基本概念介绍 | 第48-50页 |
·自然社区形成过程 | 第50-51页 |
·重叠社区的度量 | 第51-52页 |
·具有适应度可调节性和邻居共享的社区发现算法 | 第52-54页 |
·算法分析 | 第54-55页 |
·本章小结 | 第55-56页 |
第五章 重叠社区发现算法实验设计与实现 | 第56-70页 |
·实验数据集收集及标准化 | 第56-60页 |
·人造数据集 | 第56页 |
·真实数据集 | 第56-60页 |
·实验平台 | 第60-63页 |
·Netdraw数据格式 | 第60-63页 |
·Netdraw安装与使用简介 | 第63页 |
·实验流程设计 | 第63页 |
·实验结果与分析 | 第63-69页 |
·人造数据集结果分析 | 第63-65页 |
·Zachary's karate club数据集结果分析 | 第65-67页 |
·Dolphin social network数据集结果分析 | 第67-68页 |
·American College football数据集结果分析 | 第68页 |
·实验参数分析 | 第68-69页 |
·本章小结 | 第69-70页 |
第六章 总结与展望 | 第70-72页 |
·本文工作总结 | 第70-71页 |
·研究前景展望 | 第71-72页 |
参考文献 | 第72-76页 |
致谢 | 第76-78页 |
攻读学位期间发表的学术论文目录 | 第78页 |