摘要：零模型近年来不单在计算机领域获得热烈追捧，在物理学、生物学、社会学、经济学四大领域也受到了科学家们的广泛关注，并取得了重要研究成果。本文以零模型为核心方法通过对karate网络的社团检测研究，对零模型进行讨论与总结。对karate进行零模型的构建，运用了多种方法——随机模型0-3阶零模型、配置模型，保证了零模型的多样性的同时构造差异统计量衡量零模型与现实网络的差异；差异统计量判断是根据Fisher的显著思想，对差异统计量出现的概率P判断现实网络是否来源与随机图总体也即是判断生成的是不是零模型。社团检测是采用了Newman速算法，并引入最优模块度度量社团检测的质量。分析实验数据得到研究结果：采用的方法所要求的条件越苛刻，越接近现实网络，三阶零模型条件要求苛刻，通过对它的数据分布的统计对原始网络拓扑结构相近，所以它对现实网络特征研究具有指导意义。

关键词：零模型；断边重连；社团检测 

目录

摘要

Abstract

1 绪论-1

1.1 课题研究背景和意义-1

1.2 国内外研究现状-1

1.3 论文结构安排-1

2 零模型社团检测的概念-3

2.1 零模型的分类-3

2.1.1 0阶零模型-3

2.1.2 1阶零模型-3

2.1.3 2阶零模型-3

2.1.4 2.5阶零模型-3

2.1.5 3阶零模型-4

2.2 基于零模型的社团检测-4

2.2.1 基于零模型复杂网络拓扑结构的生成-4

2.3 社团检测-5

3 零模型社团检测的设计与实现的原理-7

3.1 构建零模型-7

3.1.1 基于断边重连的零模型-7

3.2 实现社团检测的基本原理-9

4 实验数据的分析与实验结果-11

4.1 Krate数据集的社团检测-11

4.1.1 对karate构建零模型的实验结论-11

4.1.2 karate的GN及其它经典算法的社团检测结果-11

4.2 对于零模型创新的尝试-12

5 结论-14

参 考 文 献-15

致    谢-17