TRABAJO COLABORATIVO

ALGEBRA LINEAL I

INSTITUCION UNIVERSITARIA POLITECNICO GRANCOLOMBIANO

SUBGRUPOS 4:

TUTOR:
CARLOS BALLESTEROS

2018
 INTRODUCCIÓN

Con la elaboración del siguiente trabajo se pretende que como estudiantes tengamos
la habilidad de reconocer algunos aspectos que son fundamentales para abordar el
estudio de la algebra lineal, por eso se presenta a través de ejercicios prácticos, el
afianzamiento de dichos conceptos. Las matrices constituyen un instrumento muy
poderoso para tratar con los modelos lineales.

La representación de los vínculos entre los actores a través de matrices puede ser de
ayuda para observar estructuras de relaciones mediante la realización de
manipulaciones simples como la suma de vectores fila o la partición de una matriz en
bloques. Los analistas de redes sociales utilizan una gran cantidad de operaciones
matemáticas adicionales que pueden desarrollarse con matrices para una gran
variedad de propósitos (suma y resta de matrices, trasposiciones, inversas,
multiplicación de matrices y otras exóticas como determinantes, autovalores y
autovectores). Sin pretender enseñar álgebra de matrices, es útil conocer al menos un
poco sobre estas operaciones matemáticas y para qué se utilizan en el análisis de
redes sociales.
 RESUMEN

Los grafos de redes pueden representarse en forma de matriz, y pueden hacerse

operaciones matemáticas para resumir la información en el grafo. Operaciones con
vectores, formación de bloques y particiones y matemáticas de matrices (inversas,
traspuestas, adición, sustracción, multiplicación y multiplicación booleana) son
operaciones matemáticas que resultan en ocasiones útiles para permitirnos observar
ciertas cosas en relación con las estructuras de relaciones en redes sociales.

Las matrices son conjuntos de elementos dispuestos en filas y columnas. A menudo se

utilizan en análisis de redes para representar la adyacencia de cada actor a cada uno
de los demás en una red. Una matriz de adyacencia es una matriz cuadrada de actor
por actor (i=j), donde la presencia de vínculos se registran como elementos. La
diagonal principal, o “vínculo reflexivo” de una matriz de adyacencia, a menudo se
ignora en el análisis de redes.

Los datos de redes sociales son, a menudo, múltiples (por ejemplo, hay múltiples tipos
de vínculos entre los actores). Tales datos se representan como series de matrices de
igual dimensión con los actores en igual posición en cada matriz. Muchas de las
mismas herramientas que se utilizan para trabajar con una matriz individual (suma y
correlación de matrices, formación de bloques, etc.), son útiles para intentar resumirlas
y observar los patrones en datos múltiples.

Una vez que un patrón de relaciones sociales, o un vínculo entre un conjunto de

actores se han representado de una manera formal (grafos o matrices), podemos
definir algunas ideas importantes sobre la estructura social en formas más precisas
valiéndonos para ello de las matemáticas.

La multiplicación de matrices es una operación un tanto infrecuente, pero puede ser

muy útil para el analista de redes. Es necesario tener un poco de paciencia en este
apartado. Primero, necesitamos mostrar cómo hacer una multiplicación de matrices y
unos pocos resultados importantes (como qué sucede si se multiplica una matriz de
adyacencia por sí misma, o si se eleva a una potencia). Intentaremos, entonces
explicar la utilidad de éstas operaciones.

Para multiplicar dos matrices, éstas deben ser “compatibles” con la multiplicación. Esto
significa que el número de filas en la primera matriz debe ser igual al número de
columnas en la segunda. Con frecuencia, los analistas de redes utilizan matrices de
adyacencia, que son cuadradas y, por tanto, compatibles con la multiplicación. Para
multiplicar dos matrices, se comienza en la esquina superior izquierda de la primera
matriz, y se multiplica cada celda en la primera fila de la primera matriz por el valor en
cada celda de la primera columna de la segunda matriz, y luego se suman los
resultados. Se procede de igual forma para cada celda en cada fila de la primera
matriz, multiplicada por la columna en la segunda. Para realizar una multiplicación
booleana de matrices, el proceso es el mismo, pero se introduce un cero en la celda si
el producto de la multiplicación es cero y un uno si el producto es diferente de cero.
 JUSTIFICACIÓN

El álgebra lineal permite desarrollar el pensamiento abstracto de tipo matemático,

contribuyendo así a la formación matemática del estudiante, teniendo en cuenta que
en la actualidad se requiere de muchos problemas en diversos campos de ingeniería.
Además su estudio proporciona poderosas herramientas de cómputo para resolver
problemas que se plantean en matemáticas y ciencias.

