Structure of percolating clusters in random clustered networks
本文研究了在随机簇网络(RCN)模型上由位点渗流形成的簇(PC)的结构。利用生成函数,我们建立了PC的聚类系数和排斥系数。我们的分析和数值计算表明,PC在高度聚集的网络聚集,即使在逾渗阈值。PC的可扩展性取决于RCN的细节。当每个节点的边数和三角形数由泊松分布分配时,渗透阈值处的PC是离散的,但当RCN中的每个节点具有相同的少量边时,其中大多数形成三角形,PC是离散的。这个结果似乎与分形网络的耗散性相矛盾,尽管重整化方案揭示了分形PC的耗散性。
2020-06-17 physics.soc-ph
Active Learning for Node Classification in Assortative and Disassortative Networks
University of New Mexico(新墨西哥大学);Santa Fe Institute(圣塔菲研究所);Complex Systems Institute Rhône-Alpes(罗讷-阿尔卑斯复杂系统研究所);ENS Lyon(里昂高等师范学院)
在许多现实世界的网络中,节点具有影响网络拓扑的类标签、属性或变量。如果网络的拓扑结构是已知的,但节点的标签是隐藏的,我们希望选择一个小的节点子集,这样,如果我们知道它们的标签,我们就可以准确地预测所有其他节点的标签。我们开发了一个主动学习算法,这个问题使用信息理论的技术来选择哪些节点进行探索。我们测试我们的算法从三个不同的域的网络:社交网络,网络的英语单词出现在小说中相邻,和海洋食物网。我们的算法没有对组如何连接进行初始假设,即使面对非常一般的网络结构类型,也表现良好。特别是,我们不假设同一类的节点更有可能相互连接-只是假设它们以类似的方式连接到网络的其余部分。
2011-09-15 cs.IT cs.LG cs.SI
Regularized Stochastic Block Model for robust community detection in complex networks
随机块模型能够生成不同的网络分区,从传统的分离社区到分离结构。由于度校正随机块模型没有指定所需的混合模式,因此发现网络节点的最可能分区的推理算法很可能陷入对数似然的局部最优解。在这里,我们引入了一个新的模型约束节点的内部度比的目标函数,以稳定的块模型的推断从观察到的网络数据。给定正则化模型,推理算法,如马尔可夫链蒙特卡罗,可靠地找到由单个参数的值指示的连续或离散结构。实验结果表明,当网络中传统的排斥性社团结构不强时,度修正随机块模型的推理往往陷入局部最优解,而我们提出的模型的推理则能快速收敛到期望的排斥性或排斥性分区.
2019-03-28 cs.SI physics.soc-ph
Disassortative mixing in online social networks
传统观点认为,社交网络表现出一种排斥混合模式,而生物和技术网络则表现出一种排斥混合模式。然而,近年来对在线社交网络的研究改变了这一普遍看法,许多在线社交网络呈现出分离或中性混合的特征。特别地,我们发现在线社会网络Wealink经历了从真实社交网络的度可变性特征到许多在线社交网络的度可变性特征的转变,并且这种转变可以通过我们提出的一个简单的网络模型来合理地解释。本文还讨论了网络的可拓性、聚类性和模块性之间的关系。
2009-09-02 physics.data-an physics.pop-ph physics.soc-ph
Nonmonotonic percolation threshold in correlated networks and hypergraphs
Universidad Nacional de Mar del Plata(马德普拉塔国立大学);Instituto de Investigaciones Físicas de Mar del Plata (IFIMAR), CONICET(马德普拉塔物理研究所 (IFIMAR),阿根廷国家科学研究委员会)
研究 assortative 和 disassortative 混合对随机节点失效下网络鲁棒性的影响,发现 Pearson 排序系数 r 与渗流阈值 p_c 的关系非单调,且超图中正相关结构更脆弱。
2026-07-29 physics.soc-ph
Jamming in complex networks with degree correlation
本文利用梯度网络方法研究了无标度复杂网络中动力学过程的度-度相关性对压力拥塞J的影响。我们发现,dispertative(dispertative)网络的压力拥塞比不相关的网络,这使我们能够肯定,dispertative网络增强通过它们的传输。这一结果与现实世界中许多交通网络自然演化为这种相关性的事实相一致。我们解释我们的结果表明,对于dispertative的情况下,梯度网络中的集群变成尽可能长,减少压力拥塞J和观察相反的行为的dispertative的情况下。最后,我们将我们的模型应用于现实世界的网络,结果与我们的理论模型。
2010-09-27 cs.SI physics.comp-ph physics.soc-ph
Effect of assortative mixing in the second-order Kuramoto model
在本文中,我们分析了二阶仓本模型之间的连接的异质性和固有频率的无标度网络的正相关性。我们的数值计算表明,不连续的转变不仅出现在dispertative,但也在dispertative网络,与一阶模型。我们还发现,磁阻对网络同步的影响可以通过调整相位阻尼来补偿。我们的结果表明,它是可能的控制集体行为的阻尼仓本振子通过调整网络结构或通过调整耗散相运动。
2015-04-21 nlin.AO nlin.CD physics.soc-ph
Assortative Mixing in Close-Packed Spatial Networks
最近邻度相关度依赖的一般关系。局部聚类度的依赖性被证明是唯一的决定性因素,在网络中的竞争性与竞争性混合。研究了空间原子/分子体系的网络特征,如自组织残基网络、嵌段共聚物、原子团簇和高分子熔体等。给出了网络统计特性的分布。对于这些密集包装的系统,在网络建设中的非线性混合被发现适用,并推导出一个简单的线性依赖的条件。总之,这些测量(i)揭示了原子/分子的紧密堆积簇所共有的模式,(ii)识别不同系统中突出的表面效应的类型,以及(iii)将可用于对具有不同类型相关性的网络进行分类的指纹相关联。
2010-10-15 cond-mat.dis-nn cs.SI physics.soc-ph
Self-learning Mutual Selection Model for Weighted Networks
本文提出了一个自学习的互选择模型来刻画加权进化网络。通过引入自学习概率$p$和由参数$m$控制的一般的相互选择机制,该模型可以再现在许多实际系统中发现的度、权和强度的无标度分布.仿真结果与理论预测基本一致。有趣的是,我们得到了非平凡的聚类系数$C$和可调程度的可调性$r$,取决于参数$m$和$p$。该模型可以统一表征互反加权网络和互反加权网络。此外,我们发现自我学习可能有助于社交网络的混合。
2005-12-30 physics.soc-ph
"Clumpiness" Mixing in Complex Networks
介绍了复杂网络簇性的三种度量方法。这些措施量化了网络的大多数中心节点如何聚集在一起。在以前的研究中定义的扩散系数测量了类似的特征,但只考虑了直接相互连接的中心节点的聚集性。本文中定义的聚集系数也考虑了中心节点被几个链接分开的情况。该定义基于节点度和节点对之间的距离。集块系数和扩散系数可以定义四类网络。数值计算表明,该分类方案成功地将30个真实世界的网络分为四类:丛生的排斥,丛生的排斥,松散的排斥和松散的排斥网络。聚类系数也区分了Erdos-Renyi模型和Barabasi-Albert模型,而聚类系数不能区分两者。此外,还讨论了块度系数的界以及三种块度测度之间的关系。
2009-05-25 cond-mat.stat-mech physics.soc-ph
Quantitative modeling of degree-degree correlation in complex networks
提出了一种复杂网络度-度相关性建模方法。因此,考虑描述特定度到度相关性的简单函数Δ(k ',k)。该函数非常适合于图形化地描述网络中的互补和互补变化。为了量化度相关性变化,使用具有任意度的节点之间的联合概率分布P(k ',k)。引入端度概率函数作为基本变量允许使用群论导出P(k ',k)的数学模型。在这种形式中,一个表达式,代表了一个家庭的七个模型,构造所需的规范化条件。应用于Δ(k ',k),该表达式预测了网络中度相关性的非均匀分布,该网络被组织在两个平行区域和两个不平行区域中。这种结构实际上是在一组四个模型中观察到的,技术,社会和生物网络。对15个实际网络进行的回归研究表明,该模型定量地描述了度-度相关性的变化。
2013-09-09 cond-mat.stat-mech physics.soc-ph
Diffusion on assortative networks: from mean-field to agent-based, via Newman rewiring
本研究从异质平均场近似过渡到基于智能体的模型,利用配置模型和Newman重连方法构建网络系综,研究匹配网络上的扩散过程,并比较不同方法的结果。
2024-06-14 physics.soc-ph
Influence Robustness of Nodes in Multiplex Networks against Attacks
本文提出MultiCoreRank度量方法计算多重网络节点全局影响力,并发现同配网络比中性和异配网络具有更高的抗攻击弹性。
2023-10-06 cs.NI cs.SI physics.soc-ph
A dual assortative measure of community structure
当前的社区检测算法通过优化称为模块化的统计来操作,该统计分析网络中正加权边缘的分布。模块化并不能解释负权重边。本文提出了一种结合正、负加权边的对偶独立模块性测度(DAMM)。我们描述了DAMM统计量,并说明其效用的社区检测算法。我们评估的计算机生成的和真实世界的网络上的算法的有效性,表明DAMM拓宽了域的网络,可以通过社区检测算法进行分析。
2008-01-21 physics.data-an physics.soc-ph
Assortative Mixing in Weighted Directed Networks
一个网络的连接性是指节点之间基于相似性(通常是多余的节点度)而相互连接的趋势。在本文中,我们考虑加权网络,有向和无向的重传性。为此,我们建议考虑多余的顶点强度,而不是多余的程度,并显示,加权网络中的非线性可以分解为两种机制,我们称之为连接效应和放大效应。为了捕捉这些影响,我们引入了广义的折射率系数。这个新系数允许更详细的解释和评估加权网络中的重复性。此外,我们提出了一个程序,以评估统计意义的重叠性,引导和重新布线技术。我们提出的广义反导系数的有用性证明了几个加权现实世界的网络的反导结构的深入分析。
2022-01-19 cond-mat.dis-nn physics.soc-ph
Assortativity in networks
本文研究网络度-度相关性的同配系数 $r$,修正其取值范围,分析基于边的迭代操作对同配性的影响,并构造增长的同配与中性网络及不同阶中性非树图。
2024-05-23 physics.soc-ph
Robustness and Assortativity for Diffusion-like Processes in Scale-free Networks
通过分析复杂网络中流行病和灾难的扩散动力学,研究了传染性对网络鲁棒性的影响。我们首先通过频谱分析确定阈值以上的流行病/故障可以传播,然后我们计算最慢的扩散时间。我们的研究结果表明,dispertative网络表现出更高的流行病学阈值,因此更容易免疫,而在dispertative网络有一个更长的时间进行干预之前,流行病/故障蔓延。此外,我们研究了沙堆级联模型,一个扩散模型的危机传播(金融传染)的计算机模拟。我们发现,虽然预防性网络更容易传播流行病/故障,度有针对性的免疫政策增加了他们的系统性风险的弹性。
2012-11-23 cond-mat.dis-nn cond-mat.stat-mech cs.SI
The perceived assortativity of social networks: Methodological problems and solutions
网络描述了一系列社会、生物和技术现象。网络的一个重要属性是它的度相关性或重复性,描述网络中的节点如何根据它们的连接数量进行关联。社交网络通常被认为与其他网络不同的是,它是独立的(具有正的度相关性);连接良好的个体与其他连接良好的个体相关联,而连接不良的个体则相互关联。我们回顾了文献中的证据,发现虽然社交网络比非社交网络更具吸引力,但只有当它们是使用基于群体的方法构建的时,它们才倾向于积极吸引力。非社交网络往往是分散的。我们继续表明,由于一个群体的共同成员资格,一种常用的方法,连接个人,对非自愿性的偏见,除非采取了足够多的网络普查。我们提出了一些解决方案,以克服这种偏见,利用社会学和生物学领域的进步。在所有领域采用这些方法可以大大提高我们对社交网络和一般网络的理解。
2017-01-30 cs.SI physics.soc-ph q-bio.QM
Model of complex networks based on citation dynamics
现实世界系统的复杂网络被认为是由常见现象控制的,产生的结构远非规则或随机。这些包括无标度度分布,小世界结构和度混合,这些也是文献中提出的不同随机图模型所捕获的属性。然而,许多(非社会)现实世界的网络实际上是离散的程度。因此,我们在这里提出了一个简单的演化模型,生成具有真实世界网络最常见属性的网络,包括度离散性。此外,该模型对具有不同实际应用的引文网络具有自然的解释力。
2013-03-23 cs.SI physics.soc-ph
Network Reliability: The effect of local network structure on diffusive processes
本文重新引入了Moore和Shannon在1956年提出的网络可靠性多项式,用于研究网络结构对疾病传播的影响。我们展示了一个表示的多项式,是非常适合估计分布式仿真。我们描述了一组来自Erdens-Rényi和无标度随机图的图,在这些图中,我们操纵了度和三角形的数量。我们评估网络的可靠性,所有这些图的可靠性规则,是相关的预期大小的连接组件。通过这些广泛的模拟,我们表明,积极或中立的图,交换边,以增加三角形的数量并没有增加网络的可靠性。而且,正向图比具有相同边数的中性图或离散图更可靠。此外,我们显示的综合效果的度和存在的三角形的临界点和最小的子图的大小是可靠的。
2013-08-21 cs.SI physics.comp-ph physics.soc-ph
A Synthetical Weights' Dynamic Mechanism for Weighted Networks
提出了一种综合权重动态机制,该机制考虑了节点强度、链路权重和新节点的引入对权重动态的影响。这些权值的动态机制采用强度/权值优先策略,描述了许多现实网络的演化策略。深入分析了综合权重的动态机制,研究了网络演化过程中各个权重的动态策略是如何相互作用、相互协作的。模型中发现强度、度和权重的幂律分布、非平凡强度-度相关性、聚类系数和分类性,每个模型的参数可调。推广了这些独立权动态策略的几种同构函数,并研究了它们之间的协同作用。
2007-09-07 physics.soc-ph
Cost-driven weighted networks evolution
受航线网络研究的启发,我们提出了一个加权网络的一般模型,其中拓扑增长和权重动态都由成本对抗机制决定。由于交通网络的设计和运营都是以降低成本为目标的,因此微观经济学中的成本理论在交通网络的发展过程中起着至关重要的作用。我们假设顶点和边的成本函数,根据规模经济和规模不经济(拥塞效应)。在不同的成本函数下,该模型产生了广泛的网络分布。该模型再现了真实航线网络的关键属性:截断度分布,非线性强度度相关性,层次结构,特别是在不同航线网络中观察到的离散性和离散性行为。结果表明,规模经济和规模不经济之间的相互作用是理解现实世界加权网络的潜在驱动因素的关键因素。
2007-12-07 physics.data-an 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
Community Detection in Large Hypergraphs
本研究提出了一个有原则的框架来建模高阶数据组织结构,能够准确恢复同配和异配社区结构,在准确度和扩展速度上显著优于现有算法,适用于分析包含数百万节点的极大型超图。
2023-07-03 cs.SI physics.soc-ph
Impact of network assortativity on epidemic and vaccination behaviour
麻疹的重新流行主要是由于疫苗采用率下降和流动性增加。虽然麻疹疫苗很容易获得并且非常成功,但目前的采用不足以预防流行病。疫苗的采用直接受到个人疫苗接种决策的影响,并与潜在的流动(旅行)网络形成的疾病空间传播有着复杂的相互作用。在本文中,我们将旅行连通性建模为无标度网络,并研究网络的传染性与由此产生的流行病和疫苗接种动态之间的依赖关系。在这样做的时候,我们扩展了SIR网络模型与博弈论的组件,捕捉下的模仿动态的自愿接种疫苗计划。我们的研究结果表明,流行病的动态和网络的传染性之间的相关性,强调具有高传染性的网络往往在某些条件下抑制流行病。在高度收敛的网络中,这种抑制会持续下去,从而产生一个早期收敛到平衡的过程。然而,在高度分散的网络中,由于非接种节点的分散以及动态的主要接种和非接种阶段之间的频繁切换,抑制效果随着时间的推移而减弱。
2020-06-01 physics.soc-ph q-bio.PE
The weighted tunable clustering in local-world networks with incremental behaviors
由于一些现实网络不仅受到增量行为的影响,而且还受到可调聚类机制的影响,新节点将被添加到网络中,因此对这些实际网络的模型进行表征是很有趣的。本文提出了一种结合增量行为和可调聚类机制的加权局域世界模型,并研究了该模型的度分布和聚类系数等性质.数值模拟结果符合模型特征,并显示出良好的右偏无标度特性。此外,我们还研究了模型中顶点的相关性,证明了模型的相关性。通过对模型进行加权传播率的传染病传播过程分析,表明可调聚类行为对传染病传播动态有很大影响。关键词:加权网络,增量行为,可调聚类,传染病传播.
2012-02-02 cs.SI physics.soc-ph
Spreading dynamics on small-world networks with connectivity fluctuations and correlations
传染病和计算机恶意软件通过人与计算机之间的接触网络在人与计算机之间传播。这些网络具有连通性涨落、连通性相关和小世界特性。在以前的工作[A。Vazquez,Phys. Rev. Lett. 96,038702(2006)]我已经证明了连通性波动与小世界性质一起导致了一种新的传播规律,其特征在于初始幂律增长,其指数由网络上的平均节点距离确定。在这里,我将这些结果扩展到考虑在真实网络中通常观察到的连接相关性的影响。我表明,constitutive和disconstitutive连接的相关性增强和减少,分别,这种传播规律的有效性范围。作为一个推论,我得到的区域的连接波动和程度的相关性,其特征在于没有一个流行病的阈值。这些结果与传染病、谣言和信息在人类中的传播以及计算机病毒、电子邮件蠕虫和恶作剧在计算机用户中的传播有关。
2006-09-28 cond-mat.dis-nn physics.soc-ph q-bio.PE
Analysis of the Airport Network of India as a complex weighted network
交通基础设施是衡量一个国家经济发展的重要指标之一。在这里,我们研究的机场网络的印度(ANI),它代表了印度国内的民用航空基础设施,作为一个复杂的网络。我们发现,ANI,一个网络的国内机场连接的空中链接,是一个小世界网络的特点是截断幂律度分布,并具有层次的签名。我们调查ANI作为一个加权网络,探索其各种属性,并比较它们与拓扑对应。ANI中的流量与全球机场网络(WAN)中的流量一样,被发现是在相互连接的机场群上积累的,并且集中在大型机场之间。与WAN相比,ANI被发现具有由流量动态抵消的dispertative混合。分析表明,可能的机制,形成一个国家的交通网络,这是不同于在全球范围内。
2007-11-14 cond-mat.other physics.soc-ph
Edge direction and the structure of networks
有向网络是无处不在的,并且是表示具有不对称相互作用的复杂系统所必需的--从食物网到万维网。尽管边缘方向对于检测局部和社区结构很重要,但在研究网络中的一种基本类型的全局多样性时,它被忽视了:具有相似边缘数量的节点连接的趋势。这种趋势称为同配性,会影响现实世界网络的关键结构和动态属性,例如容错性或传染病传播。在这里,我们证明了边缘方向有深远的影响,反磁性。我们定义了一组四个有向重复性的措施,并分配随机网络的比较统计意义。我们将这些措施应用到三个网络类-在线/社交网络,食物网,词邻接网络。我们的措施(i)揭示了每个类别的共同模式,(ii)以前被分类在一起的独立网络,(iii)暴露了几个现有理论模型的局限性。我们拒绝将有向网络的标准分类为纯粹的排斥或排斥。许多显示类特定的混合,可能反映功能或历史的限制,偶然性,和力量引导系统的演变。
2010-11-08 cond-mat.dis-nn cs.NI physics.soc-ph
A weighted network evolution model based on passenger behavior
提出了一个加权网络演化模型,模型中结构增长和权重动态由人类行为(即乘客路径选择行为)驱动。交通网络的增长是由于人们不断增长的出行需求,其增长模式由人们的路径选择行为决定。在航空网络中,乘客通常从第三机场转机而不是直接飞往目的地,这有助于枢纽的形成,并最终导致无标度统计特性。在这个模型中,我们假设在每一个时间步出现一个新的节点,有m个旅行目的地。分析结果表明,度和强度均服从幂律分布,其指数在2.33 ~ 3之间,且与p有关,权值也服从幂律分布。该模型的聚类系数、度相关系数和度强度相关系数均依赖于概率p,也适用于社交网络。
2007-09-26 physics.data-an physics.soc-ph
Local Assortativity in Weighted and Directed Complex Networks
本文证明两种无权网络局部同配性度量等价,并提出适用于加权有向/无向网络的广义度量,可刻画顶点、边及组件的同配模式。
2023-07-13 cond-mat.dis-nn physics.soc-ph