Trabajo De Redes

Curso: Proyectos de Sistemas inteligentes

Integrantes: Julio César Liza Franco

Código: 0720805

Tema: Redes

Profesor: Ing. Asmat Ramón Franklin Alfredo

Facultad: Ingeniería de Sistemas

Año:2011

Redes

1.-Introducción

Las redes no son sólo eso que se echa al mar para coger acedías, ni siquiera eso que se usa para chatear. Una red es una forma abstractade visualizar una serie de sistemas, y, en general, casi todos los sistemas complejos.
Las redes, al fin y al cabo, están compuestas de nudos, que se llaman habitualmente nodos, y de enlaces entre ellos; que se llaman aristas, si es que son flechas que van de un nodo al otro, con un sentido definido, o bien arcos, si es que la relación es recíproca, o por decirlo de otro modo, las flechas tienepuntas en los dos extremos.
Efectivamente, Internet es una red. Simplificando un poco, los arcos son los diferentes medios que sirven para enlazar dos ordenadores conectados a la red (inalámbricos o alámbricos), mientras que los nodos son, efectivamente, los diferentes chismes computacionales conectados a la red. Pero también es una red un grupo de páginas web, que usen hiperenlaces parareferirse unas a otras. En general, en este caso se tratará de aristas, porque los hiperenlaces tienen una dirección definida (de la pagina que enlaza a la enlazada).
Si esas páginas web están escritas por una sola persona, o son directamente páginas web personales, los enlaces pueden reflejar una relación social entre los creadores de la web, que se podría expresar vagamente como conoce-a, el escritorde una web que ha incluido un enlace a la segunda web conoce-al autor de esa segunda web. Las redes sociales son también redes complejas, aunque usan una terminología ligeramente diferente: los nodos son agentes, porque hacen algo, mientras que las aristas o arcos expresan, habitualmente, una relación social tal
como conoce-a, es-amigo-de, o han-comido-spaghetis-juntos.

2. Calculando relacionessociales

El reducir las relaciones sociales a un grafo (es decir, un conjunto de nodos con unas relaciones explícitas entre ellos) permite hacer una serie de estudios sobre esa maraña, de la cual se pueden extraer conclusiones desde simples (cuántas personas intermedias harían falta para conseguir el número de móvil de Beckham) hasta complejas (quién es el agente con más influencia dentro deuna red social).
Veamos una red relativamente simple: la de algunos jugadores de fútbol, con la relación han jugado en el mismo equipo en la siguiente figura 1.

[pic]
Figura1. Red de relaciones entre 6 jugadores de fútbol: Figo, Van Nistelrooy, Beckham, Ronaldo y Rivaldo. Algunos han jugado juntos en el Real Madrid, otros en el Manchester United, y otros en el Barcelona. Supongo que,esperando suficiente tiempo, todos habrán jugado en el mismo equipo que todos, porque Rivaldo anda ahora en no sé que equipo griego, Kluiwert en el Valencia, y Figo ya no está en el Madrid. Se excluye también la diagonal, porque el hecho de que se relacionen consigo mismo no es interesante.

Lo primero que hay que hacer para analizar esta red es expresarla como una matriz de contacto, que tenga comofilas y columnas los actores o agentes de esta red social; esta matriz se muestra en la tabla 1.
Esa tabla se puede introducir en una hoja de cálculo, o en un fichero CSV (comma separated value, valores separados por comas (u otro separador, tal como el punto y coma), es decir, cada fila de la matriz en una línea, sus valores separados por comas), de esta forma:

Van Nistelrooy ; 0 ; 1 ; 0 ; 0 ;0 ; 0

y usarla en alguno de los programas de análisis de redes sociales que permitirán, para empezar, visualizarla, tal como se ve en la figura 2. Entre otras cosas que permite apreciar la figura 2 es el hecho de que la red (o grafo; en realidad se trata de eso) está conectada; es decir, siguiendo vínculos puedes ir de cualquier jugador a cualquier otro jugador. Si quisieras el móvil de...