Show simple item record

Graph Anomaly Detection

dc.contributor.advisorMařík Radek
dc.contributor.authorŠiková Hana
dc.date.accessioned2019-02-20T10:41:55Z
dc.date.available2019-02-20T10:41:55Z
dc.date.issued2018-08-29
dc.identifierKOS-593779685005
dc.identifier.urihttp://hdl.handle.net/10467/79530
dc.description.abstractPro zaznamenání vztahů mezi zkoumanými objekty se dnes s oblibou využívají grafy a sítě. Ať již jde o sociální sítě, logistiku či internet, grafová struktura přináší zásadní výhodu v dokumentaci vztahů mezi jednotlivými objekty. Tato práce se věnuje metodám detekce anomálií, tj. neobvyklých jevů, které lze při studiu sítě zkoumat jako jevy nezapadající do pravidelné struktury. Představuje pojem anomálie jako takový, poté se přesouvá k všeobecným metodám detekce anomálií. Nakonec zpracovává přehled metod detekce anomálií v grafech. Dvě metody, OddBall a Outrank jsou implementovány a vyzkoušeny na reálných datech.cze
dc.description.abstractGraphs and networks are often used nowadays to capture the relations between studied objects. Let it be social networks, logistics or the internet, the graph structure brings fundamental advantage in the documentation of relations between objects. This work concentrates on the methods of discovering anomalies, i.e. unusual occurences that may be further examined in the study of networks as phenomenons not well fitting into a pattern. It presents the concept of an anomaly, then moves on to the general anomaly detection methods. Finally it brings a review of anomaly detection methods in graphs. Two of these methods, OddBall and Outrank, are then implemented and tested on real data.eng
dc.language.isoCZE
dc.publisherČeské vysoké učení technické v Praze. Vypočetní a informační centrum.cze
dc.publisherCzech Technical University in Prague. Computing and Information Centre.eng
dc.rightsA 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.rightsVysokoš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.subjectdetekce anomálií,detekce odlehlých pozorování,sítě,teorie grafůcze
dc.subjectanomaly detection,graph theory,networks,outlier detectioneng
dc.titleDetekce anomálií v grafechcze
dc.titleGraph Anomaly Detectioneng
dc.typeBAKALÁŘSKÁ PRÁCEcze
dc.typeBACHELOR THESISeng
dc.date.accepted2018-09-03
dc.contributor.refereeAmbrož Petr
theses.degree.disciplineMatematické inženýrstvícze
theses.degree.grantorkatedra matematikycze
theses.degree.programmeAplikace přírodních vědcze


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record