User Extensible Graph Database
Uživatelsky rozšiřovatelná grafová databáze
Authors
Supervisors
Reviewers
Editors
Other contributors
Journal Title
Journal ISSN
Volume Title
Publisher
České vysoké učení technické v Praze
Czech Technical University in Prague
Czech Technical University in Prague
Date of defense
Abstract
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
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
Description
Citation
Underlying research data set URL
Permanent link
Rights/License
A university thesis is a work protected by the Copyright Act of the Czech Republic. 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.
Vysokoš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 v platném znění.
Vysokoš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 v platném znění.