IBM申請更新動態圖的最有影響的節點的系統專利,每個子圖僅被訪問一次

金融界2025年6月4日消息,國家知識產權局信息顯示,國際商業機器公司申請一項名爲“更新動態圖的最有影響的節點的系統”的專利,公開號CN120086412A,申請日期爲2024年11月。

專利摘要顯示,本公開提供了一種更新動態圖的最有影響的節點的系統,還提供了標識圖的有影響的節點的方法和系統。該圖由鄰接矩陣表示,並且使用與該圖對應的不同子圖來表示圖更新。通過使用先前存儲的鄰接矩陣和關於在更新期間添加到子圖的附加節點的信息來近似圖的子圖的部分譜因式分解數據,計算圖的每個更新。每個子圖僅被訪問一次。基於部分譜因式分解數據來標識該圖的最有影響的節點。

本文源自:金融界

作者:情報員