Aplicaciones de los gráficos de líneas

Question

Estoy tratando de recopilar algunos ejemplos de aplicaciones de los gráficos de líneas en ciencias distintas de las matemáticas. Para ser más preciso: Estoy pensando en modelos en los que hay un claro valor añadido conceptual al cambiar el paradigma de una descripción centrada en los agentes (nodos) a una descripción centrada en las relaciones (aristas).

Lo sé: dicho así parece que estoy pensando en modelos antropológicos/sociológicos, y de hecho son los más naturales que se me ocurren $^{*}$ pero creo que ideas similares aparecen también en otros lugares, modulo que considera operaciones/decoraciones de grafos que permiten descripciones más flexibles.

Se valorarán especialmente los ejemplos inter/transdisciplinares.

$^{*}$ No es casualidad que los gráficos de líneas fueran tan impulsados por Frank Harary, después de todo, de todos los posibles teóricos de los gráficos :)

Answer 1

Consideremos una red inalámbrica adhoc que puede modelarse como un grafo $G=(V,E)$ . Dos enlaces $e, f \in E$ no pueden estar activos simultáneamente si inciden en el mismo nodo. Este tipo de interferencia se denomina interferencia primaria. El gráfico que modela esta interferencia es el gráfico de líneas de $G$ . Se pueden encontrar más detalles sobre esta aplicación en mi documento (en http://link.springer.com/article/10.1007%2Fs11276-013-0680-z ) y sus referencias.