Detecting modules in dense weighted networks with the Potts method
我们解决了在密集加权网络中的多分辨率模块检测问题,其中模块结构被编码在权重中而不是拓扑中。我们讨论了一个加权版本的q-状态Potts方法,这是最初介绍的Reichardt和Bornholdt。这种加权方法可以直接应用于稠密网络。我们讨论了依赖于其调整参数和网络属性的方法的分辨率,使用稀疏和密集的加权网络与内置模块作为例子的情况下。最后,我们将该方法应用于股票价格相关性的数据,并表明所得到的模块对应于这种相关性网络的已知结构特性。
2008-11-19 physics.soc-ph
The Architecture of a Novel Weighted Network: Knowledge Network
网络结构出现在生物系统、万维网和技术基础设施等广泛领域。深入了解这些网络的拓扑复杂性。一些工作开始关注加权网络,如全球机场网络和合作网络,其中链接不是二元的,而是有强度的。在这里,我们构建了一个新的知识网络,通过它我们迈出了第一步,揭示知识系统的拓扑结构。此外,网络扩展到加权的一个通过分配权重的边缘。因此,我们还研究了边的强度与拓扑结构之间的关系。这些结果为理解知识系统中的层次结构和组织原则,以及边的强度与拓扑结构之间的相互作用提供了一种新的描述。该系统也为研究加权网络提供了一个很好的范例。
2008-04-20 physics.soc-ph
Multifractal analysis of weighted networks by a modified sandbox algorithm
复杂网络在许多领域引起了越来越多的关注。多重分形分析(MFA)作为分形分析的推广,是系统描述理论和实验分形图案空间异质性的有效方法。在过去的几年里,人们提出了一些求解无权复杂网络MFA的算法,包括我们小组最近提出的沙盒算法。本文提出了一种改进的SB算法(简称SBw算法),首先利用SBw算法研究了两类加权分形网络(WFN):“Sierpinski”WFN和“Cantor dust”WFN的多重分形性质。我们还讨论了分形维数和广义分形维数随WFN边权值的变化。通过对这些网络的理论分形维数和数值分形维数的比较,我们可以发现SBw算法对于加权网络的MFA是有效可行的。然后,我们应用SBw算法研究了一些实加权网络--协作网络的多重分形性质。研究发现,这些加权网络都存在多重分形,且受其边权值的影响。
2015-11-23 physics.soc-ph
Emergence of communities in weighted networks
在加权复杂网络中,拓扑和权密切相关,这反映在它们的模块化结构中。我们提出了一个简单的网络模型,其中的权重是动态生成的,它们塑造了发展中的拓扑结构。通过调整模型参数的权重的重要性,产生的网络经历了一个渐进的结构过渡,从一个模块自由的拓扑结构与社区。该模型还再现了大型社交网络的许多特征,包括“弱链接”属性。
2007-08-07 physics.soc-ph
Recursive weighted treelike networks
我们提出了一个加权无标度网络的几何增长模型,该模型由两个可调参数控制。我们准确地推导出网络的主要特征,这些特征部分地由参数决定。分析结果表明,该网络的度、强度、权值和介数均服从幂律分布,度相关性、对数小平均路径长度和直径随网络规模的变化具有无标度特性.所得到的性质是在许多现实生活中的网络中观察到的经验数据,这表明,所提出的模型可以提供有价值的洞察到真实的系统。
2007-04-23 physics.soc-ph
Stochastic Weighted Fractal Networks
本文介绍了复加权分形网络的新模型:确定性非齐次加权分形网络和随机加权分形网络。这两类网络都可以用所涉及的参数来完全解析地表征。本文提出的算法改进和扩展了(T. Carletti & S. Righi,in press Physica A,2010)
2010-02-01 cond-mat.stat-mech 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
Weighted projected networks: mapping hypergraphs to networks
许多自然、技术和社会系统都包含多路交互,但都是基于加权成对交互来表征和测量的。在这篇文章中,我提出了一系列的模型,其中成对的相互作用源于多路相互作用,从超图的集合开始,并应用投影生成加权投影网络的集合。我分析计算加权投影网络的统计特性,并建议这些方法可以用于理论研究之外。即使对于非常简单的生成超图系综,加权投影网络通常也会沿着链接表现出权重无序。此外,随着超图的大小变化,多路交互的签名出现在加权投影网络的链接权重上,这将它们与基本加权成对网络区分开来。该签名可用于搜索加权网络数据中隐藏的多路交互。我找到了任意均匀秩超图的渗流阈值和最大分量的大小,将结果转化为投影网络,并证明了过渡是二阶的。这种网络形成的一般方法有可能为我们对加权网络的理解提供新的启发。
2013-05-09 cond-mat.stat-mech physics.soc-ph
Multi-fractal analysis of weighted networks
在许多实际的复杂网络中,发现了分形和自相似的性质,分形维数是描述复杂网络分形性质的一种有效方法。如果只取一个分形维数来研究复杂网络,分形分析是不够的。在这种情况下,复杂网络的多重分形分析受到关注。而加权网络的多重分形维数研究较少。基于加权网络分形维数的盒覆盖算法(BCANw),提出了加权网络的多重分形维数。将该方法应用于实际网络的分形维数计算。数值结果表明,该方法是分析加权网络分形性质的有效方法。
2014-02-28 nlin.CD physics.soc-ph
Entropy-based link prediction in weighted networks
信息熵已被证明是量化复杂网络结构重要性的有效工具。在之前的工作中(Xu et al,2016 \cite{xu2016}),我们用信息熵来衡量路径在链接预测中的贡献。本文进一步用路径熵和路径权重来量化路径的贡献,并提出一种基于路径贡献的加权预测指标--加权路径熵(WPE),以提高加权网络的预测精度。在六个加权真实网络上的实验表明,WPE比三个典型的加权指数具有更高的预测精度。
2016-07-20 cs.SI physics.soc-ph
Natural growth model of weighted complex networks
我们提出了一个自然模型的发展加权网络中,新的链接不一定连接到新的节点。该模型允许新添加的链路直接连接网络中已经存在的两个节点。这在许多现实世界的网络建模中是合理的。这样的链接称为内部链接,而连接到新节点的链接称为外部链接。考虑到网络内外链之间的相互关系,我们研究了加权复杂网络的强度、度和权分布的幂律。该模型使我们能够预测加权网络的一些特征,如全球机场网络和科学合作网络。
2011-08-17 cs.SI physics.soc-ph
On the Topological Properties of the World Trade Web: A Weighted Network Analysis
本文采用加权网络分析方法研究了世界贸易网的拓扑特性及其随时间的演化。我们表明,WTW,被视为一个加权网络,显示的统计特征是非常不同的,通过使用传统的二进制网络的方法。特别是,我们发现:(一)大多数现有的联系与弱贸易关系;(二)加权WTW只有弱discretative;(三)国家持有更激烈的贸易关系更加集群。
2007-08-31 physics.soc-ph q-fin.GN
Clusters in weighted macroeconomic networks : the EU case. Introducing the overlapping index of GDP/capita fluctuation correlations
国内生产总值/人均相关性的研究在不同的时间窗口(TW),为1990年至2005年的时间间隔。目标国家组是25个欧盟成员国的集合,15个直到2004年加上10个后来加入欧盟的国家。统计相关系数的TW均值被视为以国家为节点的全连接网络的权重(链接)。然后定义并引入加权网络节点的重叠指数。欧盟国家的集群结构来自统计相关的特征值和特征向量的邻接矩阵。这可以被认为是从宏观经济意义上产生关于欧盟国家集群的结构、稳定性和演变的一些信息。
2007-10-29 physics.data-an physics.soc-ph
Directed clustering in weighted networks: a new perspective
在本文中,我们考虑的问题,评估复杂网络中的局部聚类。对于具有加权边的网络,已经提出了各种定义,但很少关注加权和有向网络。我们提供了一个新的局部聚类系数,这种网络,从那些现有的文献中的加权和无向的情况下。此外,我们从我们的系数提取四个特定的组件,以便分别考虑不同的链接模式的三角形。在几个实际网络上的经验应用,从不同的框架和不同的顺序。我们的系数的性能也与现有的系数在文献中进行了比较。
2017-06-19 cs.SI physics.soc-ph
Assortative Mixing in Weighted Directed Networks
一个网络的连接性是指节点之间基于相似性(通常是多余的节点度)而相互连接的趋势。在本文中,我们考虑加权网络,有向和无向的重传性。为此,我们建议考虑多余的顶点强度,而不是多余的程度,并显示,加权网络中的非线性可以分解为两种机制,我们称之为连接效应和放大效应。为了捕捉这些影响,我们引入了广义的折射率系数。这个新系数允许更详细的解释和评估加权网络中的重复性。此外,我们提出了一个程序,以评估统计意义的重叠性,引导和重新布线技术。我们提出的广义反导系数的有用性证明了几个加权现实世界的网络的反导结构的深入分析。
2022-01-19 cond-mat.dis-nn physics.soc-ph
Universality of competitive networks for weighted networks
在本文中,我们提出了一个新的模型,使我们能够调查这方面的竞争,真正的网络在定量方面。通过理论分析和数值模拟,我们发现竞争网络具有加权网络的普适性。得到了加权网络中的参数与竞争网络中的竞争性之间的关系。因此,我们可以利用竞争模型的度分布表达式来直接计算加权网络的度分布和加权网络的强度。解析解揭示了加权网络的度分布与边权值的增量和初始值有关,数值模拟验证了这一点。通过进一步的仿真,得到了聚类系数随网络规模、更新系数、初始权值和竞争性等网络参数的变化规律。特别需要指出的是,初始权值与更新系数对网络拓扑特性的影响同样重要。
2013-06-03 cs.SI physics.soc-ph
Social contagions on weighted networks
研究了加权网络上社会传染模型的临界行为。利用边权分室方法分析了度和权值分布具有偏态的强异质网络上的加权社会传染。我们发现,程度异质性不仅可以改变的性质,传染过渡从不连续到连续,但也可以提高或阻碍采用的大小,取决于单位的传输概率。我们还表明,权重分布的异质性总是阻碍社会传染,并没有改变过渡类型。
2016-04-02 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
A new generalization of edge overlap to weighted networks
寻找网络中的优势一直是一个很大的需求。在社交网络的背景下,它允许估计用户之间的关系强度。计算边缘强度的最著名的方法是邻域重叠。它计算边缘终端节点的公共邻居与所有邻居的比率。这种方法最初是针对未加权网络提出的,后来扩展到加权网络。这两个版本的方法在数学上并不等价:事实上,一个未加权的网络通常被认为是加权的,所有边的权重都等于1。在这样的网络上使用两个现有版本的邻域重叠会产生完全不同的值。在本文中,我们解决了这个问题,并提出了一个新的推广邻域重叠,同样适用于未加权和加权网络。在具有各种参数的网络上进行的实验表明,我们的措施与现有措施的性能相似。
2020-02-08 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
Degree-corrected distribution-free model for community detection in weighted networks
针对加权社交网络,提出融合节点度异质性的度校正无分布社区检测模型,配套谱聚类算法、一致性理论与广义模块度,实验证明其显著优于未校正方法。
2024-04-05 cs.SI physics.data-an 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 weighted tunable clustering in local-world networks with incremental behaviors
由于一些现实网络不仅受到增量行为的影响,而且还受到可调聚类机制的影响,新节点将被添加到网络中,因此对这些实际网络的模型进行表征是很有趣的。本文提出了一种结合增量行为和可调聚类机制的加权局域世界模型,并研究了该模型的度分布和聚类系数等性质.数值模拟结果符合模型特征,并显示出良好的右偏无标度特性。此外,我们还研究了模型中顶点的相关性,证明了模型的相关性。通过对模型进行加权传播率的传染病传播过程分析,表明可调聚类行为对传染病传播动态有很大影响。关键词:加权网络,增量行为,可调聚类,传染病传播.
2012-02-02 cs.SI physics.soc-ph
New nodes attack strategies for real complex weighted networks
在这项工作中,我们介绍了一种新的节点攻击策略,删除节点的最高条件加权介数中心(CondWBet)。我们比较了它的功效与著名的攻击策略,从文献中超过五个现实世界的复杂加权网络。我们使用网络加权效率(WEFF)作为衡量网络加权结构的一个指标,除了常用的二进制拓扑度量,最大连通簇(LCC)。我们发现,最近提出的条件介数策略(CondBet)(Nguyen et al. 2019)在所有情况下都是分割LCC的最佳方法。此外,我们发现,在5种情况下的3种情况下,引入的CondWBet策略是降低网络效率(WEFF)的最佳策略。最后,CondWBet是在移除过程开始时减少WEFF的最有效策略,而首先移除具有最高链接权重的节点的强度在移除过程的最后阶段当网络在许多小集群中被破坏时显示出最高的功效。这些最后的结果表明,一个更好的攻击策略可能是CondWBet和强度策略的组合
2020-08-05 physics.comp-ph physics.soc-ph
Supercooperation in Evolutionary Games on Correlated Weighted Networks
在这项工作中,我们研究了经典的两个人,两个战略的进化博弈的行为在一类加权网络衍生自Barabási-Albert和随机无标度的未加权图。使用习惯的模仿动力学,我们的数值模拟结果表明,链接权重的存在,以特定的方式与链接端点的程度相关,导致前所未有的合作水平在整个游戏的相空间,远高于那些发现相应的未加权复杂网络。我们通过将加权网络转换为具有特定拓扑性质的未加权网络,为这种有利的行为提供了直观的解释。由此产生的结构有助于理解为什么合作可以蓬勃发展,也提供了如何建立这种超级合作网络的想法。
2012-01-30 cs.SI physics.soc-ph
PageRank centrality and algorithms for weighted, directed networks with applications to World Input-Output Tables
PageRank(PR)是一种评估网络中节点相对重要性的基本工具。在本文中,我们提出了一种措施,加权PageRank(WPR),从经典的PR扩展的加权,有向网络与可能的非均匀的节点特定的信息是依赖或独立的网络结构。引入了利用节点度和强度的调整参数。本文提出了一种基于R程序的大规模网络加权比计算方法。我们已经在广泛使用的模拟网络模型上测试了所提出的WPR,发现它优于文献中的其他竞争措施。通过将所提出的WPR应用于从世界投入产出表生成的真实网络数据,我们已经看到了与全球经济趋势一致的结果,这使得它成为分析中的首选措施。
2021-05-16 physics.soc-ph stat.CO
A centrality measure for quantifying spread on weighted, directed networks
针对加权有向网络传播场景,本文基于独立级联模型提出 Viral Centrality,并用加权邻接矩阵主特征值刻画其近似条件,实验表明其优于常见中心性指标。
2023-03-16 cs.SI physics.soc-ph
Cost-driven weighted networks evolution
受航线网络研究的启发,我们提出了一个加权网络的一般模型,其中拓扑增长和权重动态都由成本对抗机制决定。由于交通网络的设计和运营都是以降低成本为目标的,因此微观经济学中的成本理论在交通网络的发展过程中起着至关重要的作用。我们假设顶点和边的成本函数,根据规模经济和规模不经济(拥塞效应)。在不同的成本函数下,该模型产生了广泛的网络分布。该模型再现了真实航线网络的关键属性:截断度分布,非线性强度度相关性,层次结构,特别是在不同航线网络中观察到的离散性和离散性行为。结果表明,规模经济和规模不经济之间的相互作用是理解现实世界加权网络的潜在驱动因素的关键因素。
2007-12-07 physics.data-an physics.soc-ph
Differences between normal and shuffled texts: structural properties of weighted networks
本文研究了加权网络的结构性质。从一个语言网络的实证分析出发,我们分析了真实网络和混洗网络的统计性质之间的差异,并证明了无标度分布和无标度权重分布是由无标度强度分布引起的,即Zipf定律。我们在一个科学合作网络上测试结果,这是一个社交网络,我们定义了一个度量,顶点选择性,可以很容易地区分一个真正的网络从一个洗牌网络。我们证明,通过一个ad-hoc随机增长网络与二阶相关性,这种措施可以有效地捕捉网络拓扑结构内的相关性。
2008-06-27 physics.data-an physics.soc-ph
An ensemble approach to the analysis of weighted networks
我们提出了一种新的方法来计算加权网络中的措施,基于翻译的加权网络到一个合奏的边缘。这导致了对定义在未加权网络上的任何度量的简单概括,例如最近邻居的平均度、聚类系数、“介数”、两个节点之间的距离和网络的直径。所有这些措施都是建立在未加权网络,但迄今为止已被证明很难定义加权网络。进一步介绍这种方法,我们证明了它的优点,通过应用以这种方式构建的聚类系数两个现实世界的加权网络。
2007-05-14 cond-mat.stat-mech nlin.AO physics.data-an
The Wigner's Semicircle Law of Weighted Random Networks
谱图理论提供了一种代数方法来研究加权网络的特性,使用矩阵的特征值和特征向量(例如,归一化拉普拉斯矩阵),其表示网络的结构。然而,对于大规模和复杂的网络(例如,社交网络)来正确地将其结构表示为矩阵。在大规模复杂网络中,如果存在特征值与网络细节结构无关的普遍性,就可以避免这一困难。在本文中,我们澄清了加权网络的维格纳半圆定律作为这样一个普适性。该定律表明,当加权网络满足节点度和链路权的充分条件时,加权网络的归一化拉普拉斯矩阵的特征值可以由网络的几个统计量(平均度、平均链路权和平方平均链路权)计算出来.
2020-04-03 cs.SI physics.soc-ph stat.AP
Analytic Solution to Clustering Coefficients on Weighted Networks
聚类系数是复杂网络的一个重要拓扑特征。然而,在加权网络上给出它的解析表达式仍然是一个悬而未决的问题。在这里,我们采用了一种扩展的平均场方法来研究Barrat,Barthélemy和Vespignani提出的典型加权网络(BBV网络)中的聚类系数。我们给出了该模型的解析解,发现BBV网络的局部聚类依赖于节点的度和强度。我们的分析与数值模拟的结果是一致的。
2009-11-03 cond-mat.dis-nn cond-mat.stat-mech physics.soc-ph
Constrained Randomisation of Weighted Networks
我们提出了一个马尔可夫链的方法来有效地产生“代理网络”,是随机的约束下给定的顶点强度。这些强度保持代理人和边权重保持代理人,我们调查的聚类系数和平均最短路径长度的功能网络的人脑以及国际贸易网络。我们证明了代理网络可以提供有关网络特定特征的额外信息,从而有助于解释经验加权网络。
2012-01-03 cs.SI physics.data-an physics.soc-ph
Mapping flows on weighted and directed networks with incomplete observations
在具有不完整观测的网络中检测重要的社区结构是具有挑战性的,因为特定解决方案的证据会随着数据的缺失而消失。例如,最近的研究表明,基于流的社区发现方法可以突出稀疏的无向和无权网络中的虚假社区与丢失的链接。目前的贝叶斯方法,以克服这个问题不工作的不完整的观察加权和有向网络,描述网络流。为了解决这一差距,我们扩展了贝叶斯估计的地图方程的无权重和无向网络,使更强大的社区发现加权和有向网络背后的想法。我们推导出一个加权和定向的先验网络,可以将元数据信息,并显示如何在社区检测方法Infomap提供更可靠的社区,即使有很大一部分数据丢失的有效实施。
2021-12-13 cs.SI physics.data-an physics.soc-ph
Nonequilibrium phase transitions and finite size scaling in weighted scale-free networks
我们考虑加权无标度网络中的非平衡相变,在该网络中,早期创建的高度连接的节点被部分免疫。对于传染病传播,我们求解了动力学平均场方程,并讨论了有限尺寸标度理论。理论预测与加权Barabási-Albert网络上的大规模蒙特卡罗模拟的结果进行了比较。局部标度指数被发现在一个典型的网站,并在一个节点具有非常大的连通性不同。
2005-04-26 cond-mat.dis-nn cond-mat.stat-mech physics.soc-ph
Phase transitions in Ising model induced by weight redistribution on weighted regular networks
为了研究权在加权网络中的作用,通过数值模拟研究了加权正则网络上Ising系统的集体行为.在我们的模型中,自旋之间的耦合强度与相应的加权最短距离成反比。即使底层的二元拓扑结构保持不变,无序的链接权重也可以有效地影响相变过程。具体地说,在初始权值均匀的规则网络的基础上,随机地对链路权值进行无序化将改变相变的临界温度。结果表明,重新分配的链接权重可以提供一个额外的方法来优化系统的动力学行为。
2013-06-13 cond-mat.stat-mech physics.comp-ph physics.soc-ph
Weighted Growing Simplicial Complexes
单纯形复合体描述了协作网络、蛋白质相互作用网络和大脑网络,以及一般的网络结构,其中相互作用可以包括两个以上的节点。在实际应用中,通常单纯复形是加权的。在这里,我们提出了一个非平衡模型的加权增长单纯形复合体。所提出的动力学能够生成加权单纯形复合体,其权重和拓扑之间的相互作用不仅在节点和链接的级别上,而且在更高维度的面的级别上。
2017-03-03 cond-mat.dis-nn cond-mat.stat-mech physics.soc-ph
The Grand Canonical ensemble of weighted networks
复杂网络的统计力学的基石是这样一种思想,即链接而不是节点是系统的有效粒子。在这里,我们制定了加权网络和晶格气之间的映射,使概念上的一步,解释加权链接作为粒子与广义坐标。这导致了加权复杂网络的巨正则系综的定义。我们推导出全局和局部情况下的配分函数和热力学量的精确表达式(即,节点特定的)对粒子的密度和平均能量的约束。我们进一步表明,在模拟真实的网络情况下,二进制和加权统计的合奏可以解开,导致一系列的实际应用的简化框架。
2018-11-28 cond-mat.dis-nn cond-mat.stat-mech cs.SI
Mean-field diffusive dynamics on weighted networks
扩散是发生在以复杂加权网络建模的自然和社会系统上的大量现象的关键要素。在这里,我们介绍了一个一般的形式主义,可以很容易地写下加权网络上的任何扩散动力学的平均场方程。我们还提出了退火加权网络的概念,在这样的方程变得准确。我们证明了我们的方法解决随机游走过程的问题的有效性,指出了一个强大的偏离淬火的真实无标度网络中观察到的行为从平均场的预测。此外,我们展示了如何使用我们的形式主义更复杂的动态。我们的工作揭示了加权网络的平均场论及其有效性范围,并警告复杂动力学的平均场结果的可靠性。
2010-07-13 cond-mat.dis-nn cond-mat.stat-mech physics.soc-ph
Gossip on Weighted Networks
我们研究如何适合加权网络是八卦传播。该模型是基于Lind等人在未加权网络上提出的流言传播模型。体重代表“友谊。如果流言的受害者是一个“亲密的朋友”,潜在的传播者宁愿不传播。流言传播与三角形和三角形级联有关。它提供了关于网络结构的更多见解。我们分析了在真实的加权人际互动网络上传播的八卦。研究了6个共现网络和7个社会模式网络。流言传播被认为是一个很好的参数,以区分同现和社会模式的网络。作为比较,本文还研究了一些混杂网络和基于ER、BA、WS模型的计算机生成网络。它们被发现与人类互动网络有很大不同。
2012-05-05 cs.SI nlin.AO physics.soc-ph
Weighted degrees and truncated derived bibliographic networks
针对大型书目网络乘积可能导致的复杂度爆炸问题,提出通过选定最大加权度的重要节点构建截断网络来降低复杂度,并实现无需构建派生网络即可高效计算加权度。
2024-01-09 cs.DS math.CO physics.soc-ph
Generalizations of the clustering coefficient to weighted complex networks
最近的高水平的兴趣加权复杂网络引起了需要开发新的措施,并推广现有的考虑链接的权重。在这里,我们专注于各种推广的聚类系数,这是一个中心的复杂网络理论的特征。我们提出了一个比较研究的几个建议在文献中介绍,并指出其优点和局限性。通过简单的例子以及世界贸易和加权合著网络的经验数据来说明这些概念。
2006-12-07 cond-mat.dis-nn cond-mat.stat-mech physics.soc-ph
Weighted Network Analysis of Biologically Relevant Chemical Spaces
在化学信息学中,化合物空间的网络表示已被广泛提出。其中,阈值网络由代表分子的节点组成。在这种网络表示中,如果两个分子之间的Tanimoto系数(一种相似性度量)超过预设阈值,则两个分子通过链接连接。然而,阈值网络的拓扑结构受到预设阈值的显著影响。在本研究中,我们收集了生物相关化合物和生物活性的数据。我们定义了加权网络,其中节点之间的每个链接的权重等于生物活性化合物(节点)之间的Tanimoto系数,而不使用阈值。我们研究了加权网络中链接连接强度与生物活性贴近度之间的关系。我们发现具有显著高或低生物活性的化合物具有比整体网络中的化合物更强的连接。
2019-11-13 physics.soc-ph q-bio.BM q-bio.MN
Generalized Bose-Fermi statistics and structural correlations in weighted networks
我们推导出一类广义统计,统一玻色和费米的,描述任何系统的第一占领的能量或概率是不同的,从随后的,如在存在的阈值,饱和,或老化。统计数据完全描述了加权网络的结构相关性,结果比预期的更强,并确定了显着的拓扑偏差。我们的研究结果表明,加权网络的零行为是不同于以前认为的,和一个系统的重新定义的加权性能是必要的。
2009-01-09 cond-mat.stat-mech physics.data-an physics.soc-ph
Significance-based community detection in weighted networks
社区发现是对网络中强连接节点进行分组的过程。许多非加权网络的社区发现方法都是基于零模型的。因此,通过这些方法发现的群落具有统计意义。在本文中,我们引入了一个空的加权网络称为连续配置模型。我们使用该模型作为社区发现的工具,并模拟加权网络与空节点。首先,我们提出了一个加权网络的社区提取算法,它结合了零值下的迭代假设检验。在加权随机块模型下,证明了边权和的中心极限定理及算法的渐近相合性。然后,我们将该算法在一个社区发现方法称为CCME。为了基准的方法,我们提供了一个模拟框架,将空植物“背景”节点加权网络社区。我们发现,CCME在这些模拟上的经验表现与现有方法具有竞争力,特别是当存在重叠的社区和背景节点时。为了进一步验证该方法,我们提出了两个现实世界的网络与潜在的背景节点,并分析它们与CCME,产生的结果,揭示了相应的系统的宏观特征。
2017-10-23 cs.SI physics.soc-ph stat.ME
The Structure and Growth of Weighted Networks
我们开发了一个简单的理论框架,加权网络的演变,是符合一些风格化的功能,现实世界的数据。在我们的框架中,Barabasi-Albert模型的网络演化的扩展,假设链接权重的演变根据几何布朗运动。我们的模型是通过模拟和真实世界的贸易数据进行验证。我们表明,该模型正确预测的强度和增长分布的链接,增长的链接权重的大小方差关系,度和强度之间的关系的节点,以及网络的无标度结构。
2009-12-22 physics.data-an physics.soc-ph q-fin.GN
Weighted directed clustering: interpretations and requirements for heterogeneous, inferred, and measured networks
边的权重和方向性携带了我们可以从复杂网络中提取的大部分信息。然而,许多网络措施制定最初的无向二进制网络。结合权重信息的必要性导致了多重扩展的概念,特别是对于这里讨论的局部聚类系数的定义。我们发现,并非所有这些扩展都是完全加权的;有些扩展依赖于程度,因此当一个无限小的权重边被交换为没有边时,会发生很大的变化,这并不总是可取的。我们称这些方法为“混合”,并认为,在许多情况下,人们应该更喜欢完全加权的定义。在列出了正确分析许多不同加权网络的方法的必要要求之后,我们提出了一个完全加权的连续聚类系数,它满足所有先前提出的标准,同时也是连续的。我们证明了张-霍瓦特聚类和我们的新的连续定义的行为和意义提供了互补的结果,并显着优于其他定义在多个相关条件。使用合成和现实世界的例子,我们表明,当网络是推断,噪声,或非常异构,它是必不可少的使用全加权聚类定义。
2021-08-29 cs.SI physics.data-an physics.soc-ph
Reciprocity of weighted networks
所有类型的网络都是由成对的顶点组成的二元构建块的复杂组合。在有向网络中,二元模式完全由相互作用决定,即形成或避免相互链接的趋势。互惠性对每个网络的动态过程以及诸如模体和社区等结构的出现具有显著的影响。二元互易性已经得到了广泛的研究:加权网络的互易性仍然知之甚少。我们介绍了一种通用的方法,通过定义捕获观察到的模式(从特定于二元组到特定于顶点和网络范围)的量,并引入分析解决的模型(指数随机图类型)。与直觉相反,以前的互惠措施的基础上的相互链接权重的相似性是没有信息的。相比之下,我们的措施可以分类不同的加权网络,跟踪网络的互惠性的时间演变,识别模式。我们表明,在某些网络的本地互惠结构可以推断出从全球之一。
2013-07-23 cs.SI physics.data-an physics.soc-ph
Threshold driven contagion on weighted networks
加权网络捕捉复杂系统的结构,其中交互强度是有意义的。这一信息对于诸如阈值动态之类的大量过程是必不可少的,其中链路权重反映了邻居在确定节点行为方面的影响力。尽管描述了许多级联现象,如神经放电或社会传染,但阈值模型从未在加权网络上得到明确解决。我们填补了这一空白,通过研究动态阈值模型与数值和分析工具的合成和真实的加权网络。我们发现,级联出现的时间依赖于非单调的权重异质性,加速或减速的动态,并导致非平凡的参数空间的各种网络和权重分布。我们的方法适用于任意二进制状态的过程和链接属性,并可能证明有助于理解边缘异质性在各种自然和社会现象中的作用。
2017-07-07 cond-mat.stat-mech cs.SI physics.data-an
Weighted simplicial complexes and their representation power of higher-order network data and topology
超图和单纯复形都捕捉了复杂系统的高阶交互,从高阶协作网络到大脑网络。该领域的一个开放问题是,从高阶相互作用的数据开始,应该如何选择所采用的数学框架来描述高阶网络。未加权单纯复形通常涉及数据信息的丢失,尽管具有捕获数据的高阶拓扑的益处。在这项工作中,我们表明,加权单纯复形允许规避所有的限制,非加权单纯复形代表高阶相互作用。特别是,加权单纯复形可以表示高阶网络而不会丢失信息,同时允许捕获数据的加权拓扑。高阶拓扑探讨通过研究适当定义的加权霍奇拉普拉斯算子显示归一化谱的谱特性。结合上同调理论和信息论,研究了(加权)归一化Hodge Laplacian的高阶谱。在该框架下,我们使用高阶谱熵和谱相对熵来量化和比较不同维数的高阶谱的信息含量。所提出的方法进行了测试,真正的高阶合作网络和加权版本的单纯复杂模型“网络几何与风味”。
2022-09-27 cond-mat.dis-nn cs.CG cs.SI