foaf sk socilna sie obchodnho registra vadeprtomn grafy
foaf. sk sociálna sieť obchodného registra všadeprítomné grafy a ich analýza Ján Suchal Peter Vojtek FIIT STU BA
matematický graf • abstraktná štruktúra • vrcholy prepojené hranami, dva druhy vrcholov osoba 4 osoba 1 firma B firma A osoba 2 osoba 5 osoba 3 osoba 6 foaf. sk - všadeprítomné grafy
graf obchodného registra základné údaje orsr. sk • 168 k firiem, 352 k ľudí, 460 k hrán medzi nimi • je to sieť malého sveta • exponenciálne rozdelenie je všadeprítomné foaf. sk - všadeprítomné grafy
graf obchodného registra exponenciálne rozdelenie orsr. sk • koľko ľudí je spojených s koľkými firmami? táto osoba je spojená s dvoma firmami osoba 4 osoba 1 firma B firma A osoba 2 osoba 5 osoba 3 osoba 6 foaf. sk - všadeprítomné grafy
graf obchodného registra exponenciálne rozdelenie orsr. sk • koľko ľudí je spojených s koľkými firmami? 1000000 počet ľudí 100000 1000 10 1 0 10 20 30 40 počet susedov foaf. sk - všadeprítomné grafy
graf obchodného registra exponenciálne rozdelenie orsr. sk • koľko ľudí je spojených s koľkými firmami? je 1000 takých ľudí, ktorí majú v grafe 6 susedov (= firiem) 1000000 počet ľudí 100000 1000 100 10 1 0 6 10 20 30 40 počet susedov foaf. sk - všadeprítomné grafy
graf obchodného registra exponenciálne rozdelenie orsr. sk • koľko ľudí je spojených s koľkými firmami? 1000000 je jedna osoba, ktorá je spojená s 215 firmami počet ľudí 100000 1000 10 1 0 10 20 30 40 počet susedov foaf. sk - všadeprítomné grafy
foaf. sk - všadeprítomné grafy
graf obchodného registra tvar grafu • je každý človek prepojený s každým? osoba 4 osoba 1 firma B firma A osoba 2 osoba 5 osoba 3 osoba 6 foaf. sk - všadeprítomné grafy
graf obchodného registra tvar grafu • je každý človek prepojený s každým? ba osoba 4 1 firma B firma A osoba 2 osoba 3 foaf. sk - všadeprítomné grafy osoba 5 a 6 b o os
graf obchodného registra tvar grafu • je každý človek prepojený s každým? ba osoba 4 1 firma B firma A osoba 2 osoba 3 foaf. sk - všadeprítomné grafy osoba 5 a 6 b o os
graf obchodného registra tvar grafu • je každý človek prepojený s každým? osoba 4 osoba 1 firma B firma A osoba 2 osoba 5 osoba 3 osoba 6 osoba 7 firma C osoba 8 foaf. sk - všadeprítomné grafy
graf obchodného registra tvar grafu • je každý človek prepojený s každým? osoba 4 osoba 1 firma B firma A osoba 2 osoba 5 osoba 3 osoba 6 osoba 7 firma C • dva neprepojené subgrafy • koľko ich je v grafe ORSR? • aké sú veľké? osoba 8 foaf. sk - všadeprítomné grafy
viacero cca rovnako veľkých subgrafov a mnoho menších ? ? jeden obrovský subgraf a mnoho menších foaf. sk - všadeprítomné grafy
graf obchodného registra tvar grafu • exponenciálne rozdelenie je všadeprítomné • je jeden veľký subgraf a mnoho menších foaf. sk - všadeprítomné grafy
graf obchodného registra tvar grafu • exponenciálne rozdelenie je všadeprítomné • je jeden veľký subgraf a mnoho menších foaf. sk - všadeprítomné grafy
graf obchodného registra tvar grafu • exponenciálne rozdelenie je všadeprítomné • je jeden veľký subgraf a mnoho menších spolu takmer 90 000 navzájom neprepojených subgrafov 100000 počet subgrafov 10000 100 10 1 foaf. sk - všadeprítomné grafy 20 40 60 počet hrán v subgrafe
Logy foaf. sk • Zdroje dát – Google Analytics – Server log • Analýza logov – Popularita ľudí a firiem – Trendy – Virálny efekt foaf. sk - všadeprítomné grafy
Popularita ľudí a firiem • 10 najzobrazovanejších stránok – – – Ing. Ján Počiatek Microsoft Slovakia s. r. o. JUDr. Robert Kaliňák HARLEY - DAVISON BRATISLAVA, a. s. Doc. JUDr. František Laurinec CSc. Národný futbalový štadión, a. s. Dpt. Jozef Studenič Mgr. Zoltán Heister Ján Slota Doc. Ph. Dr. Ivan Kmotrík Ph. D. JARABINY a. s foaf. sk - všadeprítomné grafy
Trendy popularity • dva hlavné typy trendov – stabilná návštevnosť (Mikuláš Dzurinda) – výkyv (doc. JUDr. František Laurinec CSc. ) foaf. sk - všadeprítomné grafy
Sledovanie výkyvov • Október - Mikuláš Dzurinda, Vladimír Poór • November - Doc. JUDr. František Laurinec CSc. , Národný futbalový štadión, a. s. , Doc. Ph. Dr. Ivan Kmotrík Ph. D. • December - Alžbeta Porubcová, Ján Slota, Kochman Information Systems & Services, s. r. o. , SLOVBEN, s. r. o. , ZAMEDIA, s. r. o • Január - Dpt. Jozef Studenič, Mgr. Zoltán Heister, RSDr. Pavol Dinka • Február - Ing. Dušan Guľáš foaf. sk - všadeprítomné grafy
Sledovanie výkyvov Laurinec: Slovan koncom roka odíde z Tehelného poľa • Október - Mikuláš Dzurinda, Vladimír Poór • November - Doc. JUDr. František Laurinec CSc. , Národný futbalový štadión, a. s. , Doc. Ph. Dr. Ivan Kmotrík Ph. D. • December - Alžbeta Porubcová, Ján Slota, Kochman Information Systems & Services, s. r. o. , SLOVBEN, s. r. o. , ZAMEDIA, s. r. o • Január - Dpt. Jozef Studenič, Mgr. Zoltán Heister, RSDr. Pavol Dinka • Február - Ing. Dušan Guľáš foaf. sk - všadeprítomné grafy
Sledovanie výkyvov • Október - Mikuláš Dzurinda, Vladimír Poór • November - Doc. JUDr. František Laurinec CSc. , Národný futbalový štadión, a. s. , Doc. Ph. Dr. Ivan Slota tají, z čoho platí svoje Kmotrík Ph. D. autá, jachty a lietanie • December - Alžbeta Porubcová, Ján Slota, Kochman Information Systems & Services, s. r. o. , SLOVBEN, s. r. o. , ZAMEDIA, s. r. o • Január - Dpt. Jozef Studenič, Mgr. Zoltán Heister, RSDr. Pavol Dinka • Február - Ing. Dušan Guľáš foaf. sk - všadeprítomné grafy
Sledovanie výkyvov • Október - Mikuláš Dzurinda, Vladimír Poór • November - Doc. JUDr. František Laurinec CSc. , Národný futbalový štadión, a. s. , Doc. Ph. Dr. Ivan Kmotrík Ph. D. Polícia po 11 rokoch • December - Alžbeta Porubcová, Ján Slota, otvorila dva závažné prípady z podsvetia Kochman Information Systems & Services, s. r. o. , SLOVBEN, s. r. o. , ZAMEDIA, s. r. o • Január - Dpt. Jozef Studenič, Mgr. Zoltán Heister, RSDr. Pavol Dinka • Február - Ing. Dušan Guľáš foaf. sk - všadeprítomné grafy
Sledovanie výkyvov • Október - Mikuláš Dzurinda, Vladimír Poór • November - Doc. JUDr. František Laurinec CSc. , Národný futbalový štadión, a. s. , Doc. Ph. Dr. Ivan Kmotrík Ph. D. Heister odstúpil z postu • December - Alžbeta Porubcová, Ján Slota, trénera hadzanárov Kochman Information Systems & Services, s. r. o. , SLOVBEN, s. r. o. , ZAMEDIA, s. r. o • Január - Dpt. Jozef Studenič, Mgr. Zoltán Heister, RSDr. Pavol Dinka • Február - Ing. Dušan Guľáš foaf. sk - všadeprítomné grafy
Sledovanie výkyvov • Október - Mikuláš Dzurinda, Vladimír Poór • November - Doc. JUDr. František Laurinec CSc. , Národný futbalový štadión, a. s. , Doc. Ph. Dr. Ivan Kmotrík Ph. D. • December - Alžbeta Porubcová, Ján Slota, Tomáš Bella: Pavol Dinka, Kochman Information Systems & Services, s. r. o. , spisovateľ, mediálny SLOVBEN, s. r. o. , ZAMEDIA, s. r. o expert, plagiátor, zlodej • Január - Dpt. Jozef Studenič, Mgr. Zoltán Heister, RSDr. Pavol Dinka • Február - Ing. Dušan Guľáš foaf. sk - všadeprítomné grafy
Sledovanie výkyvov • Október - Mikuláš Dzurinda, Vladimír Poór • November - Doc. JUDr. František Laurinec CSc. , Národný futbalový štadión, a. s. , Doc. Ph. Dr. Ivan Kmotrík Ph. D. • December - Alžbeta Porubcová, Ján Slota, Kochman Information Systems & Services, s. r. o. , V Spartaku tri nové zmluvy, SLOVBEN, s. r. o. , ZAMEDIA, s. r. o tri zmeny v predstavenstve • Január - Dpt. Jozef Studenič, Mgr. Zoltán Heister, RSDr. Pavol Dinka • Február - Ing. Dušan Guľáš foaf. sk - všadeprítomné grafy
Virálny efekt • Rôzne typy zdrojov – Odkazy na stránkach (vybrali. sme. sk…) – Ústnym podaním (osobné stretnutie, rádio…) – Cez maily a IM sa posielajú odkazy na ľudí a firmy foaf. sk - všadeprítomné grafy
Virálny efekt • Rôzne typy zdrojov – Odkazy na stránkach (vybrali. sme. sk…) – Ústnym podaním (osobné stretnutie, rádio…) – Cez maily a IM sa posielajú odkazy na ľudí a firmy • Ako vyzerá graf šírenia odkazov medzi ľudmi a stránkami? foaf. sk - všadeprítomné grafy
foaf. sk - všadeprítomné grafy
foaf. sk - všadeprítomné grafy
Víťaz virálneho šírenia • Ktorá stránka sa šírila najviac virálne? foaf. sk - všadeprítomné grafy
Víťaz virálneho šírenia • Ktorá stránka sa šírila najviac virálne? foaf. sk - všadeprítomné grafy
Zaujímavé problémy • sledovanie trendov, výkyvy od trendov – interpretácia, využitie? • dolovanie vo viacrozmerných dátach • dynamika v grafoch a multigrafoch • zdroje dát – Logy – Twitter –. . . foaf. sk - všadeprítomné grafy
- Slides: 34