ejemplo uso pajek

12/22/14 C.Primera

UNIVERSIDAD LISANDRO ALVARADODECANATO DE CIENCIAS Y TECNOLOGÍA

POSGRADO

Carlos Primera Leal.

([email protected])

Diciembre 2014

12/22/14 C.Primera

OBJETIVOS Y AGENDA

Esta presentación tiene como objetivos, mostrar através de dos (2) ejemplos, una manera de crear un archivo de datos de una red social y posteriormente, procesarlo con el software “Pajek” para visualizar dicha red. Dichos objetivos se logran con la siguiente agenda.

AGENDA:AGENDA:• ¿Qué es una red social? ¿Qué es Pajek?¿Qué es una red social? ¿Qué es Pajek?

• Menú para trabajar con archivos.Menú para trabajar con archivos.• Terminología Pajek.Terminología Pajek.

• Estructura de un archivo Pajek.Estructura de un archivo Pajek.•Resultado del procesamiento del archivo. Resultado del procesamiento del archivo.

• Procedimiento para visualizar la red del ejemplo.Procedimiento para visualizar la red del ejemplo.• Resumen del ejemplo anterior.Resumen del ejemplo anterior.

• Ejemplo 2. Ejemplo 2. • Resultados del Ejemplo 2.Resultados del Ejemplo 2.• Variante del Ejemplo 2.Variante del Ejemplo 2.

• Conclusiones.Conclusiones.• Referencias Bibliográficas. Referencias Bibliográficas.

OBJETIVOS: OBJETIVOS:

12/22/14 C.Primera

¿QUÉ ES UNA RED SOCIAL? ¿QUÉ ES PAJEK?

Según Batagelj y Mrvar (2007), creadores de Pajek, éste es un programa para Windows, utilizado para el análisis y visualización de grandes redes con miles o millones de vértices. El programa es gratuito, para uso no comercial y se puede bajar de la página http://vlado.fmf.uni-lj.si/pub/networks/pajek/En el Idioma Eslovaco “pajek” significa araña. En el desarrollo del software ha contribuido Matjaˇz Zaverˇsnik.

1.PEDRO 2.MARÍA 3.ANDRÉS

RED SOCIAL RED SOCIAL

PAJEK PAJEK

Según Easley y Kleinberg (2010) una red social es grafo donde los nodos son personas o grupos de personas y las relaciones entre ellas, representan un cierto tipo de interacción social. La red que se muestra a continuación muestra relaciones entre Pedro, María y Andrés. En algunos casos, la relaciones son dirigidas , como la de Pedro hacia María; en otros, la relación es bidireccional como la mostrada entre María y Andrés.

12/22/14 C.Primera

MENÚ PARA TRABAJAR CON ARCHIVOS

Leer archivo(Carpeta Amarilla)

GuardarVer / Editar red

Información de la red

12/22/14 C.Primera

TERMINOLOGÍA PAJEKPara definir un archivo Pajek es necesario entender 3 palabras clave (Vertice, Arc y Edge), para ello, mostramos la siguiente red sencilla


Arc (la relación tiene dirección: de Pedro a María)

Edge (Sólo expresa la relación o se asume como bidireccional)

