复杂网络社团结构的谱分析法研究-电路与系统专业论文.docx

Abst Abstract 西安理 西安理工大学硕士学位论文 万方数据 万方数据 万方数据 万方数据 III heterogeneity. Key words：Spectral; Modularity; Resolution limit; Community structure IV 目录 目录 西安理 西安理工大学硕士学位论文 i万方数据 i 万方数据 ii万方数据 ii 万方数据 目录 1 绪论 1 HYPERLINK \l _bookmark0 1.1 研究背景及国内外研究现状 1 HYPERLINK \l _bookmark1 1.1.1 研究背景 1 HYPERLINK \l _bookmark2 1.1.2 国内外研究现状 2 HYPERLINK \l _bookmark3 1.2 研究意义 5 HYPERLINK \l _bookmark4 1.3 研究内容以及创新点 6 HYPERLINK \l _bookmark5 1.3 本文章节安排 6 2 复杂网络的社团结构及性质 9 HYPERLINK \l _bookmark6 2.1 复杂网络的概念和特性 9 HYPERLINK \l _bookmark7 2.1.1 复杂网络的概念 9 HYPERLINK \l _bookmark8 2.1.2 复杂网络的统计特性 10 HYPERLINK \l _bookmark9 2.1.3 复杂网络的结构特性 12 HYPERLINK \l _bookmark10 2.2 复杂网络的社团结构 14 HYPERLINK \l _bookmark11 2.2.1 复杂网络社团结构的定义 14 HYPERLINK \l _bookmark12 2.2.2 复杂网络社团发现方法及衡量 15 HYPERLINK \l _bookmark13 2.3 本章小结 18 3 复杂网络模块度的分辨率限制 19 HYPERLINK \l _bookmark14 3.1 模块度的定义 19 HYPERLINK \l _bookmark15 3.2 模块度分辨率限制 20 HYPERLINK \l _bookmark16 3.2.1 模块度分辨率限制说明 20 HYPERLINK \l _bookmark17 3.2.1 模块度分辨率限制举例 24 HYPERLINK \l _bookmark18 3.3 本章小结 27 4 复杂网络社团个数的上限 29 HYPERLINK \l _bookmark19 4.1 模块度矩阵 29 HYPERLINK \l _bookmark20 4.2 模块度矩阵确定社团个数上限 30 HYPERLINK \l _bookmark21 4.3 进行社团个数上限和模块度的分辨率限制分析 31 HYPERLINK \l _bookmark22 4.3.1 派系圆网络分析 31 HYPERLINK \l _bookmark23 4.3.2 四个社团的网络分析 32 HYPERLINK \l _bookmark24 4.3.3 现实网络分析 33 HYPERLINK \l _bookmark25 4.4 本章小结 34 5 五类网络矩阵的谱分析法 35 HYPERLINK \l _bookmark26 5.1 五类矩阵的定义 35 HYPERLINK \l _bookmark27 5.2 模块度矩阵谱分析法和模块度分辨率限制 36 HYPERLINK \l _bookmark28 5.3 现实网络矩阵的谱分析法研究 38 HYPERLINK \l _bookmark29 5.4 本章小结 39 6 利用基准网络进行五类矩阵社团检测的测试 41 HYPERLINK \l _bookmark30 6.1 Lancichinetti 等人的基准图构造 41 HYPERLINK \l _bookmark31 6.2 检测复杂网络基准图的社团个数 41 HYPERLINK \l _bookmark32 6.3 Lancichinetti 基准图的社团结构划分 43 HYPERLINK \l _bookmark33 6.3.1 结合谱分析的凝聚算法 43 HYPERLINK \l _bookmark34 6.3.2 五类矩阵的社团结构检测 44 HYPERLINK \l _bookmark35 6.4 本章小结 45 7 总结与展望 47 HYPERLINK \l _bookmark36 7.1 全文总结 47 HYPERLINK \l _bookmark37 7.2