arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1401.3516cs.SIcs.CYphysics.soc-ph
收藏

聚类演化网络

Clustering Evolving Networks

Tanja Hartmann, Andrea Kappes, Dorothea Wagner

摘要:

粗略地说,聚类进化网络的目的是检测随着时间的推移而进化的网络中结构密集的子组。这意味着我们寻找的子组也会进化,与聚类静态网络相比,这会导致许多额外的任务。我们讨论了这些额外的任务和困难,并提出了一个概述目前的方法来解决这些问题。我们专注于在线场景中的聚类方法,即,递增地使用来自先前时间步骤的结构信息以便并入时间平滑性或实现低运行时间的方法。此外,我们描述了一个真实世界的网络和发电机的合成数据,经常用于评估的集合。

英文摘要:

Roughly speaking, clustering evolving networks aims at detecting structurally dense subgroups in networks that evolve over time. This implies that the subgroups we seek for also evolve, which results in many additional tasks compared to clustering static networks. We discuss these additional tasks and difficulties resulting thereof and present an overview on current approaches to solve these problems. We focus on clustering approaches in online scenarios, i.e., approaches that incrementally use structural information from previous time steps in order to incorporate temporal smoothness or to achieve low running time. Moreover, we describe a collection of real world networks and generators for synthetic data that are often used for evaluation.

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

↑