Las alternativas que acordamos como grupo fue que cada participante del grupo coloco
sus aportes en el foro en base a la información descrita en el punto anterior,
coincidiendo en que el mejor método para determinar las incidencias de las relaciones
sociales era la teoría de grafos, y no la resolución de incógnitas por lo métodos de
Gaus, Gaus Jordan, determinantes etc. Pues ya se conocen las respuestas a las
incógnitas, pero no la relación que hay entre estas.
 SOLUCION DEL TALLER

Se inició observando la representación gráfica y matricial de la red, leyendo la

información aportada por los participantes en videos y páginas que describen el uso de
los grafos y posterior verificando las relaciones unidireccionales y bidireccionales
planteadas en las gráficas. Obteniendo como resultado las características de la
representación gráfica y matricial de acuerdo a la teoría de los grafos.

Se aprendió que la teoría de grafos usa algoritmos para la detección de las

comunidades, basándose en que los nodos contenidos dentro de una misma
comunidad comparten atributos, características comunes o relaciones fundamentales.
Entendiendo como comunidad, aquel subgrafo en el que los vértices deben estar más
relacionados entre sí que con el resto de los vértices de la red.
Https://revistadigital.inesem.es/informatica-y-tics/teoria-grafos/

Concluyendo que al caracterizar las comunidades se puede llevar a cabo estrategias

específicas de acuerdo al gusto o tendencia de cada comunidad y llevarle productos
comerciales personalizados, pues lo que es bueno para un grupo de personas, no lo es
para otro tanto.
 FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS
DEPARTAMENTO DE CIENCIAS BÁSICAS
TRABAJO COLABORATIVO
ÁLGEBRA LINEAL

UNA INTRODUCCIÓN AL ANÁLISIS DE REDES SOCIALES

El análisis de redes sociales actualmente es un área de interés de estudio, en particular

las conexiones y relaciones que se establecen o definen una red social. La actividad
propuesta tiene como propósito hacer un acercamiento a la aplicación del álgebra de
matrices en el análisis de redes.

Objetivos de aprendizaje:

1. Caracterizar las matrices asociadas a una representación gráfica 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
características 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é cuál es la instrucción y su

propósito.
 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 serán leídos por sus compañeros de trabajo
y será un insumo para el desarrollo del trabajo grupal.
 Tenga en cuenta las pautas generales de participación en el foro.
 Anexo se encuentra la estructura que se debe seguir para la presentación del
trabajo.
 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.

Representación Características de la Representación Características

gráfica de la red representación matricial de la
social gráfica(por ejemplo, representación
elementos del gráfico, matricial (por
cómo se establece la ejemplo, tamaño y
conexión) tipo de matriz,
elementos de la
matriz)
- Andrés se relaciona - Matriz 4x4
con Camilo cuadrada
- Camilo se relaciona - Que por encima y
con Sofía debajo de la
- Sofía se relaciona con diagonal principal
Andrés existen la misma
- Ninguna persona se cantidad de
relaciona con Pedro. unos(1)
- Todas las relaciones - Que es una
son unidireccionales. matriz
- Pedro se relaciona con permutación.
Camilo. - La matriz no
- Tienen vértices grado tiene ceros en la
3 - Tienen vértices diagonal principal
grado 2 porque los vértices
- Tienen vértices grado no son adyacentes
1 con ellos mismos
- Tiene 4 aristas - Es una matriz de
- Tiene camino de Euler adyacencia Cada
y de Hamilton fila tiene la misma
- Aristas cantidad de unos y
unidireccionales - Tiene ceros
ciclo de Hamilton
- Carlos se relaciona - Matriz 5x5
con Martin cuadrada
- Martin se relaciona - Que encima y
con Carlos y Luis bajo de la diagonal
- Todas las relaciones principal existen la
son bidireccionales misma cantidad de
- Luis se relaciona con unos (1)
Roberto, Pablo y Martin. - Es una matriz de
- Roberto se relaciona adyacencia
con Luis. - La matriz no tiene
 - Pablo se relaciona con ceros en la
Luis. diagonal principal
- Tienen vértices grado porque los vértices
3 no son adyacentes
- Tienen vértices grado con ellos mismos.
2
- Tienen vértices grado
1
- Tiene 4 aristas
- No tiene camino de
Euler y de Hamilton
- Aristas bi-direccionales

En el ejemplo 1, en la representación gráfica, se determina el grado de cada vértice,

de acuerdo a la cantidad de aristas que convergen en él, concluyendo que hay de
grado 3, 2 y 1. También se determinó que tiene camino de Euler y de Hamilton y un
ciclo de Hamilton por que las se pueden seguir las aristas una vez sin repetir, las
vértices una vez sin repetir y un ciclo de Hamilton que está entre Sofía, Andrés y
Camilo. Para la representación matricial se dedujo que es una matriz cuadrada n x n de
4x4 sin ceros en su diagonal principal y que es una matriz de adyacencia pues los
vértices no tiene aristas con ellos mismos.

En el ejemplo 2, en la representación gráfica, se determina el grado de cada vértice,

