Persistence in the zero-temperature dynamics of the $Q$-states Potts model on undirected-directed Barabási-Albert networks and Erdös-Rényi random graphs
本文利用零温Glauber动力学研究了Potts模型中的持续概率$P(t)$,其中$Q=3,4,5,7,9,12,24,64, 128$,$256, 512, 1024,4096,16384 $,. {\it有向}和{ \it无向} Barabási-Albert网络和Erdös-Rényi随机图上的$2^{30}$状态.在这个模型中,我们发现对于{ \it无向}和{ \it有向} Erdös-Rényi随机图,$P(t)$在短时间内指数衰减到零.对于{ \it定向}和{ \it无向} Barabási-Albert网络,相反,它在很长一段时间内以指数方式衰减到一个恒定值,即对于所有来自$Q=3,4,5,..., 2^{30}$的$Q$值(本文研究),$P(\infty)$都不为零;这表明所有这些$Q$值都是“阻塞”的。除了在{ \it无向}情况下的$Q=2^{30}$,$P(t)$以指数方式趋向于零;这可能只是一个有限大小的效应,因为在其他“阻塞”情况下,你可能只有几个不变的自旋。
2008-08-29 cond-mat.dis-nn cond-mat.stat-mech
Monte Carlo simulation of Ising model on directed Barabasi-Albert network
用蒙特卡罗模拟研究了有向Barabasi-Albert网络中Ising自旋的自发磁化的存在性.在大型系统中,我们看到不同温度T的磁化强度在特征时间τ之后衰减,这被外推到零温度时发散。
2004-12-21 cond-mat.dis-nn
Are Barabasi-Albert networks self-averaging?
巴拉巴西-阿尔伯特无标度网络中最大邻域的大小具有平均值量级的弦波动。如果网络中的站点数量从1000增加到1000万,则具有正好10个邻居的站点的数量在网络大小中线性增加,而其相对波动减小到零。
2005-01-04 cond-mat.dis-nn
Simulation of majority rule disturbed by power-law noise on directed and undirected Barabasi-Albert networks
本文用蒙特卡罗模拟方法研究了有向和无向Barabasi-Albert网络上自旋S=1/2的伊辛模型在噪声存在下的情况。噪声谱P(n)遵循幂律,其中P(n)是在每个时间步长处翻转随机选择的n个自旋的概率。引入噪声谱P(n)来模拟作为复杂环境的模型影响的自组织临界性。在该模型中,与正方晶格不同,没有观察到序参量的有序-无序相变。对于有向Barabasi-Albert网络,磁化强度以指数方式趋于零,而对于无向Barabasi-Albert网络,磁化强度保持恒定。
2008-02-11 cond-mat.dis-nn
Absence of ferromagnetism in Ising model on directed Barabasi-Albert network
利用蒙特卡罗模拟研究了有向Barabasi-Albert网络上Ising自旋的自发磁化,自旋数达到700万。我们证实了我们先前的结果,即不同温度T下的磁化强度在特征时间τ(T)之后衰减,我们通过修改后的阿克里乌斯定律或幂律外推该特征时间τ(T)在零温度下发散。
2005-04-18 cond-mat.dis-nn
Unusual ferromagnetism in Ising and Potts model on semi-directed Barabási-Albert networks
我们用蒙特卡罗模拟检验了半定向Barabasi-Albert网络上Ising和Potts自旋的自发磁化强度的存在性。我们验证了不同温度下的磁化强度$T$衰减后的特征时间$τ(T)$,我们外推发散在正温度$T_c(N)$的Vogel-Fulcher定律,与$T_c(N)$增加与网络大小$N$。
2016-02-02 cond-mat.dis-nn
Majority-vote on undirected Barabasi-Albert networks
在巴拉巴西-阿尔伯特网络与z邻居选择每个添加的网站,伊辛模型被认为是显示自发磁化。发现这种自发磁化强度低于临界温度,该温度随系统尺寸的增加而增加。在这些网络上,通过蒙特卡罗模拟研究了带噪声的多数表决模型。然而,在这个模型中,有序-无序相变的序参量是很好地定义在这个系统中,这并没有被发现增加系统尺寸的动力学。我们计算了无向Barabasi-Albert网络的几个连通度值$z$的临界噪声参数q_c的值。计算了几个z值的临界指数beta/nu、gamma/nu和1/nu。
2006-07-23 cond-mat.dis-nn
Ising model spin S=1 on directed Barabasi-Albert networks
在有向Barabasi-Albert网络中,每个增加的位置选择两个和七个邻居,自旋S=1/2的伊辛模型没有显示出自发磁化。相反,磁化翻转的衰减时间遵循Metropolis和Glauber算法的Arabius定律,但对于Wolff簇翻转,磁化随时间呈指数衰减。在这些网络上,我们用蒙特卡罗模拟研究了自旋S=1的伊辛模型。然而,在该模型中,有序-无序相变在该系统中被很好地定义。我们得到了有向Barabasi-Albert网络在连通度m=2和m=7时的一级相变。
2006-07-09 cond-mat.dis-nn
Rare regions of the Susceptible Infected Susceptible model on Barabási-Albert networks
我以前的工作扩展到易感-感染-易感(SIS)模型加权Barabási-Albert无标度网络。提供的数值证据表明,具有缓慢、幂律动力学的相是先前用接触过程研究的淬火无序和树拓扑结构的结果。我比较模拟结果与频谱分析的网络,并表明淬火平均场(QMF)近似提供了一个可靠的,相对较快的方法来探索活动聚类。这表明,QMF可以用于描述由于网络的不均匀性的稀有区域的影响。有限大小的QMF研究表明,预期的消失的流行病阈值$λ_c$的热力学极限和参与率的倒数$\sim 0.25$,这意味着本地化的情况下dispertative重量计划。相反,对于乘法权重和未加权树,该值在热力学极限中消失,表明只有弱的稀有区域效应与动力学模拟一致。对平均场行为的强修正解释了序参量$ρ(λ)$在跃迁点处的凹形状。将这种方法应用于其他模型可能会揭示有趣的稀有区域效应,格里菲斯相位作为淬火拓扑不均匀性的后果。
2013-04-19 cond-mat.dis-nn cond-mat.stat-mech
Multidimensional Consensus model on a Barabasi-Albert network
根据Deffuant在有向Barabasi-Albert网络上的共识模型进行了模拟。代理人对不同的主题有不同的看法。使用多组分主题载体。意见是不一致的。分析认为,代理商的分布和集群是在受试者的意见一致。值得注意的结果是,一方面,大多数情况下不存在绝对的共识。它取决于代理人的数量与主体的数量的比例,沟通是否以协商一致或多元化结束。大多数情况下,第二个强大的集群仍然存在,其大小取决于受试者的数量。两个主体在(几乎)所有或(几乎)没有主题上一致。协商一致形成过程的操作参数是群体成员改变观点的容忍度。
2004-11-12 cond-mat.dis-nn
A Long-Range Ising Model of a Barabási-Albert Network
具有幂律连通性的网络,通常被称为无标度网络,是一类重要的复杂网络。对于节点上具有经典自旋的无标度网络的巴拉巴西-阿尔伯特模型的伊辛模型,以前已经提出了一种非均匀平均场近似,其中表明这种系统的临界温度与网络尺寸成比例关系。对于有限尺寸,这样的系统没有临界性,因此就奇异行为而言没有真正的相变。此外,在热力学极限下,平均场对系统无穷大临界温度的预测甚至可以排除任何真实的相变。尽管如此,着眼于模型在通常有限的生物系统上的潜在应用,人们仍然可以尝试找到定量描述相关可观测量的近似值。在这里,我们提出了一个替代的,近似的公式描述的伊辛模型的巴拉巴西-阿尔伯特网络。利用经典的磁化定义,我们证明了网络上的伊辛模型可以很好地近似为长程相互作用的均匀伊辛模型,其中网络的每个节点耦合到所有其他自旋的强度由巴拉巴西-阿尔伯特网络的平均度决定。在巴拉巴西-阿尔伯特网络的这种有效的长距离伊辛模型中,临界温度直接与为增长网络而添加的优先连接链路的数量成正比。所提出的模型描述了平均或小于平均程度更好地相比,异质平均场近似的大多数网站的磁化。长程伊辛模型是我们所知道的唯一一个对巴拉巴西-阿尔伯特网络的同质描述。
2020-05-07 cond-mat.dis-nn
Potts model with q states on directed Barabasi-Albert networks
在有向Barabasi-Albert网络中,每个增加的位置选择两个和七个邻居,自旋S=1/2的伊辛模型没有显示出自发磁化。相反,磁化翻转的衰减时间遵循Metropolis和Glauber算法的Arabius定律,但对于Wolff簇翻转,磁化随时间呈指数衰减。然而,在这些网络上,伊辛模型自旋S=1被认为显示出自发磁化。在自旋S=1的模型中,对于连通性z=2和z=7的值,一阶相变被很好地定义。在这些相同的网络上,现在通过蒙特卡罗模拟研究具有q=3和8状态的Potts模型。对于q=3和8态,我们还得到了有向Barabasi-Albert网络的连通度z=2和z=7时的一级相变。这些结果与二维晶格上相同模型的结果不同,其中q=3时,相变为二级,而q=8时,相变为一级.
2006-08-05 cond-mat.dis-nn
Dynamic scaling, data-collapse and self-similarity in Barabási-Albert networks
在这篇文章中,我们证明了如果Barabási-Albert(BA)网络的每个节点都由广义度$q$来表征,即它们的度$k$与它们各自出生时间的平方根的乘积,则分布函数$F(q,t)$表现出动态标度$F(q,t\rightarrow \infty)\sim t^{-1/2}ϕ(q/t^{1/2})$,其中$ϕ(x)$是标度函数。我们验证了这一点,通过显示一系列不同的$F(q,t)$与$q$曲线对于不同的网络大小$N$折叠成一个单一的通用曲线,如果我们绘制$t^{1/2}F(q,t)$与$q/t^{1/2}$。最后,我们表明,BA网络分为两个普遍性类,这取决于新的节点是否到达单边($m=1$)或多个边缘($m>1$)。
2011-04-07 cond-mat.dis-nn cond-mat.stat-mech cs.SI
Comment to "Emergence of Scaling in Random Networks" (cond-mat/9910332)
Barabasi和Albert最近的一篇论文“Emergence of scaling in random networks”(cond-mat/9910332)提出了一种增长机制,可以在大型网络(如Web)中产生每个节点的边数的平稳无标度分布。Barabasi-Albert模型预测,较老的顶点会以牺牲较年轻的顶点为代价获得新的边,从而在引入顶点的时间与其拥有的边数之间存在很强的相关性。我们目前的数据显示,没有这样的相关性,并指出一个替代的增长模型,产生正确的网站的年龄和链接的数量之间的关系。
2000-01-31 cond-mat.dis-nn cond-mat.stat-mech
Mean Field Analysis of Algorithms for Scale-free Networks in Molecular Biology
在分子生物学中,无标度网络的采样通常是通过使用递归算法从种子中生长网络来实现的,其中包括添加和删除节点和键。这些算法包括Barabasi-Albert算法。后来的算法,如Duplication-Divergence算法,Solé算法和iSite算法,受到蛋白质网络进化的生物过程的启发,它们产生的网络与Barabasi-Albert算法生长的网络有本质的不同。在本文中,这些算法的平均场分析重新考虑,并扩展到变体和修改的算法实现。无标度网络的度序列按照幂律分布衰减,即$P(k) \sim k^{-γ}$,其中$γ$是标度指数。我们推导出$γ$的平均场表达式,并通过数值模拟进行了测试。一般来说,取得了良好的一致性。我们还发现,有些算法不能产生无标度网络(例如一些变体Barabasi-Albert和Solé网络)。
2017-11-15 cond-mat.dis-nn physics.soc-ph q-bio.MN
Edge overload breakdown in evolving networks
我们调查的Barabasi和阿尔伯特的算法生成无标度网络的基础上不断增长的网络,但与过载故障敏感的边缘。通过边介数中心性来定义负载。我们关注的情况下,每个顶点的平均连接数,作为顶点的数量,线性增加的时间。在最初的增长阶段之后,网络经历雪崩式的崩溃,变成一种碎片化的状态,再也无法恢复。如果增长是随机的,而不是偏好性的(正如巴拉巴西和阿尔伯特模型所定义的那样),那么这种崩溃就不那么猛烈了。我们简要地讨论的情况下,每个顶点的平均连接数是常数。在这种情况下,不会发生击穿雪崩。现实世界的通信网络的增长的影响进行了讨论。
2002-07-18 cond-mat.dis-nn
Ising model S=1, 3/2 and 2 on directed networks
在有向的Barabasi-Albert网络和小世界网络上,用蒙特卡罗模拟研究了自旋S=1,3/2和2的伊辛模型.在该模型中,对于自旋S=1的伊辛模型,序参量的有序-无序相变在小世界网络上得到了很好的定义。我们计算了有向小世界网络在几种重连概率p下的临界温度T_c值。在有向小世界网络模型中,我们得到了p=0.2时的二阶相变和p=0.8时的一阶相变。计算p=0.2时的临界指数β/nu、γ/nu和1/v。在定向Barabasi-Albert模型上,我们证明了自旋S=1,3/2和2的伊辛模型不存在相变.
2007-02-16 cond-mat.dis-nn
Two-level relationships and Scale-Free Networks
通过区分一个图的节点之间的“真实”和“虚拟”链接,我们开发了一组简单的规则,导致无标度网络的可调度分布指数。尽管与偏好连接有一些相似之处,但我们的过程比Barabási和Albert模型的简单实现更快,并且表现出不同的聚类特性。该模型进行了深入的数值研究,并表明,减少一个节点可以连接到的合作伙伴的集合是重要的,在抓住无标度结构的多样性。
2006-05-16 cond-mat.dis-nn cond-mat.stat-mech
Structural transitions in scale-free networks
真正的增长网络,如WWW或个人连接为基础的网络的特点是高度的集群,除了小世界属性和缺乏一个特征尺度。对(Barabasi-Albert)偏好连接网络增长的适当修改可以捕获所有这些方面。我们提出了一个标度理论来描述广义模型的行为和平均场速率方程的问题。这是解决了一个特定的情况下,结果C(k)~ 1/k的度为k的节点的聚类。数值结果同意这样的平均场指数,这也再现了许多真实网络的聚类。
2002-08-28 cond-mat.dis-nn cond-mat.stat-mech
Nonequilibrium phase transitions and finite size scaling in weighted scale-free networks
我们考虑加权无标度网络中的非平衡相变,在该网络中,早期创建的高度连接的节点被部分免疫。对于传染病传播,我们求解了动力学平均场方程,并讨论了有限尺寸标度理论。理论预测与加权Barabási-Albert网络上的大规模蒙特卡罗模拟的结果进行了比较。局部标度指数被发现在一个典型的网站,并在一个节点具有非常大的连通性不同。
2005-04-26 cond-mat.dis-nn cond-mat.stat-mech physics.soc-ph
Random field Ising model and community structure in complex networks
提出了一种求解复杂网络社团结构的方法。在此方法中,考虑了具有磁场$B_s = +\infty$,$B_{t} = -\infty$,和$B_{i\neq s,t}=0$的网络上的铁磁随机场伊辛模型的基态问题,节点对为$s$和$t$ .该基态问题等价于所谓的最大流问题,其可以借助于组合优化算法精确地数值求解。然后从所有$s$和$t$对的基态伊辛自旋结构域中鉴定出群落结构。我们的方法提供了一个社区结构存在的标准,并适用于未加权和加权网络同样好。我们通过将其应用于Barabási-Albert网络,Zachary空手道俱乐部网络,科学合作网络和股票价格相关网络来展示该方法的性能。
2005-02-28 cond-mat.dis-nn cond-mat.stat-mech
Knitted Complex Networks
在相当大的程度上,复杂网络作为真实世界结构模型的持续重要性和流行性受到无标度分布以及各自隐含的枢纽的激励。与网络中边的顺序连接有关,路径代表复杂网络中另一种重要的双重连接模式(或基序)(例如,路径与诸如中间中心性的重要概念有关)。目前的工作提出了一个新的超类别的复杂网络的组织和/或构造的路径。提出了两种具体的网络类别,其特征在于:(i)PA网络,通过星路径变换Barabasi-Albert网络获得;和(ii)PN网络,通过执行涉及所有节点的渐进路径而不重复。这种新网络的重要性不仅在于其提供理论见解的潜力,而且还在于其作为现实世界结构的假定模型。这两个模型的连通性结构进行了研究相比,四个传统的复杂网络模型(埃尔多塞-雷尼,巴拉巴西-阿尔伯特,瓦特-Strogatz和地理模型)。描述了一系列有趣的结果,包括确证的两个模型的不同性质和考虑一套全面的测量和多变量统计方法的复杂网络的表征的重要性。
2007-11-17 cond-mat.dis-nn physics.comp-ph physics.soc-ph
Spin glass behavior of the antiferromagnetic Ising model on a scale-free network
用蒙特卡罗方法研究了无标度Barabasi-Albert网络上的反铁磁Ising自旋。使用副本交换算法,我们计算了各种感兴趣的物理量的温度依赖性,包括重叠和Binder参数。我们观察到一个顺磁相和一个自旋玻璃相之间的过渡,并估计相变的临界温度为$T \sim 4.0(1)$,单位为$J/k_B$,其中$J$是自旋之间的耦合强度和$k_B$是玻耳兹曼常量。使用Binder参数的标度行为,我们估计标度指数为$ν\sim 1.10(2)$。
2006-06-12 cond-mat.dis-nn
Delocalization transition for the Google matrix
我们研究了谷歌矩阵的特征向量的本地化特性,从万维网和从网络的Albert-Barabasi模型。当网络参数发生变化时,我们建立了PageRank向量的非局部化阶段的出现。在局部PageRank阶段,在矩阵特征值的复平面中发生离域,导致离域松弛模式。我们认为,Google类型搜索的信息检索效率在非本地化PageRank阶段受到强烈影响。
2009-03-30 cond-mat.dis-nn cs.IR nlin.AO