» »

Slovenec na Stanfordu odkril algoritem za napoved naslednjih prijateljev na Facebooku

Slovenec na Stanfordu odkril algoritem za napoved naslednjih prijateljev na Facebooku

Jure Leskovec.

vir: Slashdot
Slashdot - Današnjo bero dobrih novic nadaljujemo z zadnjimi rezultati dela dr. Jure Leskovca, nekdanjega diplomanta FRI in predavatelja na Univerzi v Stanfordu, kjer se ukvarja predvsem z analizo socialnih omrežij in izluščanjem vzorcev vedenja množic oz. celo predvidevanjem bodočega vedenja. Trenutno je zaključil delo na algoritmu, ki na podlagi seznama Facebook prijateljev in njihove medsebojne komunikacije uspešno predvideva, koga bo določena oseba dodala na seznam svojih prijateljev in koga ne. Algoritem zadane v povprečju polovico novododanih prijateljev, vendar je spisan tako, da se sam uči, zato bo v prihodnosti samo še bolj natančen. Leskovec ga misli še razširiti, npr. za odgovor na vprašanje, ali je socialno omrežje že preveliko in zato povezave v njim nepristne, objav pa preveč za slediti (nekako tako kot twitter feed s 1000 followingi, razen za ljudi z ADHD). Ugotovitve bi lahko bile koristne za Facebook, katerega število uporabnikov in rast sta končno začela upadati, pa tudi za manjše igralce (Twitter, LinkedIn, Foursquare, Groupon, ipd), ki jih ta plato še čaka. Novica je danes prilezla na vrh Slashdota, kar je lep dosežek.

V starejši raziskavi se je lotil spletnih medijev. Dnevno zajame okoli 30 milijonov novic, tako s strani večjih časopisov kot blogov bolj ali manj znanih posameznikov, in išče vzorce v njihovi vsebini, časih objave, pogostosti objave ipd. To lahko pokaže, kako se javno mnenje sčasoma spreminja v poročanju o dlje času trajajočem dogodku, ter kako se širi novica glede na medij objave. Časopisni članki postanejo popularni (digg, retweet, ipd) tako rekoč takoj po objavi, dragulji na blogih pa doživijo zanose obiska z zamikom in vsake toliko časa.

Analiz je še malo morje. Preveril je povezave med komentatorji na Slashdotu, ocenjevalci potrošnih naprav Epinions.com, volivci za wikipedijine administratorje, e-pošto raziskovalnih in poslovnih omrežij, pa citiranje med mednarodnimi revijami, povezave med strokovnimi združenji, nakupnimi navadami in ocenami v Amazonovi spletni trgovini, obnašanju p2p omrežij, wikipedie, twitterja, memetrackerja. Vse to so zelo praktične analize, ki lahko dajo upraviteljem omrežja, vodstvu podjetja, sociologom odgovore na bistvena poslovna vprašanja, ki jih z opazovanjem od spodaj preprosto ni mogoče dognati.

V priznanje njegovih akademskih dosežkov mu je Microsoft podelil dvoletno štipendijo Microsoft Research Faculty Fellowship v znesku 100.000 dolarjev na leto in brez omejitev pri uporabi. Del tega denarja bo verjetno pretopil v lastne projekte, del pa za novo opremo in vsebine za njegove študente. Njegov cilj je zgleda redna profesura na Stanfordu in glede tega je gotovo na dobri poti.

Leskovec je na Fakulteti za računalništvo in informatiko (FRI) diplomiral l. 2004 (sunma cum laude, iz teme Sumarizacija besedila, video zagovora). Že čez štiri leta je, pri 28h, doktoriral na Carnegie Mellon Univerzi, potem se za eno leto podal na postdoktroški študij na newyorški Cornell, od septembra 2009 pa deluje kot predavatelj na že omenjnem Standfordu. Ukvarja se s strojnim učenjem, umetno inteligenco in predvsem procesiranjem velikih podatkovnih zbirk, zlasti podatkov o rabi socialnih omrežij. Na slo-techu se je o njem prvič pisalo že leta 2002, ko je predstavljal program za sintezo slovenskega govora Govorec, izdelan v sodelovanju z IJS, kjer je sicer sodeloval že od srednješolskih let naprej. Najbolj znan je bržčas po analizi sporočil in uporabnikov sistema MSN messenger (video), kjer je tudi potrdil, da kateri koli dve osebi na svetu v povprečju loči le 6 vmesnih prijateljev (točneje 6.6; teoriji se sicer reče six degrees of separation). Rudarjenje socialnih omrežij je nadaljeval na Stanfordu, svoje izvlečke pa redno objavlja. Večje število njegovih predavanj si lahko ogledate na portalu Videolectures.

