A minimal model for the emergence of cooperation in randomly growing networks
合作在自然界中被广泛观察到,并被认为是许多进化过程的重要组成部分,但它产生和持续的机制仍然不清楚。在几种理论中,网络互惠-一种非同质社会互动的模型-被提出作为解释合作出现的一种促成机制。现有的进化模型往往侧重于高度异质性(无标度)的网络,因此通常假设优先连接机制,因此前提条件是个人具有全局网络知识。在进化博弈论的背景下,使用弱囚徒困境作为一个比喻的合作,我们提出了一个最小的模型,它描述了网络的增长按时间顺序随机添加新的节点,结合定期磨损的人口不太适合的成员。具体来说,我们的模型不需要代理人有机会获得全球信息,并不承担无标度网络结构或优先附件机制。此外,我们的模型支持合作的出现,从最初的非合作人口。通过减少对一些假设的依赖,该模型提供了广泛的适用性,因此可能支持在早期进化转型中出现合作的解释,其中很少有假设可以作出。
2016-05-09 cs.GT cs.MA cs.SI
Random walks on Fibonacci treelike models: emergence of power law
利用Fibonacci序列$\{F_{t}\}$的内在优势,提出了一类Fibonacci树$F(t)$模型.首先,我们证明了模型$F(t)$具有幂律度分布,指数$γ$大于$3$。然后,我们分析了与网络上随机游动相关的两个重要指标,即最优平均首达时间($OMFPT$)和平均首达时间($MFPT$)。我们使用算法1获得了$OMFPT$的封闭形式表达式。同时,算法2和算法3,分别介绍,以捕捉一个有效的解决方案,$MFPT$。我们证明了我们的算法能够广泛应用于许多具有自相似结构的网络模型,以获得所需的解决方案,$OMFPT$或$MFPT$。特别地,我们捕获了一个非平凡的结果,算法3报告的$MFPT$不再与模型$F(t)$的阶数线性相关。
2019-11-10 cs.SI physics.soc-ph
Emergence and coexistence of periodic and unstructured motion in future-avoiding random walks
Potsdam Institute for Climate Impact Research(波茨坦气候影响研究所);Technical University Berlin(柏林工业大学)
本文研究了未来规避随机游走中周期性与无结构运动的共存现象,揭示了非振荡路径在网络上的Chimera行为及其在共享出行中的应用意义。
2026-11-02 nlin.AO physics.soc-ph
Fractional dynamics on networks: Emergence of anomalous diffusion and Lévy flights
我们介绍了一种形式主义的分数扩散网络的基础上的分数拉普拉斯矩阵,可以直接从特征值和特征向量的拉普拉斯矩阵。这种分数方法允许随机游走与长程动态提供了一个一般的框架,异常扩散和导航,并动态诱导任何网络上的小世界属性。我们获得了稳态概率分布、平均分数返回概率和全局时间的精确结果,表明如果我们使用分数随机游走,则导航网络的效率比正常随机游走更高。对于环的情况下,我们得到了精确的分析结果表明,分数转移和返回概率遵循长程幂律衰减,导致网络上的Lévy航班的出现。我们的一般分数扩散形式主义适用于规则,随机和复杂的网络,可以实现从拉普拉斯矩阵的谱特性,提供了一个重要的工具来分析网络上的异常扩散。
2015-06-19 cond-mat.stat-mech physics.soc-ph
Emergence of community structures through biased random walks rewiring
社区结构已经在各种复杂的现实世界网络中被识别出来,例如,通信,信息,互联网和股东网络。群落规模分布的尺度性反映了网络拓扑结构的异质性。现有的网络生成或生长模型能够再现网络的一些性质,包括度分布、大聚类系数和社区。然而,社区规模的缩放行为缺乏调查,特别是从本地相互作用的角度。基于异构节点行为不同导致网络拓扑位置不同的假设,我们提出了有向网络中设计随机游动的模型来解释观测网络中的特征.该模型强调了两种不同的动力学可以模拟局部相互作用,并且在再现真实复杂网络的特征时,隐藏层是必不可少的。该模型可以解释的关键特征包括社区规模分布、度分布、渗流性质、平均路径长度分布以及上述性质对数据中节点标签的依赖性。
2022-07-08 math.DS physics.soc-ph
Emergence of Robustness in Network of Networks
最近,在大脑激活的背景下,引入了一个相互依赖的网络的网络(NoN)模型,以识别大脑NoN中的神经集体影响者。在这里,我们开发了一种新的方法来获得一个精确的表达的随机渗流过渡的Erdös-Rényi NoN。分析计算与数值模拟非常吻合,并突出了NoN对随机节点故障的鲁棒性。有趣的是,该模型的相图揭示了NoN最容易受到攻击的特定互连模式。我们的研究结果有助于理解这种相互依赖的架构中的鲁棒性的出现。
2016-06-20 cond-mat.stat-mech physics.soc-ph q-bio.NC
Emergence of Robust and Efficient Networks in a Family of Attachment Models
鲁棒和高效网络的自组织对于未来通信或交通系统的设计非常重要,因为这两种特性在许多真实网络中并不共存。作为共存的候选者之一,最近发现了具有正度-度相关性的洋葱状结构的最佳鲁棒性,并且它可以通过基于具有最小度选择的一对随机和中介附件的增量生长方法来生成。在本文中,我们引入了一个连续的插值参数$β\geq 0$之间的随机和最小程度的附件调查的原因,最小程度的选择是重要的。然而,我们发现,特殊情况下的最小程度的附件可以产生高度鲁棒的网络,但效率较低的链结构。此外,我们考虑了两个中介模型修改的逆优先连接调查的距离上出现的强大的洋葱状结构的效果。在一类混合连接和两个中介模型中,反向优先连接对洋葱状结构的出现是有效的,但当$β$足够大时,少量的随机连接对网络效率是必要的.这种连接模型为我们的网络基础设施的未来发展指明了一个方向。
2022-02-08 cs.SI nlin.AO physics.soc-ph
Emergence of Multivariate Extremes in Multilayer Inhomogeneous Random Graphs
提出多层非齐次随机图模型MIRG,证明权重分布的多元正则变化可传递到渐进度分布,并验证Hill估计量及隐藏正则变化检测的一致性。
2024-03-04 cs.SI math.PR math.ST
Emergence of world-stock-market network
在全球化时代,各国的股票市场并不是独立于其他市场的,这是很自然的。在这种情况下,集体行为可能会从他们的依赖中出现。本文研究了世界经济中40个有影响力的市场的集体行为,旨在探索一种可称为世界股票市场网络的全球金融结构。为此,我们使用随机矩阵理论(RMT)分析了这四十个市场指数的交叉相关矩阵。我们发现市场之间的集体行为的程度和每个市场在其结构形成中所占的份额。这一发现与对四个股票市场进行同样计算所得到的结果一起加强了世界金融市场的想法。最后,我们画出交叉相关矩阵的树状图,使这个抽象的全球市场中的社区可见。根据至少30%的相关性绘制的树状图显示,世界金融市场由三个社区组成,每个社区都包括地理位置接近的股票市场。
2017-03-26 physics.soc-ph q-fin.ST
Emergence of communities on a coevolutive model of wealth interchange
我们提出了一个模型,在这个模型中,我们研究了一个随机网络的结构和演化,该网络连接能够交换财富的代理。只有当邻国之间的财富差异小于定义经济阶层宽度的阈值时,邻国之间的经济互动才会发生。如果财富的交换无法完成,代理人将与另一个随机选择的代理人重新连接,使网络能够及时发展。在每一次互动中,都有一种可能性有利于较穷的代理人,模拟政府的行动。我们衡量基尼指数,将现实世界的价值与现实联系起来。网络结构与系统的经济动态有着密切的联系。
2014-04-04 nlin.AO physics.soc-ph q-fin.GN
Emergence of Cooperation in Non-scale-free Networks
进化博弈论是从自然科学到工程学的许多科学学科背后的关键范式之一。以往的研究提出了一种策略更新机制,成功地证明了无标度网络可以为合作的出现提供一个框架。相反,随机图和小世界网络中的个体不赞成在这种更新规则下进行合作。然而,最近的实证结果表明,当人类扮演囚徒困境时,异质网络并不能促进合作。本文提出了一种带支付记忆的策略更新规则。我们观察到随机图和小世界网络可以提供比无标度网络更好的合作框架。我们的观察表明,度异质性可能既不是复杂网络中广泛合作的充分条件,也不是必要条件。此外,拓扑结构不足以确定复杂网络中的合作水平。
2014-05-05 cs.GT cs.SI physics.soc-ph
Emergence of frustration signals systemic risk
我们发现,复杂系统中系统性风险的出现可以从功能网络的演变中理解,功能网络代表从宏观可观测量之间的波动相关性推断出的相互作用。具体来说,我们分析了纽约证券交易所在1926-2016年间的长期集体动态,表明系统性危机的时期,即,1929-33年的大萧条和2007-09年的大衰退,都与挫折感的出现有关,这表明互动网络中的结构平衡丧失。在这些期间,表征集体行为的主导本征模表现出离域,导致动力学中的相干性增加。网络的拓扑结构呈现出缓慢演变的趋势,其特点是在两个危机时期都出现了一个突出的核心-外围组织。
2018-07-09 physics.soc-ph q-fin.RM
Evolution of robust network topologies: Emergence of central backbones
我们建立了任意大尺度结构网络对随机故障或故意攻击的鲁棒性模型。我们构建了一个基于块的模型,它结合了-在一般的时尚-连接和相互依赖的链接,以及任意度分布和块相关性。通过优化这类网络的渗流性质,我们确定了一个简单的核心外围结构的拓扑结构最强大的随机故障。在这样的网络中,一个独特的和小的“核心”的节点具有较高的程度是负责大部分的连接,作为一个中央的“骨干”的系统。当施加其他约束时,这种集中式拓扑仍然是最优结构,例如给定的相互依赖链接比例和固定的度分布。这区分了简单的集中式拓扑最有可能出现,当对故障的鲁棒性是主要的进化力量。
2012-09-24 cond-mat.stat-mech cs.SI physics.comp-ph