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: Maneva, Elitza
Keywords: Teoria de grafs
Mineria de dades
Programari
Tesis
Graph theory
Data mining
Computer software
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 SizeFormat 
Memoria.pdfMemòria1.24 MBAdobe PDFView/Open
src.zipCodi font31.83 kBzipView/Open


This item is licensed under a Creative Commons License Creative Commons