52 komentarjev

«
1
2

FireSnake ::

Dečko raztura!

Če bi delal doma, bi mu pa (eni) polena pod noge metali.
Poglej in se nasmej: vicmaher.si

S.Dreamliner ::

ma, če bi delal doma, bi verjetno delal flash igrice... ker drugo mu itak nebi pustili, da nebi koga izrinil slučajno.

primus1024 ::

Čestitke, odlična novica!

jalovec09 ::

Tega pa poznam je živel včasih V Šentjoštu.

SkIDiver ::

Bravo!

Maxtor2000 ::

Zanimivo bi bilo narediti analizo, kako lahko neko omrežje, ki je malo dosti liberalno čez čas zraste v ogromnega tirana in kje so točke preloma (št. uporabnikov, nadgradnje sistema, kadrovske spremembe, vstop kapitalistov,...)

Drugače pa bravo zanj...

Zgodovina sprememb…

Looooooka ::

50%....zihr zato, ker ne uposteva zensk, ki jih polovica tipov doda samo zaradi slik v resnici jih pa noben se srecal ni :D
Bo mogu nekdo "hotness" algoritem dodat, da odstrani te babe iz enacbe.Potem bi se tist 50/50 zihr izboljsal :)

jalovec09 ::

Tega je polno, da se še vidl niso pa so na facebook-u prijatelji.

zee ::

Bravo.

Novica o njem je bil pred dnevom ali dvema na Gizmodu. Kar je zanimivo, je, da je dobil profesuro ze zelo kmalu. V Sloveniji je kaj taksnega nemogoce, tudi ce bi bil res talentiran, saj je celoten sistem na UL(UM/UP) tako grozljivo okostenel, da je kar kaj.
zee
Linux: Be Root, Windows: Re Boot
Giant Amazon and Google Compute Cloud in the Sky.

gendale ::

jst sm nardil enkrat troll account na fbju in dal za sliko eno hudo žensko v kopalkah

30+ tipov me je hotelo dodat vsak dan

subby ::

Ja je bilo včeraj na Gizmodu. Sam po mojem je brezveze delat algoritem, ki bo uporaben zgolj do 5. novembra. Držimo pesti.

LeQuack ::

Vse čestitke tej osebi, sicer ne vem kaj točno na naših fakultetah pomeni summa cum laude, nisem vedel da te nazive sploh podeljujejo pri nas. Kakorkoli že, en pozitiven zgled za vse nas, da sposobnost še nekaj velja, čeravno ne pri nas doma.
Quack !

bluefish ::

Sam po mojem je brezveze delat algoritem, ki bo uporaben zgolj do 5. novembra. Držimo pesti.
Če verjameš.

MyotisSI ::

Z njim je bil pred časom intervju v Sobotni prilogi Dela. Mislim da je TUKAJ na voljo celoten intervju.
Ničesar ne želim dokazati, želim pokazati
(Federico Fellini)

Isotropic ::

zee je izjavil:

Bravo.

Novica o njem je bil pred dnevom ali dvema na Gizmodu. Kar je zanimivo, je, da je dobil profesuro ze zelo kmalu. V Sloveniji je kaj taksnega nemogoce, tudi ce bi bil res talentiran, saj je celoten sistem na UL(UM/UP) tako grozljivo okostenel, da je kar kaj.

drugace je na fe al kje ze profesor za statistiko letnik 79-77 baje. sam verjetno pa sam ne vodi projektov oz. kaj, ce jih sploh ima.
potem matthai je tut kar mlad recimo.

Zgodovina sprememb…

SleepLess ::

V Sloveniji je kaj taksnega nemogoce, tudi ce bi bil res talentiran, saj je celoten sistem na UL(UM/UP) tako grozljivo okostenel, da je kar kaj.

Glede na to da je moj mentor star trenutno okoli 30, pa je profesor že vsaj 3 leta bi rekel, da to ne drži čisto ;)

