基於鄰域優化的有效邊緣中心性度量方法

本文提出了一種新的邊緣中心性度量方法 ECHO（基於鄰域優化的邊緣中心性），用於評估圖中邊的重要性，並設計了三種線性時間複雜度的近似算法，實驗證明 ECHO 在圖聚類、網絡嵌入和圖神經網絡等圖分析任務中具有優於現有邊緣中心性度量方法的效率和效果。