Por favor, use este identificador para citar o enlazar este documento:
https://hdl.handle.net/2445/48499| Título: | Anàlisi i cerca de subgrafs més densos mitjançant Hadoop MapReduce |
| Autor: | Ventura Jariod, Oriol |
| Director/Tutor: | Maneva, Elitza |
| Materia: | Teoria de grafs Mineria de dades Programari Treballs de fi de grau Graph theory Data mining Computer software Bachelor's theses |
| Fecha de publicación: | 12-jun-2013 |
| Resumen: | 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. |
| Nota: | Treballs Finals de Grau d'Enginyeria Informàtica, Facultat de Matemàtiques, Universitat de Barcelona, Any: 2013, Director: Elitza Maneva |
| URI: | https://hdl.handle.net/2445/48499 |
| Aparece en las colecciones: | Programari - Treballs de l'alumnat Treballs Finals de Grau (TFG) - Enginyeria Informàtica |
Archivos de este documento:
| Archivo | Descripción | Dimensiones | Formato | |
|---|---|---|---|---|
| Memoria.pdf | Memòria | 1.24 MB | Adobe PDF | Mostrar/Abrir |
| ces48499.pdf | Cessió de drets | 56.77 kB | Adobe PDF | Mostrar/Abrir Solicite una copia |
| src.zip | Codi font | 31.83 kB | zip | Mostrar/Abrir |
Este documento está sujeto a una
Licencia Creative Commons
