Bachelor and Master Theses

Title: Experimentations with graph generation algorithms
Subject:
Level: Basic or Advanced (contact supervisor)
Description: Modern software applications provide more and more smart features, where for smart is intended any "intelligent" automated customisation to a given user profile. In order to do so, the applications have to be designed over a data repository, on which they create relationships between users' characteristics, try to derive corresponding interconnections among them, and hence adapt appropriately. In some cases, the future data to be accumulated in the repository is not available publicly, which means that artificial repositories have to be created in order to test and validate application features. In this respect, graph generation algorithms are a possible solution to create artificial data repositories based on certain data patterns.

This thesis project is devoted to the experimentation of graph generation algorithms. Students are expected to:
- propose a well defined experimentation protocol (how the experiment should be set-up to make the exercise repeatable);
- propose a number of metrics to measure and compare the performances of the generation algorithms;
- demonstrate/validate their proposal on a concrete case study.

The thesis project will be done in the context of a decision support application.
Start date: 2018-03-05
Prel. end date: 2018-05-23
Student: Martin Bergman Törnkvist mtt15001@student.mdh.se
Student: William Achrenius was15001@student.mdh.se
Prerequisites: Knowledge of basic graph theory and java programming are required. Knowledge of graph databases is a plus. This thesis is intended for two students.
IDT supervisors:
Antonio Cicchetti
antonio.cicchetti@mdh.se, +46-21-151762
     
Examinator: Federico Ciccozzi
Federico Ciccozzi
federico.ciccozzi@mdh.se, +46 21 151762

Rapport och bilagor

Size

Senaste uppdatering


  • Mälardalen University |
  • Box 883 |
  • 721 23 Västerås/Eskilstuna |
  • 021-101300, 016-153600 |
  • webmaster |
  • Latest update: 2018.05.24