北航、滴滴聯合提出一種新的增量度量框架，實現動態圖結構熵的高效增量計算

AIGC動態歡迎閱讀

原標題：北航、滴滴聯合提出一種新的增量度量框架，實現動態圖結構熵的高效增量計算
關鍵字：結構,增量,節點,度量,算法
文章來源：AI前線
內容字數：0字

內容摘要：

作者 | 彭浩
本文介紹來自北京航空航天大學彭浩老師團隊發表在 The journal of Artificial Intelligence 2024 上的一篇文章“Incremental Measurement of Structural Entropy for Dynamic Graphs”。為了解決當前方法不支持動態編碼樹更新和增量結構熵計算的問題，作者提出一種新的增量度量框架 – Incre-2dSE，它可以動態調整社區劃分，支持更新后二維結構熵的實時度量。作者在人工和現實世界的數據集上進行了廣泛的實驗，實驗結果證明，該增量算法有效地捕捉了社區的動態演化，減少了時間消耗，并具有良好的可解釋性。
論文名稱：Incremental Measurement of Structural Entropy for Dynamic Graphs
論文鏈接：https://doi.org/10.48550/arXiv.2207.12653
代碼鏈接：https://github.com/SELGroup/IncreSE
引言近年來，有學者提出一種基于編碼樹的圖結構信息度量，即結構熵，用于發現圖

原文鏈接：北航、滴滴聯合提出一種新的增量度量框架，實現動態圖結構熵的高效增量計算

聯系作者

文章來源：AI前線
作者微信：ai-front
作者簡介：面向AI愛好者、開發者和科學家，提供大模型最新資訊、AI技術分享干貨、一線業界實踐案例，助你全面擁抱AIGC。