Naslov
Detecting communities in directed acyclic networks using modified LPA algorithms

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

Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni

Izvornik
Proceedings of the 2nd Croatian Combinatorial Days / Došlić, Tomislav ; Martinjak, Ivica - Zagreb : Građevinski fakultet Sveučilišta u Zagrebu, 2019, 1-14

ISBN
978-953-8168-33-8

Skup
2nd Croatian Combinatorial Days

Mjesto i datum
Zagreb, Hrvatska, 27.09.2018. - 28.09.2018

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
Community detection ; directed acyclic network ; label propagation algorithm

Sažetak
Networks (or graphs) appear as dominant structures in different domains, in- cluding sociology, biology, neuroscience and computing. In most cases, these graphs are directed which changes the semantics of the edges that are no longer symmetrical in the sense that the beginning vertex transfers some property or value to the end vertex, but not vice versa. Detecting community structure in complex networks is an interdisciplinary topic with many relevant areas of application. In order to detect communities in directed acyclic networks, apart from the direction of the edge, the requirement for topological ordering of the vertices should be taken into account. In other words, if the vertices are topo- logically order is such a way that x_1 < x_2 < ... < x_n we are interested in dividing the network into communities C1 , C2 , ..., Ck in such a way that: if x_i < x_j, x_i ∈ C_i, x_j ∈ C_j then C_i < C_j or C_i = C_j We present an algorithm derived from LPA algorithms which are commonly used in network detection, mostly because of their quick computational time and fairly good results. They were originally developed for undirected networks, but have been modified for this purpose.

Izvorni jezik
Engleski

Znanstvena područja
Matematika

POVEZANOST RADA