BriefGPT.xyz
Jun, 2023
量化基于节点的核心韧性
Quantifying Node-based Core Resilience
HTML
PDF
Jakir Hossain, Sucheta Soundarajan, Ahmet Erdem Sarıyüce
TL;DR
该论文介绍了一种新的衡量图中节点核心韧性的方法,并提供了一种有效的启发式算法来计算该指标,以便在拓扑结构发生变化(如边的插入和删除)时快速评估节点的韧性和预测其可能的未来邻居。
Abstract
core decomposition
is an efficient building block for various
graph analysis
tasks such as dense subgraph discovery and identifying influential nodes. One crucial weakness of the
→