复杂网络社区发现及其动态演化研究
| 摘要 | 第1-5页 |
| ABSTRACT | 第5-9页 |
| 第一章 绪论 | 第9-15页 |
| ·社区研究的背景及意义 | 第9-11页 |
| ·社区研究现状和热点 | 第11-12页 |
| ·社区结构及其特点 | 第12-13页 |
| ·本文要完成的工作 | 第13-15页 |
| 第二章 社区相关研究 | 第15-25页 |
| ·社区研究的相关概念 | 第15-16页 |
| ·复杂网络的典型模型 | 第16-20页 |
| ·社区划分的常用算法 | 第20-22页 |
| ·传统的社区划分方法 | 第21页 |
| ·社会学方面的网络划分算法 | 第21-22页 |
| ·常用聚类算法 | 第22-24页 |
| ·相关研究工作 | 第24-25页 |
| 第三章 社区的划分算法 | 第25-41页 |
| ·社区划分算法应该满足的基本条件 | 第25页 |
| ·传统的谱分解二分法 | 第25-27页 |
| ·复杂网络的概化算法 | 第27-28页 |
| ·一种基于点的多社区谱分解方法 | 第28-31页 |
| ·复杂网络的预处理 | 第28-29页 |
| ·改进后的谱分解的多社区发现方法(NSDA) | 第29-30页 |
| ·据阈值确定社区成员或运用聚类算法 | 第30-31页 |
| ·基于边的有覆盖的多社区的探测算法 | 第31-38页 |
| ·线图在社区划分中的应用 | 第31-32页 |
| ·点图到线图的转换规则 | 第32-34页 |
| ·运用线图改造后的传统谱二分法 | 第34-35页 |
| ·一种谱分解的有覆盖多社区探测方法 | 第35-38页 |
| ·社区划分结果的评价---模块度 | 第38-39页 |
| ·本章小结 | 第39-41页 |
| 第四章 社区研究算法的仿真实验 | 第41-53页 |
| ·社区研究的实验数据标准化 | 第41-44页 |
| ·实验工具 | 第44-46页 |
| ·实验的设计方案与条件分析 | 第46-48页 |
| ·实验结果与分析 | 第48-52页 |
| ·本章小结 | 第52-53页 |
| 第五章 社区的动态演化 | 第53-71页 |
| ·社区的动态演化常用算法 | 第53-57页 |
| ·社区动态演化的存在两种观点 | 第53-56页 |
| ·动态演化的常用算法 | 第56-57页 |
| ·社区演化应用中线图的转化及其实验数据标准化 | 第57-60页 |
| ·社区动态演化的线图转化及其评价 | 第57页 |
| ·社区动态演化实验数据的标准化 | 第57-60页 |
| ·语义相似度 | 第60-61页 |
| ·一种基于线图的启发式分层聚合的社区动态演化方法 | 第61-65页 |
| ·社区动态演化的仿真实验 | 第65-70页 |
| ·实验设计方案 | 第65-66页 |
| ·实验结果与分析 | 第66-70页 |
| ·本章小结 | 第70-71页 |
| 第六章 总结与展望 | 第71-75页 |
| ·本文的主要研究工作与贡献 | 第71-72页 |
| ·本文存在的问题 | 第72页 |
| ·展望 | 第72-73页 |
| ·本章小结 | 第73-75页 |
| 参考文献 | 第75-79页 |
| 附录1 GML 数据集的操作代码 | 第79-89页 |
| 致谢 | 第89-91页 |
| 攻读学位期间发表的学术论文目录 | 第91页 |
