arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1910.07646cs.SIphysics.data-an
收藏

多重网络中的社区发现

Community Detection in Multiplex Networks

Matteo Magnani, Obaida Hanteer, Roberto Interdonato, Luca Rossi, Andrea Tagarelli

摘要:

多重网络模拟了同一类型实体之间的不同交互模式。在这篇文章中,我们提供了一个分类的社区发现算法在多路复用网络。我们的特点不同的算法的基础上的各种属性,我们讨论了每种方法检测到的社区类型。然后,我们提供了一个广泛的实验评估的方法来回答三个主要问题:在何种程度上评估的方法能够检测地面实况社区,在何种程度上不同的方法产生类似的社区结构,在何种程度上评估的方法是可扩展的。这项调查的一个目标是帮助学者和从业人员为手头的数据和任务选择正确的方法,同时也强调这种选择何时会出现问题。

英文摘要:

A multiplex network models different modes of interaction among same-type entities. In this article we provide a taxonomy of community detection algorithms in multiplex networks. We characterize the different algorithms based on various properties and we discuss the type of communities detected by each method. We then provide an extensive experimental evaluation of the reviewed methods to answer three main questions: to what extent the evaluated methods are able to detect ground-truth communities, to what extent different methods produce similar community structures and to what extent the evaluated methods are scalable. One goal of this survey is to help scholars and practitioners to choose the right methods for the data and the task at hand, while also emphasizing when such choice is problematic.

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

↑