elektronická verzia publikácie - FIIT STU - Slovenská technická ...

7
SPRÍSTUPŇOVANIE INFORMÁCIÍ
POMOCOU GRAFOV
Ján Suchal
Sprístupňovanie informácií (angl. information retrieval) zahŕňa algoritmy, ktoré umožňujú
efektívnejšie a kvalitnejšie vyhl’adávanie a odporúčanie informácií v rozsiahlych databázach.
Sprístupňovanie informácií spája široké spektrum problémov, od strojového určovania
významu dopytov používatel’a a sémantickú analýzu dát, cez efektívne reprezentácie
informácií a zložitost’ algoritmov až po distribuované systémy a paralelné algoritmy.
Vsúčasnosti sa nemalý dôraz kladie na možnosti personalizácie ako aj kolaborácie v odporúčacích
a vyhl’adávacích systémoch, ktoré umožňujú cielenejšie a tým aj kvalitnejšie výsledky.
Pri momentálnom masovom komerčnom využití systémov využívajúcich takéto algoritmy
sú však nezanedbatel’né aj otázky, venujúce sa možnostiam a zamedzeniu ich úmysleného
zneužitia či neúmyselného poškodenia.
Uvažujúc stránky na webe sú poprepájané odkazmi, vedecké publikácie pomocou citácii
či l’udia pomocou priatel’stiev. Informácie a objekty vo všeobecnosti málokedy existujú
samostatne, ale majú prepojenia na iné objekty. Takto prepojené objekty je možné použitím
rôznych transformácií modelovat’ grafmi.
Pomocou grafov je tak napríklad možné modelovat’ vzt’ahy medzi l’udmi (sociálne siete)
na základe emailovej komunikácie, či ich spoločných záujmov. Stránky na webe sú medzi
sebou poprepájané odkazmi čím predstavujú neustále sa meniaci graf obrovských rozmerov.
Takéto modelovanie vzt’ahov objektov grafmi otvára nové možnosti využitia algoritmov
a znalostí z teórie grafov pri odhal’ovaní skrytých závislostí z vel’kého množstva dát.
Táto práca sa zameriava na algoritmy, ktoré slúžia na ohodnocovanie takýchto grafov
a ich následné využitie pri zlepšení sprístupňovania informácií.
Pre aplikáciou ohodnocovacích algoritmov je najskôr potrebné problémovú doménu
vhodne transformovat’ na graf. Kapitola 7.1 predstavuje rôzne typy grafov a definuje ich
vlastnosti.
Prehl’adu vybraných ohodnocovacích algoritmov s ich vlastnost’ami a špecifikami ako
aj ich vzájomnému porovnaniu sa venuje kapitola 7.2. Spôsoby zneužitia jednotlivých ohodnocovacích
algoritmov ako aj možnosti obrany voči takýmto zneužitiam sa nachádzajú v kapitole
7.3.
201