arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2104.14893cond-mat.stat-mechphysics.soc-ph
收藏

特征丰富关联系统的渗流

Percolation on feature-enriched interconnected systems

Oriol Artime, Manlio De Domenico

摘要:

逾渗是一个标志性的模型,以评估互联系统的鲁棒性时,他们的一些组件损坏。它通常在简单的场景中进行研究,例如以随机顺序删除系统的单元,或者通过特定的拓扑描述符顺序排序。然而,在绝大多数经验应用中,需要按照更复杂的协议来拆除网络,例如,通过组合拓扑属性和非拓扑节点元数据。我们提出了一种新的数学框架来填补这一空白:网络中的特征丰富,并根据特征空间中的重要性删除它们的节点。我们考虑不同性质的特征,从与网络构建相关的特征到与传染病传播等动态过程相关的特征。我们的框架不仅提供了一个自然的概括渗透,但更重要的是,提供了一个准确的方法来测试网络的鲁棒性在现实的情况下。

英文摘要:

Percolation is an emblematic model to assess the robustness of interconnected systems when some of their components are corrupted. It is usually investigated in simple scenarios, such as the removal of the system's units in random order, or sequentially ordered by specific topological descriptors. However, in the vast majority of empirical applications, it is required to dismantle the network following more sophisticated protocols, for instance, by combining topological properties and non-topological node metadata. We propose a novel mathematical framework to fill this gap: networks are enriched with features and their nodes are removed according to the importance in the feature space. We consider features of different nature, from ones related to the network construction to ones related to dynamical processes such as epidemic spreading. Our framework not only provides a natural generalization of percolation but, more importantly, offers an accurate way to test the robustness of networks in realistic scenarios.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