//EDIT: se pa strinjam,da ne bi moral tako uspeti v Sloveniji, vsaj glede fundinga projektov in podobno.

Zgodovina sprememb…

kayz1 ::

Isotropic je izjavil:

zee je izjavil:

Bravo.

Novica o njem je bil pred dnevom ali dvema na Gizmodu. Kar je zanimivo, je, da je dobil profesuro ze zelo kmalu. V Sloveniji je kaj taksnega nemogoce, tudi ce bi bil res talentiran, saj je celoten sistem na UL(UM/UP) tako grozljivo okostenel, da je kar kaj.

drugace je na fe al kje ze profesor za statistiko letnik 79-77 baje. sam verjetno pa sam ne vodi projektov oz. kaj, ce jih sploh ima.
potem matthai je tut kar mlad recimo.


prof. dr. Matjaž Branko Jurič je postal redni profesor že pri mislim, da 35 letih.

dexterboy ::

Bravo, čestitke še iz moje strani. Žal, ampak se res bojim, da bi mu tu metali polena pod noge, potlej bi mu pa še kakšen strankarski veljak na višji funkciji od njega blokiral sredstva...
Ko ne gre več, ko se ustavi, RESET Vas spet v ritem spravi.

jalovec09 ::

Leskovca ne poznate to je en najboljših bil tod okol.

http://www.google.si/search?hl=sl&sourc...

http://www.stjost.si/
Sam spletna stran pa ni ravno brez napak...

Icematxyz ::

Čestitam za uspeh!

Relanium ::

Tudi na našem faxu je profesor, ki je sodeloval z NASO.
Seveda je zato moral izven slovenije.

Vsaka čast takim ljudem!!

mikko ::

jalovec09 je izjavil:

Tega pa poznam je živel včasih V Šentjoštu.



Pri Horjulu? Respect!

BlueRunner ::

Relanium je izjavil:

Tudi na našem faxu je profesor, ki je sodeloval z NASO.
Seveda je zato moral izven slovenije.

Vsaka čast takim ljudem!!

No, so takšni, ki sodelujejo z NASO, so takšni, ki so tudi gostujoči predavatelji na tujih unverzah - tudi v ZDA.

V Sloveniji pa se jih meče v isti koš z mediokri, katerih najvidnejši uspeh je ta, da v 30 letih 15x popravijo in dopolnijo lastno knjigo, ki je obvezno čtivo pri njihovem predmetu.

Takele mamo. Tukaj in tam.

:(


No, pa vsekakor "thumbs up" Juretu in še čim več uspehov. Znanje je moč in naj to moč izkoristi tako izdatno, kolikor bo imel energije, in toliko široko, kolikor seže njegov pogled. Yay!

jalovec09 ::

mikko je izjavil:

jalovec09 je izjavil:

Tega pa poznam je živel včasih V Šentjoštu.



Pri Horjulu? Respect!


Šentjošt je slabih 10km iz Horjula

Thomas ::

Šentjošt je slabih 10km iz Horjula


To je vse v interesni hemisferi Horjula. Ne bod malenkosten!

Sicer pa čestitke glavnemu junaku novice.
Man muss immer generalisieren - Carl Jacobi

Senitel ::

Nah... Šentjošt ni v občini Horjul... Če se že gremo take detajle. >:D

fosil ::

Na tej sliki me spominja na Harryja Potterja :)
Tako je!

slitkx ::

Odkril je slab algoritem, ker bo izkoriščen v slabe/zle namene.

nekikr ::

To ti je seveda povedala tvoja kristalna krogla?

slitkx ::

To mi je povedala logika. Če ti znaš logično razmišljati, pa ne vem.

Thomas ::

Kaj pa če je FLAW v tvojem logičnem razmišljanju? Sploh, ker linije sklepanja ne izdaš?
Man muss immer generalisieren - Carl Jacobi

slitkx ::

Ta algoritm je idealen za še več spama in nove možnosti nadzora dejanj folka.

Zgodovina sprememb…

  • spremenil: slitkx ()

Thomas ::

Jaz recimo, nisem prepričan, da je spam (še) kaj slabega. Na Gmail ga NE dobim praktično nič. Popuca, zgleda vse.

Nadzor dejanj folka pa tudi ni nujno slaba reč. Najmanj ponekod, jim tega resno primanjkuje.

