Vhodnosť lokálneho ohodnocovania grafu v sociálnej sieti obchodného registra SR Peter Vojtek Mária Bieliková Fakulta informatiky a informačných techno

Veľkosť: px

Začať zobrazovať zo stránky:

Download "Vhodnosť lokálneho ohodnocovania grafu v sociálnej sieti obchodného registra SR Peter Vojtek Mária Bieliková Fakulta informatiky a informačných techno"

Heinrich Kratochvíl
pred 4 rokmi
Prehliadani:

1 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

2 Motivácia pre vznik Sociálnej siete obchodného registra SR oficiálny obchodný register SR ( málo prehľadné textovo-orientované radi by sme videli (nepriame) prepojenie medzi ľuďmi a spoločnosťami v OR SR

3 Zdrojové dáta z orsr.sk

4 Zdrojové dáta z orsr.sk 168 firiem, 352k ľudí, 460k hrán medzi nimi [január 2009]

5 Širšie okolie vrcholu

6 Širšie okolie vrcholu vrchol grafu priami susedia (týchto vidieť aj v orsr.sk) nepriami susedia

7 Širšie okolie vrcholu vrchol grafu priami susedia (týchto vidieť aj v orsr.sk) nepriami susedia Ako získať nepriamych susedov?

8 Šírenie aktivácie A Viktor Juraj B Vladimír C

9 Šírenie aktivácie A Viktor B Ako blízko má Vladimír ku Viktorovi? Juraj Vladimír C

10 Šírenie aktivácie A Viktor Juraj B Vladimír 100 C

11 Šírenie aktivácie A Viktor B 50 Juraj Vladimír 100 C 50

12 Šírenie aktivácie A Viktor B 50 Juraj Vladimír 100 C 50

13 Šírenie aktivácie A Viktor B 50 Juraj Vladimír 100 C 50

14 Šírenie aktivácie A Viktor 16 Juraj 25,16 Vladimír 100,25,16 B C 50 50

15 Šírenie aktivácie A Viktor 35 Juraj 100 Vladimír B C 75 75

16 hodnoty získané šírením aktivácie

17 hodnoty získané šírením aktivácie Zodpovedá poradie tomu, čo intuitívne očakáva používateľ pod pojmom Blízki ľudia?

18 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

19 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 2,000 1,500 1, aol.com foaf.sk pozícia vo výsledkoch (absolútna)

20 Ako ľudia klikali relatívne

21 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)

22 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

23 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

24 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

25 Miera prekliku celkovo 100 návštev pri 24 návštevách bol preklik, na blízkeho človek/firmu

26 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

27 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%

segment) 50% počet klikov(iv. segment) > počet klikov(v.

29 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%

30 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

Podobné dokumenty

Susedov rozli²ujúci index grafu Bakalárska práca pre ²tudijný program Matematika alebo Ekonomická a nan ná matematika v akademickom roku 2019/20 vedúc

Susedov rozli²ujúci index grafu Bakalárska práca pre ²tudijný program Matematika alebo Ekonomická a nan ná matematika v akademickom roku 2019/20 vedúc Bakalárska práca pre ²tudijný program Matematika alebo Ekonomická a nan ná matematika v akademickom roku 2019/20 vedúci práce pokra ovanie v diplomovej práci vítané G graf, C mnoºina farieb, ϕ : E(G) C