Tabla de contenido

OBJETIVOS ..................................................................................................................................................... 2
INTRODUCCIÓN............................................................................................................................................. 3
MARCO TEÓRICO REPRESENTACIÓN DE REDES SOCIALES............................................................................ 4
GRAFOS ..................................................................................................................................................... 4
MATRIZ: ..................................................................................................................................................... 4
Matriz de adyacencia: ........................................................................................................................ 5
Operaciones matemáticas con matrices ........................................................................................ 5
ACTIVIDAD 1.................................................................................................................................................. 7
ACTIVIDAD 2................................................................................................................................................ 11
CONCLUSIONES ........................................................................................................................................... 16
BIBLIOGRAFIA Y CIBERGRAFIA .................................................................................................................... 17
OBJETIVOS

 Caracterizar las matrices asociadas a una representación gráfica de una red.

 Interpretar relaciones o conexiones entre los actores de una red a partir de

propiedades y operaciones entre matrices.

 Formular relaciones entre los actores de una red a partir de las características y
los resultados entre matrices.
INTRODUCCIÓN

En este trabajo se pretende representar los temas tratados en clase, aplicándolos al

análisis de redes sociales, en este se verán las características de grafos y de matrices,
de igual manera la aplicación de operaciones básicas con matrices con el fin de dar
solución al tema propuesto.

Al conocer las diferentes formas de representación de la información, ya sea por grafos

o por matrices, se puede dar un mejor uso a la misma, y saber que herramientas
matemáticas utilizar para identificar los diferentes vínculos entre los actores de las
redes sociales.
MARCO TEÓRICO REPRESENTACIÓN DE REDES SOCIALES

GRAFOS

Los grafos están conformados por nodos o vértices, que se relacionan entre sí, para
representar estas relaciones o vínculos se emplean aristas o flechas.

Los grafos se clasifican en simples, cuando representan una sola relación entre los
actores, múltiples cuando representan más de una relación entre los actores.

Cada vínculo o relación puede ser orientado. Cuando se origina con un actor fuente y
alcanza a un actor objetivo, o puede ser un vínculo que representa concurrencia,
presencia o reciprocidad entre el par de actores. Los vínculos orientados se
representan con flechas.

La fortaleza de los vínculos entre actores en un grafo puede ser nominal o binaria
(representan presencia o ausencia de vínculo); con signos (representa un vínculo
negativo; un vínculo positivo o ningún vínculo); ordinales (representan si el vínculo es
fuerte, menos fuerte, etc.); o ponderada (midiendo un intervalo o nivel promedio).

MATRIZ:

Una matriz es un arreglo rectangular de un conjunto de elementos, presentan un

tamaño o dimensión que se expresa nombrando el número de filas por el número de
columnas que la conforman. Así por ejemplo una matriz de 2x3 tiene 2 filas y dos
columnas.
Los elementos que conforman una matriz se identifican de acuerdo a su ubicación, es
decir el elemento nombrado como A32 se encuentra en la matriz A en la fila 3 columna 2.

Matriz de adyacencia:

La matriz de adyacencia está conformada por elementos que representan los vínculos
entre los actores, es una matriz binaria en la cual si existe un vínculo se coloca un uno
y si no lo hay se coloca un cero.
1
"Este tipo de matriz es el punto de partida de casi todos los análisis de redes y se
llama "matriz de adyacencia" porque representa quién está cerca de quién, o
adyacente a quién en el "espacio social" mostrado por las relaciones que hemos
medido".

Para tener un mejor manejo de la información se pueden reagrupar u organizar las filas
y columnas de una matriz, esto con el fin de determinar patrones y observar conductas
de manera más clara; estas reorganizaciones pueden ser:

 Permutación: Es cuando hay cambio del orden de la posición de filas y columnas,

es importante tener presente que cuando se cambia de posición una fila también
se debe cambiar la columna, para que la matriz no pierda sentido.
 Bloques: Reagrupación por una o varias características en común dentro de una
