随机响应的动态有向小世界模型

1、随机响应的动态有向小世界的标度行为文中描述了一种小世界网络的动态模型，其中用有向的边来描述社会和自然现象中各种各样的的相关性。利用节点对输入信息的随机响应的来模拟真实系统。这些因素间的相互影响导致了用来描写整个网络的类自旋变量S（t）的整体动态演化。 全局平均传播距离 (L) 和平均传播时间 (T) 以不同的指数按的形式 满足标度关系 。 当 N>>N* 时 S （ t ）表现为 双重标 度的函数形式，其中 p 和 q 分别是重连参量和外部变量， 是标度指数,是个普适函数。这里我们也讨论了模型的可能应用。许多自然 , 社会和经济体系都可以用网络来描述，用节点代表agents ，边代

2、表他们之间的关系。在具有复杂拓扑结构的网络中，小世界网络（SWN）是基于一个高度规则连接的点阵， 将节点间原来的一部分边 p 用随机的重新连接的边代替。它在复杂网络研究过程中扮演了一个非常重要的角色， 比如物理领域中的各种各样的问题及其它许多问题。小世界网络的（SWN）拓扑结构对网络的动态特性有至关重要的作用 , 作为一个研究网络过程的平台， Watts,Lago- Fernandezet al. 和 Kuperman ，Abramson已经分析了许多实际问题。模型中单个 agents 的活动随时间演化 , 再考虑彼此间的相互联系便会形成系统响应 , 在这个过程中网络的连接保持不变。然而大多数

3、社会或生物系统中的相互作用并不是静态的而是随时间变化的。 当边两端的节点状态随时间变化时， 他们之间的相互关系也会相应地改变。 这种影响会产生全新的动态标度特性 , 这在以前的工作中并没有发现。假设在没有广告的情况下， 一种便携式日用品的新品牌在一家商店独家出售。商品的信息是通过在人群中展示它才传播出去 , 每一个新的买主便可能是一个信息源，这就会改变销售过程中他或她在人群中的角色。 同时，人与人之间的关系也在不停地改变 ; 他们并不只是固定的消费行为。 当具有各种可能潜伏期 ( 感染但是不会传染的 ) 的接触性传染病毒通过一个熟人网络，从第一个病人开始传播时，类似的事情就会发生。 当一个感染

4、者最后变成传染者时 , 他便改变了同其他人之间的关系角色。在大多数信息或疾病的传播过程中， 有效的相互作用是不对称或非定向的 , 这已经被广泛地研究过。 两节点之间边的方向依赖于他们各自的状态。 例如 , 病毒从感染者传染到易感染者过程中便定义了一个从前者指向后者的动态连接。同时，在两个感染者之间或两个易感染者之间的任何连接对于疾病的传播是无效的。另一个例子 , 作为展示小世界网络影响的一些特殊的食物网， 可以用内在的有向的营养链来描述，并且它们的结构也随时间而变化 . 这些模型能够说明人类的污染或自然界中的灾难是如何在不同食物链等级中的物种之间传播的。 最近，在二维有向小世界网络中发现了非平

5、衡态相变。通常，真实系统中的个体不会同时对输入信号作出反应。感染相同传染病的人，病毒在他们体内的潜伏期并不同，这取决于他们对病毒的抵抗力。同样，在获得该日用品的信息到买的行为之间的时间间隔也会随各个买主的消费能力的不同而变化。 总而言之 , 在这个动态发展过程中总是存在随机张弛或随机响应。这篇论文中我们描述了上面提到的三种因素动态变化的相互作用, 连接的方向性和 agents 的随机响应在真实系统它们交织在一起。 这些因素的相互作用使我们产生了做这个工作的动机。 我们将这些因素结合在一起形成了一个定向的动态小世界网络 (DDSWN)，我们用它来模拟实际的传播过程。利用这个模型，通过进行数值分析

6、， 我们获得了信息传播的动态尺度效应特性和系统对信息的整体响应，这些结果以前没人发现。我们根据以下的原则建立模型 :(i) 构造一个配位数为 2z的重连的一维圆形点阵。从全部的 N个结点中任意地选出一个结点， 标记为 j ，作为唯一的一个状态为自旋向上的起始种子 , 而其它节点（ i j ）处在自旋向下的状态。种子是第一个向与其相连的节点发出自旋反转信息的结点。 (ii) 考虑到不同结点对信息响应的差异 , 我们定义了响应时间 i 作为每个节点 i 从接收到信息到转变为自旋向上状态的弛豫时间,并且随机变量 i服从概率分布 P( i) .在这篇论文中我们考虑两种类型的概率分布, 均匀分布和泊松分

7、配。前者可写为P( i) （ i ） (q- i)/q,其中 （ x）是阶越函数 , 当x<0时候为 0和当 x> 0时候为 1, q是一个表征分布宽度的参数。其中i 均匀地分布在 0 和 q之间，平均值为q/2 。对于后者，我们利用离散的泊松分布, 其中 k是 i 的整数部分，q是它的平均值。在两种分布形式中，参量q都是用来衡量随机响应时间的平均值和两者之间的差异。(iii)我们假设 i的空间分布是与时间无关的 , 但在每一个单位时间 0内， DDSWN中的连接都会更新 ; 也就是说，在任何时刻（ v是个正整数），就会有一个含新边的小世界网络 (SWN)从一维规则圆形点阵中产生通

