Pretražite po imenu i prezimenu autora, mentora, urednika, prevoditelja

Napredna pretraga

Pregled bibliografske jedinice broj: 1018929

Detecting communities in directed acyclic networks using modified LPA algorithms


Antunović, Suzana; Vukičević, Damir
Detecting communities in directed acyclic networks using modified LPA algorithms // Proceedings of the 2nd Croatian Combinatorial Days / Došlić, Tomislav ; Martinjak, Ivica (ur.).
Zagreb, Hrvatska, 2019. str. 1-14 (predavanje, međunarodna recenzija, cjeloviti rad (in extenso), znanstveni)


CROSBI ID: 1018929 Za ispravke kontaktirajte CROSBI podršku putem web obrasca

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 - , 2019, 1-14

ISBN
978-953-8168-33-8

Skup
2nd Croatian Combinatorial Days

Mjesto i datum
Zagreb, Hrvatska, 27-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


Ustanove:
Fakultet građevinarstva, arhitekture i geodezije, Split,
Prirodoslovno-matematički fakultet, Split

Profili:

Avatar Url Damir Vukičević (autor)

Avatar Url Suzana Antunović (autor)

Citiraj ovu publikaciju

Antunović, Suzana; Vukičević, Damir
Detecting communities in directed acyclic networks using modified LPA algorithms // Proceedings of the 2nd Croatian Combinatorial Days / Došlić, Tomislav ; Martinjak, Ivica (ur.).
Zagreb, Hrvatska, 2019. str. 1-14 (predavanje, međunarodna recenzija, cjeloviti rad (in extenso), znanstveni)
Antunović, S. & Vukičević, D. (2019) Detecting communities in directed acyclic networks using modified LPA algorithms. U: Došlić, T. & Martinjak, I. (ur.)Proceedings of the 2nd Croatian Combinatorial Days.
@article{article, year = {2019}, pages = {1-14}, keywords = {Community detection, directed acyclic network, label propagation algorithm}, isbn = {978-953-8168-33-8}, title = {Detecting communities in directed acyclic networks using modified LPA algorithms}, keyword = {Community detection, directed acyclic network, label propagation algorithm}, publisherplace = {Zagreb, Hrvatska} }
@article{article, year = {2019}, pages = {1-14}, keywords = {Community detection, directed acyclic network, label propagation algorithm}, isbn = {978-953-8168-33-8}, title = {Detecting communities in directed acyclic networks using modified LPA algorithms}, keyword = {Community detection, directed acyclic network, label propagation algorithm}, publisherplace = {Zagreb, Hrvatska} }




Contrast
Increase Font
Decrease Font
Dyslexic Font