Está en la página 1de 19

FACULTAD DE INGENIERÍA Y

CIENCIAS BÁSICAS

INSTITUCIÓN UNIVERSITARIA POLITÉCNICO GRAN


PROYECTO GRUPAL
COLOMBIANO

TRABAJO COLABORATIVO ALGEBRA LINEAL

INTRODUCCIÓN AL ANALISIS DE REDES SOCIALES

INTEGRANTES:

JUAN CARLOS JIMENES G. (1621020232)

NORIEL IVAN GUTIERRES RESTREPO. (1721982473)

CARLOS ANDRES SANCHEZ GONZALES (1811980150)

DANIEL FELIPE DAVID M.

TUTOR:

CARLOS BALLESTEROS.

UNIVERSIDAD POLITECNICO GRANCOLOMBIANO


INGENIERIA INDUSTRIAL
ALGEBRA LINEAL
COLOMBIA
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

INSTITUCIÓN UNIVERSITARIA POLITÉCNICO GRAN


PROYECTO GRUPAL
COLOMBIANO

INTRODUCCIÓN

Con la elaboración del siguiente trabajo se pretende que los estudiantes tengamos
la habilidad de reconocer algunos aspectos que son fundamentales para abordar el
estudio de la Algebra de Matrices en el Análisis de Redes, 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 y
tiene como propósito dar a conocer las diferentes participaciones realizadas en el
foro de la semana 4 a la 7; participaciones que se han realizado de manera colectiva
por parte de los integrantes que conforman el grupo de trabajo y se ha tratado de
identificar información que permita retroalimentar, analizar y definir diferentes
soluciones o planteamientos que contribuyan al análisis y desarrollo de redes
sociales relacionado con la aplicación del algebra de matrices.

.
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

INSTITUCIÓN UNIVERSITARIA POLITÉCNICO GRAN


PROYECTO GRUPAL
COLOMBIANO

OBJETIVOS

 Afianzar mediante ejercicios prácticos los conocimientos adquiridos en la


idea del programa de Algebra de Matrices en el Análisis de Redes.

 Entender el concepto de matriz y reconocer los diferentes elementos que la


componen.

 Realizar las operaciones propuestas de algebra básicas con matrices y sus


propiedades.

 Comprender e identificar la aplicación de los diferentes métodos


para la solución de los problemas propuestos.

 Emplear el análisis de matrices a soluciones de redes sociales como un


método práctico y conciso al análisis de información.
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

INSTITUCIÓN UNIVERSITARIA POLITÉCNICO GRAN


PROYECTO GRUPAL
COLOMBIANO

Participaciones del Grupo

(GUTIERREZ RETREPO IVAN NORIEL)

LAS REDES SOCIALES: Es posible representar la información sobre redes


sociales en forma de matrices de esta forma la representación de información
permite la utilización de herramientas matemáticas y de computación para
identificar estructuras. Los analistas de redes sociales utilizan las matrices de
varias formas. Es por ello que es necesario poseer conocimientos matemáticos
básicos sobre el tema.

Un grafo conecta cuatro vértices y puede representar una conexión de cuatro nodos
en una red, un grado de vértice son las aristas que tiene conectadas.

La matriz de adyacencia es aquella que tiene nxn los vértices en esta matriz son
adyacentes los conecta una sola conexión, La matriz de incidencia es una matriz
nxm, n son vértices y m aristas.

(DAVID MONTALVO DANIEL FELIPE)

La representación gráfica de la red social se llama PERT (Project Evaluation and


Review Techniques) y traduce técnica de evaluación y revisión de proyectos
diseñado para facilitar la planificación de proyectos, donde el resultado será un
cronograma que permita conocer la duración de un proyecto y la clasificación de las
actividades según su nivel de complejidad.

CARACTERIZACION DE MATRICES: Matriz de adyacencia que es una matriz


cuadrada, simétrica que se utiliza como una forma de representar relaciones
binarias. Matriz de incidencia binaria donde los elementos solo son 0 y 1 que viene
siendo la expresión matricial de la gráfica y marca la intercepción o arista entre los
vértices.

El Grafo que es una representación simbólica de los elementos de un sistema por


medio de esquemas gráficos. Están compuestos por vértices o nodos y sus flechas
o conectores llamados aristas o arcos.

(SANCHEZ GONZALES CARLOS ANDRES)

