Průzkum technik pro generování grafů
Exploration of Graph Generation Techniques
Typ dokumentu
bakalářská prácebachelor thesis
Autor
Kirill Poligach
Vedoucí práce
Čepek Miroslav
Oponent práce
Šimeček Ivan
Studijní obor
Znalostní inženýrstvíStudijní program
Informatika 2009Instituce přidělující hodnost
katedra aplikované matematikyObhájeno
2023-02-14Prá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
Z různých důvodů - například z důvodu ochrany soukromí nebo bezpečnosti - není vždy možné pracovat přímo s původním grafem, například s grafem bankovních transakcí nebo interakcí na sociálních sítích. Tyto grafy jsou nezbytné pro ML projekty, jako jsou bankovní bezpečnostní systémy pro detekci abnormálních transakcí, doporučovací systémy sociálních sítí a mnoho dalších podobných projektů. Cílem této práce je prozkoumat současné existující techniky generování grafů a posoudit, nakolik syntetické grafy statisticky odpovídají vlastnostem grafů původních. Posuzuje také možnost využití strukturních embeddingových modelů pro klasifikační problémy s využitím syntetických grafů. Due to various reasons -- like privacy or security concerns -- it's not always possible to work directly with an original graph, such as bank transactions or social network interaction graph. These graphs are necessary for ML projects such as bank security systems for the detection of abnormal transactions, social network recommendation systems, and many other similar projects. This thesis aims to investigate the current existing graph generation techniques and assess how much synthetic graphs statistically correspond to the properties of the original ones. It also evaluates the feasibility of using structural embedding models for classification problems using synthetic graphs.
Kolekce
- Bakalářské práce - 18105 [295]