Vhodnosť lokálneho ohodnocovania grafu v sociálnej sieti obchodného registra SR Peter Vojtek Mária Bieliková Fakulta informatiky a informačných technológií Slovenská technická univerzita v Bratislave
Motivácia pre vznik Sociálnej siete obchodného registra SR oficiálny obchodný register SR (http://orsr.sk/) málo prehľadné textovo-orientované radi by sme videli (nepriame) prepojenie medzi ľuďmi a spoločnosťami v OR SR http://foaf.sk/
Zdrojové dáta z orsr.sk
Zdrojové dáta z orsr.sk 168 firiem, 352k ľudí, 460k hrán medzi nimi [január 2009]
Širšie okolie vrcholu
Širšie okolie vrcholu vrchol grafu priami susedia (týchto vidieť aj v orsr.sk) nepriami susedia
Širšie okolie vrcholu vrchol grafu priami susedia (týchto vidieť aj v orsr.sk) nepriami susedia Ako získať nepriamych susedov?
Šírenie aktivácie A Viktor Juraj B Vladimír C
Šírenie aktivácie A Viktor B Ako blízko má Vladimír ku Viktorovi? Juraj Vladimír C
Šírenie aktivácie A Viktor Juraj B Vladimír 100 C
Šírenie aktivácie A Viktor B 50 Juraj Vladimír 100 C 50
Šírenie aktivácie A Viktor B 50 Juraj Vladimír 100 C 50
Šírenie aktivácie A Viktor B 50 Juraj Vladimír 100 C 50
Šírenie aktivácie A Viktor 16 Juraj 25,16 Vladimír 100,25,16 B C 50 50
Šírenie aktivácie A Viktor 35 Juraj 100 Vladimír 175 15 B C 75 75
hodnoty získané šírením aktivácie
hodnoty získané šírením aktivácie Zodpovedá poradie tomu, čo intuitívne očakáva používateľ pod pojmom Blízki ľudia?
Porovnanie sa s AOL.com AOL.com ako ľudia klikali na prvých 10 výsledkov vyhľadávania foaf.sk ako ľudia klikali na prvých 10 blízkych ľudí/firiem
počet klikov Porovnanie sa s AOL.com 2,500,000 2,000,000 3,500 3,000 2,500 1,500,000 1,000,000 500,000 2,000 1,500 1,000 500 aol.com foaf.sk 0 0 1 2 3 4 5 6 7 8 9 10 pozícia vo výsledkoch (absolútna)
Ako ľudia klikali relatívne
Ako ľudia klikali relatívne rozdelíme zoznam blízkych na 5 segmentov. I. segment: prvá pätina osôb/firiem II. segment: druhá pätina, atď Ak je šírenie aktivácie OK, potom: počet klikov(i. segment) > počet klikov(ii. segment) počet klikov(iv. segment) > počet klikov(v. segment)
Ako ľudia klikali relatívne Ak je šírenie aktivácie OK, potom: počet klikov(i. segment) > počet klikov(ii. segment) počet klikov(iv. segment) > počet klikov(v. segment) I.segment V.segment
Ako ľudia klikali relatívne Ak je šírenie aktivácie OK, potom: počet klikov(i. segment) > počet klikov(ii. segment) počet klikov(iv. segment) > počet klikov(v. segment) plocha kruhu je počet klikov I.segment V.segment
Ako ľudia klikali relatívne Ak je šírenie aktivácie OK, potom: počet klikov(i. segment) > počet klikov(ii. segment) počet klikov(iv. segment) > počet klikov(v. segment) plocha kruhu je počet klikov I.segment V.segment zoradíme do riadkov podľa miery prekliku
Miera prekliku celkovo 100 návštev pri 24 návštevách bol preklik, na blízkeho človek/firmu
Miera prekliku celkovo 100 návštev miera prekliku vrcholu je 24% pri 24 návštevách bol preklik, na blízkeho človek/firmu
najvyššia miera prekliku 59% až 50% 59% malá návštevnosť 50% 13% najnižšie miera prekliku 13% až 4% veľká návštevnosť 4%
najvyššia miera prekliku 59% až 50% 59% malá návštevnosť Ak je šírenie aktivácie OK, potom: počet klikov(i. segment) > počet klikov(ii. segment) 50% počet klikov(iv. segment) > počet klikov(v. segment) 13% najnižšie miera prekliku 13% až 4% zodpovedá predpokladu veľká návštevnosť 4%
Zhodnotenie Vytvorený portál na skúmanie vzťahov medzi podnikateľmi a ich firmami Je šírenie aktivácie vhodné na zoradenie blízkych firiem/osôb? za 13 mesiacov sme nedostali žiadnu sťažnosť, že by niekomu vadilo zoradenie výsledkov stereotyp používania zodpovedá predpokladu tam kde je dosť návštevníkov