若干社区发现算法研究
| 中文摘要 | 第1-6页 |
| ABSTRACT | 第6-8页 |
| 目录 | 第8-11页 |
| 第1章 绪论 | 第11-18页 |
| ·引言 | 第11-13页 |
| ·社区发现的研究内容 | 第13-14页 |
| ·社区发现面临的挑战性问题 | 第14-16页 |
| ·本文的主要工作与组织结构 | 第16-18页 |
| 第2章 社区发现相关研究进展 | 第18-31页 |
| ·引言 | 第18页 |
| ·基本概念 | 第18-25页 |
| ·社区的基本定义 | 第18-20页 |
| ·社区结构的评价 | 第20-23页 |
| ·仿真测试网络模型 | 第23-25页 |
| ·社区发现相关工作 | 第25-30页 |
| ·传统非重叠社区发现 | 第25-27页 |
| ·重叠社区发现 | 第27-29页 |
| ·社区演化 | 第29-30页 |
| ·本章小结 | 第30-31页 |
| 第3章 基于核心节点的局部社区发现算法 | 第31-44页 |
| ·引言 | 第31-32页 |
| ·问题定义 | 第32页 |
| ·基于核心节点的局部社区发现算法 | 第32-39页 |
| ·种子点选取 | 第33-35页 |
| ·局部社区的扩张 | 第35-37页 |
| ·局部社区的优化-合并冗余社区 | 第37-38页 |
| ·时间复杂度分析 | 第38-39页 |
| ·实验与结果分析 | 第39-42页 |
| ·仿真网络 | 第39-41页 |
| ·真实网络 | 第41-42页 |
| ·本章小结 | 第42-44页 |
| 第4章 基于核心节点的多分辨率社区发现算法 | 第44-55页 |
| ·引言 | 第44页 |
| ·问题定义 | 第44-47页 |
| ·模块度 | 第45页 |
| ·分辨率极限问题 | 第45页 |
| ·Potts spin-glass模型 | 第45-47页 |
| ·基于核心节点的多分辨率社区发现算法 | 第47-51页 |
| ·整体框架 | 第47页 |
| ·种子点选取 | 第47-48页 |
| ·局部社区扩张 | 第48-50页 |
| ·时间复杂度分析 | 第50-51页 |
| ·实验与结果分析 | 第51-54页 |
| ·仿真网络 | 第51-52页 |
| ·真实网络 | 第52-54页 |
| ·本章小结 | 第54-55页 |
| 第5章 基于核心边的边社区发现算法 | 第55-69页 |
| ·引言 | 第55-56页 |
| ·基于局部信息的边社区结构 | 第56-58页 |
| ·重叠社区 | 第56-57页 |
| ·局部社区 | 第57页 |
| ·边社区 | 第57-58页 |
| ·局部边社区 | 第58页 |
| ·局部边社区发现算法 | 第58-64页 |
| ·选择初始边 | 第59-60页 |
| ·边的适应度函数 | 第60-62页 |
| ·基于核心边的边社区发现算法 | 第62-64页 |
| ·时间复杂度分析 | 第64页 |
| ·实验与结果分析 | 第64-68页 |
| ·评价指标 | 第65页 |
| ·仿真网络 | 第65-66页 |
| ·真实网络 | 第66-68页 |
| ·本章小结 | 第68-69页 |
| 第6章 基于中心子团的社区发现算法 | 第69-83页 |
| ·引言 | 第69页 |
| ·基于中心子团的社区发现算法 | 第69-79页 |
| ·核心节点分布 | 第70-71页 |
| ·连接强度的定义与计算 | 第71-73页 |
| ·调整核心节点分布 | 第73-74页 |
| ·重叠社区的发现 | 第74-78页 |
| ·时间复杂度分析 | 第78-79页 |
| ·实验与结果分析 | 第79-81页 |
| ·仿真网络 | 第79-80页 |
| ·Zachary's Karate Club | 第80页 |
| ·College Football | 第80-81页 |
| ·本章小结 | 第81-83页 |
| 第7章 基于密度的社区发现算法 | 第83-92页 |
| ·引言 | 第83页 |
| ·基于密度的社区发现算法 | 第83-89页 |
| ·密度社区 | 第84页 |
| ·DCCS算法 | 第84-85页 |
| ·ONDCS算法 | 第85-88页 |
| ·时间复杂度分析 | 第88-89页 |
| ·实验与结果分析 | 第89-90页 |
| ·仿真网络 | 第89-90页 |
| ·真实网络 | 第90页 |
| ·本章小结 | 第90-92页 |
| 第8章 总结与展望 | 第92-94页 |
| ·本文工作总结 | 第92-93页 |
| ·下一步工作展望 | 第93-94页 |
| 参考文献 | 第94-100页 |
| 致谢 | 第100-101页 |
| 附录 | 第101-103页 |
