技術特征：

1.一種基于分組更新的動態圖挖掘方法，其特征在于，包括以下步驟：

2.根據權利要求1所述的基于分組更新的動態圖挖掘方法，其特征在于，所述步驟（1）具體包括以下子步驟：

3.根據權利要求2所述的基于分組更新的動態圖挖掘方法，其特征在于，所述步驟（1.1）具體包括以下子步驟：

4.根據權利要求2所述的基于分組更新的動態圖挖掘方法，其特征在于，所述根據圖的更新內容，為每個探索域分配更新，生成更新后的探索域，具體包括：

5.根據權利要求1所述的基于分組更新的動態圖挖掘方法，其特征在于，所述步驟（2）具體包括以下子步驟：

6.根據權利要求5所述的基于分組更新的動態圖挖掘方法，其特征在于，所述將更新合并到更新組中，具體通過如下方法實現：

7.根據權利要求4或6所述的基于分組更新的動態圖挖掘方法，其特征在于，所述循環度的計算方法具體為：頂點的循環度為該頂點的度數乘以該頂點在批次中更新的次數。

8.根據權利要求5所述的基于分組更新的動態圖挖掘方法，其特征在于，所述生成更新子圖，并擴展更新子圖，具體包括：

9.根據權利要求5所述的基于分組更新的動態圖挖掘方法，其特征在于，所述通過同構測試對這些擴展后的更新子圖進行過濾，得到匹配的更新子圖，具體包括：

10.一種用于實現權利要求1-9中任一項所述的基于分組更新的動態圖挖掘方法的系統，其特征在于，包括：

技術總結
本發明公開了一種基于分組更新的動態圖挖掘方法和系統，該方法包括：從初始圖的匹配集形成探索域，并在圖形更改時將更新分配給相應的探索域，其中每個探索域都由初始圖形匹配的不相交頂點集組成；識別探索域中共享重復頂點的邊，并將它們合并到更新組中，以生成更新子圖；在更新子圖上使用以鄰居為中心的擴展策略擴展更新子圖，并實施拓撲修剪對擴展后的更新子圖進行過濾，得到匹配的更新子圖。本發明通過探索域封裝圖形中與更新相關的大量區域，允許多個更新有效地探索相同的區域；本發明會隨著圖形的變化識別和維護冗余區域；本發明通過對這些域中的更新進行分組并采用以鄰居為中心的擴展策略，最大限度地減少了冗余數據訪問。

技術研發人員：黃禹,張祎,王鍥,周為,易小萌
受保護的技術使用者：之江實驗室
技術研發日：
技術公布日：2025/4/28