HyperCI:一种高阶超网络拆除集体影响测度
HyperCI: A Higher Order Collective Influence Measure for Hypernetwork Dismantling
摘要:
网络系统的连通性往往依赖于一小部分关键节点。网络拆除研究的策略,以确定一个子集的节点的删除将最大限度地破坏网络的连通性和碎片成断开组件。然而,传统的网络拆解方法集中在简单的网络模型之间的节点,而任意数量的节点之间的分组交互是无处不在的网络系统,如集成电路之间的成对的相互作用。超网络模型中的分组交互引入了高阶连通模式,限制了传统网络拆分方法在超网络中的应用。在这篇简报中,我们提出了HyperCI,一个高阶的集体影响措施的超网络拆除。它考虑了超边在超网络中引入的节点共生特性和高阶影响能力。我们评估了我们提出的HyperCI的有效性六个现实世界的超网络,包括集成电路和引文网络和结果表明,我们提出的HyperCI优于基线网络拆除方法的简单网络和超网络。
英文摘要:
The connectivity of networked systems is often dependent on a small portion of critical nodes. Network dismantling studies the strategy to identify a subset of nodes the removal of which will maximally destroy the connectivity of a network and fragment it into disconnected components. However, conventional network dismantling approaches focus on simple network which models only pairwise interaction between nodes while groupwise interactions among arbitrary number of nodes are ubiquitous in networked systems like integrated circuits. Groupwise interactions modeled by hypernetwork introduce higher order connectivity patterns, which limits the application of conventional network dismantling methods on hypernetwork. In this brief, we propose HyperCI, a higher order collective influence measure for hypernetwork dismantling. It considers the node co-occurrence characteristics and higher order influence ability both introduced by hyperedges in hypernetwork. We evaluate the effectiveness of our proposed HyperCI on six real world hypernetworks including integrated circuits and citation networks and the results indicate our proposed HyperCI outperforms baseline network dismantling methods for both simple network and hypernetwork.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。