Nalazite se na CroRIS probnoj okolini. Ovdje evidentirani podaci neće biti pohranjeni u Informacijskom sustavu znanosti RH. Ako je ovo greška, CroRIS produkcijskoj okolini moguće je pristupi putem poveznice www.croris.hr
izvor podataka: crosbi !

Community structure in networks: Girvan-Newman algorithm improvement (CROSBI ID 615395)

Prilog sa skupa u zborniku | izvorni znanstveni rad | međunarodna recenzija

Despalatović, Ljiljana ; Vojković, Tanja ; Vukičević, Damir Community structure in networks: Girvan-Newman algorithm improvement // Information and Communication Technology, Electronics and Microelectronics (MIPRO), 2014. Institute of Electrical and Electronics Engineers (IEEE), 2014. str. 997-1002

Podaci o odgovornosti

Despalatović, Ljiljana ; Vojković, Tanja ; Vukičević, Damir

engleski

Community structure in networks: Girvan-Newman algorithm improvement

Real world networks often have community structure. It is characteristic that the groups of nodes are connected denser within themselves and rarely with each other. The Girvan-Newman method for the detection and analysis of community structure is based on the iterative elimination of edges with the highest number of the shortest paths that go through them. By eliminating edges the network breaks down into smaller networks, i.e. communities. This paper introduces improved Girvan-Newman method where multi-edge removal is allowed, and presents the results of the application of both methods to the existing real social network (Zachary karate club), the computergenerated network and the tumor genes and their mutations network. The improved algorithm in practice reduces the number of operations, but retains the same computational complexity, so it cannot be applied to networks with a very large number of nodes. The most important feature of our improvement is that the result is graph- theoretical invariant, while original algorithm depends on the vertex labeling.

complex networks computational complexity graph theory iterative methods

nije evidentirano

nije evidentirano

nije evidentirano

nije evidentirano

nije evidentirano

nije evidentirano

Podaci o prilogu

997-1002.

2014.

nije evidentirano

objavljeno

978-953-233-081-6

Podaci o matičnoj publikaciji

Information and Communication Technology, Electronics and Microelectronics (MIPRO), 2014

Institute of Electrical and Electronics Engineers (IEEE)

Podaci o skupu

MIPRO 2014

predavanje

25.05.2014-29.05.2014

Opatija, Hrvatska

Povezanost rada

Informacijske i komunikacijske znanosti, Matematika, Računarstvo