北航、滴滴聯(lián)合提出一種新的增量度量框架，實現(xiàn)動態(tài)圖結構熵的高效增量計算

AIGC動態(tài)歡迎閱讀

原標題：北航、滴滴聯(lián)合提出一種新的增量度量框架，實現(xiàn)動態(tài)圖結構熵的高效增量計算
關鍵字：結構,增量,節(jié)點,度量,算法
文章來源：AI前線
內(nèi)容字數(shù)：0字

內(nèi)容摘要：

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

原文鏈接：北航、滴滴聯(lián)合提出一種新的增量度量框架，實現(xiàn)動態(tài)圖結構熵的高效增量計算