estructura de lista de adyacencia en HBase

Question

Estoy tratando de poner en práctica el siguiente algoritmo de reducción de grafos en

• El gráfico es un gráfico no dirigido ponderado
• quiero despojar todos los nodos con sólo dos vecinos
• y actualizar los pesos

Tener un vistazo a la siguiente ilustración:

Algorithm reduce graph http://public.kungi.org/graph-reduction.png

El algoritmo transformará el gráfico superior en el inferior. Eliminar el nodo 2 y actualizar el peso del borde a: w (1-3) = w (1-2) + w (2-3)

Como tengo un gráfico muy grande, estoy haciendo esto con MapReduce .

Mi pregunta es cómo representar el gráfico en HBase. Pensé en la construcción de una estructura de lista de adyacencia en HBase como esto: familias

Columna: nodos vecinos, 1 -> 2, 6, 7 ...

¿Existe una manera más agradable de hacer esto?

Answer 1

Las listas de adyacencia son la estructura recomendada con mayor frecuencia.

Puede usar cada ID de nodo como ID de fila e ID de vecinos como calificadores de columna, con los pesos como valores.