说明现状和要求(1).docxVIP

一、项目背景

优先连接模型（preferentialattachment）和复制模型（copyingnetworkmodels）是网络增长的典型机制，其结构性质通常可以通过解析方法进行研究。

在这个project中，你需要研究这类模型的一个变体，我们称之为“all-or-nonemodel（全有或全无模型）”。

二、模型定义

在时间t=0时，系统中只有一个节点。

在之后的每一个时间步中，都会加入一个新节点，并且这个新节点会连接到一个已有节点上。这个已有节点作为目标节点（targetnode），是从现有节点中均匀随机选取的。

此外，新节点还会尝试连接到该目标节点的所有邻居节点。具体规则如下：

以概率p，新节点会连接到目标节点的所有邻居。

以概率1?p，新节点一个邻居都不连接。

这个网络增长过程会不断递归重复下去。

三、研究目标

这个project的目标，是通过解析推导和数值模拟两种方式，研究由上述机制生成的网络的结构性质。

特别地，你需要重点研究以下几个方面：

总边数（totalnumberoflinks）如何依赖于参数p和节点总数N；特别是，你需要绘制：对于不同的N，边数期望值作为p函数的图像。

稀疏区域（sparseregime）下的度分布（degreedistribution）。

三角形数量（numberoftriang