复杂网络上的粒子凝聚动力学及相关应用与研究.pdf

论 文 摘 要 在非平衡系统中，凝聚是一个极为引人入胜的现象。在存在相互作用的粒子 系统中，大量粒子可能聚集于一个节点上。之前关于凝聚的研究都是基于正规晶 格上的，而真实的网络一般是无标度网络(Scale Free，SF)。2005年Noh等人研 究了无标度网络上的粒子凝聚现象，揭示了无标度网络结构的非均匀性将导致其 上的粒子完全凝聚于中心节点。受他们这一工作的启发，我们致力于复杂网络上 粒子凝聚的研究，主要包括零区域作用凝聚(Zero Process，ZRP)、凝聚相 Range 时的粒子数波动特性和粒子扩散行为、交通堵寨以及它们在流行病传播方面的应 用。 1．鉴于实际网络中边权与节点度之间可能存在的关联性，我们研究了在有向 与无向权重无标度网络上的ZRP凝聚动力学行为。我们发现当粒子在网络上跳跃 时，强度分布指数决定了发生粒子凝聚的临界跳跃速率。当粒子跳跃速率小于临 界值时，系统中将出现粒子的凝聚现象。在两种截然不同的权重网络上的数值模 拟验证了我们的理论分析。此外，通过定性分析和数值模拟我们进一步研究了系 统处于凝聚相时的弛豫动力学行为。我们发现在权重无标度网络中会出现从较小 强度的节点到较大强度的节点逐级稳定的级次演化现象，并且系统的弛豫时间仅 由网络的拓扑结构决定，边权的大小几乎并不影响弛豫时间的标度律。这些成果 对于理解真实交通系统中的物质输运过程具有现实意义，从而为防止凝聚发生的 控制策略提供了有利的借鉴。 2．在研究了无标度网络上的ZRP凝聚动力学之后，我们进一步研究了不同网 络上粒子数的波动情况和粒子扩散行为。对于前者，我们发现虽然平均粒子数与 网络结构都不相同，但是不同节点上粒子数的分布都满足同样的标准化分布。通 过退趋势波动分析方法，我们发现关联指数依赖于粒子跳跃速率与网络结构，可 以反映粒子凝聚的程度。另外，这些分析结果为探索真实网络的拓扑结构提供了 有价值的信息。对于后者，我们发现粒子之间的相互作用将显著地影响粒子的扩 散。特别是当系统处于凝聚相时，粒子间的相互吸引作用将导致粒子跳跃的时间 中文摘要 延迟，它能够明显地减慢粒子的扩散，从而影响网络上的动力学特性。这一结果 有助于我们更加深入地认识真实交通系统中粒子扩散的特性。 3．在交通网络中，我们同样可以观察到粒子凝聚现象．交通堵塞。揭示交通堵 塞现象的产生机制；同时提高网络的处理能力以避免交通堵塞是极具应用价值的 研究课题。我们考虑了三种不同的交通模型：稳定交通流模型、波动交通流模型 以及限制带宽的交通模型。针对不同交通模型中堵塞的产生机制，我们提出了一 些可能的有效路由策略，显著地提高了网络的堵塞闽值，同时能够最小化相关统 计参量。这些模型以及相应的有效路由策略对真实交通系统有着重要的借鉴与指 导意义。 4．正如我们已经研究了无标度网络上的ZRP凝聚和交通堵塞现象，揭示了 这两类凝聚的产生机制。考虑到它们具有不同的产生机制，我们进一步研究了它 们的相关应用一两种截然不同的迁移模式对于流行病传播的影响：动力学凝聚和 目的旅行。对于第一个问题，当系统处于凝聚相时，临界传染概率是一个非常小 的常数；系统处于非凝聚相时，临界传染概率随粒子跳跃速率迅速增加。这一成 果也表明了当病毒袭来时，人口过于密集的某些城市和地区将促使流行病的大爆 发。另外，当流行病爆发时，节点度小于跨越度的节点上的感染人数正比于节点 的度；节点度大于跨越度的节点上的感染人数与度之间呈非线性关系。从而这也 预示：当病毒爆发时，处于人口密集的公共场所将是十分危险的，因为那里具有 极高的感染概率。在第二个问题中，我们提出了反应．扩散模型来研究社会网络 上的流行病传播。基于平均场理论，我们发现相对于随机行走目的旅行令最终感 染人数显著增加。对于旅行者，其感染人数正比于节点的介数；对于非旅行者， 其感染人数近似正比于节点的度。这也表明旅行者具有感染病毒的更大可能性， 也提醒我们在流行病爆发时要重点防范那些长途旅行者。由此，这些工作也表明 了个体迁移模式的时空高度规律性将极大地影响无标度网络上的流行病传播。同 时，这也是流行病传播的～个新研究方向，值得我们进一步去研究。 ．关键词：无标度网络、ZRP凝