www.uhasselt.be
DSpace

Document Server@UHasselt >
Education >
School for Information Technology >
Master theses >

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
URI: http://hdl.handle.net/1942/10125
Category: T2
Type: Theses and Dissertations
Appears in Collections: Master theses

Files in This Item:

Description SizeFormat
N/A2.09 MBAdobe PDF

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