Matriz de Adyacencia: Matriz cuadrada de NxN asociada a un gráfico de relación,


en donde N es el número de elementos o vértices que componen la gráfica y las
Celdas indican la cantidad de aristas orelaciones entre ellos.
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

INSTITUCIÓN UNIVERSITARIA POLITÉCNICO GRAN


PROYECTO GRUPAL
COLOMBIANO

Matriz de Incidencia: Matriz binaria (elementos 1 y 0) de orden MxN en donde M


representa los elementos y N las aristas que relacionan estos elementos, es
importante cuando nos dan la dirección de la arista tenerla en cuenta.

(JIMENEZ GONZALEZ JUAN CARLOS)

Multiplicando un renglón por una columna: Comencemos por mostrarle como se


multiplica una matriz 1 × n por una matriz n × 1. La primera solo tiene un renglón, y
la segunda es de una columna. Por la regla anterior, el producto es una matriz 1 ×
1; en otras palabras, un número solo puede multiplicar dos externos. Si sus
externas. Son compatibles (Enlaces a un sitio externo.)Enlaces a un sitio externo.,
lo que significa que el número de columnas en la primera matriz es igual al número
de renglones en la segunda matriz. Si A es una matriz a × b y B es una matriz b ×
c, el producto AB es una matriz a × c.
La definición de la multiplicación de matrices indica una multiplicación renglón-por-
columna, donde las entradas en el renglón i th de A son multiplicadas por las
entradas correspondientes en el renglón j th de B y luego se suman los resultados.
La multiplicación de matrices NO es conmutativa. Si ni A ni B son una matriz
identidad, AB ≠ BA.

Primero, vamos a nombrar las entradas en el renglón como r 1, r 2,..., r n, y las


entradas en la columna como c 1, c 2,..., c n. Luego el producto del renglón y de la
columna es la matriz 1 × 1

[ r 1 c 1 + r 2 c 2 + ... + r n c n ].

Ejemplo:

Encuentre el producto.

Tenemos que multiplicar una matriz 1 × 3 por una matriz 3 × 1. El número de


columnas en la primera es igual al número de renglones en la segunda, así son
compatibles.

El producto es:

[(1)(2) + (4)(–1) + (0)(5)] = [2 + (–4) + 0] = [–2]


FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

INSTITUCIÓN UNIVERSITARIA POLITÉCNICO GRAN


PROYECTO GRUPAL
COLOMBIANO

Multiplicando matrices más grandes: Ahora que ya sabe cómo multiplicar un


renglón por una columna, multiplicar matrices más grandes es fácil. Para la entrada
en el renglón i th y la columna j th del matriz producto, multiplique cada entrada del
renglón i th de la primera matriz por la entrada correspondiente en el renglón j th de
la segunda matriz y sume los resultados.

Vamos a realizar el siguiente problema, multiplicar una matriz 2 × 3 con una matriz
3 × 2, para obtener una matriz 2 × 2 como el producto. Las entradas de la matriz
producto son llamadas e ij cuando están en el renglón i th y en la columna j th.

Para obtener e 11, multiplique el Renglón 1 de la primera matriz por la Columna 1


de la segunda.

Para obtener e 12, multiplique el Renglón 1 de la primera matriz por la Columna 2


de la segunda.

Para obtener e 21, multiplique el Renglón 2 de la primera matriz por la Columna 1


de la segunda.

Para obtener e 22, multiplique el Renglón 2 de la primera matriz por la Columna 2


de la segunda.
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

INSTITUCIÓN UNIVERSITARIA POLITÉCNICO GRAN


PROYECTO GRUPAL
COLOMBIANO

Escribiendo la matriz producto, obtenemos

Por lo tanto, hemos mostrado que

Desarrollo Representación Matricial De Una Red Social.

a) Observe cada representación gráfica con su respectiva representación


matricial y enumere dos características.

Representación Gráfica De La Red Social.

Andrés

Camilo Sofía

Pedro

(DAVID MONTALVO DANIEL FELIPE)

La primera representación gráfica donde forman un cuadrado

Adyacente.
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

INSTITUCIÓN UNIVERSITARIA POLITÉCNICO GRAN


PROYECTO GRUPAL
COLOMBIANO

(SANCHEZ GONZALES CARLOS ANDRES)

1. En donde está el gráfico Andrés, Sofía, Camilo y Pedro, podríamos tomar


