Lovro in Marko odkrivata skupnosti v omrežjih

Lovro Šubelj in Marko Bajec sta pred kratkim objavila zanimiv članek o iskanju skupnosti v poljubnih omrežjih.

Izmislila sta si algoritem za odkrivanje skupnosti v omrežjih. Novi algoritem za določanje tega, v katero skupnost spada vozlišče, upošteva ne samo skupnosti neposrednih sosedov, ampak tudi sosede sosedov. Algoritem pri tem pametno tehta, kako pomembni so neposredni sosedi, kako pomembni pa sosedje sosedov.

Novi algoritem uspešno odkriva različne skupnosti tudi v omrežjih, o katerih je znano le malo dejstev. Nekateri dosedanji algoritmi za iskanje skupnosti, za katere ni nujno značilno to, da so vozlišča v njih med seboj gosto povezana, so namreč potrebovali dodatne podatke, kot je naprimer število iskanih skupnosti.

Algoritem je dovolj hiter, da ga je mogoče uporabiti na milijonih med seboj povezanih vozlišč.

Članek je povzela tudi vrsta tujih novičarskih strani: EPJ.org, IEEE Computer.org, Springer, ACM.org, PhysOrg.com, ScienceDaily, SpaceDaily, EurekAlert! in drugi.