TRABAJO COLABORATIVO

AGUSTIN DAVID CRUZ GONZÁLEZ

Código estudiantil 1811980432

DANIELA CAMELO HOYOS

Código estudiantil 1811980551

LINA MARÍA RODRÍGUEZ DÍAZ

Código estudiantil 1811981072

ALGEBRA LINEAL

INSTITUCIÓN UNIVERSITARIA POLITÉCNICO GRANCOLOMBIANO

FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS
Bogotá, D.C, 04 de Marzo de 2018
 TRABAJO COLABORATIVO

AGUSTIN DAVID CRUZ GONZÁLEZ

Código estudiantil 1811980432

DANIELA CAMELO HOYOS

Código estudiantil 1811980551

LINA MARÍA RODRÍGUEZ DÍAZ

Código estudiantil 1811981072

SUBGRUPO 9

Actividad presentada como requisito para obtener aprobación de materia

ALGEBRA LINEAL

Tutor: CARLOS BALLESTEROS

Ingeniero de Sistemas
Diplomado en educación Virtual y coaching
Master of Business Administration

ALGEBRA LINEAL
INSTITUCIÓN UNIVERSITARIA POLITÉCNICO GRANCOLOMBIANO
Bogotá, D.C, 04 de Marzo de 2018
 TABLA DE CONTENIDO

1. INTRODUCCIÓN .............................................................................................. 4
2. TRABAJO COLABORATIVO............................................................................. 5
2.1 UNA INTRODUCCIÓN AL ANÁLISIS DE REDES SOCIALES ................... 5
2.1.1 Actividad 1. Representación matricial de una red social ...................... 5
2.1.2 Actividad 2. Aplicaciones del álgebra de matrices en el análisis de
redes sociales ................................................................................................... 8
3. CONCLUSIONES ............................................................................................ 13
4. REFERENCIAS BIBLIOGRÁFICAS ................................................................ 14
 1. INTRODUCCIÓN

La capacidad de trabajar en conjunto es una de las características más importantes que

debe tener una persona, ya sea en el ámbito laboral, el académico o el social. Haciendo
énfasis en el ámbito académico, es fácil notar que la interacción entre estudiantes es
necesaria para desarrollar una vía de aprendizaje que permita que la investigación y
retroalimentación sean los pilares de un proceso educativo.

En este documento se muestra el resultado de la colaboración entre un grupo de

estudiantes con un mismo objetivo: Aprender de manera conjunta acerca del análisis de
redes sociales a través de matrices y grafos.
 2. TRABAJO COLABORATIVO

2.1 UNA INTRODUCCIÓN AL ANÁLISIS DE REDES SOCIALES

2.1.1 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.

Representación gráfica de Características de la Representación matricial Características de la

la red social representación gráfica representación matricial
gráfica(por ejemplo, (por ejemplo, tamaño y tipo
elementos del gráfico, cómo de matriz, elementos de la
se establece la conexión) matriz)

Todas las relaciones están Matriz cuadrada de tamaño

en un solo sentido. 4x4.

Todos los elementos tienen La diagonal de la matriz

solamente una conexión de está compuesta por ceros.
salida.
Se evidencia en la columna
P (Pedro) la ausencia de
caminos directos
(Representados por 0), es
decir que Pedro no tiene
conexiones de recepción:
No hay vértices que lo
alcancen.

Todas las relaciones son de Matriz cuadrada de tamaño

doble sentido. 5x5.

Para llegar a Luis hay 3 La diagonal de la matriz

caminos directos, es el está compuesta por ceros.
elemento con mayor
influencia en la red. Se puede llegar a
cualquiera de los
integrantes por al menos un
camino (Lo cual se ve
representado en el número
de 1).
b. De las características dadas a cada una de las representaciones matriciales,
escriba máximo tres que sean comunes.

Respuesta:

1. Ambas son matrices cuadradas con diagonales nulas (elementos con valor
cero).
2. Son Matrices adyacentes o asociadas, donde todos los vértices o nodos se ven
representados con 1 cuando existen aristas o arcos (Uniones directas) y 0
cuando no las hay. Las aristas representadas en la matriz antes de la diagonal
principal son iguales a las que están ubicadas debajo de la diagonal principal.
3. Ambas matrices no tienen Nodo aislado, que es un nodo con grado cero, o sea
un nodo que ni da ni recibe, y tampoco tienen Nodo hundido, que es un nodo
que no genera enlaces, solo recibe.

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. Identificar el número de personas (vértices o nodos) que hacen parte de la red

social.
2. Crear la matriz cuadrada nxn, en donde n es el número de personas (vértices o
nodos) que hacen parte de la red social, cada fila es una persona (vértice o
nodo), e igualmente cada columna. (Se debe tener en cuenta el orden, debe
ser igual la fila que la columna. Ej: Fila 1 Carlos --> Columna 1 Carlos | Fila 2
Andrea --> Columna 2 Andrea ....).
3. Identificar cuales personas se relacionan con otras (aristas o arcos, conexión
entre vértices o nodos).
4. Finalmente teniendo identificadas cuales personas se relacionan con otras
(aristas o arcos), se asigna un 1 en donde exista una relación de personas
(vértices o nodos) y 0 en donde no.
2. Ejecute el proceso descrito en el literal ©, para hallar la representación matricial de la
siguiente red:

