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.
Novice » Znanost in tehnologija » Lovro in Marko odkrivata skupnosti v omrežjih
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.
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.
c0dehunter ::
I do not agree with what you have to say,
but I'll defend to the death your right to say it.
but I'll defend to the death your right to say it.
Tear_DR0P ::
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
Samuel Clemens aka Mark Twain
bf4ed ::
Gluposti, enako kot socialna omrežja.
Zbiranje podatkov, ampak ovce so si itak same krive...
Zbiranje podatkov, ampak ovce so si itak same krive...
Gandalfar ::
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.
Tear_DR0P ::
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
Samuel Clemens aka Mark Twain
shubell ::
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.
č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
Samuel Clemens aka Mark Twain
root987 ::
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
--- George Orwell
Vredno ogleda ...
| Tema | Ogledi | Zadnje sporočilo | |
|---|---|---|---|
| Tema | Ogledi | Zadnje sporočilo | |
| » | Napadi z 51 odstotki postajajo resničnostOddelek: Novice / Kriptovalute | 15179 (10106) | Eandro5res |
| » | Nov algoritem za učinkovito izrabo jederOddelek: Novice / Procesorji | 10521 (7658) | jype |
| » | Google in Stanford z velikim napredkom pri prepoznavi slik (strani: 1 2 )Oddelek: Novice / Znanost in tehnologija | 15534 (12481) | PrihajaNodi |
| » | Lovro in Marko odkrivata skupnosti v omrežjihOddelek: Novice / Znanost in tehnologija | 7561 (5107) | root987 |
| » | Google uvedel novi iskalni algoritem Panda v vseh jezikihOddelek: Novice / Omrežja / internet | 4841 (3550) | Phantomeye |