Hybrid evolving clique-networks and their communicability
为了理解真实世界中度分布既不是幂律分布也不是指数分布的层次网络,我们构造了一个混合团网络,它包括均匀和非均匀部分,并引入了一个非均匀性参数来调整均匀部分和非均匀部分之间的比例。我们进行Monte-Carlo模拟,研究这样的网络的各种属性,包括度分布,平均最短路径长度,聚类系数,聚类谱和可通信性。
2014-03-03 cs.SI physics.soc-ph
Communicability Angle and the Spatial Efficiency of Networks
我们引入了图中一对节点之间的可通角的概念。我们提供了强有力的分析和经验证据表明,一个给定的网络的平均通信角度占其空间效率的基础上,在网络中的节点之间的通信。我们确定了一百多个现实世界的复杂网络,代表复杂系统在不同的场景中出现的空间效率的特点。特别是,我们发现,通信角度相关性非常好的实验测量值的相对包装效率的蛋白质,表示为残基网络。最后,我们展示了如何通过调整网络边缘的权重来调节网络的空间效率。这使我们能够预测外部应力对网络空间效率的影响,并设计策略来改善现实世界复杂系统中的重要参数。
2015-07-28 math.CO physics.soc-ph
Communicability reveals a transition to coordinated behavior in multiplex networks
本文用可通性函数分析了多路复用网络中的信息流。首先,我们推广这个措施,从它的定义从简单的图到多路复用网络。然后,我们通过研究一个社会多元化的信息流使用正式/非正式渠道和航空运输系统,其中的层代表不同的航空公司,研究其相关性的现实世界的系统分析。因此,对于这些复杂系统的良好性能至关重要的可通信性出现在复用中的系统操作点处,其中层的性能以与由未连接网络的集合表示的状态非常不同的协调方式操作。
2013-12-11 cs.SI physics.soc-ph
Updating and downdating techniques for optimizing network communicability
University of Insubria(因苏布里亚大学);Emory University(埃默里大学)
本文提出通过添加、删除或重置边来优化网络通信性,引入新的边中心度指标以指导边的选择,实验表明通信性是衡量稀疏网络连接性的重要指标。
2015-08-20 cs.NA cs.SI math.NA
Edge modification criteria for enhancing the communicability of digraphs
University of Insubria(因苏布里亚大学);Emory University(埃默里大学)
本文提出新的广播和接收通信指数,用于衡量信息在有向网络中传播的有效性,并提供快速有效的边添加或删除标准以增强这些通信度量。
2015-11-17 cs.NA cs.SI math.NA
A method to compute the communicability of nodes through causal paths in temporal networks
我们提出了一种方法,旨在计算通过因果路径的时间网络中的节点的可通信性(广播和接收)。该方法考虑了网络快照邻接矩阵按时间顺序排列的乘积的所有可能组合,并通过阻尼过程有利于具有高通信效率的路径。我们将该方法应用于四个真实世界的面对面的人类接触网络,并确定具有高通信能力的节点。通过研究一种流行病在网络中的传播,证明了该方法的准确性,使用的模型是不可预测的感染-恢复。我们发现,如果一个节点与高广播被选为感染的爆发的起源,那么流行病传播早期,而它被延迟和抑制,如果感染的起源是一个节点与低广播。如果时间箭头颠倒,则接收节点可以被视为广播者。
2021-08-05 cs.SI physics.soc-ph
Community structure in the World Trade Network based on communicability distances
在本文中,我们研究了世界贸易网络的中尺度结构。在这一框架内,国家之间的短期和长期互动以及距离发挥了特定作用。因此,我们确定集群通过一个新的程序,利用埃斯特拉达通信距离和振动通信距离,这是特别适合捕捉的内部结构的经济网络。所提出的方法的目的是找到距离阈值,最大化一个特定的模块化功能定义为一般度量空间。主要的优点是计算效率的程序,以及检查集群间和集群内产生的社区属性的可能性。数字分析突出了国家之间的特殊关系,并提供了一套丰富的信息,这是在其他聚类方法中很难实现的。
2020-07-15 cs.SI physics.soc-ph q-fin.TR
Gendered Networks and Communicability in Medieval Historical Narratives
从中世纪开始,妇女的一个典型代表是和平编织者的角色,也就是说,妇女被期望在交战的男人之间“编织”和平。关于这一主题的学术研究的基本假设是,女性调解减少了男性暴力。然而,这一立场值得怀疑,因为这可能是基于性别的和平与外交模式的结果,这种模式将妇女的作用降格为男子之间的沟通渠道。通过分析复杂网络中某些节点的可沟通性和相关性的概念,我们展示了我们的来源如何为女性提供更复杂和细致入微的社会角色。作为一个案例研究,我们考虑一个历史的叙述,即比德的“英国人的教会史”,这是一个英国的历史,从公元1世纪到公元8世纪,是非常受欢迎的整个欧洲在中世纪。
2020-02-04 physics.soc-ph
Communicability Angles Reveal Critical Edges for Network Consensus Dynamics
我们考虑的问题,确定拓扑结构如何影响一个共识的动态过程发生在网络上。通过考虑真实世界网络的大数据集,我们首先确定根据其可通信性角度(欧几里得可通信性空间中节点位置向量之间的角度)删除边,使真实世界网络中的平均共识时间增加了5.68倍。边缘介数中心性还以较小的比例识别共识动态的那些关键边缘,即,删除它会使达成共识的时间增加3.70倍。我们从理论上证明这些发现的基础上所起的作用的代数连通性和网络的等周数的动态过程研究,以及它们与前面提到的属性的连接。最后,我们研究了网络的全局拓扑参数对一致性动力学的影响。我们确定的网络密度和平均距离总和-一个类似的节点度的最短路径距离,占超过80%的方差的平均时间的共识,在现实世界的网络研究。
2015-07-21 cs.SI physics.soc-ph
Dynamic communicability and epidemic spread: a case study on an empirical dynamic contact network
我们分析了最近提出的时间中心性措施,适用于一个经验网络的基础上,人与人之间的接触,在一个繁忙的城市医院的急诊科。我们发现,时间中心性识别一组不同的顶部传播者比中心性的基础上的时间聚集的二进制化的接触矩阵,使一起,捕捉顶部传播者的准确性显着提高。然而,在预测流行病结果方面,时间措施不一定优于不太复杂的措施。我们的研究结果还表明,其他时间标记,如观察到的持续时间和网络中首次出现的时间,可以用于一个简单的预测模型,以生成预测,捕捉观察到的数据的趋势非常好。
2016-03-13 cs.SI physics.soc-ph
Signed graphs in data sciences via communicability geometry
Institute of Cross-Disciplinary Physics and Complex Systems, IFISC (UIB-CSIC)(跨学科物理与复杂系统研究所(IFISC,UIB-CSIC))
该研究提出符号图的可通信性概念,证明其可诱导超球面几何嵌入并推导满足距离公理的度量,在统一框架下解决符号图划分、降维等多个数据分析问题。
2025-03-18 cs.DM cs.LG math.CO
Total communicability as a centrality measure
Emory University(埃默里大学)
提出基于网络邻接矩阵指数行和的总通信性作为节点中心性度量,并证明其计算高效性及作为网络连通性指标的有效性。
2013-04-04 cs.NA cs.SI math.NA
Correlation-Weighted Communicability Curvature as a Structural Driver of Dengue Spread: A Bayesian Spatial Analysis of Recife (2015-2024)
Universidade Federal de Pernambuco (UFPE)(巴西伯南布哥联邦大学)
该研究通过贝叶斯空间分析发现,功能性网络连通性而非地理邻接性更驱动Recife登革热传播。
2026-02-16 math.PR physics.soc-ph q-bio.PE
An entropy-based, scale-dependent centrality
在这篇文章中,我们引入了一个基于熵的,尺度依赖的中心性,它被评估为连续时间随机游走在时间t的分布的香农熵。它将节点排列为时间t的函数,时间t作为一个参数,定义了网络的规模。它能够捕获众所周知的中心性,如度,特征向量和接近度,这取决于t的范围。我们比较它与广泛的类总$f$的可沟通性中心,其中卡茨中心和总的可沟通性的特殊情况。
2021-08-20 cond-mat.stat-mech physics.soc-ph
Communication Melting in Graphs and Complex Networks
复杂网络是许多复杂系统中相互作用的代表图。通常,这些交互是系统单元之间的通信/扩散通道的抽象。真实的复杂网络,例如交通网络,揭示了由系统的动态应力控制的不同操作阶段。在这里,我们将展示如何,可通信性,拓扑描述符,揭示了这些扩散路径的网络功能的效率,可以用来揭示上述的过渡。通过考虑在给定的温度(应力)的图形/网络中的节点和边缘的振动模型,我们表明,通信功能起着谐振子网络的热格林函数的作用。之后,我们分析证明了存在一个普遍的相变的通信结构的简单图。这种转变类似于固体中发生的熔化过程。例如,类似于晶体的规则样图在较低温度下熔化,并且比类似于非晶态固体的随机空间图在连接到断开结构之间显示出更尖锐的过渡。最后,我们研究计算这个图熔化过程中的一些现实世界的网络和观察到的速度熔化的图形的变化,无论是作为一个指数或作为幂律与逆温度。在局部水平上,我们发现节点熔化的主要驱动因素是对应节点的特征向量中心性,特别是当逆温度的临界值接近零时。这些普遍的结果揭示了网络上的许多动态扩散过程,这些过程表现为交通堵塞,通信丢失或故障级联。
2018-02-21 math.CO nlin.PS physics.soc-ph
Separating temporal and topological effects in walk-based network centrality
最近引入的动态可通信性的概念是一个有价值的工具,在时间网络中的节点的重要性排名。两个指标,广播得分和接收得分,被引入到衡量一个节点的中心性相对于一个模型的传染基于时间尊重散步。本文探讨了时间和结构因素影响这些指标,考虑一个通用的随机时间网络模型。我们分析得出公式,以准确地预测预期的广播和接收分数时,一个或多个列的时间边列表被打乱。然后将这些方法应用于两个公开的数据集,我们量化了每个人的中心性取决于结构或时间的影响。从我们的分析中,我们突出了两个实际的贡献:一种方法来控制时间变化时,计算动态可通信性,以及广播和接收分数的结论,可以在一定范围内的情况下,被取代的加权邻接矩阵的矩阵指数的行和列的总和的数据。
2016-09-28 cs.SI physics.soc-ph
Machine Learning Analysis of Complex Networks in Hyperspherical Space
复杂网络是一个复杂系统的关系拓扑结构的浓缩表示。这种网络存在的一个主要原因是通过这些复杂系统的实体进行项目传输。在这里,我们考虑一个可通信性函数,该函数说明了物品在网络上流动的路线。这样一个函数将网络自然地嵌入到一个欧氏高维球面中。我们使用这种嵌入的几何参数之一,即超球面中节点位置向量之间的角度,从网络中提取结构信息。这些信息是通过使用机器学习技术提取的,例如非度量多维缩放和K均值聚类算法。第一个允许我们将可通信性超球体的维度减少到允许网络可视化的三维。第二个允许集群的网络节点的基础上,他们的相似之处,他们的能力,成功地通过网络传递信息。在基准网络中测试这些方法并将其与网络中最常用的聚类方法进行比较后,我们分析了两个真实世界的例子。在第一个,由一个引用网络,我们发现引用组,反映了他们的出版物中使用的数学水平。在第二部分中,我们发现了共同参与人类疾病的基因组,报告了一些共同参与癌症和其他疾病的基因。这两个例子都强调了当前方法在发现关系数据新模式方面的潜力。
2018-04-16 physics.soc-ph
Edge Importance in Complex Networks
本文针对中大型复杂网络的边重要性评估,比较总连通度偏导数与 Perron 敏感度两种方法,并讨论其计算性能及网络简化应用。
2024-07-05 cs.SI physics.soc-ph
Node seniority ranking
图论的最新进展表明,仅使用图拓扑来识别网络中最老的节点是可能的。在这里,我们报告的应用程序异构现实世界的网络。为此,为了获得新的见解,我们提出了埃斯特拉达沟通性的理论框架。我们将其应用到两个技术网络(一个地下网络,一个局域网中的软件蠕虫的扩散)和第三个网络代表霍乱爆发。尽管在其图的邻接矩阵中引入了错误,但最老节点的识别是可行的,在很小的误差范围内,并且非常简单。应用包括搜索最初的疾病传播者(零号病人问题)、社交网络中的谣言、计算机网络中的恶意软件、停电中的触发事件、最古老的城市站点识别。
2014-02-25 cs.SI physics.soc-ph
Multi-scale Laplacian community detection in heterogeneous networks
该研究利用 LRG 与节点间可传播性分析异构复杂网络的信息扩散,提出无需零模型假设的多尺度最优社区划分框架,并发现承担跨区域通信作用的亚稳态节点。
2024-11-15 cond-mat.dis-nn cond-mat.stat-mech physics.bio-ph
A novel framework to analyze complex network dynamics
图论构成了一个广泛使用和建立的领域,为复杂网络的表征提供了强大的工具。网络的复杂拓扑结构也可以通过在自维持振荡(同步模式)或类似传播的过程(如随机行走)的相互作用中观察到的集体动力学来研究。然而,网络往往是从真实的数据推断形成动态系统,这是不同于那些用来揭示其拓扑特征。这强调了一个理论框架的必要性,致力于复杂网络的结构和动力学之间的相互关系,作为同一枚硬币的两面。在这里,我们提出了一个严格的框架,基于网络响应随时间的变化(即,格林函数)来研究节点之间随时间的相互作用。为此,我们定义了\emph{flow},它描述了网络连接和外部输入之间的相互作用。这个多变量的措施涉及到图的可通信性和地图方程的概念。我们说明我们的理论使用多变量Ornstein-Uhlenbeck过程,它描述了稳定和非保守的动态,但形式主义可以适应其他本地动态的格林函数是已知的。我们提供了经典网络的例子,如小世界环和层次网络的应用程序。我们的理论定义了一个全面的框架,是规范相关的有向和加权网络,从而铺平了一条新的道路,以修改网络分析的标准,从节点之间的成对相互作用的网络,包括社区检测的全局属性。
2018-03-26 physics.soc-ph
Laplacian paths in complex networks: information core emerges from entropic transitions
复杂网络通常表现出丰富的架构,组织在多个相互交织的尺度上。信息通路预计将遍布这些规模反映结构的见解,是不明显的网络拓扑结构的分析。此外,小世界效应与不同的网络层次结构相关,使共存的介观结构和功能核心的识别变得复杂。我们提出了一个基于信息扩散的复杂网络中有效信息路径的可沟通性分析,以进一步阐明这些问题。我们采用了各种全新的理论技术,允许:(i)带来的理论框架,以量化节点之间的信息扩散的概率,(ii)确定关键的规模和结构的复杂网络,无论其内在属性,和(iii)证明其动态相关性的同步现象。通过结合这些想法,我们证明了复杂网络上的信息流如何分解不同的分辨率尺度。使用计算技术,我们专注于熵转换,揭示一个通用的中尺度对象,信息核心,并控制复杂网络中的信息处理。总之,这项研究揭示了许多新的理论技术铺平了道路,引入未来的重整化群方法的基础上扩散距离。
2022-07-13 cond-mat.dis-nn nlin.AO physics.soc-ph
Communication on structure of biological networks
网络被广泛用于表示复杂系统中组件之间的交互模式。来自不同域的真实网络的结构可能有相当大的差异。由于网络结构与网络动力学之间的相互作用,结构在网络上的通信和信息传播中起着重要的作用。在这里,我们研究了不同的生物网络,支持更快的信息传播和更好的通信的底层无向拓扑结构。我们分析了良好的扩展性能,通过使用频谱间隙和节点之间的可通信性。不同的流行病模型也被用来研究疾病通过这些网络中的个体(节点)传播的信息传输。此外,我们还探讨了可能导致更好通信的结构构象和性质。在所研究的所有生物网络中,神经网络的无向结构不仅具有小世界性质,而且比具有相同度序列的随机生成网络表现得更为显著。在神经元网络中,相对较高比例的节点在其结构中形成较高的核心。我们的研究表明,神经元网络中潜在的无向拓扑结构与其他生物网络中的无向拓扑结构在性质上有很大的不同,它们可能是以这样一种方式进化的,即它们继承了一种在通信中非常优秀和强大的(无向)结构。
2014-12-28 physics.soc-ph q-bio.MN q-bio.QM
Spectral Scaling in Complex Networks
一个复杂网络被称为拓扑各向同性,如果一个特定节点周围的拓扑结构在整个网络的所有方向上看起来都是一样的。拓扑各向异性网络是指节点周围的局部邻域不会在整个网络中大规模复制的网络。通过由图的谱得到的复杂网络的局部拓扑特征与全局拓扑特征之间的幂律标度的存在性,研究了拓扑各向同性的存在性。我们研究了复杂网络的这种结构特征及其对32个代表信息、技术、生物、社会和生态系统的现实网络的影响。
2005-05-02 cond-mat.stat-mech physics.soc-ph
Cyclic Topology in Complex Networks
本文提出了一种循环系数$R$,它表征了复杂网络的循环特性。如果网络形成完美的树状结构,则$R$变为零。$R$的值越大,表示网络的循环性越强。我们测量了各种真实网络和代表性网络模型的循环系数和局部循环系数的分布,并刻画了它们的循环结构。
2005-03-21 cond-mat.stat-mech physics.soc-ph
Articulation Points in Complex Networks
网络中的一个连接点是一个节点,它的移动会断开网络。这些节点在确保从基础设施网络到蛋白质相互作用网络和恐怖分子通信网络等许多现实世界网络的连通性方面发挥着关键作用。尽管他们的基本重要性,研究在复杂的网络关节点的一般框架是缺乏的。在这里,我们开发的分析工具,研究关键问题有关的衔接点,例如,预期的数量,他们和网络的脆弱性,对他们的删除,在一个任意的复杂网络。我们发现,一个贪婪的关节点删除过程为我们提供了一个新的视角复杂网络的组织原则。此外,这一过程与两种根本不同类型的渗流过渡与丰富的相图。我们的研究结果为设计更有弹性的基础设施网络和有效摧毁恐怖分子的通信网络提供了启示。
2016-09-01 cond-mat.stat-mech physics.soc-ph
Classical random walks over complex networks and network complexity
本文将具有任意度分布的复杂网络上经典随机游动的定态看作是处于热平衡的状态。通过将态的分布确定为正则系综,我们能够定义随机行走系统的温度和哈密顿量。然后,我们计算亥姆霍兹自由能,平均能量,和熵的热平衡状态。结果表明,平均能量的能量均分。发现熵由两部分组成。第一部分随着步行者数量的增加而减少。熵的第二部分仅取决于网络的拓扑结构,并且当更多的边或节点被添加到网络时将增加。我们比较了熵的拓扑部分和一些网络描述符,发现拓扑熵可以作为网络复杂性的度量。此外,我们还讨论了步行者在下一个时间步有先验概率停留在同一个节点上的情形,发现先验概率的影响等价于增加网络中每个节点的度。
2015-06-26 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
Critical fluctuations in spatial complex networks
在退火复杂网络中,反常平均场解被认为可以捕捉到伊辛模型的非平凡相图。然而,随机复杂网络中的临界涨落仍然是平均场。在这里,我们表明,当复杂网络嵌入几何空间时,可以获得这种情况的分解。通过对退火空间网络上的伊辛模型的分析,我们揭示了网络中引起临界涨落的谱特性,并将Ginsburg判据推广到复杂拓扑结构中.
2010-05-31 cond-mat.dis-nn cond-mat.stat-mech physics.soc-ph
Correlation dimension of complex networks
基于动力系统的遍历理论,提出了一种新的度量复杂网络维数的方法。该度量是从随机步行者在网络中导航所产生的轨迹的相关和导出的,并将经典的Grassberger-Procaccia算法扩展到复杂网络的背景下。该方法验证了合成网络和现实世界的网络,如世界航空运输网络或城市网络的可靠结果,并提供了一个计算快速的方式来估计网络的维数,只依赖于步行者提供的本地信息。
2013-04-11 cond-mat.stat-mech cs.SI physics.soc-ph
Emergent Hyperbolic Network Geometry
各种各样的相互作用的复杂系统的特点是发生在两个以上的节点之间的相互作用。这些系统是由单纯复形描述的。单形复形由单形(节点、链环、三角形、四面体等)组成。有着自然的几何解释。因此,单纯复形被广泛用于涉及时空离散化的量子引力方法中。在这里,通过扩展我们的知识,不断增长的复杂网络,以不断增长的单纯复形,我们调查复杂网络的涌现几何的性质,并探讨这种几何是否是双曲的。具体来说,我们表明,双曲网络几何自发出现的模型,纯粹是组合的单纯形复合体。生长单纯形复形的统计和几何性质强烈依赖于其维度,同时显示了真实复杂网络的主要普遍性质(无标度分布、小世界和社区)。有趣的是,当网络动力学包括面的异质适应性时,不断增长的单纯复合体可以经历相变,这反映在网络几何结构的相关变化上。
2016-12-29 cond-mat.dis-nn cond-mat.stat-mech 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
On complex networks with pinning controllers
本文探讨了带有牵制控制器的复杂网络各种模型之间的关系。
2023-07-19 physics.soc-ph
Statistical Self-Similar Properties of Complex Networks
研究表明,许多复杂网络都具有独特的特征,这些特征在许多方面不同于随机网络和规则网络。虽然这些特征捕捉了复杂网络的重要特征,但它们的适用性取决于网络的类型。为了揭示复杂网络可能具有的普遍特征,本文采用聚类系数作为概率测度,从统计自相似性的角度对各种类型的复杂网络进行了系统的分析。我们发现,聚类系数的概率分布最能表征多重分形特征,而且该测度的支持度具有分维。这两个特征使我们能够以统一的方式描述复杂网络,同时也为理解复杂网络提供了不可预见的可能性。
2006-05-23 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
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
Reconstruct the Hierarchical Structure in a Complex Network
最近的一些工作集中在复杂网络的一些统计特性,如聚类,右偏度分布和社区,这是许多现实世界中的网络所共有的。在本文中,我们讨论了层次属性共享之间的大量网络。提出了一种基于特征向量中心性测度的复杂网络层次结构重构方法。它在圣菲研究所协作网络上进行了测试,该网络的结构众所周知。我们还将其应用于数学家合作网络和酵母蛋白质相互作用网络。该方法可以检测到显着的层次结构,在这些网络。
2005-08-03 cond-mat.stat-mech physics.bio-ph 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
How small are building blocks of complex networks
网络模体是复杂网络的小构件。统计上显著的基序通常执行网络特定的功能。然而,模体与网络的全球结构和功能之间的联系的确切性质仍然难以捉摸。在这里,我们表明,一些真正的网络的全局结构是由统计上的概率连接的图案的大小最多为3,一旦这个概率占节点度。在这些网络中的节点三元组的连接配置文件捕捉所有的本地和全局属性。这一发现影响了依赖于基序统计显著性的方法,并丰富了我们对塑造复杂网络结构的基本力量的理解。
2015-03-01 cond-mat.dis-nn cond-mat.stat-mech cs.NI
Tsallis entropy of complex networks
复杂网络的复杂程度吸引了许多研究者的探索,熵是描述复杂网络的$complex$程度的一种有效方法。本文提出了一种基于Tsallis熵的描述复杂网络$complex$的新方法。研究结果表明,复杂网络的复杂性不仅取决于网络的结构性质,而且还受网络中各节点之间关系的影响。也就是说,选择哪类节点作为复杂网络的主体,将影响复杂网络的熵值。利用复杂网络Tsallis熵中q的大小来决定选择哪类节点作为复杂网络的主体。提出的复杂网络Tsallis熵是描述复杂网络性质的一种广义方法。
2015-01-24 cs.SI physics.soc-ph
Complex networks with complex weights
本文研究具有复权重的复杂网络,指出标准网络分析方法在复权重下的不足,并将多种网络测度推广到复域,提出随机游走中心性可有效评估节点重要性。
2023-07-25 cond-mat.stat-mech cs.SI math-ph
Towards a class of complex networks models for conflict dynamics
利用等谱流的性质,我们引入了一类用于描述符号复杂网络自由连续时间演化的方程,通过引入一类破坏网络等谱不变性的连接势,得到了阻塞和平衡状态。在社会和国际关系网络中的冲突动力学的应用进行了讨论。
2012-03-07 cond-mat.stat-mech cs.SI math-ph
A new information dimension of complex networks
许多真实的复杂网络都具有分形和自相似的性质。然而,经典的复杂网络信息维数对于实际的复杂网络是不实用的.本文提出了一种新的信息维数来刻画复杂网络的维数。该测度考虑了复杂网络盒覆盖算法中各盒信息的差异性。将该方法应用于实际网络的分形维数计算。结果表明,该方法对复杂网络的分形维数计算是有效的。
2013-11-14 cs.SI physics.soc-ph
Modelling the Self-similarity in Complex Networks Based on Coulomb's Law
近年来,复杂网络的自相似性引起了人们的广泛关注。复杂网络的分形维数是一个尚未解决的问题。枢纽排斥在分形拓扑中起着重要的作用。本文在计算网络分形维数时,对复杂网络中节点间的排斥作用进行了建模。采用库仑定律定量描述网络中两个节点之间的排斥。提出了一种计算复杂网络分形维数的新方法。研究了Sierpinski三角形网络和一些实际的复杂网络。结果表明,新的复杂网络自相似性模型是合理有效的。
2014-04-01 cs.SI physics.soc-ph
Flow Characteristics and Cores of Complex Network and Multiplex Type Systems
研究对象是复杂网络和网络系统。网络系统被定义为流在其中移动的复杂网络。在网络中的流的分类进行的基础上的顺序和连续性。它表明,具有不同类型的流的复杂网络生成各种网络系统。介绍了复杂网络理论基本概念的流模拟,阐述了复杂网络理论在流特性方面的主要问题。网络的局部和全局流特性使复杂网络理论更接近于系统理论和系统分析。提出了网络系统流核的概念,定义了流核如何简化网络系统的研究过程。确定了复用核和复用流核的概念。分析了复用型系统的运行特点。
2017-02-10 cs.SI physics.soc-ph
A betweenness structure entropy of complex networks
结构熵是表征复杂网络结构性质的重要指标。现有的结构熵大多基于复杂网络的度分布。但基于度的结构熵不能反映加权网络的结构性质。为了研究加权网络的结构特性,提出了一种新的基于介数的复杂网络结构熵。与已有的结构熵相比,该方法更能合理地描述复杂加权网络的结构特性。
2014-07-01 cs.SI physics.soc-ph
A Survey of Evolving Models for Weighted Complex Networks based on their Dynamics and Evolution
几十年来,复杂网络,如社交网络、生物网络、化学网络、技术网络等,被用来研究不同类型复杂系统的演化和动力学。这些复杂的系统可以更好地描述使用加权链接作为二进制连接不描绘系统的完整信息。所有这些加权网络都在不同的环境中通过遵循不同的底层机制而发展。研究人员一直致力于解开加权网络的演变现象,以了解它们的结构和动态。在本章中,我们将讨论加权网络的演化和演化模型,以生成不同类型的合成加权网络,包括无向、有向、有符号、多层、社区和核心-外围结构的加权网络。我们进一步讨论了生成的合成网络所具有的各种属性及其与现实世界加权网络的相似性。
2020-12-15 cs.SI physics.soc-ph