Can Scale-free Network Growth with Triad Formation Capture Simplicial Complex Distributions in Real Communication Networks?
近年来,人们越来越认识到高阶结构是现实世界网络的重要特征。有一类特殊的结构已经获得了显著的地位,被称为单纯复形。尽管他们的应用程序复杂的过程,如社会传染和新颖的措施的中心性,目前还没有太多的了解这些复杂的通信网络中的分布特性。此外,这也是一个悬而未决的问题,是否已建立的增长模型,如无标度网络增长与三元组的形成,是复杂到足以捕捉的分布特性的单纯复形。在本文中,我们使用五个真实世界的通信网络的经验数据,提出了两个重要的单纯形复杂结构的分布函数形式。我们还表明,虽然无标度网络增长模型与三合会的形成捕获的形式,这些分布在网络中使用该模型演变,最佳拟合参数是显着不同的真实网络和它的模拟等效。一个辅助的贡献是这五个现实世界的网络中的两个单纯复合体的经验概况。
2022-03-12 cs.SI physics.soc-ph
Evolutionary Dynamics of Complex Networks: Theory, Methods and Applications
我们提出了新的方向来理解复杂网络的演化动力学,使用两种不同类型的合作网络:学术合作网络和灾难合作网络。研究结果表明,学术合作网络具有小世界网络的所有性质,可以被认为是一个真实的小世界网络,其结构分析结果可以推广到具有小世界性质共同基础的其他真实网络。
2015-03-23 cs.SI physics.soc-ph
Epidemic and Cascading Survivability of Complex Networks
我们的社会如今是由复杂的网络,例子是电网,电信网络,生物网络,和社交网络。理解和描述这些复杂网络中可能发生的动态事件(如故障)已变得至关重要。为此,在本文中,我们提出了两种措施来评估复杂网络的脆弱性在两个不同的动态多故障场景:类连锁故障和级联故障。首先,我们提出了\emph{epidemic survivability}($ES$),一个新的网络度量,描述了一个特定的流行病强度下的网络的每个节点的脆弱性。其次,我们提出了\emph{cascading survivability}($CS$),它的特点是如何潜在的伤害一个节点是根据级联故障的情况。然后,我们表明,通过使用从$ES$和$CS$得到的值的分布,它是可以描述一个给定的网络的脆弱性。我们考虑了一组17个不同的复杂网络来说明我们的建议的适用性。最后,研究结果表明,不同类型的复杂网络可能会在相同的多重故障情况下做出不同的反应。
2014-05-02 cs.SI physics.soc-ph
K-method of calculating the mutual influence of nodes in a directed weight complex networks
研究了有向权复杂网络中成对节点的一个新特征。提出了一种计算复杂网络特性的方法(K法)。该方法是基于转换的初始网络与基尔霍夫规则的后续应用。提出了稀疏复杂网络的方法的范围。这些复杂网络的节点是真实世界的概念,其连接具有所谓“认知地图”的因果特征。提出了具有语义解释的概念节点的两个新特征,即“压力”和“影响”,考虑了所有节点之间的相互影响。
2018-07-16 cs.SI physics.soc-ph
Complex Network Analysis of Indian Railway Zones
印度铁路网是根据直接连接两个铁路区的列车数量进行分析的。网络显示为加权图,其中权重表示区域之间的列车数量。可以指出的是,每个区域本身就是一个复杂的网络,可以描绘不同的特征。因此,带状网络可以被认为是复杂网络的网络。在本文中,自链接,在度和出度的每个区域已计算提供了信息的内部和区域间的连通性。还研究了乘客相关度,它给出了关于从特定区域始发的列车和乘客数量的想法,这可能在政策制定决策中发挥作用。为了更好地了解复杂的印度带状网络,还获得了介数、聚类系数和团数等复杂网络参数。
2020-04-08 cs.SI physics.soc-ph
Tsallis information dimension of complex networks
许多复杂网络都具有分形和自相似性。为了反映复杂网络中不同部分对信息维的影响,本文基于Tsallis熵提出了一种新的信息维,即Tsallis信息维。通过设置不同的q值,Tsallis信息维数可以从不同的角度反映分形性质。
2014-06-06 cs.SI physics.soc-ph
Epidemic thresholds in directed complex networks
在有向复杂网络中讨论疾病、计算机病毒或信息的传播。我们关心的是SIR和SIS动态模型的传播的稳定状态。在无标度有向网络中,当节点度与出度高度相关时,两种模型的爆发阈值均趋于零。
2011-03-09 cs.SI physics.soc-ph
Using Community Structure for Complex Network Layout
我们提出了一种新的布局算法,复杂的网络,结合了多尺度的方法,社区检测与标准的力导向设计。由于社区检测在计算上是便宜的,我们可以利用多尺度方法来快速生成具有接近最小能量的网络配置。作为进一步的资产,我们可以使用社区结构的知识来促进大型网络的解释,例如由蛋白质-蛋白质相互作用定义的网络。
2012-07-26 cs.SI physics.soc-ph
A new structure entropy of complex networks based on Tsallis nonextensive statistical mechanics
结构熵是描述复杂网络结构特性的重要参数之一。大多数现有的结构熵都是基于度或介数中心性的。为了更合理地描述复杂网络的结构特性,基于Tsallis非广延统计力学,提出了一种新的复杂网络结构熵.在结构熵的概念中,结合了度和介数中心性对结构性质的影响。与已有的结构熵相比,本文提出的结构熵在某些情况下更能合理地描述复杂网络的结构特性。
2014-11-22 cs.SI physics.soc-ph
Network Performance Rank: An Approach for Comparison of Complex Networks
研究人员通常专注于分析复杂网络内部发生的事情,并利用这些来区分节点。然而,在不同网络之间进行比较的努力较少。提出了一种基于性能的复杂网络排序方法。我们认为这是一个排序问题的决策分析的基础上发生的积极/消极的频繁事件为标准,并使用TOPSIS方法来排序的方案。为了给每个标准的网络分配一个分数,提出了一种估计随机节点上正/负频繁事件的期望值的统计方法。所提出的技术是有效的算法的复杂性,并能够区分事件之间发生的重要节点之间的那些不太重要的节点。在几个合成网络上进行的实验证明了该排名方法的可行性和适用性。
2014-10-05 cs.SI physics.soc-ph
Transforming complex network to the acyclic one
无环网络是一类复杂网络,其中的链接是有向的,没有闭环。在这里,我们提出了一个算法,将一个普通的无向复杂网络转化为一个无环的。对非循环网络的进一步分析允许发现网络的结构特性。通过我们的方法,人们可以找到复杂网络中的社区和关键节点。提出了一种新的复杂网络参数,它可以标识系统中最脆弱的节点。该算法可应用于一般复杂网络中的社区和瓶颈发现。
2012-07-16 cond-mat.dis-nn cs.SI physics.soc-ph
A General Framework for Complex Network Applications
复杂网络理论已被应用于解决不同领域的实际问题。在本文中,我们提出了一个复杂的网络应用程序的一般框架。成功应用的关键是对实际系统的透彻理解和复杂网络理论与系统中实际问题的正确映射。尽管本文讨论的某些限制,复杂网络理论提供了一个基础,在此基础上开发强大的工具,分析和优化大型互联系统。
2015-07-21 cs.SI physics.soc-ph q-fin.ST
Complex network classification using partially self-avoiding deterministic walks
复杂网络已经引起了各个科学领域越来越多的兴趣。已经证明,每个复杂网络模型都呈现出特定的拓扑结构,这些拓扑结构表征了其连通性和动态性。复杂网络分类依赖于使用代表性的测量模型的拓扑结构。虽然有大量的测量,但大多数都是相关的。为了克服这一局限性,本文提出了一种基于部分自回避游走的复杂网络分类方法。我们验证的测量数据集组成的40.000个复杂的网络的四个著名的模型。我们的研究结果表明,所提出的测量提高了正确的网络分类相比,传统的。
2012-02-17 cs.SI physics.data-an physics.soc-ph
Beyond description. Comment on "Approaching human language with complex networks" by Cong & Liu
Universitat Politècnica de Catalunya(加泰罗尼亚理工大学)
评丛和刘的《用复杂网络接近人类语言》
2014-08-08 cs.CL cs.SI physics.soc-ph
A Review on Transportation Network based on Complex Network Approach
本文综述了复杂网络理论在交通网络研究中的应用,指出该方法能够有效解释交通网络的结构、动态、节点重要性、性能及演化。
2023-08-09 physics.soc-ph
Scaling properties of complex networks: Toward Wilsonian renormalization for complex networks
目前,一般大规模复杂网络的标度方法已经发展起来。我们提出了一个新的缩放方案称为“两个网站缩放”。将该方案迭代应用于各种网络,我们观察了网络的度分布如何通过两个站点缩放而变化。特别是,由BA算法构造的网络的行为与自然界中观察到的网络不同。此外,迭代尺度方案可以定义一种新的重正化方法。研究了在一般复杂网络上定义Wilson重整化群方法的可能性及其在复杂网络动力学分析中的应用。
2009-01-17 physics.soc-ph
A Simple and Generic Paradigm for Creating Complex Networks Using the Strategy of Vertex Selecting-and-Pairing
在许多科学网络中,我们知道任何一对顶点之间的链接都符合特定的概率,例如巴拉巴西-阿尔伯特无标度网络中的链接概率。在这里,我们演示了如何利用链接概率的分布,以生成各种复杂的网络简单而有效。我们特别关注复杂网络生成的问题,并通过使用顶点选择和配对的策略来创建比其他相关方法更通用的复杂网络,从而开发出一个简单的范例。最重要的是,我们的范式能够通过使用不同的概率选择顶点来生成具有不同度分布的各种复杂网络,而相比之下,其他相关方法只能用于生成特定类型的复杂网络。我们展示了我们的范例上四个合成的Barabási-Albert无标度网络,四个合成的Watts-Strogatz小世界网络,并在一个真正的电子邮件网络与已知的度分布。
2018-07-21 cs.SI physics.app-ph physics.soc-ph
Conedy: a scientific tool to investigate Complex Network Dynamics
我们提出了Conedy,一个高性能的科学工具,数值研究复杂网络上的动态。Conedy允许创建网络,并提供自动代码生成和编译,以确保对任意节点动态的高性能处理。Conedy可以通过内部脚本解释器或Python模块进行接口。
2012-02-14 cs.SI physics.comp-ph physics.soc-ph
Correlation dimension of complex networks
基于动力系统的遍历理论,提出了一种新的度量复杂网络维数的方法。该度量是从随机步行者在网络中导航所产生的轨迹的相关和导出的,并将经典的Grassberger-Procaccia算法扩展到复杂网络的背景下。该方法验证了合成网络和现实世界的网络,如世界航空运输网络或城市网络的可靠结果,并提供了一个计算快速的方式来估计网络的维数,只依赖于步行者提供的本地信息。
2013-04-11 cond-mat.stat-mech cs.SI physics.soc-ph
Predicting Stability of Community Members in Complex Networks
在这项工作中,我们分析和预测复杂网络中社区的稳定性。我们使用一种称为个人资料接近度的接近中心性变体来衡量成员对其社区的忠诚度。我们表明,配置文件的接近度是一个足够的指标,社区如何在网络中发展。我们调查这在静态和动态(时间)网络,并建立在预测一个复杂的网络的演变的轮廓接近的相关性。关键词:小世界网络,中心性,社区,封闭性,聚类
2022-07-13 cs.DM cs.SI physics.soc-ph
On complex networks with pinning controllers
本文探讨了带有牵制控制器的复杂网络各种模型之间的关系。
2023-07-19 physics.soc-ph
Complex Networks
《复杂网络专刊》,《人工生命》杂志。
2011-04-29 cs.NE cs.SI nlin.AO
Statistical Self-Similar Properties of Complex Networks
研究表明,许多复杂网络都具有独特的特征,这些特征在许多方面不同于随机网络和规则网络。虽然这些特征捕捉了复杂网络的重要特征,但它们的适用性取决于网络的类型。为了揭示复杂网络可能具有的普遍特征,本文采用聚类系数作为概率测度,从统计自相似性的角度对各种类型的复杂网络进行了系统的分析。我们发现,聚类系数的概率分布最能表征多重分形特征,而且该测度的支持度具有分维。这两个特征使我们能够以统一的方式描述复杂网络,同时也为理解复杂网络提供了不可预见的可能性。
2006-05-23 physics.soc-ph
Note on the Complex Networks and Epidemiology Part I: Complex Networks
复杂网络描述了自然界和社会中广泛的系统。经常被引用的例子包括Internet、WWW、化学反应连接的化学网络、社会关系网络、引文网络等。复杂网络的研究已经引起了许多科学家的关注。物理学家已经证明,这些网络表现出一些令人惊讶的特征,如高聚集系数,小直径,以及没有渗流阈值。数学流行病学的科学家们发现,传染病的阈值在遵循无标度分布的接触网络上消失。经济学和公共卫生研究者也发现,模仿行为会导致接种和未接种的集群现象。在本文中,我们将回顾复杂网络的基本概念;基本流行病模型;复杂网络和流行病学的发展。
2013-02-23 cs.SI nlin.AO physics.soc-ph
Percolation of localized attack on complex networks
复杂网络对节点失效和恶意攻击的鲁棒性研究已经有几十年的历史了,但大多数研究都集中在随机攻击或针对中心节点的攻击上。然而,在许多现实世界的场景中,攻击既不是随机的,也不是以枢纽为目标的,而是局部的,其中网络中的一组相邻节点受到攻击并失败。在本文中,我们开发了一个渗流框架,分析和数值研究的鲁棒性复杂网络对这种本地化的攻击。特别是,我们研究了Erdens-Rényi网络,随机正则网络和无标度网络中的鲁棒性。我们的研究结果为如何更好地保护网络,增强网络安全以及促进更强大的基础设施的设计提供了见解。
2014-12-09 cs.SI physics.data-an physics.soc-ph
A Study of the Provincial Road Networks of Canada as Complex Networks
本研究将加拿大各省公路网络视为复杂网络,分析其统计特征并与随机模型对比,同时评估其在随机故障和定向攻击下的韧性。
2025-02-15 physics.soc-ph
Models and methods of complex evaluation of complex network and hierarchically network systems
建立了复杂网络系统的流模型,定义了复杂网络系统各要素的主要流特征。这些特征用于确定系统的实际结构,分析其在所有生命周期阶段的发展,并找到绕过网络隔离区域的替代流向。定义了网络系统各组成部分的影响参数和介数参数。利用这些参数,研究了系统抵抗内部和外部负面影响的条件。定义了复杂网络系统的流核概念,它可以区分系统结构中最重要的组成部分,以解决在网络中寻找社区的问题。定义了p-核和单流部分重叠多层网络的核的概念,可以确定系统结构中在实现系统之间的交互中起最重要作用的组件。该方法是为复杂层次网络系统的质量综合评价而开发的。这种方法结合了本地,预测,交互式和聚合的系统组件的行为在所有层次结构的分析方法。它表明,应用所提出的复杂的评估方法是有效的解决问题的定义实际上可能的标准的网络系统元素的质量,新颖性检测,确定关键和最佳的系统操作模式和选择最佳的系统的给定类的系统。
2021-04-28 physics.soc-ph
Complex Networks as Hypergraphs
把复杂系统表示为网络对于某些问题的研究是不适当的。我们展示了几个社会,生物,生态和技术系统的例子,复杂网络的使用提供了非常有限的信息系统的结构。我们建议通过引入复杂超网络的概念,用超图来表示这些系统。我们定义了复杂超网络的几种结构测度。这些措施的特点超网络结构的基础上,节点参与不同的超边(组)和子超图。我们还定义了两个聚类系数,一个是通过超三角形与长度为2的路径的比例来表征超网络中的传递性,另一个是表征超网络中相互相邻的组的三元组的形成。所有这些特点进行了研究,在两个不同的超网络:科学合作超网络和生态能力超网络。
2005-05-19 physics.soc-ph
On Quantitatively Measuring Controllability of Complex Networks
College of Electrical Engineering, Northwest University for Nationalities(西北民族大学电气工程学院);School of Automation, Hangzhou Dianzi University(杭州电子科技大学自动化学院)
本文提出一个指标来量化复杂网络的可控性,并通过不同网络拓扑的实证研究分析其影响。
2016-01-02 cs.SI cs.SY eess.SY
Near decomposability of complex networks based on Simon's theory of complexity architecture: conceptions, approaches and an application
基于Simon复杂性架构理论,研究复杂网络的近可分解性,提出通过拆分邻接矩阵分析网络近可分解层次的方法,为理解和处理现实复杂系统问题提供了更便捷有效的途径。
2025-04-27 physics.soc-ph
Fractal and multifractal analysis of complex networks: Estonian network of payments
近年来,复杂网络受到了不同领域的广泛关注。特别是,这种系统的结构和动力学吸引了相当大的兴趣。复杂网络可能具有多重分形特征。在本研究中,我们分析了一个新型网络的分形和多重分形特性:爱沙尼亚的大规模经济支付网络,其中公司由节点表示,公司之间进行的支付由链接表示。我们提出了一个分形标度分析,并使用沙箱算法检查这个网络的多重分形行为。我们的研究结果表明,在这个网络中的多重分形的存在,因此,在爱沙尼亚经济的多重分形的存在。据我们所知,这是第一个分析复杂支付网络多重分形的研究。
2017-10-10 physics.soc-ph
About Network Structures and Systems Complexity
本文分析了复杂网络系统研究的结构方法和功能方法。为了研究这些系统的行为,引入了流邻接矩阵,定义了系统元件的局部和全局动态特性。介绍了网络系统流核的概念,分析了流核相对于复杂网络k核的优势。提出了网络系统真实结构的识别方法和模型降维方法。
2018-07-16 physics.soc-ph
Systems biology beyond degree, hubs and scale-free networks: the case for multiple metrics in complex networks
生物和其他复杂系统中网络的建模和拓扑分析,必须超越有限的考虑很少的网络度量,如度,介数或重复性。一个适当的识别信息和冗余的实体,从许多不同的指标,使用最近证明的技术,是必不可少的。只有使用这些方法,才能对网络和增长模型进行全面比较。
2012-06-03 cond-mat.stat-mech cs.SI physics.soc-ph
Unevenness of Loop Location in Complex Networks
环结构在复杂网络的许多方面都起着重要的作用,引起了人们的广泛关注。在以前的工作中,Bianconi等人发现,与随机模型相比,真实网络通常具有更少的短循环。在本文中,我们专注于不均匀的位置的循环,使网络的一些部分丰富,而另一些部分稀疏的循环。我们提出了一个节点去除过程来分析不均匀性,并发现丰富的环核可以存在于许多实际网络,如神经网络和食物网网络。最后,提出了一个量化复杂网络中环路位置不均匀性的指标。
2009-12-14 physics.soc-ph
Community Detection in Complex Networks Using Genetic Algorithms
社区发现是复杂网络中的一个重要研究课题。提出了一种基于优化网络模块度的遗传算法来检测复杂网络中的社区。它不需要任何关于社区数量的先验知识。它的性能进行了测试,在两个现实生活中的网络与已知的社区结构和一组合成网络。作为性能度量,使用信息的信息理论度量变化。结果是有希望的,在某些情况下比以前报道的研究更好。
2007-11-04 physics.soc-ph
Complex networks with complex weights
本文研究具有复权重的复杂网络,指出标准网络分析方法在复权重下的不足,并将多种网络测度推广到复域,提出随机游走中心性可有效评估节点重要性。
2023-07-25 cond-mat.stat-mech cs.SI math-ph
Epidemic dynamics on complex networks
近年来,在揭示各种现实网络的小世界效应和无标度特性的先驱性工作的激励下,许多科学家致力于复杂网络的研究。最终目标之一是了解网络的拓扑结构如何影响其上的动力学。本文对复杂网络上流行病动力学的研究进行了简要的回顾,包括经典流行病模型的描述、小世界网络和无标度网络上的流行病传播以及网络免疫等。最后,展望了未来,并提出了一些值得研究的问题。
2005-08-15 physics.soc-ph
Methods and Measures for Analyzing Complex Street Networks and Urban Form
复杂系统在其动力学和结构方面已被社会科学家和自然科学家广泛研究。城市和城市规划的学者已经从定性和定量的角度将复杂性理论结合起来。从结构的角度来看,城市形态的特征可能是其流通网络的形态复杂性-特别是它们的密度,弹性,中心性和连通性。本论文在对非线性和复杂系统理论进行梳理的基础上,提出了一个城市形态和街道网络复杂性评价的框架。它引入了一个新的工具OSMnx,可以收集世界上任何地方的街道网络和其他城市形态数据,然后对其进行分析和可视化。最后,它提出了一个大型的实证研究27,000个街道网络,检查他们的度量和拓扑结构的复杂性相关的城市设计,交通研究,以及人类经验的建成环境。
2017-08-02 physics.soc-ph
Towards a class of complex networks models for conflict dynamics
利用等谱流的性质,我们引入了一类用于描述符号复杂网络自由连续时间演化的方程,通过引入一类破坏网络等谱不变性的连接势,得到了阻塞和平衡状态。在社会和国际关系网络中的冲突动力学的应用进行了讨论。
2012-03-07 cond-mat.stat-mech cs.SI math-ph
Spectral Scaling in Complex Networks
一个复杂网络被称为拓扑各向同性,如果一个特定节点周围的拓扑结构在整个网络的所有方向上看起来都是一样的。拓扑各向异性网络是指节点周围的局部邻域不会在整个网络中大规模复制的网络。通过由图的谱得到的复杂网络的局部拓扑特征与全局拓扑特征之间的幂律标度的存在性,研究了拓扑各向同性的存在性。我们研究了复杂网络的这种结构特征及其对32个代表信息、技术、生物、社会和生态系统的现实网络的影响。
2005-05-02 cond-mat.stat-mech physics.soc-ph
Entropy measures for complex networks: Toward an information theory of complex topologies
网络复杂性的量化是当今复杂系统物理学中的一个基本问题。解决这个问题的一个可能的路线图是通过将信息论的关键概念扩展到网络。在本文中,我们提出了如何定义一个网络系综的香农熵,以及它如何与吉布斯和冯诺伊曼熵的网络系综。我们在这里介绍的数量将发挥至关重要的作用,制定网络的空模型通过最大熵参数,并将有助于推理问题出现在复杂网络领域。
2009-10-16 cond-mat.dis-nn cond-mat.stat-mech physics.soc-ph
Mapping and discrimination of networks in the complexity-entropy plane
复杂网络通常以其拓扑、空间或信息理论属性来表征,并且相关度量的组合用于将网络区分为不同的类别或类别。然而,即使有目前的各种特性,它仍然是当前研究的主题,以适当地量化网络的复杂性,并相应地区分不同类型的复杂网络,如基础设施或社交网络,在此基础上。在这里,我们探讨了通过统计复杂性度量对复杂网络进行分类的可能性,该度量以前已成功地应用于区分不同类型的混沌和随机时间序列。它是由网络的平均每个节点的熵测量表征网络的信息内容和相关的詹森-香农分歧作为衡量不平衡。我们研究了29个真实世界的网络,并表明同一类别的网络往往聚集在所产生的复杂性熵平面的不同区域。我们证明,在我们的框架内,连接体网络表现出最高的复杂性,而例如,交通和基础设施网络显示显着较低的价值。此外,我们通过将其应用于随机无标度网络和Watts-Strogatz模型网络来证明我们的框架的实用性。然后,我们在第二个应用中表明,通过选择阈值以使统计网络复杂性最大化,所提出的框架对于客观构建基于阈值的网络(例如功能性气候网络或递归网络)是有用的。
2017-10-04 physics.data-an physics.soc-ph
Cyclic Topology in Complex Networks
本文提出了一种循环系数$R$,它表征了复杂网络的循环特性。如果网络形成完美的树状结构,则$R$变为零。$R$的值越大,表示网络的循环性越强。我们测量了各种真实网络和代表性网络模型的循环系数和局部循环系数的分布,并刻画了它们的循环结构。
2005-03-21 cond-mat.stat-mech physics.soc-ph
Earthquake Networks, Complex
《复杂性与系统科学》(Springer Encyclopedia of Complexity and System Science)
2009-10-15 physics.geo-ph physics.soc-ph
Big Data Processing in Complex Hierarchical Network Systems
本文讨论了描述复杂网络和网络系统运行过程的大数据处理问题。它还介绍了分层网络系统组合成协会和集团的概念,以及复杂网络组合成多路复用。根据研究的目的,对全球网络结构的研究方法进行了分析。此外,在复杂的层次网络系统的基本组成部分的协会和企业集团的信息流的主要类型也包括在内。提出了在系统层次结构的不同层次上创建高效计算环境、分布式计算组织和信息处理方法并行化的方法。
2016-03-25 physics.data-an physics.soc-ph
Articulation Points in Complex Networks
网络中的一个连接点是一个节点,它的移动会断开网络。这些节点在确保从基础设施网络到蛋白质相互作用网络和恐怖分子通信网络等许多现实世界网络的连通性方面发挥着关键作用。尽管他们的基本重要性,研究在复杂的网络关节点的一般框架是缺乏的。在这里,我们开发的分析工具,研究关键问题有关的衔接点,例如,预期的数量,他们和网络的脆弱性,对他们的删除,在一个任意的复杂网络。我们发现,一个贪婪的关节点删除过程为我们提供了一个新的视角复杂网络的组织原则。此外,这一过程与两种根本不同类型的渗流过渡与丰富的相图。我们的研究结果为设计更有弹性的基础设施网络和有效摧毁恐怖分子的通信网络提供了启示。
2016-09-01 cond-mat.stat-mech physics.soc-ph
Complex Networks in the Framework of Nonassociative Geometry
在非结合几何的框架下,我们引入了一个新的有效模型,扩展了隐几何复杂网络的统计处理。在我们的模型中,网络的小世界属性由非局部曲率控制。我们使用这种方法来研究互联网作为一个复杂的网络嵌入在一个双曲空间。该模型产生了显着的协议与现有的经验数据,并解释了其他模型不能的互联网连接数据的功能。我们的方法提供了一个新的途径,为研究一类广泛的复杂网络,如航空运输,社交网络,生物网络等。
2020-02-10 gr-qc physics.soc-ph
Classical random walks over complex networks and network complexity
本文将具有任意度分布的复杂网络上经典随机游动的定态看作是处于热平衡的状态。通过将态的分布确定为正则系综,我们能够定义随机行走系统的温度和哈密顿量。然后,我们计算亥姆霍兹自由能,平均能量,和熵的热平衡状态。结果表明,平均能量的能量均分。发现熵由两部分组成。第一部分随着步行者数量的增加而减少。熵的第二部分仅取决于网络的拓扑结构,并且当更多的边或节点被添加到网络时将增加。我们比较了熵的拓扑部分和一些网络描述符,发现拓扑熵可以作为网络复杂性的度量。此外,我们还讨论了步行者在下一个时间步有先验概率停留在同一个节点上的情形,发现先验概率的影响等价于增加网络中每个节点的度。
2015-06-26 cond-mat.stat-mech physics.soc-ph
Structure of n-clique networks embedded in a complex network
我们提出了一个强有力的工具来理解的组合高度互连的子图的全局结构的n-团网络,并提供了理论预测的统计性质的n-团网络嵌入在一个复杂的网络使用的度分布和聚类谱。此外,使用我们的理论预测,我们发现,3-团网络和原始网络之间的统计特性是不变的几个可观察的现实世界的网络与无标度连接和层次模块。结果表明,3团网络与原始网络的结构性质相同。
2007-02-20 physics.soc-ph q-bio.MN
Critical fluctuations in spatial complex networks
在退火复杂网络中,反常平均场解被认为可以捕捉到伊辛模型的非平凡相图。然而,随机复杂网络中的临界涨落仍然是平均场。在这里,我们表明,当复杂网络嵌入几何空间时,可以获得这种情况的分解。通过对退火空间网络上的伊辛模型的分析,我们揭示了网络中引起临界涨落的谱特性,并将Ginsburg判据推广到复杂拓扑结构中.
2010-05-31 cond-mat.dis-nn cond-mat.stat-mech physics.soc-ph
Community Detection in Complex Networks by Dynamical Simplex Evolution
我们基准的动态单纯形进化(DSE)方法与几个目前可用的算法来检测社区在复杂的网络中,通过比较正确识别的节点的分数为不同级别的“模糊性”的随机网络组成的定义良好的社区。讨论了DSE方法在复杂网络层次子结构检测中的潜在优势。
2007-10-02 cond-mat.dis-nn cs.NI physics.soc-ph
Dynamics of Voter Models on Simple and Complex Networks
这是一个简短的教程回顾选民模型的动力学和复杂网络上的入侵过程。
2017-06-20 physics.data-an physics.soc-ph
Migration and Trade: A Complex-Network Approach
本文采用复杂网络方法探讨了移民与贸易之间的关系。我们证明:㈠国际移徙和贸易网络的加权和二元形式都有很强的相关性; ㈡这种相关性主要可以用国家的经济/人口规模和地理距离来解释; ㈢在国际移徙网络中处于中心地位的国家对贸易的影响更大。
2013-09-23 physics.soc-ph q-fin.GN
Emergent self-organized complex network topology out of stability constraints
虽然自然界中的大多数网络都表现出复杂的拓扑结构,但这种复杂性的起源仍然不清楚。我们引入了一个模型的互动代理网络中,每个新的代理的成员网络是由代理的网络的全局稳定性的影响。结果表明,在这种稳定性的约束,无标度网络出现在一个自组织的方式,提供了一个解释,在生物网络中观察到的复杂的拓扑性质的普遍存在。
2009-09-01 cond-mat.dis-nn physics.soc-ph q-bio.PE