Representación Gráfica Representación matricial

Paso a paso:

1. Identificar personas de la red social (Nodos):

V= {PE, CA, PA, MA, LU}

Siendo:

 PE: Pedro
 CA: Carlos
 PA: Pablo
 MA: María
 LU: Luisa

2. Crear la matriz cuadrada nxn, en este caso 5x5:

PE CA PA MA LU
PE

CA

PA

MA

LU
 3. Identificar las relaciones entre las personas (Aristas o arcos):

A= {(PE,CA), (PE,MA), (CA,PA), (PA,MA), (MA,PA),(MA,LU),(LU,MA)}.

Donde el primer elemento de cada par representa el origen del arco y el segundo
el destino del arco o arista.

4. Asignar 1 cuando existan relaciones (aristas o arcos) y 0 cuando NO.

2.1.2 Actividad 2. Aplicaciones del álgebra de matrices en el análisis de

redes sociales

Los analistas de redes sociales utilizan operaciones matemáticas entre matrices para
observar estructuras de relaciones entre los actores que conforman una red. Cada una de
las operaciones (suma, resta y multiplicación de matrices, transposición, inversa,
determinante, autovalores y autovectores) se usa para un propósito específico; en este
caso sólo se abordarán algunas de ellas.

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.

Al sumar las matrices se obtiene información sobre la intensidad de las relaciones entre
dos actores; por ejemplo, si en la posición 𝑎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.

Respuesta:

b. ¿Qué significado tiene los valores 1 y 2 en la matriz suma?

Respuesta:

Valor 1: Indica que entre los elementos de la matriz solo existe una única relación
de las tres posibles.

Valor 2: Indica que entre los elementos de la matriz existen dos relaciones de las
tres posibles.

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.

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:

Para calcular la potencia de una matriz se usa la fórmula

Sea n ∈ N → An = A · A · ... n veces ... · A

"Sea n un número natural (entero positivo), entonces la potencia n-ésima de la

matriz A es igual al producto de sí misma n veces".

Es importante aclarar que, para poder realizar la potencia de una matriz, es

necesario que dicha matriz sea cuadrada.
 Paso a paso:

En este caso:

M2 = M * M
M3 = M2 * M

Hallamos M2:

M2 = M* M

* =

Hallamos M3:

M3 = M2 * M

* =

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:

Pendiente llegar a un acuerdo.

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:

El actor con más poder sobre la red social es Sara debido a que tiene por lo
menos una relación con cada uno de los otros integrantes de la red, además cada
relación con ella es de doble sentido, lo que aumenta su importancia dentro de la
red social. Es válido aclarar que Pablo solamente tiene relación con Sara, lo que la
hace un puente entre Pablo y los demás integrantes de la red.
 3. CONCLUSIONES

 Trabajar e investigar en conjunto disminuyen la curva de aprendizaje de

cualquier proceso.
 Tener diferentes puntos de vista ante un problema permite desarrollar la
capacidad de entender que, aunque la solución sea única, los procesos
para llegar a ella pueden ser variados.
 Es mucho más fácil solucionar un problema cuando se entiende la manera
de plantearlo.
 Las matrices y los grafos son aplicados en la vida cotidiana quizás sin
darnos cuenta, ya sea de manera implícita en cálculos y análisis de
sistemas o de manera más evidente en hojas de cálculo, tableros de
puntuación, tablas de nutrición y en general casi en cualquier tipo de tabla.
 4. REFERENCIAS BIBLIOGRÁFICAS

Symbolab - Eqsquest. Calculadora de matrices. Recuperado de

https://es.symbolab.com/solver/matrix-calculator.

Mykhailo, Dovzhyk. Online calculadora. Multiplicación de dos matrices.

Recuperado de http://es.onlinemschool.com/math/assistance/matrix/multiply/.

Ríos Gallego, Julio Alberto. Julioprofe - canal de Youtube. Recuperado de

https://www.youtube.com/playlist?list=PL58815988499ABC6D.

Matrices y determinantes. Recuperado de

http://sauce.pntic.mec.es/~jpeo0002/Archivos/PDF/T06.pdf.

Gomila Salas, Juan Gabriel. Tema 8 Álgebra Lineal: Teoría de Grafos.

Recuperado de https://es.slideshare.net/joanby/tema-8-lgebra-lineal-teora-de-
grafos.

Ejemplos de Potencia de una Matriz. Recuperado de

http://www.matematicas10.net/2017/03/ejemplos-de-potencia-de-una-matriz.html.

Matrices y grafos. Recuperado de

http://calculo.cc/temas/temas_algebra/matriz/teoria/matriz_grafo.html.

Chacon Ramírez, Silvia. La estrategia de aprender en red: grafos, matrices y

nodos. Recuperado de
https://www.researchgate.net/publication/299653627_La_estrategia_de_aprender_
en_red_grafos_matrices_y_nodos.