Scale-Free and Stable Structures in Complex {\em Ad hoc} networks
与成熟的增长网络模型不同,其中的主导动力学包括插入新的节点和连接,并重新布线现有的链接,我们研究{ \em ad hoc}网络,其中还必须应对快速和随机删除现有的节点(因此,相关的链接)。我们首先表明,基于{ \em only}的动力学在{\em ad hoc}网络中会导致{ \em do not}基于新节点的众所周知的优先附件的充分重尾度分布。特别地,幂律指数的大小随着缺失率快速增加(从3),在相等的插入率和缺失率的极限下变成$\infty$。\iffalse ;因此,迫使度分布本质上是指数分布。\fi然后,我们引入了{ \em本地}和{ \em通用} { \em补偿性重新布线}动态,并表明,即使在限制的相等的插入和删除率真正的无标度结构出现,其中的度分布服从幂律与可调指数,可以任意接近-2。这些结果提供了第一个已知的证据,证明纯粹由于动力学而出现无标度分布,即,在平均大小几乎不变的网络中。本文中发现的动态可用于设计高度动态的对等网络的工艺协议,也占现有流行的服务中观察到的幂律指数。
2003-03-03 cond-mat.dis-nn cond-mat.stat-mech
The condensation in non-growing complex networks under Boltzmann limit
将Bianconi-Barabási(B-B)适应度模型推广到节点数和连接数固定的非增长复杂网络。结果发现,该模型的统计物理,使其在复杂网络的背景下玻尔兹曼统计的一个适当的表示。通过数值模拟说明了该扩展模型的相变过程,并确定了相应的“临界温度“$T_c$。我们注意到,$T > T_c$体系中的“非凝聚相”不同于B-B模型中的“富适相”(FGR),在给定温度下,连接度分布P(k)偏离幂律分布。
2009-12-25 cond-mat.dis-nn cond-mat.stat-mech
Quantum statistics in complex networks
在这项工作中,我们讨论了玻色子和费米子网络的对称结构,我们提出了一个网络的情况下,表现出混合量子统计。这个模型考虑了节点的不同性质,用一个我们称之为能量的随机参数来描述,并包括重新布线的链接。用混合统计量描述的系统是由两类节点构成的非齐次系统。事实上,存在阈值能量$ε_s$,使得具有较低能量的节点$(ε<ε_s)$增加它们的连接性,而具有较高能量的节点$(ε>ε_s)$在时间上减少它们的连接性。
2002-09-13 cond-mat.dis-nn cond-mat.stat-mech
Enhancing the spectral gap of networks by node removal
网络的动力学通常由网络的拉普拉斯矩阵的第二小特征值来表征,这被称为谱隙。例子包括用于同步的阈值耦合强度和随机游走的弛豫时间。大的频谱间隙通常与高的网络性能相关联,例如促进同步和快速收敛。在这项研究中,我们试图通过删除节点来增强无向和无权网络的谱隙,因为实际上,删除节点的成本往往低于添加节点,添加链接和重新布线的链接。特别是,我们开发了一种微扰方法来实现这一目标。该方法在各种模型和实际网络上都取得了比其他启发式方法更好的性能。在大多数网络中,当我们删除一半的节点时,频谱间隙会增加。
2010-10-29 cond-mat.dis-nn physics.soc-ph
Entropy distribution and condensation in random networks with a given degree distribution
网络集成的熵表征了网络结构中编码的信息量,并且可以用于量化网络复杂性,以及在真实网络数据集中观察到的给定结构属性相对于随机假设的相关性。在许多真实网络中,单个节点的度不是固定的,而是随时间变化的,而它们的统计特性,如度分布,是保持不变的。在这里,我们刻画了具有给定度序列的随机网络的熵分布,其中每个度序列是从给定的度分布中随机抽取的。我们发现,无标度网络系综的熵的主导项只依赖于网络的大小和平均度,熵是自平均的,这意味着它的相对方差在热力学极限为零。我们还描述了熵的大波动,这些波动完全由网络中的平均度决定。最后,在某个阈值之上,集合中平均度的大波动可能导致凝聚,这意味着大小为~ $N$的网络中的单个节点可以吸引$O(N)$链接。
2014-05-30 cond-mat.dis-nn cond-mat.stat-mech physics.soc-ph
Self-avoiding walks and connective constants in small-world networks
利用自回避游动(SAW)方法研究了小世界网络的长距离特性。我们考虑在一维和二维规则格中重新布线链接所产生的网络。SAW的$u_n$的数量从数值模拟中获得,作为所考虑的网络上的步数$n$的函数。连接常数$μ= \lim_{n \to \infty} u_n/u_{n-1}$表征了行走的长距离行为,它随着无序强度(或重新布线概率$p$)而不断增加。对于小的$p$,具有线性关系$μ= μ_0 + a p$、$μ_0$和$a$,它们是依赖于基础晶格的常数。在接近$p = 1$的情况下,可以发现随机图的预期行为。给出了一种分析方法来解释数值模拟的结果。这两种方法产生的结果彼此一致的小$p$,和不同的$p$接近1,因为不同的连接分布导致在两种情况下。
2003-03-20 cond-mat.dis-nn
Localization-Delocalization Transition of Electron States in a Disordered Quantum Small World Network
我们研究了电子在随机晶格中的局域化行为。随机晶格是由具有大坐标数$Z$和重连线键的准一维链构成的,类似于最近提出的小世界网络,但具有点能无序和量子链接而不是经典的。大$Z$链中的键的随机重排增强了拓扑无序和有效维数。利用水平统计方法结合有限尺寸标度分析,发现无序和维数增强之间的竞争导致了局域化到离域化的转变.数值计算确定了这种转变的重布线率的临界值。利用$A_{c}\simeq 1.50$和$α\simeq 1.0$得到了$I_{p_{c}}(s)\propto \exp (-A_{c}s^α)$形式的普适临界积分能级间距分布$s$。这揭示了以链为主链的材料中可能存在金属-绝缘体转变。
2000-07-11 cond-mat.dis-nn cond-mat.soft
Bose-Einstein distribution, condensation transition and multiple stationary states in multiloci evolution of diploid population
基因型和表型之间的映射编码在遗传位点之间的上位相互作用的复杂网络中。在这个崎岖的适合度景观中,倾向于增加种群变异的重组过程与倾向于减少遗传变异的选择过程竞争。在这里,我们表明,玻色-爱因斯坦分布描述了多个定态的二倍体人口下,这种多位点的进化动力学。此外,进化过程可能会经历一个有趣的凝聚相变的普遍性类的玻色-爱因斯坦凝聚时,有限部分的连锁位点对,固定到给定的等位基因状态。低于此相变,物种内的遗传变异显著减少,并且仅由剩余的多态性基因座维持。
2010-09-19 cond-mat.dis-nn cond-mat.stat-mech physics.bio-ph
Opinion formation and cyclic dominance in adaptive networks
石头剪刀布(RPS)博弈是生物系统中循环优势的一个典型模型。在这里,我们认为这个游戏在网络社会的意见之间的竞争的社会背景。在我们的模型中,每个代理人都有一个意见,这是从三个选择:石头,布或剪刀。在每个时间步中,随机选择一个链接,并在链接连接的节点之间进行游戏。失败者要么采纳胜利者的意见,要么重新建立联系。这些规则定义了一个自适应网络,在这个网络上,代理人的意见与社会联系的网络拓扑共同进化。我们的分析和数值计算表明,非平衡相变发生的重新布线强度的函数。这些过渡将四个不同的阶段分开,这四个阶段在观察到的观点和拓扑结构的动态方面有所不同。特别是,有一个阶段,人们接受了一个武断的共识。我们提出了一个详细的分析,揭示了一个明显的反常行为相应的过渡。系统在不稳定的情况下接近共识状态,而当共识状态稳定时,其他动力学占上风。
2010-11-05 cond-mat.dis-nn cs.SI nlin.AO
The two-star model: exact solution in the sparse regime and condensation transition
$2$ -星模型是最简单的指数随机图模型,它显示了复杂的行为,如简并和相变。尽管它的重要性,这个模型已被解决,只有在制度的密集连接。在这项工作中,我们解决了有限连接机制中的模型,在现实世界的网络中更为普遍。我们表明,该模型经历了冷凝过渡从液体到冷凝物相对应的临界线,在系综参数空间,Erdös-Rényi图。在流体相中,该模型可以产生具有窄度统计的图,范围从规则到Erdös-Rényi图,而在凝聚相中,“过量”度异质性凝聚在具有度$\sim\sqrt{N}$的单个位点上。这表明,在其标准定义中,二星模型不适合产生度异质性高于Erdös-Rényi图的任意连通图,并表明该模型的非病态变体可以通过软化对二星的全局约束来实现,同时保持链接的数量几乎不受约束。
2015-04-28 cond-mat.dis-nn
Improvement of the robustness on geographical networks by adding shortcuts
在受地理约束影响的拓扑结构中,通过构造具有小圈的局部短截线来削弱连通性,某种随机性来桥接它们对于鲁棒网络设计至关重要。在本文中,我们数值研究了添加捷径的鲁棒性的影响,在地理无标度网络模型的相似度分布的原始之一。我们发现,一小部分的捷径是高度有助于提高连接的容忍度,特别是对集线器的故意攻击。这种改善相当于完全重新布线而没有地理限制的效果。即使在现实的互联网拓扑结构中,这些影响实际上也是可以检验的。
2006-12-07 cond-mat.dis-nn physics.comp-ph
Preferential attachment in growing spatial networks
本文给出了一类生长网络模型在平坦空间和弯曲空间上的度分布。这些模型通过优先连接来演化,优先连接由节点之间的距离的函数加权。这些模型的度分布类似于Bianconi和Barabasi的适应度模型,适应度分布依赖于度量和节点密度。我们发现,在这些空间中的曲率奇点可以引起渐近玻色-爱因斯坦凝聚,但瞬态凝聚也可以观察到在光滑的双曲空间与强曲率。我们提供了数值结果的常曲率空间(球面,平坦和双曲空间),我们讨论了这种方法的故障和过渡到距离占主导地位的附件的临界点的条件。最后我们讨论了链长的分布。
2011-11-15 cond-mat.dis-nn cond-mat.stat-mech cs.SI
Adhesion-induced Discontinuous Transitions and Classifying Social Networks
转折点标志着大型复杂系统宏观性质的质的变化。爆炸相变是网络生长过程中的一种相变现象,具有连续和不连续相变的性质。真实的网络不仅会增长,而且经常会重组,但常见的网络重组过程,如小世界重新布线,并不表现出相变。在这里,我们发现了一类本质上不连续的过渡出现在网络重组过程中控制的\emph{adhesion} -一个选定的链接,以保持连接到其端节点的偏好。推导出一个主方程的时间网络的演变,并制定出一个解析解,我们确定真正的不连续的过渡,在非增长的网络,分离定性不同的阶段与单调性和峰值度分布。有趣的是,我们对启发式数据的分析表明,区分抽象和面对面社交网络的两种相同形式的度分布是分离的。
2018-08-07 cond-mat.dis-nn cs.SI physics.soc-ph
Scaling in directed dynamical small-world networks with random responses
提出了一个描述社会和自然现象中各种关联的有向链接小世界网络动力学模型。引入各站点对输入信息的随机响应来模拟实际系统。这些成分的相互作用导致整个网络的类自旋变量S(t)的集体动力学演化。在该模型中,发现全局平均扩展长度\langel L > s和平均扩展<T >时间s均为p^-αln N的不同指数。同时,当N>>N^* 时,S表现为双重标度形式:S ~ f(p^-βq^γ t '_sc),其中p和q是重连和外部参数,α,β,γ和f(t'_sc)分别是标度指数和泛函数.该模型的可能应用进行了讨论。
2003-12-07 cond-mat.dis-nn
Ensemble nonequivalence and Bose-Einstein condensation in weighted networks
本文首次研究了加权网络中具有局部约束的系综不等价性,发现广延数量的局部约束会导致相对熵密度非零从而破坏系综等价性,且该现象独立于网络中发生的玻色-爱因斯坦凝聚相变。
2021-08-02 cond-mat.dis-nn cond-mat.stat-mech math-ph
Self-organized criticality and adaptation in discrete dynamical networks
有人提出,复杂系统中的适应在有序和无序动力学状态之间的临界边界处被优化。在这里,我们回顾模型的动态网络,导致自组织的网络拓扑结构的基础上的局部耦合之间的动态序参量和重新布线的网络连接,收敛到临界的限制大网络大小$N$。在布尔网络和阈值网络的背景下,讨论并比较了两种自适应方案:1)活动节点松散连接,冻结节点获取新连接; 2)活动相关的节点连接,去相关的节点断开。这些简单的局部自适应规则导致网络拓扑和动态的共同进化。自适应网络与随机网络有着显著的不同:它们演化出不均匀的拓扑结构和广泛的稳态调节平台,动态活动表现出$1/f$噪声,吸引子周期服从无标度分布。所提出的拓扑自组织协同进化机制对噪声具有鲁棒性,且不依赖于动态迁移规则的细节。使用有限尺寸标度,它表明,网络收敛到一个自组织的临界状态的热力学极限。最后,我们讨论了开放的问题和未来的研究方向,并概述了这些模型的适应系统在不同领域的可能应用。
2008-11-06 cond-mat.dis-nn cs.NE nlin.AO