Random Walks on Multiplex Networks
多路复用网络正受到越来越多的关注,因为它们允许同时在多个层上对网络代理之间的关系进行建模。在这篇补充材料的论文“导航性的互联网络下的随机故障”,我们扩展了著名的随机游动的复用,我们介绍了一种新的类型的行走,只能存在于复用。我们推导出精确的表达式的顶点占用时间和覆盖。最后,我们展示了如何在探索多重关键取决于底层的拓扑结构的层,它们的相互连接的重量和采取的策略走的效率。
2014-05-27 cond-mat.dis-nn cs.SI physics.soc-ph
Quantifying dynamical spillover in co-evolving multiplex networks
多路复用网络(具有不同类型链路但共享一组公共节点的多个网络的系统)在广泛的领域中自然出现。理论研究表明,在这样的多重网络中,层间的相关边缘动力学可以对动力学过程产生深远的影响。然而,如何从现实世界的系统中提取相关性是一个突出的挑战。在这里,我们提供了一个基于马尔可夫链的空模型来量化多重网络纵向数据中边缘动态的相关性。我们在两个不同的数据集上使用这种方法:民族国家之间的贸易和联盟网络,以及开源软件开发人员之间的电子邮件和共同提交网络。我们建立了“动态溢出”的存在,显示相关的形成(或删除)的不同类型的边缘系统的演变。随着时间的推移,动态的细节提供了对潜在因果路径的洞察。
2015-05-18 cond-mat.dis-nn cs.SI physics.soc-ph
Towards real-world complexity: an introduction to multiplex networks
许多现实世界的复杂系统最好用交互网络层的多路复用网络来建模。多重网络研究是复杂网络统计物理中最新和最热门的研究课题之一。开创性的研究已经证明,多元化对系统的结构和功能有着广泛的影响。在这篇学术讨论会论文中,我们提出了一个有组织的审查日益增长的机构目前的文献复用网络分类现有的研究广泛根据层耦合的问题。主要最近在该领域的进展进行了调查,并提出了一些突出的开放性挑战和未来的前景。
2015-02-13 cond-mat.stat-mech cs.SI physics.soc-ph
Geometric correlations mitigate the extreme vulnerability of multiplex networks against targeted attacks
我们发现,真正的多重网络是出乎意料的强大,对有针对性的攻击高度节点,隐藏层间几何相关性预测这种鲁棒性。如果没有几何相关性,多重显示出一个突然的故障的相互连接,即使与层间的程度相关性。与几何相关性,我们反而观察到一个多步级联过程导致一个连续的过渡,这显然成为完全连续的热力学极限。我们的研究结果是重要的设计有效的保护策略和强大的互动网络在许多领域。
2017-04-05 cond-mat.dis-nn cs.SI physics.soc-ph
Statistical physics of exchangeable sparse simple networks, multiplex networks and simplicial complexes
可交换性是网络集合的期望统计特性,其要求在节点重新标记时的不变性。然而,将网络集合的稀疏性与交换性相结合是具有挑战性的。在这里,我们提出了一个统计物理框架和Metropolis-Hastings算法定义可交换的稀疏网络集成。该模型生成的网络异构度分布只执行全局约束,而现有的(不可交换的)指数随机图执行大量的本地约束。这个非常一般的理论框架来描述可交换网络在这里首先制定为不相关的简单网络,然后它被扩展到处理简单网络的度相关性,有向网络,二分网络和广义网络结构,包括多重网络和单纯复形。特别是在这里,我们制定和治疗不相关的和相关的可交换合奏的单纯复合物使用统计力学的方法。
2022-03-09 cond-mat.dis-nn cs.SI physics.soc-ph
Observability transition in multiplex networks
我们将可观测性模型推广到多路复用网络。我们提出的数学框架,有效的树下的anomaly,能够描述的宏观集群的出现,在合成和现实世界的多重网络中的相互观察的节点。我们证明了合成复用网络中的可观测性转移是不连续的。相反,在现实世界的多路复用网络中,层之间的边缘重叠是导致相互可观察节点的宏观集群出现时任何不连续性迹象消失的原因。
2017-01-15 cs.SI physics.soc-ph
Extracting Information from Multiplex Networks
多路复用网络是一种广义网络结构,它能够描述由具有不同内涵的链路连接的同一组节点的网络。多重网络无处不在,因为它们也描述了社会,金融,工程和生物网络。将我们分析复杂网络的能力扩展到多重网络结构,可以大大提高从大数据中提取信息的水平。因此,刻画多路网络中节点的中心性,寻找新的方法来解决多路网络中的推理问题,是网络科学的基本问题。在本文中,我们讨论的相关性的多路复用PageRank算法测量多层网络中的节点的中心性,我们最近推出的指标函数$\widetildeΘ^{S}$描述他们的中尺度组织和社区结构的特点的效用。作为研究这些措施的工作示例,我们考虑了三个用于社会科学的多重网络数据集。
2016-05-16 cs.SI physics.soc-ph
Mesoscopic Structures Reveal the Network Between the Layers of Multiplex Datasets
多路复用网络描述了各种各样的复杂系统,其元件(节点)可以通过不同类型的交互连接,形成多路复用的不同层(网络)。复合网络包括细胞或大脑中的社交网络、运输网络或生物网络。从这些网络中提取相关信息对于解决具有挑战性的推理问题以及表征多重网络的微观和介观结构至关重要。在这里,我们提出了一个信息论的方法来提取网络之间的层的多数据集,形成一个“网络的网络”。我们建立了一个指标函数,基于网络集成的熵,表征的多重网络的层之间的中观相似性,我们使用聚类技术来表征存在于这个网络的网络中的社区。我们应用所提出的方法来研究科学家在不同的主题上合作,并在美国物理学会(APS)的期刊上发表论文所形成的多重合作网络。对该数据集的分析揭示了协作网络与物理学知识组织之间的相互作用。
2015-10-28 cs.SI physics.soc-ph
Multilink Communities of Multiplex Networks
多重网络描述了大量复杂的社会、生物和交通网络,其中一组节点通过不同性质和内涵的链接连接在一起。在这里,我们揭示了丰富的社区结构的多路复用网络相关联的社区,每个多链路的特点之间存在的任何两个节点的多路复用网络的连接。我们的社区检测方法揭示了丰富的多重网络的中尺度结构和它们的多样性之间的相互作用。例如,一些节点可以属于许多层和少数社区,而其他节点可以属于少数层但许多社区。此外,多链路社区可以由不同数量的相关层形成。这些结果指出,在中观上,复用网络的可压缩性可能存在很大的差异。
2017-06-27 cs.SI physics.soc-ph
Correlated multiplexity and connectivity of multiplex random networks
在复杂的网络系统中,节点之间经常进行多种类型的交互;它们形成了一个具有多种类型链接的多重网络。在实际的复杂系统中,一个节点的度和另一个节点的度不是随机分布的,而是相关的,我们称之为相关复用度。本文研究了一个简单的多重随机网络模型,证明了相关多重性对网络巨连通分支性质的影响。具体地说,当一个节点的度为不同的相互作用在一个双工的Erdos-Renyi网络最大相关,该网络包含任何非零的链接密度的巨组件。相比之下,当节点的度是最大反相关时,巨连通分支的出现被显著延迟,但整个网络在有限的连接密度下连接成一个单一的分支。我们还讨论了混合模式和不完美的相关复用的情况下。
2012-03-07 cs.SI physics.soc-ph
Centralities of Nodes and Influences of Layers in Large Multiplex Networks
我们制定并提出了一个算法(MultiRank)的节点和层在大型复用网络的排名。MultiRank考虑了数据的全复用网络结构,并利用了网络在节点和层方面的双重性质。层(影响)的中心性和节点的中心性由一组耦合方程确定。其基本思想是为那些从具有高度影响力的层和已经处于中心的节点接收链接的节点分配更多的中心性。如果这些层中高度中心的节点是活跃的,那么这些层的影响力会更大。该算法适用于有向/无向以及加权/非加权复用网络。我们讨论了MultiRank在多重网络数据集的三个主要例子中的应用:欧洲航空运输多重网络,Pierre Auger多重合作网络和FAO多重贸易网络。
2017-03-16 cs.SI physics.soc-ph
Patterns of Multiplex Layer Entanglement across Real and Synthetic Networks
现实世界中的复杂网络往往表现出多重结构,连接来自社会、交通和生物网络等物理系统不同方面的实体。很少有人知道这样的网络跨学科的一般属性。在这项工作中,我们首先调查如何一致的连接模式在35个现实世界的多路复用网络。我们表明,纠缠的均匀性和强度,层的一致性的两个措施,表明社会和生物网络之间的明显差异。我们还调查贸易,合作和运输网络。我们发现,真正的网络可以分离的联合空间的同质性和强度,展示了有用的两个措施的分类真正的多重网络。最后,我们设计了一个多路复用网络生成器,其中类似的模式(如在真实网络中观察到的),出现在11{,}905合成多路复用网络与各种拓扑特性的分析。
2019-10-11 cs.SI physics.soc-ph
Spacing ratio statistics of multiplex directed networks
本文基于随机矩阵理论,数值分析了由有向 Erdos-Renyi 随机网络层组成的多层网络的本征值间距比统计,发现复用强度决定了平均间距比行为及特征向量离域化,对理解现实多层系统动力学过程具有重要意义。
2023-04-20 cond-mat.dis-nn physics.soc-ph
Spectral Clustering Methods for Multiplex Networks
多路复用网络为复杂系统的研究提供了一个重要的工具,而最初为单层网络设计的扩展技术是一个重要的研究领域。分析网络的最重要方法之一是将节点聚类成代表共同连接模式的社区。在本文中,我们将谱聚类扩展到多重结构,并讨论了一些困难,试图定义一个自然的概括。为了分析我们的方法,我们描述了三个简单的,合成的多路复用网络,并比较不同的多路复用模型的性能。我们的研究结果表明,一个动态的动机模型是更成功的结构性动机模型在发现适当的社区。
2017-03-15 cs.SI physics.soc-ph
Functional Multiplex PageRank
近年来,人们认识到许多复杂的社会、技术和生物网络具有多层性质,可以用多重网络来描述。多路复用网络由一组节点形成,这些节点通过具有不同内涵的链路连接,从而形成多路复用的不同层。表征多路复用网络中节点的中心性是一项具有挑战性的任务,因为节点的中心性自然取决于与某种类型的链路相关联的重要性。在这里,我们建议为多路复用网络的每个节点分配一个中心性,称为功能多路复用PageRank,它是任意两个节点之间的多路复用网络中存在的每个不同连接模式(多链路)的权重的函数。由于多重链接区分了不同层中链接重叠的所有可能方式,因此当将大相关性或小相关性分配给重叠的多重链接时,功能多重PageRank可以描述重要的非线性效果。在这里,我们将功能页面排名应用于多路机场网络,线虫的神经网络。秀丽线虫,科学家之间的社会合作和引用网络。这一分析揭示了这些网络的最中心节点之间存在的重要差异,以及它们所谓的“成功模式”之间的相关性。
2016-11-15 cs.SI physics.soc-ph
Weighted Multiplex Networks
网络科学最重要的挑战之一是量化复杂网络结构中编码的信息。当网络具有多元化的性质时,将随机性与组织原则分开就更加困难了。多路复用网络是$N$节点的多层系统,这些节点可以在多个交互和共同进化的层中链接。在这些网络中,如果单独分析单个层,可能无法捕获相关信息。在这里,我们表明,这种部分分析层未能捕捉到重要的权重和复杂的多重网络的拓扑结构之间的相关性。为此,我们研究了两个加权的多重合著和引用网络,包括在美国物理学会的作者。我们发现,在这些网络的权重是强烈相关的多重结构,并提供实证证据,有利于研究多重网络的加权措施,如多强度和逆多参与比的优势。最后,我们介绍了一个理论框架的基础上的熵的多路合奏量化的信息存储在多路复用网络,将保持未被检测到的,如果单独分析的单层。
2013-12-23 cond-mat.dis-nn cond-mat.stat-mech cs.DL
Measuring and modelling correlations in multiplex networks
许多复杂系统的基本组成部分之间的相互作用可以是性质不同的。因此,这样的系统自然地根据复用或多层网络来描述,即其中每层代表相同节点集合之间的不同类型的交互的网络。如今,人们越来越有兴趣了解何时以及为什么需要用多路复用网络进行描述,而且这种描述比单层投影更能提供信息。在这里,我们有助于这场辩论提出了一个全面的研究,在多路复用网络的相关性。在单层网络中,节点属性的相关性,特别是度-度相关性,已经得到了深入的研究。在这里,我们扩展这个想法,调查和表征的多路复用网络的不同层之间的相关性。这种相关性本质上是多重的,我们首先通过构建和分析现实世界中的几个多重网络来实证研究它们。特别是,我们引入了各种措施来表征相关性的节点的活动,并在他们的程度在不同的层,活动和度之间。我们表明,现实世界的网络确实表现出非平凡的多重相关性。例如,我们发现同一个多路复用网络的两层在节点度方面正相关,而其他两层则负相关。然后,我们专注于构建合成的多重网络,提出了一系列的模型来重现经验观察到的相关性和/或评估其相关性。
2015-09-14 cs.SI physics.soc-ph
Quantifying layer similarity in multiplex networks: a systematic study
层间相似度的计算是表征多路复用网络的一种重要方法,因为各种静态特性和动态过程都依赖于层间关系。我们提供了一个分类和实验评估的方法,比较层复用网络。我们的分类法包括,系统化和扩展现有的方法,并补充了一套实用的指导方针,如何应用它们。
2017-11-30 cs.SI physics.soc-ph
Finding overlapping communities in multiplex networks
我们定义了一种方法来识别重叠社区的多重网络,扩展了流行的团渗流方法简单的图形。扩展需要重新考虑集团渗透算法所基于的基本概念,包括集团和集团邻接,以允许存在多种类型的边缘。
2016-03-07 cs.SI physics.soc-ph
Communicability reveals a transition to coordinated behavior in multiplex networks
本文用可通性函数分析了多路复用网络中的信息流。首先,我们推广这个措施,从它的定义从简单的图到多路复用网络。然后,我们通过研究一个社会多元化的信息流使用正式/非正式渠道和航空运输系统,其中的层代表不同的航空公司,研究其相关性的现实世界的系统分析。因此,对于这些复杂系统的良好性能至关重要的可通信性出现在复用中的系统操作点处,其中层的性能以与由未连接网络的集合表示的状态非常不同的协调方式操作。
2013-12-11 cs.SI physics.soc-ph
Towards effective visual analytics on multiplex and multilayer networks
在这篇文章中,我们将讨论多重网络的可视化策略。自Moreno早期从事网络分析工作以来,可视化一直是理解网络的主要方法之一,因为它能够将复杂的结构总结成一个单一的表示,突出数据的多个属性。然而,尽管对多重网络的分析重新产生了很大的兴趣,但没有研究提出针对这种情况的专门可视化方法,并且通常应用传统方法。在本文中,我们发起了一个关键的和结构化的讨论这一主题,并声称,特定的可视化方法的多路复用网络的发展将是目前的研究成果推向日常实践的主要驱动力之一。
2015-01-07 cs.SI physics.soc-ph
Giant components in directed multiplex networks
我们描述了有向复用网络中巨型分量的复杂全局结构,它概括了普通有向网络中常见的众所周知的领结结构。根据定义,有向复用网络包含一种类型的顶点和$m$不同类型的有向边。在有向多重网络中,我们根据顶点之间不同类型的有向路径的存在来区分一组不同的巨型组件,使得对于每种类型的边,路径完全只穿过该类型的边。如果,特别是,$m=2$,我们定义一个强可行的组件作为一组顶点,其中对于每种类型的边缘,每两个顶点是由至少两个有向路径互连在两个方向,通过只有这种类型的边缘运行。我们表明,在这种情况下,一个有向多重网络包含,在总数,$9$不同的巨大的组件,包括强可行的组件。一般来说,巨分支的总数是$3^m$。对于不相关的有向复用网络,我们精确地得到了强生存分支的大小和出现点,并估计了其他巨分支的大小。
2014-11-01 cond-mat.dis-nn cond-mat.stat-mech cs.SI
Multiple routes transmitted epidemics on multiplex networks
本文研究了多重网络上多途径传播的流行病过程。我们提出了详细的理论分析,使我们能够准确地计算流行阈值和爆发规模。研究发现,即使所有网络层都远低于各自的流行病阈值,流行病也可以在多路复用网络中传播。多重网络中节点之间的度-度强正相关性可以导致更低的流行阈值和更小的爆发规模。而来自不同层节点的邻居平均相似度对流行阈值和爆发规模没有明显影响。
2013-12-25 cs.SI physics.soc-ph
Containing rumors spreading on correlated multiplex networks
在迅速发展的在线社交网络上,谣言泛滥,引起了来自多个方面的关注。个人可以通过多种渠道传播谣言,因为他们可以在多个平台上活跃。然而,目前还没有系统的理论研究,谣言包含动力学的多元化网络尚未进行。在这项研究中,我们提出了一个家庭的包含策略的基础上的度积$\mathcal{K}$的每个用户的多路复用网络。然后,我们开发了一个异构的边缘为基础的隔间理论来理解包含动态。仿真结果表明,优先屏蔽$\mathcal{K}$大的用户的策略可以显著降低谣言爆发的规模,并提高谣言爆发的阈值。此外,随着偏好强度和度异质性的增加,在异构复用网络上可以获得更好的性能。此外,考虑层间度相关性$r_s$,该策略在$r_s=-1$、$r_s=1$和$r_s=0$的复用网络上性能最好.相反,如果我们倾向于使用小的$\mathcal{K}$而不是大的$\mathcal{K}$来阻塞用户,那么在除了均匀度分布的不相关复用网络之外的大多数复用网络上,其包含性能将比随机阻塞用户的性能更差。我们发现,阻塞偏好对均匀度分布的不相关复用网络的包含结果没有影响。我们的理论分析可以很好地预测谣言包含的结果和性能差异,在所有的情况下研究。本研究对多重网络中谣言动力学的系统理论研究将为该问题的进一步研究提供启示。
2019-12-24 cs.SI physics.soc-ph
Interplay of inhibition and multiplexing : Largest eigenvalue statistics
网络的最大特征值提供了对底层系统的各种动力学特性以及稳定性特性的理解。我们研究了抑制和多路复用对网络最大特征值统计的相互作用。使用数值实验,我们表明,抑制耦合的存在下,可能会导致一个非常不同的行为的最大特征值统计的多路复用网络比那些孤立的网络依赖于网络架构的各个层。我们证明,有一个过渡,从威布尔Gumbel或Frechet分布的网络复用。此外,对于更密集的网络,随着网络规模的增加,存在向Gumbel分布的收敛,这表明更大的系统具有更高的稳定性。
2016-10-21 cond-mat.dis-nn physics.soc-ph
Eigenvector centrality of nodes in multiplex networks
我们将特征向量中心性的概念扩展到多路复用网络,并引入了几个替代参数,量化了节点在多层网络系统中的重要性,包括向量型中心性的定义。此外,我们严格表明,在合理的条件下,这样的中心性措施存在,是唯一的。计算机实验和模拟表明,所提出的措施提供了显着不同的结果时,适用于相同的多重结构,并突出了非平凡的不同措施的中心性之间的关系。
2013-09-04 cs.SI physics.soc-ph
Correlated Edge Overlaps in Multiplex Networks
我们开发的理论稀疏复用网络的部分重叠的链接的基础上,他们的本地树状。这个理论使我们能够在两层多路复用网络中找到巨大的互连组件,不同类型的连接之间具有任意相关性。我们发现,重叠和非重叠链接之间的相关性显着改变系统的相图,导致多个混合相变。对于相干关联,我们观察到经常性的混合相变。
2016-04-20 cond-mat.dis-nn physics.soc-ph
Non-linear growth and condensation in multiplex networks
不同类型的相互作用共存并共同进化,以塑造多元化网络的结构和功能。在这里,我们提出了一个一般类的增长模型中,通过一组非线性的优先连接规则的多路网络的各个层共同发展。我们表明,无论是数值和分析,通过调整非线性的水平,这些模型允许再现均匀或异质的程度分布,以及积极或消极的程度相关层。特别是,我们推导出了出现凝聚态的条件,其中每层中的一个节点吸引了所有边缘的大部分。
2014-07-24 cond-mat.dis-nn cond-mat.stat-mech cs.SI
Layer Communities in Multiplex Networks
多路复用网络是一种多层网络,其中实体通过多种类型的连接彼此连接。我们提出了一种方法,计算层之间的成对相似性,然后做社区检测的基础上,分组结构相似的层复用网络。我们使用合成网络和经验网络来说明我们的方法,并且我们能够在这两种情况下找到有意义的层组。例如,我们发现,位于相似地理位置的航空公司倾向于在航空公司多路网络中分组在一起,物理学的相关研究领域倾向于在多路合作网络中分组在一起。
2017-06-13 cs.SI physics.data-an physics.soc-ph
Optimal percolation on multiplex networks
最优渗透是找到最小节点集的问题,如果这个集合的成员从网络中删除,网络就会分裂成非广泛的不连通簇。最优渗流问题的解直接适用于疾病传播过程中的免疫策略,以及某些类别的意见动力学模型的影响最大化。本文研究了多重网络上的最优渗流问题。多重场景用于逼真地模拟各种技术、生物和社交网络。我们发现,这些系统的多层性质,更确切地说,多重特性,如边缘重叠和层间度度相关性,深刻地改变了一组节点的属性确定为最优渗流问题的解决方案。
2017-07-05 cs.SI physics.soc-ph
Topology and dynamics of higher-order multiplex networks
针对高阶网络仅能捕获同类型多体相互作用的局限,提出高阶多重网络拓扑研究的数学框架,引入多重霍奇拉普拉斯与狄拉克算子,揭示层间耦合对拓扑信号扩散的调控作用,可推广至多类型相互作用的高阶系统及大脑网络研究。
2023-11-12 cond-mat.dis-nn cs.SI nlin.AO
Bond percolation on multiplex networks
我们提出了一种分析方法的多重网络上的键渗流,并使用它来确定预期的大小的巨型连接组件和在这些网络中的临界键占据概率的值。我们主张这些工具的多层稳健性建模的相关性,并有助于辩论是否有任何好处是从研究一个完整的多重结构,而不是它的单重投影,特别是在看似无关的情况下,不依赖于层的键占据概率。虽然我们发现,在许多情况下,我们的多重网络理论的预测与以前得到的结果一致的monoplex网络,我们也发现了显着的结果,对于某一类的多重网络,以及我们的理论描述,新的临界现象发生的多重渗流相变是存在的。我们提供了一个例子,这种现象在一个多重网络构建从伦敦铁路和欧洲航空运输数据集。
2016-04-03 cs.SI physics.soc-ph
Diffusion of Innovations over Multiplex Social Networks
创新的方式(例如,新的行为、观念、技术、产品)在人们之间的传播可以决定其成败。在本文中,我们解决的问题,在多路复用的社交网络,一个人的邻居属于一个或多个网络(或层),如朋友,家人,或同事的创新扩散。为此,我们概括了一个基本的博弈论扩散模型,称为网络协调博弈,多路复用网络。我们提出了这个扩展模型的分析结果,并通过模拟研究验证它们,发现除其他属性外,创新成功的下限,虽然简单,直观地理解的结果,据我们所知,这是第一个扩展的博弈论创新扩散模型的多路网络,因此它提供了一个基本框架,以研究更复杂的创新动力学。
2014-08-25 cs.SI physics.soc-ph
Large deviation theory of percolation on multiplex networks
最近越来越多的注意力已经解决了在单一和多重网络中定义的渗流观察到的波动。这些波动对于描述真实有限网络的鲁棒性是非常重要的,但是传统上采用的渗流平均场论不能捕捉到这些波动。在这里,我们提出了一个理论框架和一个消息传递算法,能够充分捕捉到大偏差的相互依赖的多路网络的局部树状结构的渗流。这个框架在这里被应用于研究单实例多路复用网络的鲁棒性,并与使用大量的初始损伤模拟所获得的结果进行比较。为了简单起见,这里的方法是为相互依赖的多路复用网络没有链路重叠,但它可以推广到处理多路复用网络的链路重叠。
2019-01-07 cond-mat.dis-nn cond-mat.stat-mech physics.soc-ph
The new challenges of multiplex networks: measures and models
社会、互联网和人脑有什么共同点?它们都是复杂关系系统的例子,其新兴行为在很大程度上取决于其组成部分(即个人,计算机或神经元)之间的非平凡交互网络,而不是单元本身的属性。在过去的二十年里,网络科学家提出了越来越复杂的模型,以更好地理解现实世界的系统。直到最近,我们才意识到,多重性,即复杂系统的组成部分之间存在的几种类型的相互作用,是造成复杂系统可以表现出的行为类型和种类的大量定性和定量差异的原因。因此,多层、多路网络已成为复杂性科学研究的热点。在这里,我们提供了一个概述到目前为止提出的一些措施,以验证多路复用网络的结构,和选择的模型,旨在再现这些结构特性和量化其统计意义。这篇简短的评论集中在相关主题的一个子集上,是对在现实世界中观察到的多重网络分析的最基本工具的一个相当全面的介绍。多路复用网络作为一个框架的广泛适用性,在不同领域的复杂系统建模,从生物学到社会科学,和口语的语气的文件将使它成为一个有趣的阅读研究人员对网络系统的理论和实验分析。
2016-09-14 cond-mat.dis-nn cond-mat.stat-mech cs.SI
Enhancing the robustness of a multiplex network leads to multiple discontinuous percolation transitions
确定提高相互依赖网络鲁棒性的设计原则是工程学、经济学和生物学的基本问题。已知最大化相同节点的副本之间的度相关性导致最佳鲁棒性。在这里,我们表明,增加的鲁棒性也可能是以引入多个相变为代价的。这些结果揭示了另一个可能的来源的脆弱性的多路复用网络,必须考虑到在网络优化和设计。
2019-08-11 cond-mat.dis-nn physics.soc-ph
Flow Characteristics and Cores of Complex Network and Multiplex Type Systems
研究对象是复杂网络和网络系统。网络系统被定义为流在其中移动的复杂网络。在网络中的流的分类进行的基础上的顺序和连续性。它表明,具有不同类型的流的复杂网络生成各种网络系统。介绍了复杂网络理论基本概念的流模拟,阐述了复杂网络理论在流特性方面的主要问题。网络的局部和全局流特性使复杂网络理论更接近于系统理论和系统分析。提出了网络系统流核的概念,定义了流核如何简化网络系统的研究过程。确定了复用核和复用流核的概念。分析了复用型系统的运行特点。
2017-02-10 cs.SI physics.soc-ph
Multiplex networks with heterogeneous activities of the nodes
在具有大量层的复用网络中,节点可以具有不同的活动,指示节点存在的层的总数。在这里,我们模拟多路复用网络的异构活动的节点,我们研究其鲁棒性。我们引入了一个渗流模型,其中节点只需要在它们活跃的层上属于巨分支(即它们在该层上的度大于零)。我们发现,当有足够的节点活跃,只有在一个层,复用变得更有弹性,过渡变得连续。我们发现,多路复用网络与幂律分布的节点活动是更脆弱的,如果活动的分布更广泛。我们还表明,虽然节点活动和度之间的正相关性可以提高系统的鲁棒性,相变可能会变得不连续,使系统高度不可预测。
2016-03-12 cond-mat.dis-nn physics.soc-ph
Resilience by Structural Entrenchment: Dynamics of Single-Layer and Multiplex Networks Following Sudden Changes to Tie Costs
我们研究了一个单层和多重网络中的网络形成模型,在这个模型中,个体对社会关系、封闭三角形和溢出边有积极的激励。特别是,我们调查的冲击网络中的社会关系的成本变化后,初始均衡的影响。我们强调了结构性防御的出现:结构特征的保留,如封闭三角形和溢出边,这些特征是在历史上不同的条件下形成的,与目前推动网络进化的条件不同。这项工作具有广泛的影响,了解单层和多重网络的结构和动力学的路径依赖。
2017-08-24 cs.SI physics.soc-ph
Statistical Mechanics of Multiplex Ensembles: Entropy and Overlap
在多路复用网络中,单个节点同时参与多个网络层,这一点越来越受到关注。这是例如在社交网络中的情况,其中每个个体节点具有不同种类的社交联系,或者在运输系统中,其中每个位置通过不同类型的运输连接到另一位置。这些复用中的许多复用的特征在于不同层中的链路的显著重叠。在本文中,我们引入了一个统计力学框架来描述多重系综。复用是由N个节点和M层交互形成的系统,其中每个节点同时属于M层。每个层$α$由网络$G^α$形成。在这里,我们介绍的概念,相关的多路复用集成,其中存在的一个链路在一个层中的存在与在另一个层中的一个链路。这意味着集合的典型复用可以具有不同层中的链路的显著重叠。此外,我们刻画了分别满足硬约束和软约束的微正则和正则多重系综,并讨论了如何在这些系综中构造多重系综。最后,我们提供了这些合奏,可以是有用的,以解决不同的推理问题,涉及多路复用的熵的表达式。
2013-05-05 cond-mat.dis-nn cond-mat.stat-mech physics.soc-ph
Multiplex Influence Maximization in Online Social Networks with Heterogeneous Diffusion Models
在线社交网络,通过重叠的用户连接在一起的动机,我们研究的影响力最大化问题的多元化,每一层赋予自己的影响力扩散模型。这个问题是一个新版本的影响力最大化问题,需要新的分析,将在每一层的多路复用的传播类型。我们确定了一个新的属性,广义确定性的子模块,当满足在每一层的传播,确保传播的复用整体是子模块-在这种情况下,我们制定ISF,贪婪算法与近似比$(1 - 1/e)$。由于包括多个OSN的复用的大小可能包含数十亿用户,我们制定了一个算法KSN,并行运行在复用的每一层上。KSN将用于单层网络上的影响力最大化问题的$α$近似算法A作为输入,并且对于任意$ε> 0$具有近似比$\frac{(1-ε)α}{(o+1)k}$,$o$是重叠用户的数量,并且$k$是复用中的层的数量。在真实和合成多路复用上的实验验证了所提出的算法对异构多路复用中的影响力最大化问题的有效性。ISF和KSN的实现可在http://www.alankuhnle.com/papers/mim/mim.html上获得。
2018-02-05 cs.SI physics.soc-ph
Sandpiles on multiplex networks
本文引入了具有多种边的多重网络的沙堆模型,研究了它的标度和动力学行为。我们发现,多重性的引入并不改变雪崩动力学的标度行为,该系统是关键的渐近幂律雪崩尺寸分布的指数$τ= 3/2$双工随机网络。详细的级联动力学,但是,受多重耦合。例如,无标度网络中的高度节点(如枢纽节点)在多重动态中比在单纯网络中更容易失败,在单纯网络中,不同类型的边只是简单地聚合。我们的研究结果表明,多重建模将是必要的,以获得更好地了解现实世界的多重复杂系统,如全球经济危机的级联故障现象。
2012-03-06 cond-mat.dis-nn cond-mat.stat-mech physics.soc-ph
Structural measures for multiplex networks
现实世界中的许多复杂系统都是由一组基本单元组成的,这些基本单元通过不同类型的关系连接在一起。所有这些系统都可以用多路复用网络来描述,其中每一层的链路代表同一组节点之间不同类型的交互,而不是用(单层)网络来描述。在本文中,我们提出了一个通用的框架来描述和研究多路复用网络,其链接是不加权或加权。特别是,我们提出了一系列的措施来表征系统的多路性方面:i)基本节点和链接属性,如节点度,和边缘重叠和加固,ii)局部属性,如聚类系数和传递性,iii)全局属性相关的多路复用跨不同层的可导航性。我们所采取的措施在印度尼西亚恐怖分子的真实多重数据集上得到验证,其中记录了78个人之间关于相互信任、共同行动、交流通信和商业关系的信息。
2014-03-14 cs.SI physics.soc-ph
Multiplex Graph Association Rules for Link Prediction
多重网络使我们能够研究各种复杂的系统,其中节点以多种方式相互连接,例如社交网络中的朋友,家人和同事关系。链接预测是网络分析的一个分支,它允许我们预测网络的未来状态:哪些新的连接最有可能在未来出现?在多路复用链接预测中,我们还问:哪种类型的?因为这最后一个问题是无法回答与经典的链接预测,在这里,我们研究使用图关联规则通知多路链接预测。我们通过多重图挖掘识别网络中的所有频繁模式来获得这些规则,然后通过找到原始网络中每个规则的出现次数来对每个未观察到的链接的可能性进行评分。关联规则为多路链接预测增加了新的能力:预测新的节点到达,考虑具有四个或更多节点的高阶结构,以及内存效率。在我们的实验中,我们表明,利用图关联规则,我们能够实现接近理想的集成分类器的预测性能。此外,我们进行了一个案例研究,签署的多重网络,显示图关联规则可以提供有价值的见解,以扩展社会平衡理论。
2020-08-19 cs.SI physics.soc-ph
Percolation in Multiplex Networks with Overlap
从运输网络到复杂的基础设施,再到社会和通信网络,各种各样的系统都可以用通过不同网络(层)交互的一组节点形成的复用来描述。多路复用器相对于构成它们的单层可能显示出增加的脆弱性。然而,到目前为止,不同层中的链路重叠大多被忽视,尽管这在大多数复用中是一种普遍存在的现象。在这里,我们表明,层之间的重叠,可以提高相互依赖的多重系统的鲁棒性和改变的临界行为的渗流相变在一个复杂的方式。
2013-12-24 cond-mat.dis-nn cond-mat.stat-mech physics.soc-ph
Data based reconstruction of complex multiplex networks
人们已经认识到,在现实世界中的许多复杂的动力系统需要在多路复用网络的描述,其中一组共同的,相互连接的节点属于不同的网络层,并在每一层中发挥不同的作用。尽管最近在单层网络的基于数据的推理方面取得了进展,但用多路复用结构重建复杂系统在很大程度上仍然是开放的。我们阐明了一个基于平均场的极大似然估计框架来解决这个突出的和具有挑战性的问题。我们展示了重建框架的力量,并从一类典型的双工网络系统,主机两种不同类型的传播动态的二进制时间序列表征其性能。除了使用合成和真实世界的多路复用网络验证框架外,我们还进行了详细的分析,以阐明结构和动力学参数以及噪声对重建精度和鲁棒性的影响。
2018-08-28 cs.SI physics.soc-ph
Investigating Negative Interactions in Multiplex Networks: A Mutual Information Approach
许多有趣的现实世界的系统被表示为复杂的网络,具有多种类型的交互和层之间的复杂依赖结构。这些互动可以被编码为具有效价,其中积极的链接标志着信任和友谊等互动,而消极的链接则表示不信任或敌意。从这些负面的相互作用中提取信息是具有挑战性的,因为标准的拓扑度量通常是负面链接形成的不良预测因子,特别是在网络层之间。在本文中,我们介绍了一种基于互信息的方法,使我们能够预测消极和积极的关系。我们的实验表明,SMLP(签名复用链接预测)可以利用负关系层的复用网络,以提高链接预测的性能。
2018-08-16 cs.SI physics.soc-ph
Bridging Online and Offline Social Networks: Multiplex Analysis
我们表明,三个基本的演员特征,即归一化的互惠性,三个周期,和三胞胎,可以表示使用一个统一的框架,这是基于计算与演员的两个集合之间的相似性指数:她/他的朋友的集合和那些考虑她/他作为一个朋友的集合。这些指标扩展到多路复用网络,然后计算两个友谊网络收集数据从两组本科生。我们发现,在离线通信中,强关系和弱关系(几乎)同样存在,而在在线通信中,弱关系占主导地位。此外,弱关系远不如强关系互惠。然而,在多重网络的不同层中,互惠性被保留,而三元组(用归一化的三个循环和三元组测量)不显著。
2016-05-06 cs.SI physics.soc-ph
Spreading of Memes on Multiplex Networks
介绍了一个网络信息传播模型,并利用分支过程方法进行了分析。该模型概括了[Gleeson et al.,物理学修订版X,#20162;两种方式。首先,即使对于单重(单层)网络,模型也是针对由其邻接矩阵定义的任何特定网络定义的,而不是限于随机网络的集合。其次,引入了该模型的多个版本,以捕获从一个社交媒体平台向另一个社交媒体平台发布信息的用户的行为。在这两种情况下的分支过程分析表明,动力系统是,在低创新的限制,在临界点附近,这是已知的导致模因流行度的重尾分布类似于经验数据中观察到的。
2019-02-28 cs.SI physics.soc-ph
Effect of shortest path multiplicity on congestion of multiplex networks
最短路径是图中离散测地距离的代表,许多网络描述符都依赖于它们的计数。在多路复用网络中,这种计数对于量化层间切换非常重要,并且对传输效率和拥塞过程具有至关重要的影响。在这里,我们提出了一个数学方法来计算的联合分布的距离和多重性(退化)的最短路径在多路复用网络,并利用其关系到拥塞过程。结果允许近似半解析的发病的多路复用网络中的拥塞作为其层的拥塞的函数。
2019-02-05 cond-mat.stat-mech cs.SI physics.soc-ph
A New Framework for Centrality Measures in Multiplex Networks
这种复杂系统的非平凡结构使得分析它们的集体行为成为一个挑战。当信息跨网络分布时(例如,不同媒体中的通信网络);在这种情况下,如果由于稀疏性而在每个网络内单独分析情况,则变得不可能具有完整或甚至部分的图片。多路复用网络非常适合通过保留与每个网络相关联的语义来对这类系统的复杂性进行建模。中心性度量是识别关键参与者的基础,但现有方法通常被设计为捕获系统的预定义方面,忽略或合并各个层的语义。
2018-02-07 cs.SI physics.soc-ph
Diffusion dynamics on multiplex networks
我们研究的时间尺度相关的扩散过程中发生的多路复用网络,即在一组网络连接通过互联层。为此,我们提出了一个超拉普拉斯矩阵的建设,其中包括一个维度提升的拉普拉斯矩阵的每一层的复用网络。我们使用微扰分析揭示解析结构的特征向量和特征值的完整的网络中的各个层的光谱特性。超拉普拉斯算子的频谱使我们能够理解多重网络之上的扩散过程的物理学。
2012-12-03 cond-mat.stat-mech cs.SI physics.soc-ph
Structure of Triadic Relations in Multiplex Networks
网络系统研究的最新进展强调,我们的互联世界是由网络组成的,这些网络通过不同的“层”相互耦合,每个层代表许多可能的子系统或交互类型之一。然而,传统上将多层网络聚合成单个加权网络以利用现有工具。这固然方便,但也存在极大的问题,因为重要信息可能因此丢失。因此,发展网络概念的多层概括是很重要的。在本文中,我们分析了三元关系,并将传递性的思想推广到多重网络。通过专注于三元关系,产生最简单的类型的传递性,我们推广的概念和计算的聚类系数的多路复用网络。我们展示了这种网络的分层结构是如何引入一个新的自由度,对传递性有着根本性的影响。我们计算多路复用聚类系数几个真正的多路复用网络,并说明为什么一个必须非常小心时,将标准的网络概念,多路复用网络。我们还推导出我们的聚类系数的分析表达式,在一个家庭的随机多路复用网络的网络的合奏平均。我们的分析表明,社交网络有一个强烈的倾向,以促进冗余关闭三合会在每一层,他们因此有一个不同类型的多重传递性从运输网络,不表现出这样的趋势。如果只研究聚合网络,这些见解是不可见的。
2015-08-12 cond-mat.stat-mech 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