Maneva, ElitzaVentura Jariod, Oriol2013-12-172013-12-172013-06-12https://hdl.handle.net/2445/48499Treballs Finals de Grau d'Enginyeria Informàtica, Facultat de Matemàtiques, Universitat de Barcelona, Any: 2013, Director: Elitza ManevaEn 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.44 p.application/pdfcatmemòria: cc-by-nc-sa (c) Oriol Ventura Jariod, 2013codi: GPL (c) Oriol Ventura Jariod, 2013http://creativecommons.org/licenses/by-sa/3.0/eshttp://www.gnu.org/licenses/gpl-3.0.ca.htmlTeoria de grafsMineria de dadesProgramariTreballs de fi de grauGraph theoryData miningComputer softwareBachelor's thesesinfo:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/openAccess