Threshold driven contagion on weighted networks
加权网络捕捉复杂系统的结构,其中交互强度是有意义的。这一信息对于诸如阈值动态之类的大量过程是必不可少的,其中链路权重反映了邻居在确定节点行为方面的影响力。尽管描述了许多级联现象,如神经放电或社会传染,但阈值模型从未在加权网络上得到明确解决。我们填补了这一空白,通过研究动态阈值模型与数值和分析工具的合成和真实的加权网络。我们发现,级联出现的时间依赖于非单调的权重异质性,加速或减速的动态,并导致非平凡的参数空间的各种网络和权重分布。我们的方法适用于任意二进制状态的过程和链接属性,并可能证明有助于理解边缘异质性在各种自然和社会现象中的作用。
2017-07-07 cond-mat.stat-mech cs.SI physics.data-an
Weight Thresholding on Complex Networks
权重阈值是一种简单的技术,旨在减少加权网络中的边的数量,否则这些边对于标准图论方法的应用来说太密集。我们表明,真正的加权网络的组结构是非常强大的权重阈值下,因为它是保持即使在大多数的边缘被删除。这似乎与真实网络的拓扑和权重之间的相关性有关。另一方面,其他属性的行为通常依赖于系统。
2018-10-05 cs.SI physics.soc-ph
The Wigner's Semicircle Law of Weighted Random Networks
谱图理论提供了一种代数方法来研究加权网络的特性,使用矩阵的特征值和特征向量(例如,归一化拉普拉斯矩阵),其表示网络的结构。然而,对于大规模和复杂的网络(例如,社交网络)来正确地将其结构表示为矩阵。在大规模复杂网络中,如果存在特征值与网络细节结构无关的普遍性,就可以避免这一困难。在本文中,我们澄清了加权网络的维格纳半圆定律作为这样一个普适性。该定律表明,当加权网络满足节点度和链路权的充分条件时,加权网络的归一化拉普拉斯矩阵的特征值可以由网络的几个统计量(平均度、平均链路权和平方平均链路权)计算出来.
2020-04-03 cs.SI physics.soc-ph stat.AP
The Grand Canonical ensemble of weighted networks
复杂网络的统计力学的基石是这样一种思想,即链接而不是节点是系统的有效粒子。在这里,我们制定了加权网络和晶格气之间的映射,使概念上的一步,解释加权链接作为粒子与广义坐标。这导致了加权复杂网络的巨正则系综的定义。我们推导出全局和局部情况下的配分函数和热力学量的精确表达式(即,节点特定的)对粒子的密度和平均能量的约束。我们进一步表明,在模拟真实的网络情况下,二进制和加权统计的合奏可以解开,导致一系列的实际应用的简化框架。
2018-11-28 cond-mat.dis-nn cond-mat.stat-mech cs.SI
Weighted Growing Simplicial Complexes
单纯形复合体描述了协作网络、蛋白质相互作用网络和大脑网络,以及一般的网络结构,其中相互作用可以包括两个以上的节点。在实际应用中,通常单纯复形是加权的。在这里,我们提出了一个非平衡模型的加权增长单纯形复合体。所提出的动力学能够生成加权单纯形复合体,其权重和拓扑之间的相互作用不仅在节点和链接的级别上,而且在更高维度的面的级别上。
2017-03-03 cond-mat.dis-nn cond-mat.stat-mech physics.soc-ph
Social contagions on weighted networks
研究了加权网络上社会传染模型的临界行为。利用边权分室方法分析了度和权值分布具有偏态的强异质网络上的加权社会传染。我们发现,程度异质性不仅可以改变的性质,传染过渡从不连续到连续,但也可以提高或阻碍采用的大小,取决于单位的传输概率。我们还表明,权重分布的异质性总是阻碍社会传染,并没有改变过渡类型。
2016-04-02 cs.SI physics.soc-ph
A k-shell decomposition method for weighted networks
本文提出了一种计算加权网络k壳层结构的一般方法。该方法同时考虑了网络的权重和度,在没有权重的情况下,我们恢复了经典的k壳分解所获得的壳结构。在存在权重的情况下,我们证明了该方法能够以更精细的方式划分网络,而不需要对权重值设置任何任意阈值。此外,通过在四个不同加权的真实世界网络中使用可传染性恢复模型模拟传播过程,我们表明加权k壳分解方法通过将具有较高传播潜力的节点放置到更靠近核心的壳中,从而更准确地对节点进行排名。此外,我们证明了我们的新方法在一个真正的经济网络,并表明,从经济的角度来看,使用加权k壳方法计算的核心是更有意义的,与未加权的。
2012-08-27 cs.SI physics.soc-ph
Transport on weighted Networks: when correlations are independent of degree
大多数现实世界的网络都是加权图,边的权重反映了连接的相对重要性。在这项工作中,我们研究非度相关的边缘权重之间的相关性,从而推广的相关性超出度相关的情况下。我们提出了一个简单的方法来引入拓扑不相关图的权重相关性。这使我们能够测试不同的措施,以区分不同的相关类型,并量化其强度。我们还讨论了权重相关性对网络传输特性的影响,表明正相关性显著改善了传输。最后,我们给出了两个现实世界的网络(社会和运输图)的例子,其中权重权重相关性。
2007-10-05 cond-mat.dis-nn cond-mat.stat-mech physics.soc-ph
Continuous and robust clustering coefficients for weighted and directed networks
我们引入新的加权网络的聚类系数。它们是连续的,并且对边权重变化具有鲁棒性。最近,已经提出了加权和有向网络的广义聚类系数。这些推广有一个共同的性质,即它们的值不是连续的。它们对边权重的变化很敏感,特别是在零权重时。通过这些推广,如果由于某种原因,边缘的权重被截断为零,则系数值可能会从原始值显著改变。优选地,边缘权重的小变化引起系数值的小变化。我们称这种性质为广义聚类系数的连续性。我们的新系数承认这个性质。在过去,很少有研究集中在广义聚类系数的连续性。在实验中,我们进行了比较评估现有的和我们的概括。在现实世界的网络数据集(C。Elegans神经网络),加入随机边权值误差后,虽然一个不连续的泛化值变化了约436%,但建议的值仅变化了0.2%。
2014-11-29 cs.SI physics.soc-ph
Search of Weighted Subgraphs on Complex Networks with Maximum Likelihood Methods
真实数据网络通常表现出很强的模块性,或网络的网络结构,其中出现各种大小和一致性的子图。找到相应的子图结构非常重要,特别是对于理解这些网络上的动态。本文用广义极大似然方法研究模块网络。我们首先演示了如何在计算机生成的网络与控制连接强度和聚类的子图的方法。然后,我们实现了算法,这是基于权重的链接,并显示其有效性在寻找加权子图上的全连通图和酵母的真实数据网络。
2008-09-26 cond-mat.stat-mech physics.soc-ph
Identifying Influential Nodes in Weighted Networks using k-shell based HookeRank Algorithm
寻找有影响力的传播者是网络分析领域的一项重要任务,因为它具有许多理论和实践意义。这些节点在信息扩散过程中发挥着至关重要的作用,就像病毒式营销一样。许多现实生活中的网络都是加权网络,但与未加权网络相比,在加权网络中找到有影响力的节点的工作相对较少。在本文中,我们提出了一个基于k壳的HookeRank(KSHR)算法来识别加权网络中的扩散器。首先,我们提出了加权k壳中心节点u通过使用$u$的k壳值,其邻居的k壳值($v$),以及它们之间的边权重($w_{uv}$)。我们将网络中的边建模为弹簧,边权重为弹簧常数。基于胡克弹性定律的概念,我们假设一个力等于加权k壳值作用在每个节点上。在这种安排中,我们制定了KSHR中心的每个节点使用相关的加权k壳值和等效的边的权重,通过照顾从源节点的边缘的串联和并联组合,最多3跳邻居。该算法找到有影响力的节点,可以传播信息的最大数量的节点在网络中。我们比较我们提出的算法与流行的现有算法,并观察到它优于他们在许多现实生活中的和合成的网络使用易感性感染的传播(SIR)信息扩散模型。
2021-01-23 cs.SI physics.soc-ph
Epidemic spreading on complex networks with general degree and weight distributions
疾病在复杂网络上的传播引起了物理学界的广泛关注。最近的研究表明,异质度和权重分布对流行病动力学有着重要的影响。在这项研究中,一种新的基于边权重的分区方法被开发用于估计具有一般度和权重分布的网络上的流行病阈值和流行病大小(最终感染密度),并且获得了与数值的显著一致性。即使在复杂的网络与强异构度和权重分布,这种方法是工作。我们提出了一种基于边权重的不同偏向的删除策略,发现当优先删除高权重的边时,这种策略可以有效地控制流行病的传播,特别是当网络的权重分布非常不均匀时。理论结果表明,该方法能较准确地预测上述去除效果.
2014-07-03 cs.SI physics.soc-ph
Centrality Measures in Interval-Weighted Networks
中心性度量在网络科学中用于评估顶点的中心性或它们在网络中所占据的位置。有大量的中心性措施,根据一些标准。然而,加权网络的最著名的中心性度量,度中心性,接近中心性和介数中心性的推广仅假设边权重是常数。本文提出了一种方法来概括度,贴近度和介数中心考虑到封闭区间(区间加权网络- IWN)的形式的边权重的变化。我们将我们的中心性措施的方法,以两个现实世界的IWN。第一个是葡萄牙大陆的通勤网络,在23个NUTS 3地区之间。第二个重点是2003年至2015年28个欧洲国家之间的年度商品贸易。
2021-06-18 cs.SI physics.soc-ph
The Role of Weight on Community Structure of Networks
通过研究权重对社团结构的影响,研究了权重在加权网络中的作用。我们使用加权模块度$Q^w$来评估划分,并使用加权极值优化算法来检测社区。从理想化和经验加权网络出发,权值和边之间的分布或匹配受到干扰。利用相异度函数$D$来区分不同的社团结构,发现权重的重新分配对社团结构有很大的影响,尤其是在稠密网络中。这表明网络中的社团结构是一个合适的属性来反映权重的作用。
2006-09-25 physics.soc-ph
Epidemic Spreading in Weighted Networks: An Edge-Based Mean-Field Solution
权重分布在很大程度上影响网络上发生的传染病传播。本文研究了具有不同权分布的正则随机网络上的易感-感染-易感模型。仿真结果表明,更均匀的权重分布导致更高的流行病,不幸的是,这是不能捕捉到的传统的平均场近似。本文给出了一般权值分布的基于边缘的平均场解,该解能定量再现仿真结果。该方法可用于表征加权网络动力过程的非平衡稳态。
2011-12-24 cs.SI physics.data-an physics.soc-ph
A Synthetical Weights' Dynamic Mechanism for Weighted Networks
提出了一种综合权重动态机制,该机制考虑了节点强度、链路权重和新节点的引入对权重动态的影响。这些权值的动态机制采用强度/权值优先策略,描述了许多现实网络的演化策略。深入分析了综合权重的动态机制,研究了网络演化过程中各个权重的动态策略是如何相互作用、相互协作的。模型中发现强度、度和权重的幂律分布、非平凡强度-度相关性、聚类系数和分类性,每个模型的参数可调。推广了这些独立权动态策略的几种同构函数,并研究了它们之间的协同作用。
2007-09-07 physics.soc-ph
Epidemic Spreading on Weighted Complex Networks
如今,在线服务的出现提供了各种多元关系的信息,以支持对传染病传播过程的全面了解。在这封信中,我们考虑边权重来表示这种多角色关系。此外,我们进行了详细的分析,两个代表性的指标,爆发阈值和流行病流行,SIS和SIR模型。理论和仿真结果都发现彼此很好的协议。此外,实验表明,在完全混合网络中,当网络的平均权值一定时,边的权值分布不会影响网络的传播效果。本文的工作对于深入理解多重关系网络和加权网络上的传染病传播具有一定的指导意义。
2014-02-10 cs.SI physics.soc-ph
Correlations between weights and overlap in ensembles of weighted multiplex networks
多重网络描述了从社交网络到大脑的大量系统。这些多层结构在其结构中编码信息。可以通过测量复用网络结构中存在的相关性(诸如不同层中的链路的重叠)来提取该信息。许多多路复用网络也被加权,并且链路的权重可以与多路复用网络的结构属性强烈相关。例如在PRE科学家之间的引用和合作网络形成的多重网络中,发现对合著者的引用的统计特性不同于对非合著者的引用的统计特性,即权重取决于链接的重叠。在这里,我们提出了一个理论框架,用于对权重和重叠之间具有不同类型相关性的多重加权网络进行建模。为此,我们使用的框架规范的网络合奏,和最近推出的概念的多链路,显示了空模型的各种网络结构可以构建以这种方式。为了提供一个具体的例子,这个框架如何适用于真实的数据,我们考虑一个多路复用构建的基因表达数据的健康和癌症组织。
2014-12-17 cond-mat.dis-nn cond-mat.stat-mech physics.bio-ph
Accuracy and Precision of Methods for Community Identification in Weighted Networks
在简要回顾社区识别和敏感性度量方法的基础上,研究了加权网络中社区识别的几种方法的准确性和精确性。在加权网络中,社团结构应同时考虑链路和链路权重,网络的划分应采用加权模块度$Q^w$进行评价。结果表明,链接权重对社区有重要影响,尤其是在密集网络中。Potts模型和加权极值优化(WEO)算法在加权网络上有很好的应用。然后利用Potts模型和WEO算法对恒河猴网络进行社区检测。结果给出了真实的社区结构的很好的理解。
2006-07-29 physics.soc-ph
Geometric renormalization of weighted networks
本文将复杂网络的几何重整化框架扩展至加权网络,提出通过选择更长长度尺度上最大权重连接的重整化协议,揭示了真实网络权重的多尺度自相似性,并支持生成缩小比例副本以研究尺寸依赖现象。
2023-07-03 cond-mat.stat-mech physics.soc-ph
Minimum spanning trees on weighted scale-free networks
要全面了解真实网络,我们需要了解系统组件之间不均匀的交互强度所带来的后果。在这里,我们使用最小生成树(MST)来探索权重分配和网络拓扑结构对复杂网络组织的影响。我们发现,如果权重分布与网络拓扑结构相关,MST是无标度或指数。相反,当权重和拓扑之间的相关性不存在时,MST度分布是幂律的并且与权重分布无关。这些结果提供了一个系统的方法来探索复杂网络的结构和完整性的薄弱环节的影响。
2004-05-29 cond-mat.dis-nn cond-mat.stat-mech physics.soc-ph
Scaling of average trapping time and average weighted shortest path on a residual multi-weighted crystal network
本文研究残余晶体网络,通过解析与数值方法求解平均陷阱时间和平均加权最短路径,证明网络结构鲁棒且通信更高效。
2023-11-07 physics.soc-ph
A new generalization of edge overlap to weighted networks
寻找网络中的优势一直是一个很大的需求。在社交网络的背景下,它允许估计用户之间的关系强度。计算边缘强度的最著名的方法是邻域重叠。它计算边缘终端节点的公共邻居与所有邻居的比率。这种方法最初是针对未加权网络提出的,后来扩展到加权网络。这两个版本的方法在数学上并不等价:事实上,一个未加权的网络通常被认为是加权的,所有边的权重都等于1。在这样的网络上使用两个现有版本的邻域重叠会产生完全不同的值。在本文中,我们解决了这个问题,并提出了一个新的推广邻域重叠,同样适用于未加权和加权网络。在具有各种参数的网络上进行的实验表明,我们的措施与现有措施的性能相似。
2020-02-08 cs.SI physics.soc-ph
Construction of bipartite and unipartite weighted networks from collections of journal papers
这项工作提出了一个模型,允许研究专业通过专业的社会和认识论过程中的期刊论文集的表现形式。论文集被建模为连接7种类型实体的耦合二分网络。引入基于矩阵的链接权函数计算论文集的加权二部网络和加权单部共生网络。这些权重计算方法,当与未加权的二分增长模型结合使用时,在论文集中为加权网络生成简单的增长模型。
2005-03-08 physics.soc-ph
Deterministic weighted scale-free small-world networks
提出了一个确定性加权无标度小世界模型,该模型考虑了拓扑和权重协同演化的伪分形网络。在该模型中,我们的度分布指数$γ$限制在2和3之间的范围内,同时可调的两个参数。同时,我们提供了一个相对完整的视图的拓扑结构和重量动态特性的网络:重量和强度分布;度相关性;平均聚类系数和度簇相关性;以及直径。我们表明,我们的模型是特别有效的模仿加权无标度小世界网络具有较高的和相对稳定的聚类系数,迅速下降的网络规模在大多数以前的模型。
2010-04-07 cond-mat.dis-nn cond-mat.stat-mech physics.soc-ph
Emergence of communities in weighted networks
在加权复杂网络中,拓扑和权密切相关,这反映在它们的模块化结构中。我们提出了一个简单的网络模型,其中的权重是动态生成的,它们塑造了发展中的拓扑结构。通过调整模型参数的权重的重要性,产生的网络经历了一个渐进的结构过渡,从一个模块自由的拓扑结构与社区。该模型还再现了大型社交网络的许多特征,包括“弱链接”属性。
2007-08-07 physics.soc-ph
Information filtering in complex weighted networks
自然界、社会和技术中的许多系统都可以被描述为网络,其中顶点是系统的元素,顶点之间的边表示相应元素之间的相互作用。如果相互作用强度是可测量的,则可以对边缘进行加权。然而,完整的网络信息通常是冗余的,因为如果网络太密集,则来自网络分析的工具和技术不起作用或变得非常低效,并且一些权重可能仅反映测量误差,并且应当被丢弃。此外,由于许多复杂加权网络中的权重分布很广,因此大部分权重集中在所有边的一小部分中。因此,正确检测相关边缘至关重要。简单的阈值处理只会留下最大的权重,破坏了系统的多尺度结构,这是复杂网络结构的基础,应该保留。在本文中,我们提出了一种基于全局零模型(GloSS过滤器)的权重过滤技术,保持了网络的权重分布和完整的拓扑结构。该方法正确地量化了独立分配给给定分布的边缘的权重的统计显著性。实际网络的应用表明,GloSS过滤器确实能够识别顶点之间的相关连接。
2011-04-15 cond-mat.dis-nn cond-mat.stat-mech cs.IR
Multi-fractal analysis of weighted networks
在许多实际的复杂网络中,发现了分形和自相似的性质,分形维数是描述复杂网络分形性质的一种有效方法。如果只取一个分形维数来研究复杂网络,分形分析是不够的。在这种情况下,复杂网络的多重分形分析受到关注。而加权网络的多重分形维数研究较少。基于加权网络分形维数的盒覆盖算法(BCANw),提出了加权网络的多重分形维数。将该方法应用于实际网络的分形维数计算。数值结果表明,该方法是分析加权网络分形性质的有效方法。
2014-02-28 nlin.CD physics.soc-ph
Scale-free networks with self-growing weight
我们提出了一种新型的加权无标度网络模型,其中的权重增长独立于新节点的附着。因此,该网络的演化不仅取决于新节点对现有节点的优先连接,而且取决于基于简单权重驱动规则的现有链路的自增长权重。这个模型是易于分析的,因此可以推导出各种统计特性,如重量分布。最后,我们发现,某些类型的社交网络是很好的描述这个模型。
2007-07-24 cond-mat.dis-nn physics.soc-ph
Abrupt efficiency collapse in real-world complex weighted networks: robustness decrease with link weights heterogeneity
在这里,我们报告了五个高质量的真实世界的复杂加权网络的鲁棒性的全面分析的错误和攻击的节点和链接。我们分析了C. Elegans,货船,E。大肠杆菌,美国机场和人脑现实世界的复杂加权网络。我们使用二进制(例如,最大连接集群LCC和二进制效率Effbin)或加权网络结构(例如,效率Eff和总能量信息En)的网络损坏的措施。我们发现,删除一小部分的节点和链接,分别具有较高的强度和重量触发的加权功能的措施突然崩溃,而措施,评估二进制拓扑连通性几乎不受影响。这些发现揭示了现实世界复杂网络的一个有问题的响应状态,其中一小部分节点链接的攻击使这些系统处于连接但非常低效的状态。我们的研究结果揭示了鲁棒性可能被严重高估,只关注组件的连通性。最后,为了理解网络鲁棒性通常如何受到链接权重异质性的影响,我们在现实世界网络的拓扑结构上随机分配链接权重。我们发现,高度异构的网络经历了一个更快的效率下降的节点-链接删除:即现实世界中的复杂网络的鲁棒性对随机攻击比攻击是负相关的链接权重的异质性。
2019-01-18 physics.bio-ph physics.soc-ph
Mean-field diffusive dynamics on weighted networks
扩散是发生在以复杂加权网络建模的自然和社会系统上的大量现象的关键要素。在这里,我们介绍了一个一般的形式主义,可以很容易地写下加权网络上的任何扩散动力学的平均场方程。我们还提出了退火加权网络的概念,在这样的方程变得准确。我们证明了我们的方法解决随机游走过程的问题的有效性,指出了一个强大的偏离淬火的真实无标度网络中观察到的行为从平均场的预测。此外,我们展示了如何使用我们的形式主义更复杂的动态。我们的工作揭示了加权网络的平均场论及其有效性范围,并警告复杂动力学的平均场结果的可靠性。
2010-07-13 cond-mat.dis-nn cond-mat.stat-mech physics.soc-ph
The Architecture of a Novel Weighted Network: Knowledge Network
网络结构出现在生物系统、万维网和技术基础设施等广泛领域。深入了解这些网络的拓扑复杂性。一些工作开始关注加权网络,如全球机场网络和合作网络,其中链接不是二元的,而是有强度的。在这里,我们构建了一个新的知识网络,通过它我们迈出了第一步,揭示知识系统的拓扑结构。此外,网络扩展到加权的一个通过分配权重的边缘。因此,我们还研究了边的强度与拓扑结构之间的关系。这些结果为理解知识系统中的层次结构和组织原则,以及边的强度与拓扑结构之间的相互作用提供了一种新的描述。该系统也为研究加权网络提供了一个很好的范例。
2008-04-20 physics.soc-ph
The Structure and Growth of Weighted Networks
我们开发了一个简单的理论框架,加权网络的演变,是符合一些风格化的功能,现实世界的数据。在我们的框架中,Barabasi-Albert模型的网络演化的扩展,假设链接权重的演变根据几何布朗运动。我们的模型是通过模拟和真实世界的贸易数据进行验证。我们表明,该模型正确预测的强度和增长分布的链接,增长的链接权重的大小方差关系,度和强度之间的关系的节点,以及网络的无标度结构。
2009-12-22 physics.data-an physics.soc-ph q-fin.GN
Weighted Network Analysis of Biologically Relevant Chemical Spaces
在化学信息学中,化合物空间的网络表示已被广泛提出。其中,阈值网络由代表分子的节点组成。在这种网络表示中,如果两个分子之间的Tanimoto系数(一种相似性度量)超过预设阈值,则两个分子通过链接连接。然而,阈值网络的拓扑结构受到预设阈值的显著影响。在本研究中,我们收集了生物相关化合物和生物活性的数据。我们定义了加权网络,其中节点之间的每个链接的权重等于生物活性化合物(节点)之间的Tanimoto系数,而不使用阈值。我们研究了加权网络中链接连接强度与生物活性贴近度之间的关系。我们发现具有显著高或低生物活性的化合物具有比整体网络中的化合物更强的连接。
2019-11-13 physics.soc-ph q-bio.BM q-bio.MN