| 摘要 | 第1-7页 |
| ABSTRACT | 第7-12页 |
| 第1章 绪论 | 第12-22页 |
| ·研究背景和意义 | 第12-13页 |
| ·研究现状 | 第13-18页 |
| ·经典社区发现算法比较分析 | 第13-15页 |
| ·NBTP 社区发现方法存在的问题 | 第15-17页 |
| ·BTP 社区发现方法存在的问题 | 第17-18页 |
| ·NBTP 方法和 BTP 方法存在问题比较 | 第18页 |
| ·NBTP 方法和 BTP 方法问题汇总 | 第18页 |
| ·本文的研究内容 | 第18-20页 |
| ·本文的组织结构 | 第20-22页 |
| 第2章 拓扑势熵最小值点存在性研究 | 第22-35页 |
| ·拓扑势理论基本思想及相关公式、概念和算法 | 第22-25页 |
| ·拓扑势理论基本思想 | 第22-23页 |
| ·拓扑势理论相关公式和概念 | 第23-25页 |
| ·基于拓扑势理论的社区发现算法 HCD | 第25页 |
| ·拓扑势熵最小值点存在性证明 | 第25-31页 |
| ·相关引理 | 第26-31页 |
| ·拓扑势熵最小值点存在性定理 | 第31页 |
| ·拓扑势理论相关性质 | 第31-32页 |
| ·实例验证 | 第32-34页 |
| ·本章小结 | 第34-35页 |
| 第3章 基于拓扑势的重叠节点社区归属不确定性测度研究 | 第35-65页 |
| ·重叠节点社区归属不确定性测度 | 第36-37页 |
| ·基于贪婪策略的重叠社区发现方法 GS | 第37-49页 |
| ·GS 方法基本思想 | 第38-39页 |
| ·GS 算法描述 | 第39-40页 |
| ·GS 算法时间复杂度分析 | 第40-41页 |
| ·GS 算法在经典网络上的应用 | 第41-49页 |
| ·实验分析 | 第49页 |
| ·基于归属不确定性的社区节点重要度排序算法 IS | 第49-55页 |
| ·相关工作 | 第50-51页 |
| ·IS 算法基本思想 | 第51-52页 |
| ·IS 算法描述 | 第52-53页 |
| ·IS 算法时间复杂度分析 | 第53页 |
| ·实验与分析 | 第53-55页 |
| ·基于 Pareto 原理的重叠社区发现方法 BPP | 第55-64页 |
| ·HCD 问题描述 | 第56-58页 |
| ·HCD 问题解决方案 | 第58-60页 |
| ·BPP 算法描述及算法分析 | 第60页 |
| ·对比实验 | 第60-64页 |
| ·本章小结 | 第64-65页 |
| 第4章 基于重叠节点归属不确定性的变规模重叠社区发现 | 第65-89页 |
| ·改进的重叠节点社区归属不确定性测度 | 第65-66页 |
| ·变规模社区 | 第66-67页 |
| ·变规模社区定义 | 第66-67页 |
| ·提出变规模社区的意义 | 第67页 |
| ·变规模社区发现算法 VS | 第67-69页 |
| ·VS 算法描述 | 第67-69页 |
| ·VS 算法时间复杂度分析 | 第69页 |
| ·社区网络密度与归属不确定性测度关系分析 | 第69-71页 |
| ·对比实验 | 第71-85页 |
| ·VS 方法在空手道俱乐部网络上的应用 | 第71-74页 |
| ·VS 方法在海豚社会网络上的应用 | 第74-77页 |
| ·VS 方法在美国政治书籍网络上的应用 | 第77-85页 |
| ·实验分析 | 第85-88页 |
| ·社区规模控制有效性分析 | 第85页 |
| ·VS 方法社区发现有效性及改进的不确定性测度合理性分析 | 第85-88页 |
| ·本章小结 | 第88-89页 |
| 第5章 基于拓扑势社区发现的无损网络压缩 | 第89-107页 |
| ·无损社会网络压缩方法 SNC | 第90-97页 |
| ·社区节点重要性分析 | 第90-93页 |
| ·SNC 方法基本思想 | 第93-94页 |
| ·SNC 方法描述 | 第94-96页 |
| ·SNC 方法时间复杂度分析 | 第96-97页 |
| ·SNC 实验及分析 | 第97-100页 |
| ·空手道俱乐部网络上的压缩实验 | 第97页 |
| ·海豚社会网络上的压缩实验 | 第97-100页 |
| ·实验分析 | 第100页 |
| ·SNC 方法存在的问题 | 第100-101页 |
| ·无损社会网络压缩方法 NSNC | 第101-102页 |
| ·SNC 和 NSNC 中节点重要性的区别 | 第101页 |
| ·BIV 算法描述 | 第101-102页 |
| ·NSNC 算法时间复杂度分析 | 第102页 |
| ·NSNC 方法与 SNC 方法对比实验及分析 | 第102-105页 |
| ·对比实验 | 第102-104页 |
| ·对比实验分析 | 第104-105页 |
| ·本章小结 | 第105-107页 |
| 结论 | 第107-109页 |
| 参考文献 | 第109-120页 |
| 攻读博士学位期间发表的论文和取得的科研成果 | 第120-122页 |
| 致谢 | 第122页 |
