Naslov
Detecting communities under constraints in directed acyclic networks

Autori
Antunović, Suzana ; Vukičević, Damir

Izvornik
Applied mathematics e-notes (1607-2510) 21 (2021); 615-621

Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni

Ključne riječi
community detection ; directed acyclic network ; modularity ; topological ordering

Sažetak
Community detection is one of the fundamental problems in complex networks theory with applications in many different branches of science. Many available algorithms for community detection in directed acyclic networks do not include analysis of the resulting set of communities, and those that do, mostly focus on factors like the number of communities and community stability, not on relations between communities. In this paper, we present an algorithm that, given the topological ordering of a directed acyclic network, produces an optimal division (in terms of modularity) for that ordering which allows the establishment of an ordering on the resulting set of communities. The algorithm is based on recursively placing of the vertices into appropriate communities, thus respecting the order of the vertices, and resulting in division with optimal modularity.

Izvorni jezik
Engleski

Znanstvena područja
Matematika, Računarstvo

POVEZANOST RADA