matriz, también se conocen como particiones, se realizan con el objetivo de
identificar tendencias entre roles.

Operaciones matemáticas con matrices

La representación de los vínculos entre los actores por medio de matrices sirve para
observar estructuras relacionales esto mediante la realización de operaciones simples
como:

 Transposición de una matriz: La transpuesta de una matriz A de m x n es una

matriz de n x m que se obtiene formando cada columna de cada fila de A. La
transpuesta de A se denota mediante AT. El grado de similitud entre la matriz de
adyacencia y su transpuesta es una forma de resumir el grado de simetría en el
patrón de relaciones entre los actores.

 1
Hanneman Robert A. (2005). Introducción a los métodos de redes sociales. California: Riverside.
  Inversa de una matriz: La matriz inversa de una matriz cuadrada A de orden
n es la matriz cuadrada A-1 también de orden n que verifica:

A x A-1 =A-1x A = I donde I es la matriz identidad de orden n.

 Suma y resta de matrices: Se usan en el análisis de redes cuando se intenta

simplificar o reducir la complejidad de múltiples datos a formas simples.

Se debe hacer en matrices de igual dimensión y la suma o resta se realizan

sumando restando, las entradas correspondientes. Ejemplo A+B= [aij]+[bij]

 Correlación y regresión de matrices: La correlación es el grado de asociación

lineal entre 2 variables cualitativas, este valor puede variar entre –1 y 1.
 Multiplicación de matrices: para multiplicar dos matrices, es necesario que el
número de filas de la primera sea igual al número de columnas de la segunda.

En la multiplicación de matrices, cada entrada en la matriz producto es el producto

punto de un renglón en la primera matriz por una columna en la segunda matriz.

Así, por ejemplo:

La multiplicación de matrices en el análisis de redes sociales indica si hay o no un

camino entre un actor y otro, al elevar una matriz de adyacencia a una potencia x el
resultado que se obtiene es el número de formas que tiene cada actor de llegar a otro
en x etapas.
ACTIVIDAD 1.

1) Representación matricial de una red social

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
Representación gráfica Características de la Representación
la representación
de una red social representación social matricial
matricial

Cuadrada
Matriz a De orden 4
4 nodos
A C P S No escalonada
Unidireccional
A 0 1 0 0 reducida
P y S no tienen
No simétrica
conexión C 0 0 0 1 Determinante 0
P y A no tienen P 0 1 0 0 Singular, no tiene
conexión
S 1 0 0 0 inversa.
Matriz de
adyacencia

4 nodos
Matriz B Cuadrada
Dirigido
De orden 4
Hay conexión D F L P No escalonada
bidireccional entre D-F D 0 1 0 1 reducida
y D-P
F 1 0 1 1 No simétrica
Unidireccional entre F-
L 1 0 0 0 Determinante -1
P, F-L,L-D,P-L.
Tiene inversa
D es el centro de la P 1 0 1 0 Matriz de
red.
adyacencia
Matriz C
5 nodos C L M P R Cuadrada
Todas las conexiones C 0 0 1 0 0 De orden 5
 son bidireccionales L 0 0 1 1 1 No escalonada
L es el centro reducida
M 1 1 0 0 0
C no se comunica con Simétrica
L, R y P. P 0 1 0 0 0 Determinante 0
P no se conecta con L R 0 1 0 0 0 Singular, no tiene
y R. inversa.
R no se conecta con M, Matriz de
C y P. adyacencia

Verificación de la transpuesta para confirmar la simetría de las matrices:

A C P S A C P S
A 0 1 0 0 A 0 0 0 1
A C 0 0 0 1 AT C 1 0 1 0
P 0 1 0 0 P 0 0 0 0
S 1 0 0 0 S 0 1 0 0

D F L P D F L P
D 0 1 0 1 D 0 1 1 1
B F 1 0 1 1 BT F 1 0 0 0
L 1 0 0 0 L 0 1 0 1
P 1 0 1 0 P 1 1 0 0

