IXThinker·2025-12-20 15:00

子圖計數流式演算法研究新進展

子圖計數是電腦科學的基礎問題，也是複雜網絡分析的核心工具。中國科學技術大學特任教授彭攀將於12月23日下午在北京大學靜園五院發表報告，介紹流式計算模型下子圖計數演算法的最新進展。

問題背景

子圖計數指在給定無向圖中統計特定小模式圖出現次數，例如三角形、四元環等結構，是圖數據分析的基礎任務。面對海量圖數據，傳統方法在記憶體與計算效率上均面臨瓶頸，難以滿足即時分析需求。