Está en la página 1de 8

TRABAJO COLABORATIVO

ALGEBRA LINEAL

GRUPO 38

Sergio Ivn Almeyda Almeyda

Ana Maria Urrea Barandica

Cdigo 1721980619

Freddy Sanjuan Salcedo

Cdigo 1721982434

INSTITUCION UNIVERSITARIA POLITECNICO GRANCOLOMBIANO

TRABAJO COLABORATIVO ALGEBRA LINEAL

BOGOT

2017
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
Representacin representacin Caractersticas de
grfica de la grfica (por ejemplo, Representacin la representacin
red social elementos del matricial matricial (por
grfico, cmo se ejemplo, tamao y
establece la tipo de matriz,
conexin) elementos de la
matriz)

La relacin que se Esta matriz es de


observa en la grfica 4x4 una matriz
se da en una nica cuadrada ya que
direccin. por lo tanto tiene el mismo
solo hay vnculos que nmero de filas y de
van de un origen a un columnas. tambin
receptor se puede considerar
una matriz
asimtrica ya que
representa vnculos
dirigidos.

A diferencia de la Al igual que la


grfica anterior los matriz anterior esta
elementos del grafico matriz es de 4x4 y
se evidencia que hay tambin es una
ms interaccin entre matriz asimtrica ya
cada uno de ellos por que representa
lo cual vamos a tener vnculos dirigidos.
como resultados en la
matriz ms unos que
en la anterior.

Se puede evidenciar A diferencia de las


en la grfica que el anteriores matrices
elemento L es quien esta matriz es una
tiene mayor de 5x5 ya que los
comunicacin entre elementos de la
los dems elementos. grfica aumentaro
b. De las caractersticas dadas a cada una de las representaciones matriciales,
escriba mximo tres que sean comunes.

1. las representaciones matriciales todas son cuadradas el mismo


nmero de filas y de columnas.
2. la posicin central siempre es cero eso quiere decir que es una
matriz nula ya que todos los elementos de la diagonal son cero.
3. cada vez que hay comunicacin entre dos elementos la matriz lo
representara en un numero 1.

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.

1. Establecer qu direccin tendrn el origen de las comunicaciones si


filas o columnas, en la grfica observamos que el origen de la
comunicacin es las filas y el receptor de la comunicacin es las
columnas.

2. Verificar en la grfica cada vinculo dirigido entre los elementos


ejemplo Camilo se comunica con Sofia.

3. Apuntar en la grfica cada vinculo respecto a lo ya verificado y


estipulado en los puntos anteriores
4. Se debe tener en cuenta que no se puede verificar un vnculo entre
una sola persona es decir que A enva un vnculo a A, el resultado en
la matriz en su diagonal respectiva seria cero, ejemplo la posicin de
Andrs a11=0 la posicin de Camilo a22=0 la posicin de Pedro
a33=0 y por ltimo la posicin de Sofia a44=0

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:

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?

El 1 de la posicin a13 significa que Jos estudia la misma carrera que


pablo
El 2 de la posicin a21 significa que Luz es amiga de Jos y estudian la
misma carrera
El 1 de la posicin a23 significa que Luz eligi a Pablo
El 2 de la posicin a31 significa que Pablo y Jos estudian la misma
carrera
El 2 de la posicin a34 significa que Pablo eligi a Sofia y son amigos
El 2 de la posicin a41 significa que Sofia es amiga de Jos y estudian la
misma carrera
El 2 de la posicin a42 significa que Sofia es amiga de Luz y estudian la
misma carrera
El 1 de la posicin a43 significa que Sofia es amiga de Pablo

c. Escriba la matriz suma y enumere dos conclusiones que pueda


deducir a partir de los resultados obtenidos.

La primera conclusin es que 4 personas estudian la misma carrera


La segunda conclusin es que 3 personas se eligieron son amigos y
estudian la misma carrera

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.
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.
El elemento 0 y 2 de M3 indica que esa posicin equivale a ellos
mismos.
El elemento 3 de M3 indica que esa posicin tiene 2 amigos.
EL elemento 4 de M3 indica que esa posicin tiene 3 amigos.

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.

De M3, observamos conexiones muy fuertes como por ejemplo la


indicada por a42 = 4 que indica que esa posicin tiene 3 amigos.
Siendo una posicin de gran influencia.