VKLJUČNO z nadzorom zlorabljanja tega, se razume.
Man muss immer generalisieren - Carl Jacobi

opeter ::

slitkx je izjavil:

Ta algoritm je idealen za še več spama in nove možnosti nadzora dejanj folka.

Koga briga. Tistim, katerim je nekaj mar za zasebnost, itak nis(m)o prijavljeni na Facebook ...
Hrabri mišek (od 2015 nova serija!) -> http://tinyurl.com/na7r54l
18. november 2011 - Umrl je Mark Hall, "oče" Hrabrega miška
RTVSLO: http://tinyurl.com/74r9n7j

Mipe ::

Manjka mu brazgotina sredi čela, pa bi bil pravi čarovnik.

BlueRunner ::

slitkx je izjavil:

Odkril je slab algoritem, ker bo izkoriščen v slabe/zle namene.

Algoritem preprosto "je". Obstaja. Njegov obstoj ni ne slab, ne dober, temveč predstavlja samo metamtično abstrakcijo pričakovanega obnašanja določene populacije.

Kar počno ljudje s tem je druga stvar. Ljudje so lahko zlobni, lahko so benevolentni, lahko so kaj tretjega. Algoritem zaradi tega ne pridobi nobene človeške lastnosti.



[odstranjen del, ki se nanaša na brisan post]

Zgodovina sprememb…

  • spremenilo: gzibret ()

mikko ::

jalovec09 je izjavil:

mikko je izjavil:

jalovec09 je izjavil:

Tega pa poznam je živel včasih V Šentjoštu.



Pri Horjulu? Respect!


Šentjošt je slabih 10km iz Horjula


Vem, imam korenine v tistih krajih... :)

Mr.G. ::

FireSnake je izjavil:

Dečko raztura!

Če bi delal doma, bi mu pa (eni) polena pod noge metali.


Tud pojma nimaš,, kaj govoriš / pišeš!!!!
Če bi delal doma, bi ga njprej fajn prjel :
1) Davčna uprava
2) Takšni in drugačni uradniki, ki so po pisarnah zarad balasta ( zarad dela niso, ker če ne bi se še kej nardilo)
3)Zakoni in omejitve, ki se jih je treba v nekaterih primerih držati po črki zakona. V nekaterih primerih to ni potrebno, ampak on bi verjetno padel v 1. skupino!
4)Ljudje okolinjega bi ga verjetno poizkušali prepričati, da je to brezveze in mu bi tako zbijali upanje in željo.
5) Vsakoletni davki, ki so sestavljeni iz davka na promet, davka na dobiček, davka na davek in %(ali več) davka na davek z davkom pri davku.

Tako, daaaaaaaa...tista polena so še najmanj !!!!!

nekikr ::

1) Davčna uprava

Razloži prosim, kako bi ga "prijela" davčna uprava.
2) Takšni in drugačni uradniki, ki so po pisarnah zarad balasta ( zarad dela niso, ker če ne bi se še kej nardilo)

Ja, kakšni uradniki, čemu?
3)Zakoni in omejitve, ki se jih je treba v nekaterih primerih držati po črki zakona. V nekaterih primerih to ni potrebno, ampak on bi verjetno padel v 1. skupino!

Zakoni in omejitve so taki, da v Sloveniji uspeva kar nekaj dobrih podjetij (ne razumi narobe, Slovenija ni podjetniški raj, ampak ne vem zakaj en takle možakar ne bi, zaradi zakonov! delati pri nas)
4)Ljudje okolinjega bi ga verjetno poizkušali prepričati, da je to brezveze in mu bi tako zbijali upanje in željo.

Ljudje okoli njega so najbrž iz akademske sfere in bi, če že ne prepznali potenciala, vsaj deloma spodbujali človeka, da naj nekaj pametnega naredi. Ne sodi vseh po svojih znancih!
5) Vsakoletni davki, ki so sestavljeni iz davka na promet, davka na dobiček, davka na davek in %(ali več) davka na davek z davkom pri davku.

Davka na promet ni. Ne laži. Davek na dobiček je pa tak kot po večini Evrope. Ostalo pa razloži kaj si mislil.

Ne nabijajte v prazno, če nimate pojma kaj pomeni imeti podjetje in kakšne dajatve pridejo s tem.