Vertice (Persona, institución…cualquier cosa. Sin acento.

La red anterior está constituida por 3 “Vertices”, el “Arcs” 1 2 y el “Edge” 2 3 Usando el “Bloc de Notas” se escribe el archivo de la siguiente manera y se guarda como “inicial.txt”:

% Es un ejemplo de práctica*Vertices 31 "Pedro"2 "María"3 "Andrés" *Edges2 3*Arcs1 2

Archivo de datos (inicial.txt) de la red

anterior

12/22/14 C.Primera

ESTRUCTURA DE UN ARCHIVO PAJEK


Arcs (la relación tiene dirección: de Pedro a María)

Edges (Sólo expresa la relación)

Vertices (Persona, institución…cualquier cosa. Sin acento.

La red anterior está constituida por 3 “Vertices”, el “Arcs” 1 2 y el “Edge” 2 3 Usando el “Bloc de Notas” se escribe el archivo de la siguiente manera:

% Es un ejemplo de práctica*Vertices 31 "Pedro"2 "María"3 "Andrés" *Edges2 3*Arcs1 2

Comentario. Opcional e inicia con %

# de vértices. Obligatorio e inicia con *

Número ID vértice.

Obligatorio, si hay relación e inicia con *. Si la red no la posee, no escribirlo.

Obligatorio, si hay relación con dirección e inicia con *. Si la red no la posee, no escribirlo.

La estructura del archivo Pajek lo definen las 3 palabras clave: Vertices, Arcs y Edges. A continuación se muestra la función de cada una de ellas.

No dejar línea en blanco entre el contenido del archivo.

12/22/14 C.Primera

RESULTADO DEL PROCESAMIENTO DEL ARCHIVOPara definir un archivo Pajek es necesario entender 3 palabras clave: Vertice, Arc y Edge


Arcs (la relación tiene un sentido,De Pedro a María)

Edges (Sólo expresa la relación)

Vertices(Persona, institución…cualquier cosa)

El resultado del procesamiento del archivo “inicial.txt” por medio de Pajek, genera el resultado mostrado en la parte derecha:

% Es un ejemplo de práctica*vertices 31 "Pedro"2 "María"3 "Andrés" *Edges2 3*Arcs1 2

PAJEk

A continuación se presenta el procedimiento para visualizar la red, part iendo el archivo “inicial.txt”

12/22/14 C.Primera

PROCEDIMIENTO PARA VISUALIZAR LA RED DEL EJEMPLOa) Identifique el número de “*Vertices” , “*Edges” y/o “*Arcs” que definen la red. En este caso, 3 vertices : Pedro, María y

Andrés. A cada vértice se le asigna un número.

b) Escriba su archivo con el “Bloc de notas” . Al concluir, lo graba con el nombre “inicial.txt” o el nombre que usted desee y debe lucir así:


c) Active el programa Pajek y seleccione la carpeta amarilla que le permite “leer red”. Seleccione su archivo “inicial.txt” del lugar donde lo grabó , con el cuidado de que debe estar activa la opción “All files (*.*) “

Carpeta amarilla All files (*.*)

12/22/14 C.Primera

d) Aparece el reporte del procesamiento que hace Pajek del archivo. Indica la dirección del archivo , el número de líneas leídas y el tiempo empleado en ello.

Archivo a ser procesado

e) Al desactivar el reporte se observa que en el área de “Networks” aparece el archivo listo para ser procesado por Pajek.

PROCEDIMIENTO PARA VISUALIZAR LA RED DEL EJEMPLO

12/22/14 C.Primera

f) Coloque el cursor encima de la dirección del archivo para indicar que se va a trabajar con él y se selecciona en el menú principal la opción “Draw” “Network”

g) Finalmente obtenemos la sencilla red que habíamos definido en el archivo “inicial.txt”. Si lo considera conveniente, puede cambiar la posición de los vértices, simplemente señalando con el cursor el vértice que desea mover y presiona el botón izquierdo, moviendo el ratón hasta ubicar la posición deseada.

PROCEDIMIENTO PARA VISUALIZAR LA RED DEL EJEMPLO

12/22/14 C.Primera

RESUMEN DEL EJEMPLO ANTERIOR

COMENTARIOS: Para crear el archivo simplemente active el programa “Bloc de notas” y escriba las instrucciones que definen su red; grabe su archivo y posteriormente, lo lee y procesa con Pajek para obtener la red deseada. Note, en el archivo, que el “%” antecede a los comentarios. Recuerde que las palabras clave, para definir los datos, están precedidas por un “*”; este símbolo es obligatorio, de lo contrario se produce un error al procesar el archivo. La estructura del archivo Pajek es la indicada en el ejemplo. En algunos casos, pueden aparecer solamente “Edges” debido a que se está expresando solamente la relación o se asume que es bidireccional. En otros casos, solamente “Arcs” cuando la red presenta relaciones dirigidas, es decir, que el sentido de la relación es importante.


PAJEk

A continuación presentamos un segundo ejemplo, con una red de mayor tamaño.

12/22/14 C.Primera