C L M P R C L M P R
C 0 0 1 0 0 C 0 0 1 0 0
L 0 0 1 1 1 L 0 0 1 1 1
C CT
M 1 1 0 0 0 M 1 1 0 0 0
P 0 1 0 0 0 P 0 1 0 0 0
R 0 1 0 0 0 R 0 1 0 0 0

Verificación de determinantes:

Para la matriz A: Tiene 2 filas iguales por lo cual detA=0

En la matriz C hay 2 filas iguales y dos columnas iguales entonces detC=0

Determinante de B, seleccionamos la columna 2, para resolver el ejercicio

0 1 0 1 (-1)1+2((1x0x0)+(1x1x0)+(1x1x1))
det 1 0 1 1 = -1(0+0+1)
 B 1 0 0 0 -1
1 0 1 0

Verificación de la inversa de B

0101I1000 1000I0010
1011I0100 F3 F1 1011I0100
1000I0010 0101I1000
1010I0001 1010I0001

1000I0010
F2 F3 0101I1000
1011I0100
1010I0001

1000I0010
0101I1000
F4=F3-F4
1011I0100
0 0 0 1 I 0 0 0-1

1000I0010
0101I1000
F3=F3-F1
0 0 1 1 I 0 1-1 0
0 0 0 1 I 0 0 0-1

1000I0010
F2=F2-F4 0 1 0 0 I 1-1 0 1
F3=F3-F4 0 0 1 0 I 0 0-1 1
0 0 0 1 I 0 1 0-1

B-1
 1000I0010
0 1 0 0 I 1-1 0 1
0 0 1 0 I 0 0-1 1
0 0 0 1 I 0 1 0-1

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

escriba máximo tres que sean comunes:

 Matriz cuadrada
 No escalonada
 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.

(1) Organizar los nodos que componen el grafo en el mismo orden tanto en
filas como en columnas.

(2) Se determina la entrada de cada elemento y su posición en la matriz.

(3) Teniendo en cuenta el origen de la relación desde la fila hacia la columna,
se marca con 0(cero) si no tienen ningún tipo de relación o con 1(uno) si
la relación existe, para cada una de las entradas.

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

siguiente red:
 a. Ordenar los nodos que componen el grafo en el mismo orden tanto en
filas como en columnas, y se establecen los elementos formados

María Pablo Luisa Pedro Carlos

María
Pablo
Luisa
Pedro
Carlos

b. Se determina la entrada de cada elemento y su posición en la matriz.

María Pablo Luisa Pedro Carlos

María a11 a12 a13 a14 a15
Pablo a21 a22 a23 a24 a25
Luisa a31 a32 a33 a34 a35
Pedro a41 a42 a43 a44 a45
Carlos a51 a52 a53 a54 a55
Se evidencia que cada entrada tiene un par ordenado que se conforma
nombrando primero la fila y después la columna, así la entrada a34 indica la
relación de Luisa hacia pedro.

c. Teniendo en cuenta el origen de la relación desde la fila hacia la columna,

se marca con 0(cero) si no tienen ningún tipo de relación o con 1(uno) si
la relación existe, para cada una de las entradas.

María Pablo Luisa Pedro Carlos

María 0 1 1 0 0
Pablo 1 0 0 0 0
Luisa 1 0 0 0 0
Pedro 1 0 0 0 1
Carlos 0 0 0 0 1

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, auto valores y auto vectores) 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 las carreras de ingeniería y
administración. Al conformar los grupos de trabajo se identificaron las siguientes
relaciones en un grupo.

Al sumar las matrices se obtiene información sobre la intensidad de las

relaciones entre dos actores; por ejemplo, si en la posición a14 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.

J L P S J L P S

J 0+0+0 1+1+1 0+0+1 1+1+1 J 0 3 1 3

L 0+1+1 0+0+0 1+0+0 1+1+1 = L 2 0 1 3

P 1+0+1 0+0+0 0+0+0 1+1+0 P 2 0 0 2

S 0+1+1 0+1+1 0+1+0 0+0+0 S 2 2 1 0

