arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2408.16877cs.SIcs.IRcs.LG
收藏

纵向模块度:一种用于链接流的模块度

Longitudinal Modularity, a Modularity for Link Streams

UCBL(里昂第一大学);CNRS(法国国家科学研究中心);INSA Lyon(里昂国立应用科学学院);LIRIS(里昂信息与图像系统实验室);University of Zurich(苏黎世大学);Univ de Lyon(里昂大学);ENSL(里昂高等师范学院);Laboratoire de Physique(物理实验室)

Victor Brabant, Yasaman Asgari, Pierre Borgnat, Angela Bonifati, Remy Cazabet

AI总结:

本文首次将模块度质量函数适配到链接流,提出一种独立于分析时间尺度的纵向模块度,并通过实验验证其在动态社区评估中的有效性。

摘要:

时间网络通常用于建模现实生活中的现象。当这些现象表示交互并以细粒度时间分辨率被捕获时,它们被建模为链接流。社区检测是一项基本的网络分析任务。尽管静态网络已有许多方法,并且针对以快照序列表示的时间网络也开发了一些方法,但很少有工作能够处理链接流。本文首次将著名的模块度质量函数适配到链接流上。与现有方法不同,它独立于分析的时间尺度。在引入该质量函数及其与现有静态和动态模块度定义的关系之后,我们通过实验展示了其在动态社区评估中的相关性。

英文摘要:

Temporal networks are commonly used to model real-life phenomena. When these phenomena represent interactions and are captured at a fine-grained temporal resolution, they are modeled as link streams. Community detection is an essential network analysis task. Although many methods exist for static networks, and some methods have been developed for temporal networks represented as sequences of snapshots, few works can handle link streams. This article introduces the first adaptation of the well-known Modularity quality function to link streams. Unlike existing methods, it is independent of the time scale of analysis. After introducing the quality function, and its relation to existing static and dynamic definitions of Modularity, we show experimentally its relevance for dynamic community evaluation.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