1 / 34

foaf.sk

soci álna sieť obchodného registra. foaf.sk. 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 5. osoba 2. osoba 3. osoba 6.

jalene
Download Presentation

foaf.sk

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. sociálna sieť obchodného registra foaf.sk všadeprítomné grafy a ich analýza Ján Suchal Peter Vojtek FIIT STU BA

  2. matematický graf • abstraktná štruktúra • vrcholy prepojené hranami, dva druhy vrcholov osoba 4 osoba 1 firma B firma A osoba 5 osoba 2 osoba 3 osoba 6 foaf.sk - všadeprítomné grafy

  3. graf obchodného registrazákladné údaje orsr.sk • 168k firiem, 352k ľudí, 460k hrán medzi nimi • je to sieť malého sveta • exponenciálne rozdelenie je všadeprítomné foaf.sk - všadeprítomné grafy

  4. graf obchodného registraexponenciá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 5 osoba 2 osoba 3 osoba 6 foaf.sk - všadeprítomné grafy

  5. graf obchodného registraexponenciálne rozdelenie orsr.sk • koľko ľudí je spojených s koľkými firmami? 0 10 20 30 40 foaf.sk - všadeprítomné grafy

  6. graf obchodného registraexponenciá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) 1000 6 0 10 20 30 40 foaf.sk - všadeprítomné grafy

  7. graf obchodného registraexponenciálne rozdelenie orsr.sk • koľko ľudí je spojených s koľkými firmami? je jedna osoba, ktorá je spojená s 215 firmami 0 10 20 30 40 foaf.sk - všadeprítomné grafy

  8. foaf.sk - všadeprítomné grafy

  9. graf obchodného registratvar grafu • je každý človek prepojený s každým? osoba 4 osoba 1 firma B firma A osoba 5 osoba 2 osoba 3 osoba 6 foaf.sk - všadeprítomné grafy

  10. graf obchodného registratvar grafu • je každý človek prepojený s každým? osoba 4 osoba 1 firma B firma A osoba 5 osoba 2 osoba 3 osoba 6 foaf.sk - všadeprítomné grafy

  11. graf obchodného registratvar grafu • je každý človek prepojený s každým? osoba 4 osoba 1 firma B firma A osoba 5 osoba 2 osoba 3 osoba 6 foaf.sk - všadeprítomné grafy

  12. graf obchodného registratvar grafu • je každý človek prepojený s každým? osoba 4 osoba 1 firma B firma A osoba 5 osoba 2 osoba 3 osoba 6 osoba 7 firma C osoba 8 foaf.sk - všadeprítomné grafy

  13. graf obchodného registratvar grafu • je každý človek prepojený s každým? osoba 4 osoba 1 firma B firma A osoba 5 osoba 2 osoba 3 osoba 6 • dva neprepojené subgrafy • koľko ich je v grafe ORSR? • aké sú veľké? osoba 7 firma C osoba 8 foaf.sk - všadeprítomné grafy

  14. ? ? viacero cca rovnako veľkých subgrafov a mnoho menších jeden obrovský subgraf a mnoho menších foaf.sk - všadeprítomné grafy

  15. graf obchodného registratvar grafu • exponenciálne rozdelenie je všadeprítomné • je jeden veľký subgraf a mnoho menších foaf.sk - všadeprítomné grafy

  16. graf obchodného registratvar grafu • exponenciálne rozdelenie je všadeprítomné • je jeden veľký subgraf a mnoho menších foaf.sk - všadeprítomné grafy

  17. graf obchodného registratvar 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 počet subgrafov 60 40 20 počet hrán v subgrafe foaf.sk - všadeprítomné grafy

  18. 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

  19. Popularita ľudí a firiem • 10 najzobrazovanejších stránok • Ing. JánPočiatek • Microsoft Slovakia s.r.o. • JUDr. Robert Kaliňák • HARLEY - DAVISON BRATISLAVA, a.s. • Doc. JUDr. FrantišekLaurinecCSc. • Národnýfutbalovýštadión, a.s. • Dpt. JozefStudenič • Mgr. ZoltánHeister • JánSlota • Doc. PhDr. Ivan Kmotrík PhD. • JARABINY a.s foaf.sk - všadeprítomné grafy

  20. 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

  21. Sledovanie výkyvov • Október - MikulášDzurinda, VladimírPoór • November - Doc. JUDr. FrantišekLaurinecCSc., Národnýfutbalovýštadión, a.s., Doc. PhDr. Ivan Kmotrík PhD. • December - AlžbetaPorubcová, JánSlota, Kochman Information Systems & Services, s.r.o., SLOVBEN, s.r.o., ZAMEDIA, s.r.o • Január - Dpt. JozefStudenič, Mgr. ZoltánHeister, RSDr. PavolDinka • Február - Ing. DušanGuľáš foaf.sk - všadeprítomné grafy

  22. Sledovanie výkyvov Laurinec: Slovankoncomrokaodíde zTehelnéhopoľa • Október - MikulášDzurinda, VladimírPoór • November - Doc. JUDr. FrantišekLaurinecCSc., Národnýfutbalovýštadión, a.s., Doc. PhDr. Ivan Kmotrík PhD. • December - AlžbetaPorubcová, JánSlota, Kochman Information Systems & Services, s.r.o., SLOVBEN, s.r.o., ZAMEDIA, s.r.o • Január - Dpt. JozefStudenič, Mgr. ZoltánHeister, RSDr. PavolDinka • Február - Ing. DušanGuľáš foaf.sk - všadeprítomné grafy

  23. Sledovanie výkyvov • Október - MikulášDzurinda, VladimírPoór • November - Doc. JUDr. FrantišekLaurinecCSc., Národnýfutbalovýštadión, a.s., Doc. PhDr. Ivan Kmotrík PhD. • December - AlžbetaPorubcová, JánSlota, Kochman Information Systems & Services, s.r.o., SLOVBEN, s.r.o., ZAMEDIA, s.r.o • Január - Dpt. JozefStudenič, Mgr. ZoltánHeister, RSDr. PavolDinka • Február - Ing. DušanGuľáš Slotatají, z čohoplatísvojeautá, jachty a lietanie foaf.sk - všadeprítomné grafy

  24. Sledovanie výkyvov • Október - MikulášDzurinda, VladimírPoór • November - Doc. JUDr. FrantišekLaurinecCSc., Národnýfutbalovýštadión, a.s., Doc. PhDr. Ivan Kmotrík PhD. • December - AlžbetaPorubcová, JánSlota, Kochman Information Systems & Services, s.r.o., SLOVBEN, s.r.o., ZAMEDIA, s.r.o • Január - Dpt. JozefStudenič, Mgr. ZoltánHeister, RSDr. PavolDinka • Február - Ing. DušanGuľáš Polícia po 11 rokoch otvorila dva závažné prípady z podsvetia foaf.sk - všadeprítomné grafy

  25. Sledovanie výkyvov • Október - MikulášDzurinda, VladimírPoór • November - Doc. JUDr. FrantišekLaurinecCSc., Národnýfutbalovýštadión, a.s., Doc. PhDr. Ivan Kmotrík PhD. • December - AlžbetaPorubcová, JánSlota, Kochman Information Systems & Services, s.r.o., SLOVBEN, s.r.o., ZAMEDIA, s.r.o • Január - Dpt. JozefStudenič, Mgr. ZoltánHeister, RSDr. PavolDinka • Február - Ing. DušanGuľáš Heister odstúpil z postu trénera hadzanárov foaf.sk - všadeprítomné grafy

  26. Sledovanie výkyvov • Október - MikulášDzurinda, VladimírPoór • November - Doc. JUDr. FrantišekLaurinecCSc., Národnýfutbalovýštadión, a.s., Doc. PhDr. Ivan Kmotrík PhD. • December - AlžbetaPorubcová, JánSlota, Kochman Information Systems & Services, s.r.o., SLOVBEN, s.r.o., ZAMEDIA, s.r.o • Január - Dpt. JozefStudenič, Mgr. ZoltánHeister, RSDr. PavolDinka • Február - Ing. DušanGuľáš Tomáš Bella: PavolDinka, spisovateľ, mediálny expert, plagiátor, zlodej foaf.sk - všadeprítomné grafy

  27. Sledovanie výkyvov • Október - MikulášDzurinda, VladimírPoór • November - Doc. JUDr. FrantišekLaurinecCSc., Národnýfutbalovýštadión, a.s., Doc. PhDr. Ivan Kmotrík PhD. • December - AlžbetaPorubcová, JánSlota, Kochman Information Systems & Services, s.r.o., SLOVBEN, s.r.o., ZAMEDIA, s.r.o • Január - Dpt. JozefStudenič, Mgr. ZoltánHeister, RSDr. PavolDinka • Február - Ing. DušanGuľáš V Spartaku tri novézmluvy, tri zmeny v predstavenstve foaf.sk - všadeprítomné grafy

  28. 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

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

  30. foaf.sk - všadeprítomné grafy

  31. foaf.sk - všadeprítomné grafy

  32. Víťaz virálneho šírenia • Ktorá stránka sa šírila najviac virálne? foaf.sk - všadeprítomné grafy

  33. Víťaz virálneho šírenia • Ktorá stránka sa šírila najviac virálne? foaf.sk - všadeprítomné grafy

  34. 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

More Related