como características de la representación gráfica.

2. Que está compuesta por cuatro elementos o nodos, que son las cuatro
personas.

3. Es una relación unidireccional en donde se especifica la dirección de la


relación, que en una red social significaría que Andrés tiene como amigo a
Camilo, pero puede no tener Camilo como amigo Andrés.

Características De La Representación Gráfica

Matriz de 4x4 (4 personas);

Matriz binaria, es decir, que solo está formada por 1 y 0 en donde se representa si
son amigos o no.

La diagonal siempre tendrá 0 porque no se tiene en cuenta la relación consigo


mismo.

(JIMENEZ GONZALEZ JUAN CARLOS)

El más social de los cuatro es Camilo, ya que este van Andrés y Pedro, es el más
receptor.
Pedro es el menos social, ya que nadie se comunica con él.

Características De La Representación Matricial

1. Es una Matriz 4 x 4
2. Es asimétrica.

(SANCHEZ GONZALES CARLOS ANDRES)

Del segundo gráfico del punto 1a. Podríamos decir que:

Características de la representación gráfica.

1. 5 Elementos: Luis, Roberto, Martín, Carlos y Pablo.


FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

INSTITUCIÓN UNIVERSITARIA POLITÉCNICO GRAN


PROYECTO GRUPAL
COLOMBIANO

2. Conexión bidireccional.

Características de la representación matricial.

Matriz cuadrada de 5x5 *Matriz simétrica. Diagonal principal "0"

(JIMENEZ GONZALEZ JUAN CARLOS)

Respuesta 1a.

Característica de la representación gráfica

El más social es Luis.

Todos se comunican entre sí.

Características de la representación matricial

Es una matriz de 5 x 5 Es una matriz simétrica.

Que ninguno se comunica con sí mismo.

(JIMENEZ GONZALEZ JUAN CARLOS)

Repuesta 1b.

Que están compuestas por ceros y unos. Que son matrices cuadradas.

Que ninguno se comunica consigo mismo.

(DAVID MONTALVO DANIEL FELIPE)

1.C donde se necesitan máximo 4 pasos para realizar una representación matricial
se debe primero identificar como se quiere hacer la representación ya que existen
dos formas la MATRIZ DE ADYACENCIA y la MATRIZ DE INCIDENCIA, para
ambos casos los pasos serían los siguientes:

A. MATRIZ DE ADYACENCIA

1. Identificar el número de vértices.


2. Realizar una tabla con la formula n*n donde n = vértices.
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

INSTITUCIÓN UNIVERSITARIA POLITÉCNICO GRAN


PROYECTO GRUPAL
COLOMBIANO

3. Llenar cada celda con el numero uno (1), si existe la intercepción de un


vértice que se encuentra unido a otro vértice o así mismo con una arista.
4. Llenar con el número cero (0) las celdas donde no hay intercepción entre
vértices.

B. MATRIZ DE INCIDENCIA

1. Identificar el número de vértices y aristas.

2. Realizar una tabla con la formula n*m donde n = vértices y m = aristas.

3. Llenar cada celda con el numero uno (1), si existe la conexión de una arista
con un vértice.

4. Llenar con el número cero (0), las celdas donde no hay conexión entre vértice
y arista.

(JIMENEZ GONZALEZ JUAN CARLOS)

Repuesta 1c

El tamaño de la matriz la defina el número de personas que la conforman que


siempre serán una matriz cuadrada.

Se mira con quien tiene comunicación en donde se comunican se coloca 1 y el resto


se llena con 0.

En la parte superior colocamos las iniciales de los nombres en forma horizontal y


vertical, los colocamos en el mismo orden en la parte izquierda.

A B C Parte Superior Iniciales

A 0 1 0 Donde se comunica 1 y 0
B 1 0 1
C 0 1 0

(GUTIERREZ RETREPO IVAN NORIEL)

El significado de cada "1" en la matriz se suma es que se dio una situación entre las
dos personas: alguno eligió al otro, son amigos o estudian las mismas carreras

(DAVID MONTALVO DANIEL FELIPE)


FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

INSTITUCIÓN UNIVERSITARIA POLITÉCNICO GRAN


PROYECTO GRUPAL
COLOMBIANO