b. ¿Qué significado tienen los valores 1 y 2 de la matriz suma?

 El 1 indica que sólo comparten una actividad, es decir alguno eligió

al otro, o son amigos o estudian la misma carrera. Es el caso de
las entradas a13, a23, a43.
 Las entradas para las cuales el resultado de la suma fue 2 nos
dicen que comparten dos de las actividades mencionadas, el caso
de las entradas a21, a31, a34, a41, a42.
 c. Enumere dos conclusiones que pueda deducir a partir de los resultados
obtenidos:
 Cada uno de los actores de las redes sociales comparte una sola
actividad con Pablo.
 Sara es la persona que tiene más influencia sobre los otros actores
de las 3 redes sociales, ya que comparte más con cada uno de
ellos.

2. En ocasiones es de interés determinar de cuantas maneras se pueden conectar

dos actores a una distancia dada. La distancia de la matriz M, que representa
una red social, da esta información; los elementos de Mn indican la cantidad de
caminos de distancia n 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 representación matricial de la relación "son amigos" del punto

uno, realice lo siguiente:

a. La representación gráfica de la matriz

La representación gráfica de la matriz "son amigos", es un grafo bidireccional, los
vértices son los partícipes de la red.

No hay aristas entre los vértices P-J y tampoco P-L, lo que indica que Pablo sólo es
amigo de Sara.

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

M M M2
0 1 0 1 0 1 0 1 0+1+0+1 0+0+0+1 0+0+0+1 0+1+0+0
1 0 0 1 1 0 0 1 0+0+0+1 1+0+0+1 0+0+0+1 1+0+0+0
X =
0 0 0 1 0 0 0 1 0+0+0+1 0+0+0+1 0+0+0+1 0+0+0+0
1 1 1 0 1 1 1 0 0+1+0+0 1+0+0+0 0+0+0+0 1+1+1+0

M M2 M3
0 1 0 1 2 1 1 1 0+1+0+1 0+2+0+1 0+1+0+0 0+1+0+3
1 0 0 1 1 2 1 1 2+0+0+1 1+0+0+1 1+0+0+0 1+0+0+3
0 0 0 1 X 1 1 1 0 = 0+0+0+1 0+0+0+1 0+0+0+0 0+0+0+3
1 1 1 0 1 1 0 3 2+1+1+0 1+2+1+0 1+1+1+0 1+1+0+0

Son amigos al cubo 2 3 1 4

3 2 1 4
=
M3 1
4
1
4
0
3
3
2

c. Seleccione tres elementos de la matriz M3 y escriba el significado de cada

uno. Represente gráficamente el significado de los valores seleccionados.
  Entrada M311 =2 Significa que hay 2 caminos de longitud 3 de José
a José.

Camino 1 Camino 2

 Entrada M323 = 1 Significa que hay 1 camino de longitud 3 de Luz a

Pablo

Camino de Luz a Pablo

 Entrada M333 =0, No hay ningún camino de longitud 3 de Pablo a Pablo,

esto se debe a que él solo tiene vinculo de amistad con Sara, por lo cual
ella es su único punto de acceso en la red "son amigos".

d. En el análisis de redes sociales se afirma que los actores que están

próximos a muchos otros pueden ser capaces de ejercer más poder que
aquellos que están más distantes y el tener múltiples conexiones puede
indicar una conexión más fuerte entre actores.
 De acuerdo a lo anterior y 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: Sara, porque en las diferentes operaciones realizadas es quien

obtiene los valores más altos, en el caso de la suma de las tres matrices es la
persona que comparte más actividades con los otros actores de las tres redes, y
en el caso de la potencias 2 y 3 de la matriz "son amigos" se indica que es ella la
que tiene más caminos de longitud 2 y 3 con los otros actores, y estos caminos
son bidireccionales debido a la reciprocidad o aceptación que hay entre ella y los
demás participes de la red social.

CONCLUSIONES
BIBLIOGRAFIA Y CIBERGRAFIA