Anomalous behavior of trapping on a fractal scale-free network
众所周知,无标度网络的异质性有助于提高在其上执行的捕获过程的效率。在本文中,我们表明,在分形无标度网络中的传输效率比在非分形网络中低得多。为此,我们研究了一个简单的随机游动与固定的陷阱在一个给定的位置上的分形无标度网络。我们计算分析的平均首次通过时间(MFPT)作为捕获过程的效率的措施,并获得一个封闭形式的MFPT的表达式,这与直接的数值计算。我们发现,在一个大的网络顺序$V$的限制,MFPT $<T>$的行为超线性的$<T > \sim V^{3/2}$与指数3/2远大于1,这是在鲜明的对比,以$θ\leq 1$,以前获得的非分形无标度网络的缩放$<T > \sim V^θ$。我们的研究结果表明,无标度网络的度分布是不足以描述陷阱过程发生在他们身上。由于各种现实世界的网络同时是无标度和分形的,我们的研究结果可能有助于理解在现实生活中运行的捕获过程。
2009-10-09 cond-mat.stat-mech
Multifractality of complex networks
我们证明了解析和数值的可能性,分形性质的无标度网络不能用一个唯一的分形维数和网络采取多重分形结构。研究发现,几种确定性、随机性和真实世界分形无标度网络的质量指数$τ(q)$是$q$的非线性函数,这意味着这些网络的结构测度服从多重分形标度.此外,我们还利用平均场近似给出了一类分形无标度网络的$τ(q)$的一般表达式。网络结构的多重分形性质是无标度网络中局部节点密度大幅度波动的结果。
2011-10-03 cond-mat.stat-mech physics.soc-ph
Fractal scale-free networks resistant to disease spread
与无标度网络容易传播疾病的传统观点相反,本文提出了分形无标度网络中疾病传播受到抑制的观点。我们首先提出了一个新的网络模型,并证明了它同时具有以下丰富的拓扑性质:无标度分布,可调聚类系数,“大世界”行为,分形标度。现有的网络模型不显示这些特征。然后,我们研究了在我们的分形无标度网络的疾病传播的易感染-感染-删除(SIR)模型,通过映射到键渗流过程。利用重正化群方法,我们发现了非零可调的传染病阈值的存在性,这意味着幂律度分布不足以描述无标度网络上的传染病动力学.我们认为,流行病的动力学是由拓扑性质,特别是分形及其伴随的“大世界”行为。
2008-04-20 cond-mat.stat-mech q-bio.PE
A box-covering algorithm for fractal scaling in scale-free networks
研究了最近提出的一种用于测量无标度网络分形维数的随机序贯盒覆盖算法。该算法包含选择每个盒子的中心位置的Monte Carlo顺序步骤,从而,预先分配的盒子中的顶点可以将随后的盒子分成多个部分,但划分的盒子计数一次。我们发现,这种分盒津贴的算法是一个至关重要的成分,需要获得分形网络的分形标度,然而,它是不必要的规则格和传统的分形对象嵌入在欧几里得空间。接下来,该算法被认为是从集群增长的角度来看,框允许重叠,从而,顶点可以属于一个以上的框。然后,一个顶点属于不同的盒子的数量分布在一个异质的方式为SF分形网络,而它是泊松型的常规分形对象。
2007-01-21 cond-mat.dis-nn cond-mat.stat-mech
Glass Transition Temperature and Fractal Dimension of Protein Free Energy Landscapes
两个肽的自由能景观评估在不同的温度和估计其分形维数在这些温度计算。我们表明,监测这个量作为温度的函数,可以确定的玻璃化转变温度。
2000-01-13 cond-mat.stat-mech hep-lat physics.bio-ph
Fractal and Transfractal Recursive Scale-Free Nets
我们探索的概念,自相似性,维数,和(多)标度在一个新的家庭的递归无标度网,产生自己的精确分析,通过重整化技术。这个家族中的所有网都是自相似的,有些是分形的-拥有有限的分形维数-而另一些是小世界(它们的直径随着它们的大小而几何地增长)并且是无限维的。我们将展示如何定义一个有用的措施“超限”尺寸和应用于小世界网。关于多尺度,我们展示了枢纽(连接最多的节点)之间的扩散和阻力的首次通过时间与其他节点的尺度不同。尽管标度不同,扩散和传导之间的爱因斯坦关系分别适用于枢纽和节点。小世界网的超限指数服从爱因斯坦关系,类似于分形网。
2006-12-18 cond-mat.stat-mech
Structural crossover of complex networks: bridging degree correlation and fractality
Ibaraki University(茨城大学);Central European University(中欧大学);National Institute of Technology, Asahikawa College(旭川工业高等专门学校)
本研究揭示了无标度随机网络中长程度相关性与分形性的联系,通过渗流阈值下的分析推导出球体积的度依赖结构交叉,并用临界分支过程解释,且在实证分形网络中得到验证。
2026-10-05 cond-mat.stat-mech physics.soc-ph
Role of fractal dimension in random walks on scale-free networks
分形维数是理解网络上发生的动力学过程的核心;然而,分形维数和分形无标度网络上的随机游动之间的关系很少得到解决,尽管这样的网络在现实生活中无处不在。本文研究了两类网络的陷阱问题。第一种是确定性的,通常称为$(x,y)$ -花;另一种是随机的,它是$(1,3)$ -花和$(2,4)$ -花的组合,因此称为混合网络。这两个网络家族显示出在各种真实系统中观察到的丰富行为,以及其他网络所不具有的一些独特的拓扑性质。我们推导了随机游动在$(x,y)$ -花和混合网络上的平均捕获时间,其中固定陷阱位于初始节点,即,网络中度最高的枢纽节点。基于这些解析公式,我们展示了平均捕获时间如何与网络大小成比例。比较所得结果,我们进一步揭示了分形维数对分形无标度网络的平均捕获时间行为起决定性作用,即,平均捕获时间随着分形维数的增加而减小。
2011-10-15 cond-mat.stat-mech physics.class-ph
Segregation in the annihilation of two-species reaction-diffusion processes on fractal scale-free networks
在度指数为$γ$的随机无标度网络上的反应扩散过程$A+B \to \varnothing$中,当初始粒子密度相同时,粒子密度随时间按指数为$α$的幂律衰减.指数$α$对于$2 < γ< 3$是$α> 1$,对于$γ\ge 3$是$α=1$。在这里,我们研究了分形SF网络上的反应过程,发现即使对于$2 < γ< 3$,$α< 1$也是如此。这种缓慢衰减的行为源于隔离效应:分形SF网络包含彼此排斥的局部枢纽。这些枢纽吸引粒子并加速反应,然后创建包含相同种类粒子的域。因此,反应发生在这些区域之间的非中心边界处,因此颗粒密度缓慢衰减。由于许多真实的SF网络是分形的,因此在非均匀颗粒之间的反应动力学中必须考虑偏析效应。
2008-11-14 cond-mat.dis-nn cond-mat.stat-mech
Spectral dimensions of hierarchical scale-free networks with shortcuts
谱维数已被广泛用于理解规则和分形晶格上的输运性质。然而,对于无标度网络和小世界网络等复杂网络,这方面的研究却很少。在这里,我们研究的谱维数和返回到原点的概率的随机游动的分层无标度网络,它可以是分形或非分形取决于权重的捷径。将重整化群方法应用于高斯模型,我们精确地得到了谱维数。虽然对于分形情况,谱维数在$1$和$2$之间变化,但对于非分形情况,谱维数保持在$2$,与网络结构的变化无关。通过RG流分析研究了两种情况之间的交叉行为。仿真结果证实了分析结果,并讨论了它们对复杂系统体系结构的影响。
2010-06-21 cond-mat.stat-mech
Fractal geometry, information growth and nonextensive thermodynamics
本文从几何角度研究了复杂系统的信息演化。我们研究了分形相空间中的混沌系统。由于分形几何的熵随时间的变化被同化为通过尺度细化的信息增长。由于分形支撑下状态数计数在任何尺度下都是不完全的,本文采用了不完全归一化$\sum_ip_i^q=1$,其中$q$是分形维数除以嵌入相空间分形结构的光滑欧氏空间的维数。结果表明,信息增长是非加性的,并与迹形式的$\sum_ip_i-\sum_ip_i^q$,它可以连接到几个非加性熵成正比。这种信息增长可以被极端化,以给出这些非平衡系统的幂律分布。它也可用于研究非加性系统的Tsallis熵导出的热力学,该系统包含每个子系统都有自己的$q$。有人认为,在这个热力学,斯蒂芬-玻尔兹曼定律的黑体辐射可以保存。
2004-04-21 cond-mat.stat-mech
Discrete Laplacian Growth: Linear Stability vs Fractal Formation
我们引入随机离散拉普拉斯增长,并考虑其确定性连续版本。这些分别使人想起著名的扩散限制聚集和Hele-Shaw自由边界问题的界面传播。研究了确定性自由边界问题的稳定性与相应离散问题的宏观分形增长之间的关系。事实证明,离散问题中的分形增长不受其确定性版本稳定性的影响。利用这一事实,可以很容易地提供一个定性的分析描述离散拉普拉斯增长。
2008-05-07 cond-mat.stat-mech math-ph math.MP
Temporal fractal structures: Origin of power-laws in the world-wide Web
利用数值模拟和标度理论,我们研究了万维网的动力学从最近提出的增长规则。[1]适当的参数。我们表明,幂律行为的出现在网络中的出度和入度分布涉及时间分形结构的发生,表现在无标度增长的本地连接和首次返回时间统计。我们还展示了无标度行为如何发生在Web上的随机游走的统计中,其中步行者使用本地图连接的信息。
2001-12-04 cond-mat.stat-mech
Skeleton and fractal scaling in complex networks
我们发现,在一类无标度网络的分形标度起源于底层的树结构称为骨架,一种特殊类型的生成树的基础上的边缘介数中心。分形骨架具有临界分枝树的性质。原始的分形网络被看作是一个分形骨架与当地的捷径打扮。一个在silico模型与分形标度和标度不变性的属性也被构造。分形网络的框架有助于理解网络系统中的效用和冗余。
2006-01-13 cond-mat.stat-mech
Scaling Concepts in Graph Thoery: Self-Avoiding Walk on Fractal Complex Networks
几年前,人们发现现实世界中的许多网络都表现出自相似性。人们对真实和人工分形复杂网络的结构和过程进行了大量的研究,并将其类比为临界现象。然而,分形网络上的非马尔可夫动力学还没有得到很好的理解。本文通过生成函数将自避免行走映射到n-向量模型,研究了复杂分形网络上的自避免行走。首先,我们解析计算临界指数ν和有效配位数(连接常数)的重整化群分析在不同的分形维数。我们发现指数ν等于位移指数,它描述了最短距离的扩散速度。其次,通过获得一个精确的解决方案,我们提出了一个例子,支持著名的猜想,普遍性类的自我避免行走是不是只由分形维数。我们的研究结果表明,聚合物的标度理论可以适用于图缺乏欧几里德距离以及。此外,自避免行走已被准确地解决了只有几个格嵌入在欧几里得空间,但我们表明,考虑一般图形可以简化分析计算,并导致更好地理解临界现象。自避路的标度理论将揭示图论中路的计数问题与路的统计性质之间的关系。
2014-02-05 cond-mat.stat-mech
Opinion Formation on a Deterministic Pseudo-fractal Network
Sznajd模型的社会物理学,只有一组人共享相同的意见可以说服他们的邻居,被应用到一个无标度随机网络的确定性图建模。我们还研究了一个模型的基础上的Sznajd模型和指数的选举中获得的选票分布在瞬态同意与那些获得真正的选举在巴西和印度。我们的结果进行比较,使用Barabasi-Albert无标度网络。
2003-07-23 cond-mat.stat-mech
Mapping Koch curves into scale-free small-world networks
Koch分形是分形中最有趣的一类,对复杂网络的研究是科学界的一个中心问题。在本文中,受著名的Koch分形的启发,我们提出了一种映射技术,将Koch分形转换成一族确定性网络,称为Koch网络。这种新型的网络结合了大多数现实生活中的网络系统的一些关键特性-指数在2和3之间的幂律分布,高聚类系数,小直径和平均路径长度,以及度相关性。此外,我们列举了网络中生成树、生成森林和连通生成子图的确切数目。所有这些功能得到完全根据所考虑的网络的建议生成算法。网络表示方法可以从复杂网络的角度来研究现实世界中某些系统的复杂性。
2010-09-02 cond-mat.stat-mech math-ph math.MP
Approximating the Ising model on fractal lattices of dimension below two
在外部磁场为零的情况下,利用Feynman和Vodvickenko组合方法的推广,构造了维数小于2的分形晶格上伊辛模型自由能的周期近似.我们的程序是适用于任何分形所获得的定期二维晶格的网站删除。作为第一个应用程序,我们计算估计的临界温度的许多不同的谢尔宾斯基地毯,我们比较它们已知的蒙特卡洛估计。结果表明,我们的方法是能够确定的临界温度,可能,任意精度,铺平了道路,以确定$T_c$的任何分形维数低于2。临界指数更难确定,因为任何周期近似的自由能在临界点仍然具有对数奇点,这意味着$α= 0$。我们还计算了相关长度作为温度的函数,并提取了相对临界指数。我们发现$ν=1$的所有周期近似,从普适性的预期。
2015-05-25 cond-mat.stat-mech hep-lat
Fractal free energy landscapes in structural glasses
玻璃是非晶态固体,其组成颗粒被它们的邻居笼住,因此不能流动。这种缓慢通常归因于自由能景观包含多个极小值(盆地),由高障碍隔开。在这里,我们表明,使用理论和数值模拟,景观是粗糙得多,比经典的假设。在玻璃的深处,它经历了一个“粗糙过渡”到分形盆地。这导致在干扰和边缘的玻璃态附近的干扰等静压。临界指数的盆地宽度,弱力分布,和空间扩展的准接触在堵塞可以解析地确定。它们的值被发现是兼容的数值观测。因此,这一进展将颗粒材料的堵塞转变纳入了玻璃理论的框架中。由于温度和压力控制景观的特征,玻璃力学和运输预计将反映我们在这里讨论的拓扑结构的特征。低温玻璃的神秘特性可以用这种方法来解释。
2014-04-27 cond-mat.dis-nn cond-mat.soft cond-mat.stat-mech
A Geometric Fractal Growth Model for Scale Free Networks
我们引入了一个确定性模型的无标度网络,其度分布遵循幂律与指数$γ$。在每个时间步,每个顶点产生它的后代,其数量与该顶点的度成比例,比例常数为m-1(m>1)。我们考虑这两种情况:首先,每个后代仅连接到其父顶点,形成树结构,其次,它连接到其父顶点和祖顶点,形成环结构。我们发现,这两个模型都表现出幂律的行为,在其度分布的指数$γ=1+\ln (2m-1)/\ln m$。因此,通过调整m,可以在范围$2 <γ< 3$中调整度指数。我们还解析求解了树结构的两个顶点之间的平均最短路径距离d,显示了小世界行为,即$d\sim \ln N/\ln {\bar k}$,其中N是系统大小,$\bar k$是平均度。最后,我们考虑的情况下,所有的顶点的后代是相同的,并发现度分布表现出指数衰减行为。
2001-12-19 cond-mat.dis-nn cond-mat.stat-mech
Self-similarity in Fractal and Non-fractal Networks
研究了粗粒度下度指数为$γ$的无标度网络中度分布的标度不变性的起源。在分形分析中,属于社区或盒子的不同数量的顶点被分组为超节点,其中盒子质量$M$遵循幂律分布$P_m(M)\sim M^{-η}$。超节点的重整化度$k^{\prime}$与其盒质量$M$成比例,为$k^{\prime} \sim M^θ$。两个指数$η$和$θ$可以是非平凡的,如$η\ne γ$和$θ<1$。它们充当确定自相似性的相关参数,即,度分布的SI,如下所示:自相似性出现在$γ\le η$时或在$γ> η$时的条件$θ=(η-1)/(γ-1)$下,无论原始SF网络是分形的还是非分形的。因此,分形和自相似性在SF网络中是不同的概念。
2008-04-29 cond-mat.dis-nn cond-mat.stat-mech
Fractal Boundaries of Complex Networks
我们引入了复杂网络边界的概念,即距离网络中给定节点的平均距离大于平均距离的节点集。研究了复杂网络边界节点的统计性质。我们发现,无论是Erdös-Rényi和无标度模型网络,以及一些真正的网络,边界具有分形特性。具体地,边界节点的数量{ \it B}遵循幂律概率密度函数,其缩放为$B^{-2}$。由边界节点形成的簇是具有分形维数$d_{f} \approx 2$的分形。我们提出了分析和数值证据支持这些结果的广泛的网络。我们的发现暗示了传染病传播的潜在应用。
2008-04-11 cond-mat.dis-nn cond-mat.stat-mech math-ph
Scaling properties of first-passage quantities on the fractal and transfractal scale free networks
本文研究了一类分形(或transfractal)无标度网络(又称$(u,v)$花)上的随机游动过程,主要研究了其全局首达时间(GFPT)和首返时间(FRT).在这里,我们提出了一种方法来精确地导出给定集线器的GFPT和FRT的概率生成函数、均值和方差(即,具有最高度的节点),然后公开了GFPT和FRT的均值和方差的缩放特性。研究结果表明,对于$u>1$网络,当网络是分形时,GFPT的均值与网络的体积成$\langle GMFPT_t\rangle \sim N_t^{{2}/{d_s}}$标度,其中$\langle * \rangle$表示随机变量$*$的均值,$N_t$表示生成$t$的网络的体积,$d_s$表示网络的谱维数;但是,对于$u=1$的情况,当网络是非分形的时,GFPT的平均尺度为$\langle GMFPT_t\rangle \sim N_t^{{2}/{\tilde{d}_s}}$,其中$\tilde{d}_s$是本文引入的网络的跨谱维数。结果还表明,GFPT量表的方差为$Var(GFPT_t) \sim \langle GFPT_{t}\rangle^2$,其中$Var(*)$表示随机变量$*$的方差;而FRT量表的方差为$Var(FRT_t) \sim \langle FRT_{t} \rangle \langle GFPT_{t}\rangle$。% $Var…
2016-10-06 cond-mat.stat-mech nlin.CD
Fractal globule as an artificial molecular machine
研究了由分形聚合物小球的接触映射构成的弹性网络的松弛问题。我们发现:i)网络的最慢模式与频谱的其余部分分开一个很大的间隙,以及ii)网络快速松弛到由最慢自由度跨越的低维(在我们的演示中是一维)流形,具有大的吸引盆地,然后慢慢接近平衡而不逃离该流形。通过这些动力学性质,分形球弹性网络类似于真正的生物分子机器,如肌球蛋白。我们已经证明,展开的分形球可以描述为一个级联的平衡相变的分级系统。解折叠表现为随着温度变化,层次水平的稳定性顺序丧失。
2013-10-07 cond-mat.stat-mech physics.bio-ph
Apollonian packings as physical fractals
阿波罗填充(Apollonian packings,AP)是由球体填充空间过程产生的分形。我们讨论了填充球的最大和最小尺寸之间的有限区间$s\in[s_\mathrm{min},s_\mathrm{max}]$的有限尺寸效应。我们推导出一个简单的分析推广的无标度的法律,这使得定量研究这样的\textit{physical fractals}。为了检验我们的结果,一个新的有效的空间填充算法已被开发,产生随机AP的球体具有有限范围的直径:正确的渐近极限$s_\mathrm{min}/s_\mathrm{max}\rightarrow 0$和已知的AP的分形维数恢复和良好的协议与广义解析定律被证明在整个范围内的大小。
2011-11-22 cond-mat.stat-mech math.NT physics.comp-ph