NavigNavigácia v ácia v zjednodušenom LinkedData zjednodušenom LinkedData

grafegrafe

Ján Mojžiš, Michal Laclavík

2

ObsahObsah

Prepojené dátahľadanie relevancií a vizualizáciavýhodynavigácia v zjednodušenom Linked

Data grafeLOD, ACM a DBLP

3

Prepojené dátaPrepojené dáta

entity identifikované cez URIvyhľadávanie týchto entít cez HTTP

URInájdené informácie o entite poskytnúť

použitím štandardov (RDF, SPARQL)pridať odkazy na iné URI, pre

pokračovanie v objavovaní ďalších entít

4

Hľadanie relevancií a Hľadanie relevancií a vizualizáciavizualizáciaCieľVizualizovať relevancie v dátach s neznámou

ontológiou

Riešenie• Rozklad objektov na množiny párov kľúč –

hodnota• Vytváranie grafov a ich vizualizácia• Dijkstrov algoritmus pre hľadanie relevancií,

použitie many-to-many• Millerov zákon 7 vecí

5

VýhodyVýhody

Vytváranie siete prepojených entít Objavovanie vzťahov v grafe (sieti)

s použitím aktivačnej funkcie Sprehľadnenie grafu použitím

Millerovho zákona 7 vecí Ukazovanie vzťahov konkrétneho

typu, ako článok, ktorý má autora Navigácia cez súvisiace entity Hľadanie vzťahov medzi množinami

entít (najkratšie cesty) Výsledné siete majú podobné

vlastnosti ako iné informačné siete

6

Navigácia v zjednodušenom Navigácia v zjednodušenom LinkedData grafeLinkedData grafe v v gSemSearchgSemSearch

Konverzia ACM LinkedData na jednoduchý graf pre gSemSearch◦ Experiment na hľadanie relácií a

navigáciu◦ Pri konverzii na jednoduchší graf

zanedbanie typov vzťahov: niekedy problém

22 November 2012 Tradice, Smolenice

7

VizualizáciaVizualizácia v CEGV v CEGV

Vizualizácia a hľadanie relevancií

Margaréta Kotocová a

Ladislav Hluchý

8

VizualizáciaVizualizácia v CEGV v CEGVRozbalenie

„Ladislav Hluchý“ – príliš veľa príbuzných

9

VizualizáciaVizualizácia v CEGV v CEGV

Millerov zákon 7 vecí

10

LOD cloudLOD cloud

Počet publikovaných trojíc v LOD zhruba 3,1×1010

potrebujeme efektívne metódy na prehľadávanie a navigáciu v grafoch

11

ACM datasetACM dataset

Použili sme ACM miesto DBLP, pretože DBLP nemá citácie

ACM Proceedings

trojíc titulov autorov

3,9×106 3,1×105 3,1×105

12

Ďakujem za pozornosť