Implementace detekce anomálií v grafech
Implementation of anomaly detection in graphs
dc.contributor.advisor | Kuchař Jaroslav | |
dc.contributor.author | Filip Ondřej | |
dc.date.accessioned | 2018-06-07T10:26:42Z | |
dc.date.available | 2018-06-07T10:26:42Z | |
dc.date.issued | 2018-06-07 | |
dc.identifier | KOS-762877623605 | |
dc.identifier.uri | http://hdl.handle.net/10467/76248 | |
dc.description.abstract | Práce se zabývá problematikou detekce anomálií v grafech. Popisuje a zhodno-cuje několik existujících postupů řešící tuto poměrně novou a málo prozkouma-nou problematiku. Dále je v práci představena dvojice vlastních navržených postupů, první je rozšířením již existujícího algoritmu a druhý založený na změnách entropie grafu při jeho editaci. Výsledkem práce je implementovaná knihovna obsahující některé vybrané existující postupy společně se dvěma vlastními metodami. Veškeré implementované metody jsou vyhodnoceny a porovnány na syntetických grafech a na grafech z reálného prostředí. | cze |
dc.description.abstract | Subject of this thesis is anomaly detection in graph. Thesis describes and evaluates several existing approaches dealing with this new and very little studied problem domain. Two new and own approaches are presented, fist one extending one of existing algorithm and second one based of graph entropy changes during its updates. One of the results is a library implementation containing some selected existing methods along with two new one. All implemented methods are evaluated and compared using synthetic and real-world graphs. | eng |
dc.language.iso | CZE | |
dc.publisher | České vysoké učení technické v Praze. Vypočetní a informační centrum. | cze |
dc.publisher | Czech Technical University in Prague. Computing and Information Centre. | eng |
dc.rights | 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.html | eng |
dc.rights | 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 http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.html | cze |
dc.subject | anomálie,detekce anomálií v grafech,Gephi Toolkit | cze |
dc.subject | anomaly,graph anomalies detection,Gephi Toolkit | eng |
dc.title | Implementace detekce anomálií v grafech | cze |
dc.title | Implementation of anomaly detection in graphs | eng |
dc.type | diplomová práce | cze |
dc.type | master thesis | eng |
dc.date.accepted | ||
dc.contributor.referee | Zahradnický Tomáš | |
theses.degree.discipline | Webové a softwarové inženýrství | cze |
theses.degree.grantor | katedra softwarového inženýrství | cze |
theses.degree.programme | Informatika | cze |
Files in this item
This item appears in the following Collection(s)
-
Diplomové práce - 18102 [1005]