EJEMPLO No 2. En navidad se acostumbra regalar a los amigos y/o familiares. A un grupo de personas se les preguntó: ¿ A quién le distes regalo este año? y las respuestas fueron las siguientes:“Pedro y María se regalaron entre ellos, pero además, María le regaló a Andrés; éste recibió regalo de Carlos y Carlos también le regaló a Olga. Andrés le regaló a Isbelia y ella, también recibió regalo de Carlos. Isbelia le regaló a Egly, quien recibió regalo de Olga. Olga le regaló a Carlos y ella, recibió un regalo de Domingo. Egly le regaló a Domingo y a Olga”. Para comenzar a trabajar con Pajek primeramente, debemos transformar el texto en una matriz de relaciones, como la mostrada a continuación, donde un “1” representa la relación directa de por ejemplo, Pedro y María. El cero “0” representa la ausencia de relación, por ejemplo, entre Pedro y Olga la relación es “0”. Autorelación es “ -”

1.Pedro 2.María 3.Andrés 4.Isbelia 5.Carlos 6.Egly 7.Domingo 8.Olga

1.Pedro - 1 0 0 0 0 0 0

2.María 1 - 1 0 0 0 0 0

3.Andrés 0 0 - 1 0 0 0 0

4.Isbelia 0 0 0 - 0 1 0 0

5. Carlos 0 0 1 1 - 0 0 1

6.Egly 0 0 0 0 0 0 1 1

7. Domingo 0 0 0 0 0 0 - 1

8. Olga 0 0 0 0 1 1 0 -

12/22/14 C.Primera

RESULTADOS DEL EJEMPLO 2Siga el procedimiento indicado anteriormente para visualizar la red. Escriba el archivo y lo graba como “regalos.txt” ; active Pajek y seleccione la carpeta amarilla, después “Draw” y “Network”. Obtendrá la siguiente red:

% Ejercicio 2 (regalos.txt)*vertices 81 "Pedro" 2 "María" 3 "Andrés"4 "Isbelia" 5 "Carlos" 6 "Egly"7 "Domingo"8 "Olga"*Arcs 1 22 12 33 44 65 35 45 86 7 6 87 88 58 6

PAJEk

12/22/14 C.Primera

VARIANTE DEL EJEMPLO 2Si desea diferenciar las damas de los caballeros, puede asignarle a los vértices formas geométricas diferentes; por ejemplo, a las damas una elipse (ellipse) y a los caballeros un triángulo (triangle). Obtendrá la siguiente red:

PAJEk

% Ejercicio 2 (regalos1.txt)*vertices 81 "Pedro" triangle 2 "María" ellipse 3 "Andrés" triangle 4 "Isbelia" ellipse5 "Carlos" triangle 6 "Egly" ellipse 7 "Domingo" triangle 8 "Olga" ellipse*Arcs 1 22 12 33 44 65 35 45 86 7 6 87 88 58 6

La red que se muestra es una modificación de la generada por Pajek. Se movió el vértice “Carlos” , hacia la izquierda , con el cursor, para evitar el cruce de las líneas

12/22/14 C.Primera

CONCLUSIONES.

En esta presentación se ha mostrado cómo crear un archivo de una red social, para ser leído por el software Pajek, éste lo procese y permita visualizar dicha red.

El material presentado muestra información básica del uso del Pajek y en una segunda versión se tratará lo referente a la generación de información, acerca de la red, para fines de análisis. Se usó una versión del Pajek64

Confío que el material pueda ayudar en los primeros pasos del uso del Pajek. Este material puede difundirlo libremente, haciendo la referencia respectiva.

Cualquier comentario puedes dirigirlo a:

Carlos Alberto Primera Leal. Universidad Centroccidental Lisandro Alvarado. Barquisimeto, Venezuela.

Mail: [email protected]

12/22/14 C.Primera

REFERENCIAS BIBLIOGRÁFICAS

Batagelj V. Y Mrvar (2007). Program for Analysis and Visualization of Large Networks Reference Manual. Version 1.18.

Easley D. and Kleinberg J. (2010). Networks, Crowds, and Markets: Reasoning about a Highly Connected World. Cambridge University Press, 2010. Draft version: June 10, 2010.

Ruiz A. Y Jung N. (2013). Visualización con “Pajek”. Laboratorio de Redes IMAS, UNAM. México.

ejemplo uso pajek

Education