Making communities show respect for order
File(s)s41109-020-00255-5.pdf (957.22 KB)
Published version
Author(s)
Vasiliauskaite, Vaiva
Evans, Tim S
Type
Journal Article
Abstract
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.
Date Issued
2020-02-21
Date Acceptance
2020-02-06
Citation
Applied Network Science, 2020, 5, pp.1-24
ISSN
2364-8228
Publisher
SpringerOpen
Start Page
1
End Page
24
Journal / Book Title
Applied Network Science
Volume
5
Copyright Statement
© The Author(s). 2020 Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0
International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and
reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the
Creative Commons license, and indicate if changes were made.
International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and
reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the
Creative Commons license, and indicate if changes were made.
Identifier
https://appliednetsci.springeropen.com/articles/10.1007/s41109-020-00255-5
Subjects
physics.soc-ph
physics.soc-ph
cs.SI
Publication Status
Published
Article Number
15
Date Publish Online
2020-02-21