arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1908.11818physics.soc-phcs.SI
收藏

让社区尊重秩序

Making Communities Show Respect for Order

Vaiva Vasiliauskaite, Tim S. Evans

摘要:

在这项工作中,我们给出了一个社区检测算法,其中社区既尊重的内在顺序的有向无环图,也发现类似的节点。我们从文献计量学的经典相似性度量中汲取灵感,用于评估两种出版物的相似程度,基于它们的相对引用模式。我们研究了算法的性能和反链属性在人工模型和真实的网络,如引文图和食物网。我们展示了这种划分算法如何区分和分组相同来源的节点(在引文网络中,起源是一个主题或研究领域)。我们的分区算法和标准的分层工具,以及社区检测方法之间的比较。我们表明,我们的算法产生不同的社区从标准分层算法。

英文摘要:

In this work we give a community detection algorithm in which the communities both respects the intrinsic order of a directed acyclic graph and also finds similar nodes. We take inspiration from classic similarity measures of bibliometrics, used to assess how similar two publications are, based on their relative citation patterns. We study the algorithm's performance and antichain properties in artificial models and in real networks, such as citation graphs and food webs. We show how well this partitioning algorithm distinguishes and groups together nodes of the same origin (in a citation network, the origin is a topic or a research field). We make the comparison between our partitioning algorithm and standard hierarchical layering tools as well as community detection methods. We show that our algorithm produces different communities from standard layering algorithms.

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

↑