gzibret ::

Tema malo prečiščena balasta (offtopic, nabijanja, obkladanja ipd...).

Drugače pa mi je všeč, da za spremembo od drugih medijev, tukaj lahko preberemo tudi dobre novice o dosežkih naših sonarodnjakov. Morda bo še koga spodbudilo in opogumilo.

Bravo!
Vse je za neki dobr!

Zgodovina sprememb…

  • spremenilo: gzibret ()

ABX ::

BlueRunner je izjavil:

slitkx je izjavil:

Odkril je slab algoritem, ker bo izkoriščen v slabe/zle namene.

Algoritem preprosto "je". Obstaja. Njegov obstoj ni ne slab, ne dober, temveč predstavlja samo metamtično abstrakcijo pričakovanega obnašanja določene populacije.

Kar počno ljudje s tem je druga stvar. Ljudje so lahko zlobni, lahko so benevolentni, lahko so kaj tretjega. Algoritem zaradi tega ne pridobi nobene človeške lastnosti.



[odstranjen del, ki se nanaša na brisan post]


Vsako orodje ima privzeto napako.
Človek.
Vaša inštalacija je uspešno spodletela!

PaX_MaN ::

Drugače pa mi je všeč, da za spremembo od drugih medijev, tukaj lahko preberemo tudi dobre novice o dosežkih naših sonarodnjakov. Morda bo še koga spodbudilo in opogumilo.

Pomoje model gara, da je kar črn. Že njegova diplomska je fakin' awsom!:O
Za razliko od ostalih desetstranskih zmazkov si je pošteno zaslužil mesto na Carnegie Mellon in sedaj na Stanfordu.
(Pa desničarski mem zgleda da ima.:)))

Okapi ::

Trenutno je zaključil delo na algoritmu, ki na podlagi seznama Facebook prijateljev in njihove medsebojne komunikacije uspešno predvideva, koga bo določena oseba dodala na seznam svojih prijateljev in koga ne. Algoritem zadane v povprečju polovico novododanih prijateljev,
V mojih časih so 50-odstotnemu uspehu, ko imaš samo dve možnosti, rekli ugibanje;)

O.

Adrijan0 ::

Nevem če ste zasledili, ampak danes je bil ta Jure na oddaji Prava ideja.

Senitel ::

Okapi je izjavil:

V mojih časih so 50-odstotnemu uspehu, ko imaš samo dve možnosti, rekli ugibanje;)

In kaj imata samo dve možnosti z dodajanjem prijateljev na Facebooku?

mikko ::

Imamo v SLO kakšnega dobrega programerja na področju social networkov?

BlueRunner ::

Kakakšna je tvoja definicija "programer na področju socialnih omrežij"?

To je lahko tudi nekdo, ki je spisal javascript na ona-on ali pa kakšnem podobnem spletnem mestu.

NorK ::

Okapi je izjavil:

V mojih časih so 50-odstotnemu uspehu, ko imaš samo dve možnosti, rekli ugibanje;)

O.

Nimaš samo dveh možnosti. Pozabil si upoštevati, da ti napove "bodoče" prijatelje. ;)


@mikko, če imaš v mislih aplikacije za FB ali druge platforme, ti lahko dam kontakt. Če pa želiš začeti s svojo platformo, ti tudi lahko dam kontakt. :)

LeQuack ::

Za dober denar se vse najde pravjo.
Quack !
«
1
2


Vredno ogleda ...

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

Omrežja, Stanford in Silicijeva dolina

Oddelek: Novice / Ostalo
289250 (4917) Rias Gremory
»

'Girls around me' letel iz AppStora, Foursquara (strani: 1 2 )

Oddelek: Novice / Zasebnost
5821296 (17976) MrStein
»

Slovenec na Stanfordu odkril algoritem za napoved naslednjih prijateljev na Facebooku (strani: 1 2 )

Oddelek: Novice / Znanost in tehnologija
5221665 (17238) Alexius Heristalski
»

Facebook dobil patent za vir novic

Oddelek: Novice / Industrijska lastnina
74810 (4331) Jumping Jack
»

Povej mi, s kom se družiš na Facebooku, in povem ti, kdo si

Oddelek: Novice / Zasebnost
145857 (4612) MrStein

Več podobnih tem