ANEXO.

ESTRUCTURA DE PRESENTACIÓN

FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS

DEPARTAMENTO DE CIENCIAS BÁSICAS
TRABAJO COLABORATIVO
ÁLGEBRA LINE

INTEGRANTES:

Quintero Ramírez Néstor 1811981273

Chacón Cardozo Andrea Del Pilar 1811981949
Quintero Bonilla Diego Fernando 1811980871

DESARROLLO DE LA ACTIVIDAD

ACTIVIDAD 1. Representación matricial de una red social.

1. En la siguiente tabla se presenta una representación gráfica de una red social y su respectiva representación
matricial, a partir de ella:
a. Observe cada representación gráfica con su respectiva representación matricial y enumere dos
Características de cada una.
Características de la
Características de la
Representación representación
Representación representación matricial
gráfica de la red gráfica(por ejemplo,
matricial (por ejemplo, tamaño y tipo de
social elementos del gráfico, cómo
matriz, elementos de la matriz)
se establece la conexión)

-es un grafo dirigido, que ● El tipo de Matriz es cuadrada

quiere decir, que las aristas 4 x 4 donde observamos 4 filas
tiene un sentido definido, a y 4 columnas.
diferencia del no dirigido el ● La diagonal es nula está
cual las aristas no apuntan representada por ceros.
a ningún sentido. -teniendo
en cuenta que los vértices
en este caso son ,
andres,camilo,pedro y
Sofía ,los vértices
representan conceptos o
clase de objetos en este
caso tenemos 4 nombres
que nos representan los
vértices por lo tanto es de 4
vértices.

-grafo compuesto por

8 aristas, las aristas ● El tipo de Matriz es cuadrada
son conexiones entre 5 x 5 donde observamos 5 filas
los vértices y vemos y 5 columnas. ● La diagonal es
que las flechas están nula está representada por
hacia ambos lados ceros
entonces se cuentan
como 2 vértices, por lo
tanto vemos que hay 8
flechas. -el grafo es
bilateral ya que tiene
 ambas orientaciones
en los arcos

b. De las características dadas a cada una de las representaciones matriciales, escriba máximo tres que
sean comunes.
Respuesta:

1. Podemos observar que las dos matrices tienen en común que solo tienen unos(1) y ceros (0) lo cual esto
significaría que es una matriz binaria .ya que la norma dice que una matriz que posea solo unos (1) y
ceros(0) la llamamos matriz binaria

2. La diagonal es cero por que ninguno de los vértices es adyacente consigo mismo

3. La unión con las personas es por medio de líneas y puntas de flechas que indica hacia dónde va su
dirección

c. Teniendo en cuenta las características comunes de las representaciones matriciales dadas en el ítem
anterior, escriba el proceso (máximo cuatro pasos) que se debe seguir para elaborar la representación
matricial de una red social.
Respuesta:

1. Ordenar los vértices de la misma forma tanto para el numero de columna y el número de fila, así
obtendremos la matriz cuadrada y diagonal cero.

2. Identificar el número de vértices y aristas, recordemos que lo vértices son un conjunto de objetos, y las
aristas son las líneas o flechas, en este caso. Ya teniendo estos dos pasos empezamos a resolver el resto,
sabiendo que teniendo la representación gráfica de ahí partimos a desarrollar nuestro ejercicio.

3. Por tercer paso observamos si es adjunta o de adyacencia, para qué es esto: para yo saber a el momento
de realizar mi representación matricial como la voy a desarrollar

4. Ejecute el proceso descrito en el literal ©, para hallar la representación matricial de la siguiente red:
Representación Gráfica Representación matricial
ACTIVIDAD 2. Aplicaciones del álgebra de matrices en el análisis de redes sociales.
1. Un módulo virtual lo cursan estudiantes de carreras de ingeniería y administración. Al conformar los grupos
de trabajo se identificaron las siguientes relaciones en un grupo:

La relación de “elección” entre los La relación de “son amigos” entre los La relación “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.

a.
Escriba la matriz suma de las tres relaciones.
Respuesta:
Debemos realizar una suma de matrices, cabe resaltar que esta suma es posible realizar; gracias a que son
matrices con igual número de filas y de columnas, cumpliendo esto procedemos:
 b. ¿Qué significado tiene los valores 1 y 2 en la matriz suma?
Respuesta:
De igual manera los resultados 1 Y 2 en la suma de la matriz indica la intensidad de relación que se sostuvo
. EJEMPLO:
VALORES 1:
a 13 José y pablo estudian igual
a 23 observamos que el valor es uno (1), lo que quiere decir que luz eligió a plablo,lo cual representa una
única relación
a 43 Sara es amiga de pablo.

VALORES 2:
a 22 luz y José son amigos y a la misma vez estudian la misma carrera
a 33 pablo eligió a José y también estudian la misma carrera.
a 34 pablo eligió a Sara y también son amigos.
a 41 vemos la relación jose-sara y tienen una relación en la matriz B y D ambos se relacionan en dos
sucesos, son amigos y estudian juntos.
a 42 Sara y luz son amigos y estudian la misma carrera.

2. En ocasiones es de interés determinar de cuántas maneras se pueden conectar dos actores a una distancia dada.
La potencia de la matriz 𝑴, que representa una red social, da esta información; 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.

Representación gráfica Sea M la representación matricial de la red. La matriz M2 indica el

de una red. número de caminos de distancia 2 que hay entre dos actores.

El elemento a34 = 2 de M2 indica que hay dos caminos de distancia 2 de C a

D. Gráficamente sería:
 Por otra parte, el elemento a14 = 0 de M2 indica que no hay caminos de
distancia 2 de A a D.

2. Teniendo en cuenta la representación matricial de la relación “son amigos” del punto 1, realice lo siguiente:
a. La representación gráfica de la matriz.
Respuesta:

b. Calcule la matriz potencia 𝑀3 de la relación “son amigos”.

Respuesta:

c. Seleccione tres elementos de la matriz 𝑀3 y escriba el significado de cada uno. Represente gráficamente el
significado de los valores seleccionados.
Respuesta:

El elemento a23 = 1 de M3 indica que hay un camino de Pablo a Luz o Luz de comunicarse con Pablo, esta
conexión es posible gracias a Sara.

SARA SARA

PABLO LUZ PABLO LUZ

 El elemento a12 = 3 de M3 indica los caminos de comunicación entre José y Luz.

SARA
SARA
JOSE
JOSE

PABLO
LUZ PABLO
LUZ

El elemento a42 = 4 de M3 nos indica que la comunicación puede ser compartidos por cada arista, pero siempre
Encontramos como conexión a Sara.

SARA
SARA

JOSE
JOSE
PABLO PABLO

LUZ LUZ

d. A partir de los resultados obtenidos en los ítems anteriores, ¿quién de los actores (José, Luz, Pablo, Sara)
tiene más poder sobre la red social? Justifique su respuesta.
Respuesta:

Hemos concluido que Sara es el actor el cual representa más poder sobre la red social, tiene conexión con
todos, representa una mejor comunicación lo cual aporta a que su interacción sea amplia
Los valores de la matriz M3 que tienen el valor de 4, frente a la representación gráfica es de una alta
influencia.