8、过重连相同数量的 p条边，从而我们便得到动态变化的小世界网络。 (iv) 所有节点自旋状态的演化具有相同的方式。 当一个自旋向下的节点接收到信息后， 在弛豫时间的最后时刻它跃迁为自旋向上的状态并保持在这个状态，并能够发送相同的信息。因此 , 这个动态 SWN中的连接是定向的，因为信息只能从自旋向上的状态传递给自旋向下的状态， 其它任何形式的连接都是无效的。实际上，连接的定向性反映了自然界中扩散过程的不可逆性。对于非定向的和静态的 SWN, 可利用特征路径长度来描述小世界效应 ,其中尺度效应函数 在 时极限为 ， 时极限为 ，是区分大小世界区间的临界规模。然而在 DDSWN中并不是所有节点彼此间

9、都是有效连接在一起的， 因为只有那些从自旋向上的节点连接到自旋向下的节点间的连接才是有效的。因此, 在现在的模型中失去了它原来的意义。为了研究信息在 DDSWNs中信息传播的有多广和多快, 我们引进与时间相关的平均传播距离，和平均传播时间， 是个时间标记。是在（ 1）和 时刻之间所产生的信息接收者的数量，是从最初的种子节点到这些接受者之间的平均距离。我们通过数值模拟来计算它们， 在对的随机配置和初始种子位置的选择至少 50次后，将所得的结果整体取平均获得数据。得到的结果在图1和图 2中给出。我们发现对于给定的 N和z平均的路径长度（这里我们直接表明与时间相关，忽略角标）随时间单调增加，最后达到

10、与 p相关的饱和值(见图1和图 2左上角的插图 ), 表明了 p因大小有限而产生的影响。计算过程中算得的的总和告诉我们所有的节点都能够或早或晚被访问到，这表明动态模型比静态定向 SWN模型更适合用来描述传播过程。因为在饱和状态下和的大小与时间无关所以我们用它们来表征网络的全局属性。与静态 SWNs中与方程（1）表示的标度关系相对应， DDSWNs中相应的量为，对于给定的 p它与lnN 正相关（图 1和图 2中右下部），但对于给定的 N它与 p成幂律关系（见图 1和图 2的主图，直线的斜率为）。因此我们得出一个新的标度公式分别从图 1和图 2的数据得出 L0.14 ±0.02（均匀分布

11、） L 0.160 ±0.005（泊松分布）。同时，平均传播时间 <T>s也表现出与 <L>s同样的形式，但斜率不同。T分别从图 3和图 4中提取数据我们得到均匀分布的斜率为 0.29 ±0.01 ，泊松分布的斜率为T 0.245 ±0.006 。来自初始的种子节点的信息经过树状的路径 , <L>s 和<T>s分别是信息到达最终的节点的最大路径距离和传播时间。<L>s 和<L>s的标度关系是 DDSWN模型的特有特征。模拟表明饱和的 <L>和<T> 对p的依赖源于动态变

12、化的连接和有限大小的影响, 标度关系式中的 lnN 因子源于 SWN背景的几何学特性 , 而因子则源于有向连接的传播机制， 与普通的 SWNs中的行为是不同的。指数 L和 T仍然依赖弛豫时间的特殊分布形式。另一方面，可以预见，在大世界区域中，当的时候。现在我们研究一下S（ t ） 的行为 ,它被定义为在时刻 t（被分为 N个时间段）自旋向上的所有节点的数量。 它描述了状态为自旋向上的节点的比例, 它在 t 时刻的导数 S(t),反映了在时刻 t时自旋向下的节点跃迁为自旋向上的几率，因为这个模型中经过足够长的时间后所有节点都应该处于自旋向上的状态, 也就是说t >时， S（ t ）->

13、; 1.通过改变参量设置我们对S（ t ）进行数值计算。在均匀分布的情况下， 对于固定的 q，不同的 p得到的结果绘于图 5(a) 。如果时间标度重新调整如，则所有的曲线都可以整合到一起, 如图 5(b),5(b)中p0 0.1,0.20 ±0.005 。 对于泊松分布，我们调整了时间标度, 如图 5(c)和5(d) 所示 , 我们得到 0.186 ± 0.006 。同一时刻 , 如果 q也改变 , 我们也能利用时间标度调整 来合并曲线 , 如图 6 所示。从图中我们得到均匀分布的 0.750 ±0.003 和泊松分布的 0.880 ±0.006, 两者

14、的 q010。因此 , 我们有如下 S(t) 的标度公式：其中和是一个已知分布的普适函数。这里的响应时间的分布是反映节点惯性的 phenomenological 函数。其它形式的函数也能应用于特定的系统。 对于不同的分布， 我们的模拟结果表明在 DDSWNs 中存在共同的的动力学标度行为， 并且只有指数的数值依赖于分布的形式。 对于一个特定的过程 , 响应时间有明确的含义。例如，一个新型日用品的销售问题 , i 表示一个消费者在知道和买这个日用品之间所延迟的时间， q 与人们消费能力的差异相关。另一个例子 , 食物网中通常有一些定向的从底层物种指向最高层物种的连接 , 并且有用 lnN 标度的平均营养距离 . 在 DDSWN模型中它们全部具有<L>s的典型数值。这表明