Please use this identifier to cite or link to this item:
http://hdl.handle.net/2445/48499
Title: | Anàlisi i cerca de subgrafs més densos mitjançant Hadoop MapReduce |
Author: | Ventura Jariod, Oriol |
Director/Tutor: | Maneva, Elitza |
Keywords: | Teoria de grafs Mineria de dades Programari Treballs de fi de grau Graph theory Data mining Computer software Bachelor's theses |
Issue Date: | 12-Jun-2013 |
Abstract: | En aquest projecte de final de grau tractarem el tema del “BigData” i de les seves aplicacions. Concretament i amb el tema que ens dona per títol, veurem com resoldre el problema de trobar subgrafs densos dins d’un graf gran, amb un algorisme adaptat per a un framework especial anomenat MapReduce, que conjuntament amb Hadoop són eines que ens permeten treballar amb problemes de BigData de manera distribuïda més fàcil. També veurem l’anàlisi de resultats dels diferents entorns de proves amb els diferents grafs estudiats i finalment veurem en els annexos un estudi dels costos d’ús dels serveis d’Amazon Cloud i un petit manual de funcionament. |
Note: | Treballs Finals de Grau d'Enginyeria Informàtica, Facultat de Matemàtiques, Universitat de Barcelona, Any: 2013, Director: Elitza Maneva |
URI: | http://hdl.handle.net/2445/48499 |
Appears in Collections: | Programari - Treballs de l'alumnat Treballs Finals de Grau (TFG) - Enginyeria Informàtica |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Memoria.pdf | Memòria | 1.24 MB | Adobe PDF | View/Open |
ces48499.pdf | Cessió de drets | 56.77 kB | Adobe PDF | View/Open Request a copy |
src.zip | Codi font | 31.83 kB | zip | View/Open |
This item is licensed under a Creative Commons License