北航、滴滴联合提出一种新的增量度量框架，实现动态图结构熵的高效增量计算

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。