D3JS: Hipergrafo

Representación de un hipergrafo en un grafo simple.

Aplicaciones de terceros usadas:

Formas de representación

La librería permite representar el hipergrafo de 3 formas diferentes. a través de un archivo JSON:

Sin unión de hiperaristas a un nodo central sin repetición de nodos.

Archivo: data/hipergrafo_sin_centro.json

Unión de hiperaristas a un nodo central con repetición de nodos.

Archivo: data/hipergrafo_con_centro_repeticion.json

Unión de hiperaristas a un nodo central sin repetición de nodos.

Archivo: data/hipergrafo_con_centro_sin_repeticion.json

Interacción

Se puede posicionar sobre un nodo y mostrara a que hiperaristas pertenece.

De igual manera se puede posicionar en una hiperarista y ver que nodos la conforman.

Formato de archivo JSON

Para poder mapear el hipergrafo usando la libreria D3.js es necesario un archivo en formato JSON con las siguientes características:

{
  "hyperedges":["E1","E2","E3","E4",...],
  "links":[
		{"parent": "E1", "child": "v1"},
		{"parent": "E1", "child": "v2"},
		...
	],
  "nodes": {
  		"E1": {
  			"level": 2,
  			"word": "E1"
  		},
  		"E2": {
  			"level": 2,
  			"word": "E2"
  		}...
  	}
  }

En donde:

hyperedges: Es un listado de todas las hiperaristas.
links: Son las aristas o relaciones entre los nodos.
nodes: Son los nodos, se debe de declarar cada uno de ellos, existen 3 niveles:
- 1: para el nodo central que une todas las hiperaristas.
- 2: para las hiperaristas.
- 3: para los nodos.

Para hacer uso de la libreria es necesario declarar lo siguiente:

<body>
  <div id='id_div' style="max-width:750px;"></div>
</body>

<script type="text/javascript">

d3.json("Nombre_Archivo.json", function(error, data) {
    draw_graph(data,"#id_div");
  });

</script>

Conversor de matriz de incidencia a estructura para la libreria.

En la carpeta Convert_matrix_to_json se encuentra un programa en python que facilita la conversión de una matriz de incidencia a la estructura necesaria de la libreria.

Para ello es necesario un archivo en formato JSON con la siguiente estructura:

{
  "matriz":[[1,1,0,0,0,0],
            [0,0,1,0,1,1],
            [0,1,0,1,1,1]]
}

Para la ejecución del programa:

python3 main.py --matriz matriz.json --centro --repeticion

En donde sus argumentos son los siguientes:

--matriz: Es el archivo con la matriz binaria.
--centro: Es si quieremos que se dibuje el centro.
--repeticion: Es si queremos que existe repeticion en los nodos.

Método para resaltar hiperaristas de un conjunto de nodos

Para resaltar las hiperaristas pertenecientes a un conjunto de nodos es necesario hacer uso de la función: colorear_listado, para ello podemos llamar el método por medio de una etiqueta y utilizando la funcion onmouseover, es importante enviar el listado con la siguiente nomenclatura: [1,2,...,N]

<a href="#" onmouseover="colorear_listado('[2, 8, 9]');return false;" onmouseout="mouseout();return false;">[2, 8, 9]</a>

guillermosipe/hipergrafo_d3js