contiguïté Structure Liste dans HBase

Question

Je suis en train de mettre en œuvre l'algorithme de réduction du graphique ci-dessous dans

• Le graphique est un graphe non orienté, pondéré
• Je veux dépouiller tous les noeuds avec seulement deux voisins
• et mettre à jour les poids

Jetez un oeil à l'illustration suivante:

L'algorithme doit transformer le graphique supérieur en le graphique inférieur. Éliminer le noeud 2 et mettre à jour le poids de l'arête à: w (1-3) = w (1-2) + w (2-3)

Depuis que je suis un très grand graphique je fais avec ce MapReduce .

Ma question est comment représenter le graphique dans HBase. Je pensais à la construction d'une structure de liste de contiguïté dans HBase comme ceci:

familles de colonne: nœuds, voisins 1 -> 2, 6, 7 ...

Y at-il une façon plus agréable de le faire?

Answer 1

Les listes d'adjacence sont la structure la plus fréquemment recommandée.

Vous pouvez utiliser chaque ID de nœud comme ID de ligne et ID de voisin comme qualificatifs de colonne, avec les poids comme valeurs.