网络划分的算法
摘要 | 第1-7页 |
ABSTRACT | 第7-11页 |
插图索引 | 第11-10页 |
表格索引 | 第10-12页 |
第一章 引言 | 第12-15页 |
·什么是网络划分 | 第12页 |
·网络划分的应用 | 第12-13页 |
·搜索引擎 | 第12-13页 |
·市场营销 | 第13页 |
·并行计算 | 第13页 |
·网络划分算法综述 | 第13-15页 |
第二章 术语和定义 | 第15-18页 |
·基本记号 | 第15-16页 |
·Laplacian矩阵及其性质 | 第16-18页 |
第三章 谱分解方法 | 第18-24页 |
·基本思想 | 第18页 |
·谱方法的理论基础 | 第18-22页 |
·算法概述 | 第22-24页 |
第四章 模块度理论 | 第24-28页 |
·模块度定义 | 第24-25页 |
·Newman 快速算法 | 第25-26页 |
·CNM 算法 | 第26-28页 |
第五章 新的算法 | 第28-40页 |
·算法分析 | 第28-34页 |
·复杂度分析 | 第28-30页 |
·算法准确性分析 | 第30-34页 |
·一种新算法框架 | 第34-40页 |
·K-CNM 算法 | 第34-35页 |
·框架 | 第35-36页 |
·划分数K的选取 | 第36-38页 |
·如何度量网络模块性 | 第38-40页 |
第六章 开放性问题研究 | 第40-41页 |
·如何构建网络 | 第40页 |
·划分结果的可解释性 | 第40-41页 |
第七章 总结 | 第41-42页 |
参考文献 | 第42-45页 |
致谢 | 第45页 |