Para los valores 1 y 2 se interpreta que se relacionan entre los integrantes del grupo
en alguno de los casos o acciones, pero no cumple la totalidad de coincidir como
aplicaría para el número 3 donde la elección, si son amigos y estudiar la misma
carrera tiene valores 1 y por tal motivo coinciden.

(GUTIERREZ RETREPO IVAN NORIEL)

SUMA DE LAS TRES RELACIONES

Suma de tres relaciones

Siendo ¨A¨ elección, ¨B¨ son amigos y ¨C¨ misma carrera, tenemos que

J L P S
JOSE 0+0+0 1+1+1 0+0+1 1+1+1
LUZ 0+1+1 0+0+0 1+0+0 1+1+1
PABLO 1+0+1 0+0+0 0+0+0 1+1+0
A+B+C= SARA 0+1+1 0+1+1 0+1+0 0+0+0

J L P S
JOSE 0 3 1 3
A+B+C= LUZ
PABLO 2 0 1 3
2 0 0 2
SARA
2 2 1 0

(GUTIERREZ RETREPO IVAN NORIEL)

B. El significado de cada ¨2¨ en la matriz suma es que se cumple alguna de las

Siguientes combinaciones:
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

INSTITUCIÓN UNIVERSITARIA POLITÉCNICO GRAN


PROYECTO GRUPAL
COLOMBIANO

Alguno eligió al otro y son amigos (aunque no estudian la misma carrera). Alguno
eligió al otro y estudian la misma carrera (aunque no son amigos) Son amigos y
estudian la misma carrera (pero ninguno eligió a el otro).

El significado de cada ¨ 1¨ en la matriz suma es que se dio solo una situación entre
las 2 personas: alguno eligió al otro, son amigos o estudian la misma carrera.

(SANCHEZ GONZALES CARLOS ANDRES)

En el punto 1b de la Actividad 2. Yo lo resumiría como:

Los valores 1 y 2 representan a las relaciones que no son muy fuertes, pueden ser
ocasionales, por fuerza mayor o circunstancial.

(GUTIERREZ RETREPO IVAN NORIEL)

Actividad 2 aplicación de algebra de matrices en el análisis de redes sociales, la


cual consta de 2 puntos, el punto 2 A, B, C, D.

SUBO PUNTA: A Y B

Punto A.

JOSE

LUZ PABLO

SARA
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

INSTITUCIÓN UNIVERSITARIA POLITÉCNICO GRAN


PROYECTO GRUPAL
COLOMBIANO

Punto B.

0 101
2 0101
m 1 001
1010
0 001
00 01
1 110
111 0
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

INSTITUCIÓN UNIVERSITARIA POLITÉCNICO GRAN


PROYECTO GRUPAL
COLOMBIANO

MARCO TEORICO
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

INSTITUCIÓN UNIVERSITARIA POLITÉCNICO GRAN


PROYECTO GRUPAL
COLOMBIANO

CONCLUSIONES

Es que por medio de matrices podemos brindar información adecuada para


desarrollar cualquier tipo de incógnita y con gran satisfacción y eficiencia

Es posible representarse la información sobre redes sociales en forma de matrices


de esta forma la representación de información permite la utilización de
herramientas matemáticas y de computación para identificar estructuras. Los
analistas de redes sociales utilizan las matrices de una variedad de formas.es por
ellos que son necesarios ciertos conocimientos matemáticos básicos sobre el tema.
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

INSTITUCIÓN UNIVERSITARIA POLITÉCNICO GRAN


PROYECTO GRUPAL
COLOMBIANO

BIOGRAFIAS

https://www.youtube.com/watch?v=bwuNCIB8SMk.

https://www.youtube.com/watch?v=eRBuGozq6Us&t=302s

https://www.youtube.com/watch?v=RXRYgAOVFbI

https://www.youtube.com/watch?v=M0z67iF2k_M

https://www.matesfacil.com/ESO/geometria_plana/vectores/ejercicios-resueltos-
vectores-suma-producto-escalar-modulo.html

https://matrixcalc.org/es/
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

INSTITUCIÓN UNIVERSITARIA POLITÉCNICO GRAN


PROYECTO GRUPAL
COLOMBIANO
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

INSTITUCIÓN UNIVERSITARIA POLITÉCNICO GRAN


PROYECTO GRUPAL
COLOMBIANO
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

INSTITUCIÓN UNIVERSITARIA POLITÉCNICO GRAN


PROYECTO GRUPAL
COLOMBIANO

También podría gustarte