Uživatelsky rozšiřovatelná grafová databáze
User Extensible Graph Database
Typ dokumentu
bakalářská prácebachelor thesis
Autor
Ullrich Herbert
Vedoucí práce
Genyk-Berezovskyj Marko
Oponent práce
Valla Tomáš
Studijní obor
Softwarové systémyStudijní program
Otevřená informatikaInstituce přidělující hodnost
katedra počítačůPráva
A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.htmlVysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.html
Metadata
Zobrazit celý záznamAbstrakt
Tento dokument zkoumá dostupné algoritmy a software použitelný pro za bránění výskytu isomorfů (strukturních duplikátů) v početné a dále rozšiřitelné množině grafů a pro rozhodování, zda je specifická třída grafů v databázi přítomna kompletně. Pro tyto problémy navrhuje dvě praktická řešení - kanonické značení grafů v databázi pomocí nauty a ad-hoc algoritmus "count all - find superclass" pro poloautomatické rozhodování. Obě implementuje v podobě příspěvku do projektu Web Graph Service na graphs.felk.cvut.cz This document investigates specific algorithms and software available, that could be used for maintaining a large and extensible set of graphs without isomorphs (structural duplicates) and for deciding whether it contains some specific classes of graphs in their entirety. Furthermore, it suggests two practical solutions for these problems - nauty canonical labeling of the database and a "count all - find superclass" semiautomated decisioning ad-hoc algorithm, both of which were contributed to the project of the Web Graph Service on graphs.felk.cvut.cz
Kolekce
- Bakalářské práce - 13136 [1124]