识别复杂网络中的关键高阶相互作用
Identifying critical higher-order interactions in complex networks
摘要:
网络上的信息扩散是网络科学中的一个重要概念,可以在社交网络中的信息传播和谣言控制、个体间的疾病传染、电网连锁故障等情况下观察到。网络中的关键交互作用是指在信息扩散中起关键作用的交互作用,是影响网络结构和功能的主要因素。此外,交互不仅可以作为成对交互发生在两个节点之间,即,边,但也有三个或更多的节点,被描述为高阶相互作用。本报告提出了一种新的方法来确定关键的高阶相互作用。我们提出了两个新的拉普拉斯算子,允许重新定义经典的图中心性措施高阶相互作用。然后,我们比较了重新定义的中心性措施,使用易感-感染-感染(SIR)模拟模型。实验结果表明,该方法是有前途的识别关键高阶相互作用。
英文摘要:
Information diffusion on networks is an important concept in network science observed in many situations such as information spreading and rumor controlling in social networks, disease contagion between individuals, cascading failures in power grids. The critical interactions in networks are the ones that play critical roles in information diffusion and primarily affect network structure and functions. Besides, interactions can occur between not only two nodes as pairwise interactions, i.e., edges, but also three or more nodes, described as higher-order interactions. This report presents a novel method to identify critical higher-order interactions. We propose two new Laplacians that allow redefining classical graph centrality measures for higher-order interactions. We then compare the redefined centrality measures using the Susceptible-Infected-Recovered (SIR) simulation model. Experimental results suggest that the proposed method is promising in identifying critical higher-order interactions.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。