Document type
Bachelor thesisPublication date
Publication license
Please use this identifier to cite or link to this item: https://hdl.handle.net/2445/48499
Anàlisi i cerca de subgrafs més densos mitjançant Hadoop MapReduce
Journal Title
Authors
Director/Tutor
Journal ISSN
Volume Title
Related resource
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.
Description
Treballs Finals de Grau d'Enginyeria Informàtica, Facultat de Matemàtiques, Universitat de Barcelona, Any: 2013, Director: Elitza Maneva
Subject (English)
Citation
Citation
VENTURA JARIOD, Oriol. Anàlisi i cerca de subgrafs més densos mitjançant Hadoop MapReduce. [consulted: 10 of August of 2026]. Available at: https://hdl.handle.net/2445/48499