» »

Lovro in Marko odkrivata skupnosti v omrežjih

Lovro in Marko odkrivata skupnosti v omrežjih

Eurekalert - 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.

19 komentarjev

smash ::

sem 2x prebral pa mi še vedno ne potegne :8)

mihec87 ::

Sma že 2..

antonija ::

Ce prav razumem sta spisala algoritem, ki z zelo malo (?nic?) predhodnega vedenja o skupnostih v bazi podatkov o povezavah (lahko so to socialna omrezja ali "povezave" med kvasovkami ali vse vmes) poisce skupnosti.
Prejsnji algoritmi so (glede na abstacte) za to potrebovali vsaj nekaj vedenja o tem, kaksne skupnosti se isce, novi algoritem pa tega ne rabi. Poleg tega naj bi bil pa se hitrejsi od predhosnikov in bolj natancen pri prepoznavanju skupnosti.

Uporabnosti za tako stvar je verjetno malo morje, ampak zelo malo pa za preganjanje dolcajta na snezno nedeljo.
Statistically 3 out of 4 involved usually enjoy gang-bang experience.

MrBrdo ::

Bajec je cool :)
MrBrdo

c0dehunter ::

MrBrdo je izjavil:

Bajec je cool :)

A Šubelj pa ne?
I do not agree with what you have to say,
but I'll defend to the death your right to say it.

Tear_DR0P ::

antonija je izjavil:

Uporabnosti za tako stvar je verjetno malo morje, ampak zelo malo pa za preganjanje dolcajta na snezno nedeljo.

čisto odvisno kaj te veseli v življenju :)

algoritem pa očitno navdušuje in ga bomo počasi videli tudi v kakšnih orodjih :D
"Figures don't lie, but liars figure."
Samuel Clemens aka Mark Twain

bf4ed ::

Gluposti, enako kot socialna omrežja.
Zbiranje podatkov, ampak ovce so si itak same krive...

Gandalfar ::

bf4ed je izjavil:

Gluposti, enako kot socialna omrežja.
Zbiranje podatkov, ampak ovce so si itak same krive...


Recimo socialna omrežja podpore v resničnem življenju, tako da si s pomočjo bolj naprednega anketiranja na terenu sposoben natančno izmeriti razlike v ogroženosti ene socialne skupine proti prejšnjim letom. Ni vse Facebook.

MrBrdo ::

c0dehunter je izjavil:

A Šubelj pa ne?

Njega pa ne poznam :)
MrBrdo

Tear_DR0P ::

bf4ed je izjavil:

Gluposti, enako kot socialna omrežja.
Zbiranje podatkov, ampak ovce so si itak same krive...

to da ti ne dojemaš o čem je tu govora je glupost. socialna omrežja (kot jih imaš ti v mislih - ala Facebook), se tle zraven štejejo le od daleč. takšni algoritmi se uporabljajo za odkrivanje clustrov enot v omrežju, lahko gre čisto za infrastrukturna omrežja (telefon, ulice, vodovod, kanalizacija), lahko gre za resnična socialna omrežja (facebook ni socialno omrežje, ampak je le spletna stran, komunikacijsko orodje, kot telefon) - kjer lahko z ugotavljanjem clustrov samo na podlagi prometnih podatkov ugotavljaš katere telefonske številke sestavljajo celico (in na tak način identificiraš drinking buddye, preprodajalce, teroriste ali skorumpirane politike), zadevo se da uporabiti še povsod drugje, kjer lahko strukture modeliraš v obliki grafov in ti je nujno identificirati skupke enot, ki se povezujejo med seboj.
"Figures don't lie, but liars figure."
Samuel Clemens aka Mark Twain

Gandalfar ::

Se da tole ze sprobat v kaksnem Gephiju?

shubell ::

c0dehunter je izjavil:

MrBrdo je izjavil:

Bajec je cool :)

A Šubelj pa ne?


mislm da more bit ;)

Sergio ::

Lepa, "shubell". Lepa. :D
Tako grem jaz, tako gre vsak, kdor čuti cilj v daljavi:
če usoda ustavi mu korak,
on se ji zoperstavi.

krifa ::

Da ni to Subljeva diploma/doktorska disertacija, lepi Bajec pa se je samo podpisal. Shubell, semse zmotil?:-)

HardFu ::

Hm, tole je zelo uporabno, samo nekdo mora v kodo prenest, bi mi pa pri nekem projektu prislo zelo prav.
http://codeable.io

Tear_DR0P ::

shubell - s čim si pa risal grafke za članek? očitno maš algoritem že nekje skodiran.
"Figures don't lie, but liars figure."
Samuel Clemens aka Mark Twain

Spock83 ::

Bravo. Ne dvomim, da bosta za masten denar prodala "tavelikim".

root987 ::

Gandalfar je izjavil:

Se da tole ze sprobat v kaksnem Gephiju?

+1 ;)
"Myths which are believed in tend to become true."
--- George Orwell

root987 ::

Spock83 je izjavil:

Bravo. Ne dvomim, da bosta za masten denar prodala "tavelikim".

Z tem paperjem pa še mal svojga dela lahko tudi sam prideš do aplikativne različice.
"Myths which are believed in tend to become true."
--- George Orwell


Vredno ogleda ...

TemaSporočilaOglediZadnje sporočilo
TemaSporočilaOglediZadnje sporočilo
»

Napadi z 51 odstotki postajajo resničnost

Oddelek: Novice / Kriptovalute
1914328 (9255) Eandro5res
»

Nov algoritem za učinkovito izrabo jeder

Oddelek: Novice / Procesorji
2310083 (7220) jype
»

Google in Stanford z velikim napredkom pri prepoznavi slik (strani: 1 2 )

Oddelek: Novice / Znanost in tehnologija
5614697 (11644) PrihajaNodi
»

Lovro in Marko odkrivata skupnosti v omrežjih

Oddelek: Novice / Znanost in tehnologija
197170 (4716) root987
»

Google uvedel novi iskalni algoritem Panda v vseh jezikih

Oddelek: Novice / Omrežja / internet
84636 (3345) Phantomeye

Več podobnih tem