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
Ising model on two connected Barabasi-Albert networks
研究了两个连通Barabasi-Albert网络上伊辛模型的行为.根据两个网络的相对顺序,有两个可能的相位对应于两个网络中的自旋的平行或反平行对齐。对于相同的网络,在网络间耦合消失的极限下,两相的临界温度之差消失。数值模拟证实了解析预测。
2006-03-26 cond-mat.dis-nn cond-mat.stat-mech
Mean field solution of the Ising model on a Barabasi-Albert network
给出了自旋间存在铁磁耦合的Barabasi-Albert无标度网络上伊辛模型的平均场解。铁磁到顺磁相变(居里温度)的临界温度$T_c$是无限的,有限尺寸系统的有效临界温度随着系统尺寸的对数而增加,与Aleksiejuk,Holyst和Stauffer最近的数值结果一致。
2002-09-17 cond-mat.dis-nn cond-mat.stat-mech
First order phase transition in Ising model on two connected Barabasi-Albert networks
研究了两个连通的Barabasi-Albert无标度网络上的伊辛模型的行为.我们扩展了以前的分析,并表明在这样的系统中发生一级温度驱动的相变。反序网络到非序网络之间的过渡是不连续的。我们计算了临界温度。我们确认的计算与数值模拟,使用蒙特卡罗方法。
2008-02-11 cond-mat.dis-nn cond-mat.stat-mech
Mean-field theory for clustering coefficients in Barabasi-Albert networks
本文应用平均场方法研究了Barabasi-Albert网络的聚类系数。我们发现BA网络的局部聚类依赖于节点的度。分析结果进行了比较,广泛的数值模拟发现一个非常好的协议,节点度低。从我们的方法计算出的整个网络的聚类系数完全符合数值数据。
2003-06-10 cond-mat.dis-nn cond-mat.stat-mech
Microscopic model for the logarithmic size effect on the Curie point in Barabási-Albert networks
我们发现在Barabási-Albert(BA)网络中,全连通簇的个数服从指数分布,其特征指数为$κ=2/m$ . BA网络上伊辛模型的临界温度由网络中最大全连通簇的临界温度决定。结果解释了临界温度与网络尺寸$N$的对数关系。
2002-06-04 cond-mat.dis-nn cond-mat.stat-mech
Higher order clustering coefficients in Barabasi-Albert networks
针对随机网络,引入高阶聚类系数$C(x)$.系数表示当忽略穿过节点$i$的所有路径时,某个顶点$i$的任何两个最近邻居之间的最短距离等于$x$的概率。利用$C(x)$,我们发现在Barabási-Albert(BA)模型中,节点邻域内的平均最短路径长度小于整个网络的等效路径长度,其馀部分仅取决于网络参数$m$ .我们的研究结果表明,在大型BA网络的标准聚类系数小的值是由于在这样的网络中的顶点的最近邻域的随机特性。
2002-12-11 cond-mat.dis-nn cond-mat.stat-mech
Derivation of the percolation threshold for the network model of Barabasi and Albert
Barabasi和Albert的网络模型(BA模型)[Science 286,509(1999)]的逾渗阈值迄今为止仅基于模拟和与其他模型的比较而“猜测”。由于相关性的影响仍然不确定,因此没有理由参考其他模型。在本文中,我们明确地推导出BA模型的著名值。为了强调像巴拉巴西和阿尔伯特那样的零模型的重要性,我们以两个基本的评论结束。首先,我们在自然界中大量存在的无标度网络和度分布中的幂律尾只来自(至少是渐近的)线性偏好连接这一事实之间建立了联系:只有在线性偏好连接的情况下,关于网络的最小拓扑知识才足以满足连接过程。其次,我们提出了一个非常简单和现实的BA-模型的扩展,占集群。我们讨论了聚集对逾渗性质的影响。
2006-06-09 cond-mat.dis-nn cond-mat.stat-mech
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
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
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
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
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
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
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
Evolving networks by merging cliques
我们提出了一个模型,通过合并表示为完整的图,让人想起生物系统中的模块或社会学中的社区的构建块不断发展的网络。该模型显示幂律度分布,幂律聚类谱和高的平均聚类系数独立于网络规模。解析解表明,度指数由合并节点数与块中所有节点数之比决定,表明度指数是可调的,并且当块是经典网络(如Erdens-Rényi或正则图)时也适用。在特定条件下,我们的模型成为与Barabási-Albert模型相同的模型。
2005-11-22 cond-mat.dis-nn cond-mat.stat-mech physics.soc-ph
Coarse Graining for Synchronization in Directed Networks
粗粒化模型是分析和可视化大规模网络的一种很有前途的方法。粗粒度网络需要保持与初始网络相同的统计特性和动力学行为。对于无向网络的粗粒化问题,已有一些方法被提出并取得了较好的效果,但对于有向网络的粗粒化问题的研究还缺乏考虑。本文提出了一种拓扑感知的粗粒化方法(TCG)对有向网络进行粗粒化。对Kuramoto模型在四种有向网络(包括树形网络和Barabási-Albert网络、Watts-Strogatz网络和Erdös-Rényi网络的变种)上进行同步的线性稳定性分析和数值模拟,发现该方法能有效地保持网络的同步性.
2011-03-23 cond-mat.dis-nn cs.SI physics.soc-ph
Scale-free download network for publications
首次报道了出版物下载频率统计的无标度幂律行为。出版物下载频率的数据取自经济物理学领域一个精心设计的网页(http://www.unifr.ch/econoptimics/)。采用Zipf定律分析和Tsallis熵方法对下载频率进行拟合。发现秩序频率分布的幂律指数为$γ\sim 0.38 \pm 0.04$,与累积频率分布的幂律指数$α\sim 3.37 \pm 0.45$一致。Barabasi和Albert网络的偏好依恋模型被用来解释下载网络。
2004-05-19 cond-mat.dis-nn cond-mat.stat-mech nucl-th