ANALISIS DE
REDES
El análisis de redes es el área encargada de analizar las redes mediante la teoría de redes (conocida más genéricamente como teoría de grafos).
Las redes pueden ser de diversos tipos:
- Social
- Transporte
- Eléctrica
- Biológica
- Internet
- Información
- Epidemiología
Cuando se habla de una red, se entiende como un grupo de individuos que, en forma agrupada o individual, se relacionan con otros con un fin especifico, caracterizado por la existencia de flujo de información. Las redes pueden tener muchos o pocos actores y una o mas clases de relaciones entre pares de actores.
Terminología de Redes
* Flujo: Corresponde a la cantidad que debe transportarse desde un nodo i a un nodo j a través de un arco que los conecta. La siguiente notación es usada: Xij= cantidad de flujo Uij= cota mínima de flujo que se debe transportar Lij= cota maxíma de flujo que se puede transportar.
* Arcos dirigidos /no dirigidos: Cuando el flujo puede transportarse en una sola dirección se tiene un arco dirigido (la flecha indica la dirección). Si el flujo puede transportarse en ambas direcciones existe un arco no dirigido (sin flecha).
* Nodos adyacentes: Un nodo j es adyacente con un nodo i si existe un arco que une el nodo j con el nodo i.
Rutas/Conexión entre nodos
*Ruta: Una colección de arcos formados por una serie de nodos adyacentes; los nodos están conectados si existe una ruta entre ellos.
Ciclos / Arboles /Arboles expandidos
* Ciclos : Un ciclo se produce cuando al partir de un nodo por un cierto camino se vuelve al mismo nodo por otra ruta.
* Arbol : Una serie de nodos que no contienen ciclos.
*Arbol expandido: Es un árbol que conecta todos lo nodos de la red (contiene n-1 arcos).