二分相依網路

速報

ShapleyCov 與 MinCov：針對二分相依網路的關鍵貢獻者識別

研究定義二分相依網路的CriticalSet問題，導出ShapleyCov中心性並提出線性時間MinCov演算法；在超過2.5億邊的維基圖與多組實驗顯示，MinCov接近最優只差0.02AUC且速度大幅優於基準，具實務價值可用於韌性評估與資源配置。