RNDr. Karel Vaculík
Doctoral thesis
Pattern Mining in Dynamic Graphs
Pattern Mining in Dynamic Graphs
Abstract:
Tato práce se zabývá dolováním z dynamických grafů, což jsou grafy, které se mění v čase. V první části je prezentováno dolování častých vzorů z binárních stromů. Konkrétně je představena metoda, která umožňuje reprezentovat binární stromy pomocí množiny podgrafů, na nichž je možné použít metody pro klasifikaci a detekci anomálií. Tato metoda zároveň provádí generalizaci značek uzlů, čímž usnadňuje …moreAbstract:
This thesis deals with mining in dynamic graphs where dynamic graphs are graphs changing in time. Frequent pattern mining in binary trees is presented first. We show a method that allows us to represent binary trees by a set of subgraphs and then apply classification or anomaly detection methods on them. This method performs a generalization that helps us deal with vertices with diverse labels. We …more
Language used: English
Date on which the thesis was submitted / produced: 31. 10. 2018
Identifier:
https://is.muni.cz/th/okue6/
Thesis defence
- Date of defence: 13. 3. 2019
- Supervisor: doc. RNDr. Lubomír Popelínský, Ph.D.
- Reader: doc. Ing. Jaroslav Zendulka, CSc., Prof. Pavel Brázdil, Ph.D.
Full text of thesis
Contents of on-line thesis archive
Published in Theses:- světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Masarykova univerzita, Fakulta informatikyMasaryk University
Faculty of InformaticsDoctoral programme / field:
Informatics (4-years) / Informatics
Theses on a related topic
-
Pattern Mining in Dynamic Graphs
Karel Vaculík -
Support v graph mining
Matúš Macko -
Support v graph mining
Matúš Macko -
Data mining z grafů
Bronislav Brauner -
Web document clustering and keyword generating using link mining
Lukáš Kurčík -
Podpora shlukování webových stránek pomocí link mining.
Vladimír Matejovský -
Customers Classification using Recency Frequency, Monetary value (RFM), and K-means clustering algorithm
Mark Azietaku