Un exemple de job MapReduce chez Yahoo
Inverser les arcs du graph du web
Objectif : Trouver le texte des liens pointant vers une page.
Mapper :
- Input : key : URL ; value : page HTML
- Output : key : target URL ; value : source URL, texte du lien
Reducer :
- Output : nouvelle colonne dans la table URL avec une liste des pages pointant, ainsi que le texte du lien