de acuerdo a la cantidad de aristas que convergen en él, concluyendo que hay de
grado 3, 2 y 1. También se determinó que tiene camino de Euler y de Hamilton
parciales, no hay ciclo de Hamilton ni Euler Para la representación matricial se dedujo
que es una matriz cuadrada n x n de 5x5 sin ceros en su diagonal principal y que es
una matriz de adyacencia pues los vértices no tiene aristas con ellos mismos.

b. De las características dadas a cada una de las representaciones matriciales, escriba

máximo tres que sean comunes.

Respuesta:

 Matrices cuadradas
 La matriz no tiene ceros en la diagonal principal porque los vértices no son
adyacentes con ellos mismos
 Es una matriz de adyacencia
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:

 Análisis de las relación gráfica,

 Establecer el grado de cada vértice
 Determinar si tiene camino de Euler y Hamilton y ciclo de Euler y Hamilton
 Realizar la matriz de adyacencia nxn y representar las relaciones en la matriz

2. Ejecute el proceso descrito en el literal ©, para hallar la representación matricial de

la siguiente red:

En base a lo aprendido en los puntos anteriores, se puede hacer la representación

matricial de la gráfica.

Para el desarrollo de los posteriores puntos se puede evidenciar que se pueden aplicar
las operaciones básicas de las matrices por ejemplo la suma matricial que se basa en
sumar término a término los componentes de la matriz y si esta es equivalente a las
demás.
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:

a. Escriba la matriz suma de las tres relaciones.

Respuesta:

J: José; L: Luz; P: Pablo; S: Sara.

J L P S
J 0 3 1 3
L 2 0 1 3
P 2 0 0 2
S 2 2 1 0

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

Respuesta:

1: la relación de los compañeros con pablo es muy básica a13, a23, a43

1: significa que tienen una relación ya sea porque lo eligió o son amigos o
estudian la misma carrera

2: todos tienen relación más cordial con José

2: significa que tienen 2 relaciones:

  Pueden ser amigos, lo puedo elegir pero no estudian la misma carrera
 No son amigos, lo puedo elegir y estudian la misma carrera
 No lo eligió, 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

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:

JOSE PABLO

LUZ SARA

J L P S
J 0 1 0 1
L 1 0 0 1
P 0 0 0 1
S 1 1 1 0
b. Calcule la matriz potencia 𝑀3 de la relación “son amigos”.

Respuesta:

- Aplicación propiedad asociativa de tal manera que quede:

0101 0101 2111

1001 1001 1211
M2= 0001 * 0001 = 1110
1110 1110 1103

- Multiplicamos filas por columnas y sumamos M2 x M

2111 0101 2314

1211 1001 3214
M3 = 1110 * 0001 = 1103
1103 1110 4432

c. Seleccione tres elementos de la matriz 𝑀3 y escriba el significado de cada uno.

Represente gráficamente el significado de los valores seleccionados.

JLPS
J 2314
M3= L 3214
P 1103
S 4432

1) J

L S

Este es el camino a13 de la M3 que es igual a 1, lo cual nos indica que Pablo tiene un
camino por medio de esta arista, diríamos que en la red Pablo y José se conectan por
el contacto que tiene los 2 con Sara.
 J

2) L S

El elemento a41=4, la matriz al cubo, nos indica que en este punto un mensaje puede
ser compartido por todos ya que tenemos 4 aristas. Cabe resaltar que estar aristas
dicen que hay 4 caminos de distancias entre los actores de la red.

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.

JLPS
J 2314
L 3214
P 1103
S 4432

J P

Solo hay un camino de Pablo a José

Sara es el actor que tiene más poder sobre la red social ya que tiene conexión con
todos, se podría concluir que Sara tiene una mejor comunicación con las personas por
lo que su interacción es muchos más amplia.
 BIBLIOGRAFIAS

1.https://www.ibm.com/support/knowledgecenter/es/SSZRHJ/com.ibm.mbs.doc/relatio
n/c_unidir_bidir_relationship.html

2. https://es.wikibooks.org/wiki/Matem%C3%A1ticas/Matrices/Tipos_de_matrices

3. https://es.wikibooks.org/wiki/Matem%C3%A1ticas/Matrices/Tipos_de_matrices

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

5. https://www.youtube.com/watch?v=yYWRs1-c5wg

6. https://es.wikibooks.org/wiki/Matem%C3%A1ticas/Matrices/Texto_completo

7. https://www.youtube.com/watch?v=tD0NKxgzSbM

8. https://www.youtube.com/watch?v=tHJDijkDHzo

9. https://revistadigital.inesem.es/informatica-y-tics/teoria-grafos/

10. https://www.youtube.com/watch?v=SVvBjGHjIxw&list=PL2CB182C44DAC6F04

11. https://www.youtube.com/watch?v=B4sYrXC3FbQ