Please use this identifier to cite or link to this item: http://hdl.handle.net/1942/10125
Title: Graph Mining: het efficient en exhaustief genereren van grafen
Authors: DAENEN, Jonny 
Advisors: VAN DEN BUSSCHE, J.
Issue Date: 2009
Publisher: tUL Diepenbeek
Abstract: Abstract Vele zaken uit onze dagelijkse wereld kunnen voorgesteld worden met behulp van grafen. Denk hierbij bijvoorbeeld aan moleculen, sociale netwerken, 3D-modellen, processen, . . . Soms kan het interessant zijn om in een verzameling van zulke structuren op zoek te gaan naar terugkerende patronen, zodat we bijvoorbeeld objecten makkelijker kunnen classi'ceren, gemeenschappelijke eigenschappen ontdekken, . . . Een manier om dit aan te pakken is om de objecten onder de vorm van grafen in een databank op te slaan en op zoek te gaan naar patronen die frequent voorkomen. Deze procedure noemen we graph mining. Bij graph mining komen problemen kijken bij het genereren van mogelijke kandidaatgrafen: er kunnen dubbels gegenereerd worden. Hiertoe onderzoeken we graafisomorfisme en bestuderen we enumeratieprocedures die dit vermijden. Verder bestuderen we de notie van graafgrammatica's om klassen van grafen te beschrijven die we willen genereren (bvb. voor kandidaten).
Notes: 2de masterjaar in de informatica - databases
Document URI: http://hdl.handle.net/1942/10125
Category: T2
Type: Theses and Dissertations
Appears in Collections:Master theses

Files in This Item:
File Description SizeFormat 
04222582008155c.pdf2.09 MBAdobe PDFView/Open
Show full item record

Page view(s)

24
checked on May 18, 2022

Download(s)

10
checked on May 18, 2022

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.