FACULTAD DE INGENIERA Y CIENCIAS BSICAS

DEPARTAMENTO DE CIENCIAS BSICAS

TRABAJO COLABORATIVO
LGEBRA LINEAL

UNA INTRODUCCIN AL ANLISIS DE REDES SOCIALES

El anlisis de redes sociales actualmente es un rea de inters de estudio, en particular las conexiones y relaciones
que se establecen o definen una red social. La actividad propuesta tiene como propsito hacer un acercamiento a la
aplicacin del lgebra de matrices en el anlisis de redes.

Objetivos de aprendizaje:
1. Caracterizar las matrices asociadas a una representacin grfica de una red.
2. Interpretar relaciones o conexiones entre los actores de una red a partir de propiedades y operaciones
entre matrices.
3. Formular relaciones entre los actores de una red a partir de las caractersticas y los resultados de
operaciones entre matrices.
Indicaciones generales:
Antes de iniciar el desarrollo del trabajo, es importante leer y tener en cuenta las siguientes indicaciones:
Lea atentamente cada enunciado e identifiqu cul es la instruccin y su propsito.
En primer lugar, escriba todo lo que se viene a su mente para dar respuesta a cada uno de los puntos y luego
organice sus ideas antes de registrarlas en el foro de desarrollo.
Al registrar sus aportes no olvide escribir detalladamente todas las explicaciones y procesos realizados para
dar respuesta a cada uno de los puntos; recuerde que sus aportes sern ledos por sus compaeros de trabajo
y ser un insumo para el desarrollo del trabajo grupal.
Tenga en cuenta las pautas generales de participacin en el foro.

ACTIVIDAD 1. Representacin matricial de una red social.

1. En la siguiente tabla se presenta una representacin grfica de una red social y su respectiva representacin
matricial, a partir de ella:
a. Observe cada representacin grfica con su respectiva representacin matricial y enumere dos
caractersticas de cada una.
Caractersticas de la
Caractersticas de la
Representacin representacin
Representacin representacin matricial
grfica de la red grfica(por ejemplo,
matricial (por ejemplo, tamao y tipo de
social elementos del grfico, cmo
matriz, elementos de la matriz)
se establece la conexin)

0 1 0 0
0 0 0 1
( )
0 1 0 0
1 0 0 0

0 1 0 1
1 0 1 1
( )
1 0 0 0
1 0 1 0

0 0 1 0 0
0 0 1 1 1
1 1 0 0 0
0 1 0 0 0
(0 1 0 0 0)
 b. De las caractersticas dadas a cada una de las representaciones matriciales, escriba mximo tres que sean
comunes.
c. Teniendo en cuenta las caractersticas comunes de las representaciones matriciales dadas en el tem anterior,
escriba el proceso (mximo cuatro pasos) que se debe seguir para elaborar la representacin matricial de una
red social.

2. Ejecute el proceso descrito en el literal , para hallar la representacin matricial de la siguiente red:

ACTIVIDAD 2. Aplicaciones del lgebra de matrices en el anlisis de redes sociales.

Los analistas de redes sociales utilizan operaciones matemticas entre matrices para observar estructuras de relaciones
entre los actores que conforman una red. Cada una de las operaciones (suma, resta y multiplicacin de matrices,
transposicin, inversa, determinante, autovalores y autovectores) se usa para un propsito especfico; en este caso slo
se abordarn algunas de ellas.

1. Un mdulo virtual lo cursan estudiantes de carreras de ingeniera y administracin. Al conformar los grupos
de trabajo se identificaron las siguientes relaciones en un grupo:

La relacin de eleccin entre los La relacin de son amigos entre los La relacin estudian la misma
integrantes del grupo. Por ejemplo, integrantes del grupo. carrera entre los integrantes del
Pablo eligi a Sara, pero Sara no eligi grupo.
a Pablo.


0 1 0 1 0 1 0 1 0 1 1 1

0 0 1 1 1 0 0 1 1 0 0 1
( ) ( ) ( )
1 0 0 1 0 0 0 1 1 0 0 0

0 0 0 0 1 1 1 0 1 1 0 0

Al sumar las matrices se obtiene informacin sobre la intensidad de las relaciones entre dos actores; por
ejemplo, si en la posicin 14 de la matriz resultante de la suma aparece un 3, esto indica con certeza que
entre Jos y Sara: alguno eligi al otro, son amigos y estudian la misma carrera.

a. Escriba la matriz suma de las tres relaciones.

b. Qu significado tiene los valores 1 y 2 en la matriz suma?
c. Escriba la matriz suma y enumere dos conclusiones que pueda deducir a partir de los resultados
obtenidos.
2. En ocasiones es de inters determinar de cuntas maneras se pueden conectar dos actores a una distancia dada.
La potencia de la matriz , que representa una red social, da esta informacin; los elementos de indica la
cantidad de caminos de distancia que hay entre dos actores. Observe el siguiente ejemplo, teniendo en cuenta
que la distancia se refiere a la cantidad de aristas que se debe recorrer para llegar de un punto a otro.
Representacin grfica Sea la representacin matricial de la red. La matriz 2 indica el
de una red. nmero de caminos de distancia 2 que hay entre dos actores.
2
0 0 0 1 0 1 0
2 1 0 1 1 1 2 1 1
= ( ) =( )
1 1 0 0 1 0 1
0 1 1 0 2 1 1 1
El elemento 34 = de 2 indica que hay dos caminos de distancia 2 de C a
D. Grficamente sera:

Por otra parte, el elemento 13 = de 2 indica que no hay caminos de

distancia 2 de A a C.

Teniendo en cuenta la representacin matricial de la relacin son amigos del punto 1, realice lo siguiente:
a. La representacin grfica de la matriz.
b. Calcule la matriz potencia 3 de la relacin son amigos.
c. Seleccione tres elementos de la matriz 3 y escriba el significado de cada uno. Represente grficamente el
significado de los valores seleccionados.
d. En el anlisis de redes sociales se afirma que los actores que estn prximos a muchos otros pueden ser
capaces de ejercer ms poder que aquellos que estn ms distantes y el tener mltiples conexiones puede
indicar una conexin ms fuerte entre actores.
De acuerdo a lo anterior y a partir de los resultados obtenidos en los tems anteriores, quin de los actores
(Jos, Luz, Pablo, Sara) tiene ms poder sobre la red social? Justifique su respuesta.