Miguel a Martinez

7/25/2019 Miguel a Martinez

1/77

UNIVERSITAT JAUME I

II31SISTEMAS INFORMTICOS

INGENIERA INFORMTICA CURSO2011 - 2012

Memoria Tcnica del Proyecto

Proyecto presentado por el Alumno:

Dirigido por Ral Montoliu Cols

Desarrollo de herramientaspara el anlisis de redes

sociales

Miguel ngel Martnez Gregorio


2/77


3/77

Resumen

I

Resumen

Este documento presenta la memoria del proyecto para la asignatura SistemasInformticos (II31).

El objetivo del proyecto consiste en la creacin y utilizacin de una serie deherramientas para realizar el estudio de una red social. La red social sometida aestudio estar formada por cualquier grupo de personas relacionadas entre s por unalista de referencias (bibliografa) almacenada en un fichero BibTex.

Se ha desarrollado una aplicacin que obtiene una serie de ficheros de salida a partirde un fichero BibTex. Los ficheros de salida obtenidos estn formados por una serie de

informes y distintos documentos de entrada del programa Pajek. Para la obtencin dediagramas y su posterior anlisis se utilizan los programas Pajek y Inkscape. Para lamejor visualizacin de los resultados, stos han sido alojados en un sitio web.

Para la obtencin de resultados, se ha utilizado principalmente la red formada por elinstituto de investigacin INIT (Institute of New Imaging Technologies) de la UniverstiatJaume I.

Palabras clave

Red social, estructuras de datos, teora de grafos, sociologa


4/77

ndice general

II


5/77

ndice general

III

ndice general

1. Introduccin .................................................................................................... 1

1.1. Motivacin ........................................................................................................ 11.2. Conceptos ......................................................................................................... 2

1.2.1. Red social .................................................................................................. 21.2.2. Teora de grafos ........................................................................................ 21.2.3. BibTex ....................................................................................................... 21.2.4. Pajek ......................................................................................................... 3

1.3. Objetivos ........................................................................................................... 31.3.1. Herramientas utilizadas ............................................................................ 3

1.4. Organizacin del documento ........................................................................... 4

2. Planificacin .................................................................................................... 5

2.1. Identificacin de las tareas. .............................................................................. 52.2. Planificacin inicial ........................................................................................... 62.3. Planificacin real ............................................................................................... 7

3. Desarrollo del proyecto ................................................................................... 9

3.1. Anlisis .............................................................................................................. 93.1.1. Anlisis BibTex .......................................................................................... 93.1.2. Anlisis estructuras de datos .................................................................. 103.1.3. Anlisis aplicacin ................................................................................... 11

3.2. Diseo ............................................................................................................. 113.2.1. Diseo Estructuras de Datos .................................................................. 113.2.2. Diseo funciones .................................................................................... 12

3.3. Implementacin .............................................................................................. 143.4. Funcionamiento .............................................................................................. 15

4. Tutorial Pajek ................................................................................................ 17

4.1. Anlisis ............................................................................................................ 174.2. Aspectos generales ......................................................................................... 174.3. Estructura del fichero de entrada .................................................................. 19

4.3.1. Fichero .net ............................................................................................. 194.3.2. Fichero .vec ............................................................................................. 20

4.4. Obtencin de diagramas ................................................................................ 214.4.1. Reduccin de la red ................................................................................ 214.4.2. Mtodo Louvain ...................................................................................... 214.4.3. Centralidad ............................................................................................. 224.4.4. Distancia de un nodo .............................................................................. 234.4.5. Series Temporales .................................................................................. 234.4.6. Ventana Draw ......................................................................................... 24

4.5. Edicin de diagramas con Inkscape ................................................................ 26

4.5.1. Modificar elementos .............................................................................. 265. Pruebas y Resultados ..................................................................................... 29


6/77

ndice general

IV

5.1. Objetivo .......................................................................................................... 295.2. Mtodo ........................................................................................................... 295.3. Resultado ........................................................................................................ 30

5.3.1. Miembros INIT ........................................................................................ 305.4. Total relaciones INIT ....................................................................................... 42

5.5. Idiap ................................................................................................................ 46

6. Conclusiones ................................................................................................. 49

6.1. Conclusiones objetivas ................................................................................... 496.2. Conclusiones personales ................................................................................ 496.3. Posibles ampliaciones ..................................................................................... 50

A. Cdigo fuente ................................................................................................ 52


7/77

ndice de figuras

V

ndice de figuras

Figura 3-1: Ejemplo fichero BibTex ................................................................................... 9

Figura 3-2: TPublicacin ................................................................................................. 11Figura 3-3: TPublicaciones .............................................................................................. 12Figura 3-4: TMiembros ................................................................................................... 12Figura 3-5: TSecciones .................................................................................................... 12Figura 3-6: TRelacion ...................................................................................................... 12Figura 3-7: TRelaciones ................................................................................................... 12Figura 3-8: Funcionamiento AnalisisRS.cpp ................................................................... 15Figura 3-10: Men aplicacin ......................................................................................... 16Figura 3-9: Ejemplo miembros.txt .................................................................................. 16

Figura 4-1: Pajek pgina principal .................................................................................. 18Figura 4-2: Pantalla reporte Pajek .................................................................................. 18Figura 4-3: Ventana visualizacin Pajek ......................................................................... 19Figura 4-4: Ejemplo fichero .net ..................................................................................... 20Figura 4-5: Ejemplo fichero .vec ..................................................................................... 20Figura 4-6: Obtener reduccin ....................................................................................... 21Figura 4-7: Obtener Louvain ........................................................................................... 22Figura 4-8: Obtener centralidad ..................................................................................... 22Figura 4-9: Obtener distancia ......................................................................................... 23Figura 4-10: Ejemplo fichero .net temporal ................................................................... 24

Figura 4-11: Obtener red temporal ................................................................................ 24Figura 4-12: Ventana draw ............................................................................................. 25Figura 4-13: Pantalla principal Inkscape ......................................................................... 26

Figura 5-1: Detalle Mtodo Louvain .............................................................................. 32Figura 5-2: Detalle secciones INIT .................................................................................. 32Figura 5-3: grado nodal .................................................................................................. 33Figura 5-4: Trabajos publicados ...................................................................................... 34Figura 5-5: Detalle artculos publicados ......................................................................... 35Figura 5-6: Detalle distancia Raul Montoliu ................................................................... 36

Figura 5-7: Grfica evolucin temporal .......................................................................... 37Figura 5-8: INIT ao 2000 ............................................................................................... 37Figura 5-9:INIT ao 2006 ................................................................................................ 38Figura 5-10: INIT ao 2012 ............................................................................................. 38Figura 5-11: Publicaciones por seccin .......................................................................... 40Figura 5-12: Artculos por seccin .................................................................................. 41Figura 5-13: Detalle miembros/no miembros ................................................................ 42Figura 5-14: Artculos de miembros/no miembros ........................................................ 43Figura 5-15: Diagrama Wikipedia ................................................................................... 43Figura 5-16: Detalle Idiap ............................................................................................... 46Figura 5-17: Idiap artculos publicados ........................................................................... 47
http://c/Users/Miguel/Desktop/Proyecto/Miguel%20Angel%20Martinez%20Gregorio.docx%23_Toc333602156http://c/Users/Miguel/Desktop/Proyecto/Miguel%20Angel%20Martinez%20Gregorio.docx%23_Toc333602156http://c/Users/Miguel/Desktop/Proyecto/Miguel%20Angel%20Martinez%20Gregorio.docx%23_Toc333602158http://c/Users/Miguel/Desktop/Proyecto/Miguel%20Angel%20Martinez%20Gregorio.docx%23_Toc333602158http://c/Users/Miguel/Desktop/Proyecto/Miguel%20Angel%20Martinez%20Gregorio.docx%23_Toc333602160http://c/Users/Miguel/Desktop/Proyecto/Miguel%20Angel%20Martinez%20Gregorio.docx%23_Toc333602160http://c/Users/Miguel/Desktop/Proyecto/Miguel%20Angel%20Martinez%20Gregorio.docx%23_Toc333602160http://c/Users/Miguel/Desktop/Proyecto/Miguel%20Angel%20Martinez%20Gregorio.docx%23_Toc333602158http://c/Users/Miguel/Desktop/Proyecto/Miguel%20Angel%20Martinez%20Gregorio.docx%23_Toc333602156


8/77

ndice de tablas

VI


9/77

ndice de tablas

VII

ndice de tablas

Tabla 2-1: Planificacin inicial .......................................................................................... 6Tabla 2-2: Planificacin real .............................................................................................. 7

Tabla 5-1: Ranking centralidad ....................................................................................... 33Tabla 5-2: Ranking trabajos publicados .......................................................................... 34Tabla 5-3: Ranking artculos publicados ......................................................................... 35Tabla 5-4: Evolucin temporal miembros del INIT ......................................................... 37Tabla 5-5: Informe miembros del INIT ........................................................................... 39Tabla 5-6: Informe secciones .......................................................................................... 40Tabla 5-7: Datos Pajek solo miembros ........................................................................... 41Tabla 5-8: Datos Pajek total ............................................................................................ 44Tabla 5-9: Ranking miembros/no miembros .................................................................. 45

Tabla 5-10: Datos Pajek Idiap ......................................................................................... 47Tabla 5-11: Ranking trabajos publicados Idiap ............................................................... 48
http://c/Users/Miguel/Desktop/Proyecto/Miguel%20Angel%20Martinez%20Gregorio.docx%23_Toc333602215http://c/Users/Miguel/Desktop/Proyecto/Miguel%20Angel%20Martinez%20Gregorio.docx%23_Toc333602215http://c/Users/Miguel/Desktop/Proyecto/Miguel%20Angel%20Martinez%20Gregorio.docx%23_Toc333602215


10/77

ndice de tablas

VIII


11/77

1.1 Motivacin

1

1. Introduccin

Este captulo sirve como aproximacin a algunos conceptos sobre la temtica del

proyecto. Tambin se explican las motivaciones que nos han llevado a afrontar estetrabajo y como se ha abordado su realizacin.

1.1.Motivacin

Una red social est formada por cualquier grupo de personas que tengan algunarelacin entre s. El grupo de personas que forman una empresa, un instituto deinvestigacin o un equipo de baloncesto forman una red social. El anlisis de estasredes, utilizando los mtodos apropiados, nos puede revelar la importancia que tiene

cada miembro dentro de ella. Tambin nos permite obtener valores relativos a la reden conjunto, como su fortaleza o su cohesin.

La automatizacin que proporcionan los ordenadores y el aumento del poder decomputacin han facilitado el estudio de problemas en los que se parte de una grancantidad de valores. El estudio de redes sociales se encuentra dentro de este grupo, yaque el aumento en la complejidad de una red crece exponencialmente con el nmerode nodos que posee.

Por otro lado, la mayora de grupos de investigacin almacenan las publicaciones que

realizan todos sus miembros en documentos que tienen una estructura fija, estaestructura viene dada por la herramienta BibTex. Se utilizarn estos documentos paraobtener los datos que formen nuestra red social. Las redes sociales que se generenpara la realizacin del proyecto estarn constituidas por miembros de un grupo deinvestigacin. La relacin que une a dos miembros, ser el hecho de si han realizadoalguna publicacin juntos.

Aprovechando la gran cantidad de documentacin y de herramientas sobre el estudiode redes sociales y las publicaciones en BibTex, se pretende crear un mtodosemiautomtico para crear y analizar una red social a partir de una lista de

publicaciones. Se pretende crear un programa que obtenga una serie de datos a partirde un fichero .bib, los almacene en una estructura de datos y genere una serie deestudios y de ficheros de datos que puedan ser interpretados por el programa Pajek.Utilizando los programas Pajek e Inkscape se obtendrn una serie de diagramas paravisualizar la red social que se estudia.

Para obtener resultados y probar la aplicacin, se estudia principalmente la red socialque forman los integrantes del instituto de investigacin INIT de la Universitat Jaume I.

Los grupos de investigacin obtienen subvenciones, por lo que deben demostrar que

producen resultados tangibles. El proyecto desarrollado puede ser de gran ayuda alproporcionar una visin diferente del trabajo que cada miembro aporta.


12/77

1.2 Conceptos

2

1.2.

Conceptos

A continuacin se explican diversos conceptos que pueden ser tiles para la mejorcomprensin del trabajo realizado.

1.2.1.

Red social

Una red social es una estructura social formada por personas que estn relacionadasentre s, las relaciones que unen a cada individuo con otro pueden ser de cualquierndole.

El anlisis de redes sociales estudia estas estructuras sociales. Identifica cada individuocomo un nodo y cada relacin como una arista para aplicar la teora de grafos en su

estudio.

No hay que confundir las redes sociales con los medios sociales (social media):facebook, twitter, etc. Ya que estos facilitan la relacin entre usuarios, por tanto,facilitan la creacin de redes sociales, pero no son redes sociales en s mismas. (1)

1.2.2.

Teora de grafos

La teora de grafos juega un papel importante en las Ciencias de la Computacin. Es

una disciplina de las matemticas que se ocupa del estudio de las propiedades de losgrafos.

Un grafo es un conjunto de objetos llamados nodos que pueden estar unidos por unaserie de aristas. Los grafos permiten estudiar las relaciones entre unidades que seencuentran en interaccin, forman diagramas de los que se puede obtener muchainformacin.

La teora de grafos aporta los elementos para la operatividad del modelo de red socialal representar a los individuos y sus vnculos mediante un grafo, ya que posee

poderosas herramientas para realizar el anlisis a un grafo.

1.2.3.

BibTex

Es una herramienta que se utiliza para almacenar listas de referencia. Utiliza unformato de archivo de tipo texto (.bib) que almacena una lista de elementosbibliogrficos siguiendo un patrn establecido.

La mayora de grupos de personas que almacenan las publicaciones que realizan

utilizan este formato, por lo que lo utilizaremos como fichero de entrada para obtenerlos datos que formen nuestra red social.


13/77

1.3 Objetivos

3

1.2.4.

Pajek

Pajek es un programa para visualizar y analizar redes sociales. Fue desarrollado por launiversidad de Ljubljana. Se empez a desarrollar en noviembre 1996 y se implementen Delphi (Pascal). (2)

1.3. Objetivos

Los objetivos que se pretenden conseguir con la realizacin de este proyecto son lossiguientes:

Crear una aplicacin que dados unos parmetros de entrada y una bibliografaguardada en un fichero BibTex, almacene los datos de la bibliografa y obtengauna serie de documentos informativos y varios ficheros que puedan serinterpretados por el programa Pajek.

Realizar un pequeo manual de Pajek y de Inkscape, en el que se explicar laobtencin de algunos diagramas interesantes y su posterior manipulacin.

Realizar un estudio de distintas redes sociales, principalmente la formada porlos miembros del INIT, en el que obtendremos una serie de resultados yconclusiones.

Crear una web en la que se mostrarn algunos de los resultados obtenidos.

1.3.1.

Herramientas utilizadas

Notepad++ 5.8: Se ha utilizado para abrir y editar los distintos ficheros de textoque se han utilizado, tanto los de entrada de datos, como los de resultadosobtenidos.

Dev C++ 7.3: Ha sido utilizado para realizar la aplicacin que forma la red socialy obtiene una serie de resultados a partir de una lista de publicaciones.

Pajek64 3.02: Se utiliza para la obtencin de diagramas.

Inkscape 0.48: Se ha utilizado para editar los diagramas obtenidos utilizandoPajek, mejorando de esta forma su visualizacin

Google sites: Ha sido empleada para crear el sitio web en el que pueden verse

algunos de los resultados obtenidos.
http://pajek.imfm.si/doku.phphttp://pajek.imfm.si/doku.php


14/77

1.4 Organizacin del documento

4

1.4.

Organizacin del documento

La memoria del proyecto est dividida en los siguientes captulos.

Captulo 1 Introduccin

Tiene como objetivo realizar un acercamiento progresivo al trabajo realizado. Estcompuesto de una pequea introduccin, una serie de conceptos importantes para lacomprensin del proyecto y la motivacin para el desarrollo del proyecto.

Captulo 2 Planificacin

En este captulo se procede en primer lugar a la identificacin de tareas a realizar y suposterior ejecucin. Comparando de esta manera la planificacin terica con la real.

Captulo 3 Desarrollo del cdigo

En este captulo se explica el anlisis, diseo e implementacin de la aplicacinencargada de obtener la informacin de la red social.

Captulo 4 Tutorial Pajek

Aqu podemos consultar un breve manual que nos sirva para obtener algunos de losprincipales diagramas para estudiar la red social que nos proporcionan las

herramientas Pajek y Inkscape.

Captulo 5 Pruebas y resultados

Este captulo muestra algunos informes y resultados obtenidos utilizando lasherramientas desarrolladas en el proyecto.

Captulo 6 Conclusiones

El ltimo captulo muestra las conclusiones que se han obtenido derivadas de larealizacin del proyecto.

Anexo A: Cdigo fuente

En este anexo podremos encontrar el cdigo fuente de la aplicacin.


15/77

2.1 Identificacin de las tareas.

5

2. Planificacin

El primer paso para la planificacin del proyecto consisti en la identificacin de las

distintas tareas a realizar. A cada una de estas tareas se les asign un tiempo estimadode realizacin, de esta manera se consigui programar el orden y la duracin delproyecto.

A continuacin, durante la realizacin del proyecto, a travs del seguimiento y controlde las distintas tareas, se obtiene la planificacin real.

2.1. Identificacin de las tareas.

La ejecucin del proyecto se divide en una serie de tareas que se explican acontinuacin.

Planificacin

Definicin de los objetivos: que debe hacer la aplicacin.

Determinacin de las herramientas que se van a utilizar.

Definicin de las tareas a realizar.

Anlisis y diseo

Anlisis de requisitos.

Diseo de las estructuras de datos.

Definicin de las funciones.

Implementacin de la aplicacin para obtener datos.

Creacin de la web para visualizar resultados.

Experimentacin

Preparacin de las pruebas.

Obtencin de las pruebas. Conclusiones.

Documentacin

Realizacin de la memoria.

Presentacin


16/77


17/77

2.3 Planificacin real

7

2.3.

Planificacin real

La temporizacin real de la realizacin del proyecto ha sufrido pequeas discrepanciasrespecto a la planificacin inicial en la mayora de las tareas, no obstante, si se tiene enconsideracin el cmputo global de las horas, la planificacin inicial estaba bastantebien ajustada.

Las tareas de planificacin y anlisis son las que ms se han dilatado respecto a laplanificacin inicial.

Tabla 2-2: Planificacin real

1 Planificacin 26

1.1 Comprensin del problema 8

1.2 Definicin y planificacin de tareas 101.3 Bsqueda e instalacin de SW 82 Anlisis 32

2.1 Anlisis de los datos del BibTex 3

2.2 Anlisis de las estructuras de datos 15

2.3 Anlisis de SW para visualizacin de redes 143 Diseo 44

3.1 Diseo de estructuras de datos 20

3.2 Diseo de los algoritmos necesarios 24

4 Implementacin 87

4.1 Estructuras de datos 184.2 Obtencin de datos 35

4.3 Creacin ficheros de salida 244.4 Creacin de la web 10

5 Pruebas 64

5.1 Seleccin y preparacin de pruebas 18

5.2 Obtencin y documentacin de pruebas 365.3 Conclusiones 10

6 Documentacin 56

6.1 Realizacin de la memoria 567 Presentacin 17

7.1 Preparacin de la presentacin 16

7.2 Presentacin 1

Total 322


18/77

2.3 Planificacin real

8


19/77

3.1 Anlisis

9

3. Desarrollo del proyecto

En este captulo se incluye la descripcin del desarrollo que se ha seguido para obtener

la aplicacin mediante la cual obtenemos una serie de informes y diversos ficheros deentrada para el programa Pajek, todo ello a partir de una bibliografa almacenada enun fichero BibTex.

3.1.Anlisis

El anlisis previo a la realizacin del cdigo se divide en tres partes. Por una parte seanaliza el formato en el que estn almacenados los datos en un fichero BibTex. Porotro lado se analizan las estructuras de datos que mejor se adaptan a nuestras

necesidades. Por ltimo se analiza de qu forma se va a afrontar el desarrollo de laaplicacin.

Para tener una base de conocimientos sobre redes sociales, se estudi el cursogratuito impartido por la Universidad de Michigan Networks: Theory and Application(3). Este curso realiza una aproximacin al estudio de las redes sociales empleandodiversas herramientas.

3.1.1.

Anlisis BibTex

El primer objetivo de la aplicacin consiste en almacenar una serie de datosbibliogrficos derivados de un fichero de texto, este fichero est estructurado en unformato dado por la herramienta BibTex, por lo que se ha tenido que estudiar estaestructura.

BibTex almacena listas de publicaciones en un archivo .bib, este archivo puede tener lasiguiente entrada:

@Book{abramowitz+stegun,

author = "Milton Abramowitz and Irene A.Stegun",

title = "Handbook of Mathematical

Functions with Formulas,

Graphs, and Mathematical Tables",

publisher = "Dover",

year = 1964,

address = "New York",

edition = "ninth Dover printing, tenth GPO

printing",

isbn = "0-486-61272-4"

}

Figura 3-1: Ejemplo fichero BibTex


20/77

3.1 Anlisis

10

Los datos que se almacenan para obtener la red social son el tipo de publicacin, losautores y el ao de publicacin.

El comienzo de cada publicacin viene dado por el smbolo @ seguido del tipo depublicacin del que se trata, hay 14 tipos diferentes de publicaciones:

article: Un artculo de un peridico o revista. book: Un libro con una editorial que se indica en forma explcita.

booklet: Una obra que est impresa y encuadernada, pero sin una editorial oinstitucin patrocinadora.

conference: Lo mismo que inproceedings, incluido para compatibilidad con ellenguaje demarcacinScribe.

inbook: Una parte de un libro, que puede ser un captulo (o seccin) o un rangode pginas.

incollection: Una parte de un libro que tiene su propio ttulo.

inproceedings: Un artculo en las actas de sesiones de una conferencia.

manual: Documentacin tcnica. mastersthesis: Unatesis demaestra o proyecto fin de carrera.

misc: Para uso cuando los dems tipos no corresponden.

phdthesis: Una tesis dedoctorado.

proceedings: Las actas de sesiones de una conferencia.

techreport: Un reporte publicado por una escuela u otra institucin,usualmente numerado dentro de una serie.

unpublished: Un documento que tiene un autor y ttulo, pero que no fueformalmente publicado.

Los nombres de los autores vienen precedidos de la cadena author = y estn

separados uno de otro por la cadena and. Se pueden almacenar siguiendo el formatonombre apellido o apellido, nombre.

Por ltimo, el ao de publicacin viene introducido por la cadena year =.

3.1.2.

Anlisis estructuras de datos

Las listas de publicaciones contienen habitualmente una gran cantidad de entradas,por lo que almacenan miles de datos. Las estructuras de datos elegidas deben estarpreparadas para almacenar grandes volmenes de datos. Para ello se intentarcodificar los nombres en nmeros y utilizar listas en lugar de matrices para aprovecharmejor el espacio.

Muchos institutos de investigacin separan a sus miembros en distintas secciones ocategoras. Estas divisiones no aparecen reflejadas en las listas de publicaciones, peroresultan muy interesantes para el estudio de la red social. En el diseo del proyecto setendr que dejar la opcin de introducir y almacenar estas caractersticas utilizando unfichero de texto de entrada.
http://es.wikipedia.org/wiki/Markuphttp://en.wikipedia.org/wiki/en:Scribe_%28markup_language%29http://es.wikipedia.org/wiki/Tesishttp://es.wikipedia.org/wiki/Maestr%C3%ADahttp://es.wikipedia.org/wiki/Doctoradohttp://es.wikipedia.org/wiki/Doctoradohttp://es.wikipedia.org/wiki/Maestr%C3%ADahttp://es.wikipedia.org/wiki/Tesishttp://en.wikipedia.org/wiki/en:Scribe_%28markup_language%29http://es.wikipedia.org/wiki/Markup


21/77


22/77

3.2 Diseo

12

TPublicacinpublicaciones[2000] Int nPublicaciones Int anyoInicio

Figura 3-3: TPublicaciones

La estructura TMiembros almacena una lista con los miembros. De cada uno de ellosalmacena su nombre, un valor booleano para diferenciar entre 2 tipos de miembros yun valor entero para separarlos por grupos. Tambin se almacena el nmero demiembros que hay en la red social.

String miembros[750] Bool esMiembro[750] Int seccin[750] IntnMiembros

Figura 3-4: TMiembros

En TSecciones se almacena una lista con los diferentes grupos a los que puedepertenecer un miembro, tambin se almacena el nmero de grupos.

String nomSeccion[20]Int nSecciones

Figura 3-5: TSecciones

En la estructura TRelacion se almacena cada relacin entre dos miembros que formanla red social. Se guarda cada individuo, el nmero de relaciones entre ellos y el nmerode publicaciones de tipo artculo que tienen en comn.

Int miemb1 Int miemb2 Int suma Int articulos

Figura 3-6: TRelacion

La estructura TRelaciones almacena la red social en s, ya que guarda todas lasrelaciones y el nmero que hay de ellas.

Trelacion relaciones[4500] Int nRelaciones

Figura 3-7: TRelaciones

3.2.2.

Diseo funciones

La aplicacin de obtencin y tratamiento de los datos est estructurada en una seriede funciones que realizan tareas menores. Se pueden dividir estas funciones en dosgrupos, las funciones de obtencin de datos y las que manipulan esos datos y obtienenlos ficheros de salida.

Obtencin de datos

Los datos para la creacin de la red social se obtienen a partir de dos tipos diferentesde ficheros de texto, por un lado una bibliografa con formato BibTex y por otro una


23/77

3.2 Diseo

13

lista con los nombres de los miembros, a travs de esta lista, adems, se puedenobtener dos atributos para cada miembro, uno de tipo booleano y otro de tipo entero.Estos atributos aportan ms opciones a la hora de crear la red al permitirnos separar alos miembros en diferentes grupos.

Las funciones que se han diseado son las siguientes:

CreaLista: A partir un fichero de publicaciones, extrae todos los nombres depersonas que han publicado y los almacena en la estructura de datosTMiembros.

RellenaLista: A partir de un fichero con una lista de nombres, los almacena enuna estructura de datos TMiembros junto con los atributos que opcionalmentese pueden aadir a cada miembro.

GuardaFichero: A partir de una bibliografa, extrae todos los datos relevantespara crear la red social de las publicaciones, y los almacena en una estructura

de datos TPublicaciones. Extrae nicamente las publicaciones en las queaparecen los miembros que se encuentran en TMiembros.

Manipulacin de datos y obtencin de ficheros de salida

Una vez se han almacenados los datos, se manipulan mediante las siguiente funcionespara obtener una serie de ficheros de salida:

ImprimeLista: Se obtiene un fichero de texto con una lista ordenada de los

nombres de los miembros de la red social. EstudioRS: Crea un fichero de texto con el estudio de algunos parmetros de

los miembros que forman la red social.

OrdenaEstudio: Ordena el informe creado anteriormente en base a lacaracterstica que mande el usuario. Crea un nuevo fichero con el informeordenado.

EstudioSeccin: Obtiene un fichero de texto con el estudio de algunosparmetros de los grupos que forman la red social .

ImprimeMatriz: Se crea un fichero de texto con la matriz de adyacencia queforma la red social.

CreaPajek: Obtiene un fichero de texto con una estructura que es reconocidacomo fichero de entrada por el programa Pajek con la red social almacenada.

CreaPajekSeccin: Similar al anterior, pero cada miembro de la red social esuna de las secciones de la red anterior.

CreaPajekAnyo: Similar a CreaPajek, pero las relaciones entre miembros estnseparadas por el ao en el que se realizaron, de esta forma obtenemosinformacin de la evolucin temporal de la red.


24/77

3.3 Implementacin

14

3.3. Implementacin

Se ha implementado el programa AnalisisRS.cpp para obtener automticamente losficheros que se utilizarn para realizar el anlisis de la red social.

En primer lugar, el programa obtiene la lista de los miembros que forman la red social,as como de sus caractersticas. Para ello utiliza el fichero Bibtex.bib o el Miembros.txty los recorre buscando la informacin relevante y almacenndola en las estructuras dedatos definidas.

A continuacin, se almacenan todas las publicaciones que realizan los miembros quepreviamente han sido guardados. Se recorre el fichero Bibtex.bib y se almacenan losdatos relevantes de todas las publicaciones en las que aparecen los miembros queforman la red social que queremos analizar.

El siguiente paso consiste en buscar y almacenar las relaciones que tiene cadamiembro de la lista con cualquier otro. Se recorren todas las publicaciones que hayalmacenadas buscando en ellas relaciones de miembros de la red social. De esta formase almacena la matriz de adyacencia, que es la que forma la red social propiamentedicha. As tendremos toda la informacin necesaria almacenada para obtener losficheros de salida.

Despus se obtienen los informes sobre la red social, se trata de una serie de ficherosde texto que contienen informacin estructurada. Uno de ellos es la lista de losmiembros que forman la red social ordenados alfabticamente. Otro se trata de lamatriz de adyacencia en la que podemos ver la cantidad de trabajos que ha publicadocada miembro con el resto. Tambin se obtiene una lista de los miembros con unaserie caractersticas, como la cantidad total de publicaciones que ha realizado o concuantas personas diferentes ha publicado. Esta lista se puede ordenar por cualquiercaracterstica pudiendo establecer distintos rankings. Por ltimo, si hemos separado lared social en distintos grupos (secciones), obtenemos un informe parecido al anterioren el que cada miembro de la red viene determinado por cada una de las distintassecciones.

Los ltimos ficheros que obtenemos son los que introduciremos en el programa Pajek

para realizar los diagramas. Se trata de cinco ficheros de texto con formato reconocidopor Pajek:

PajekAnyo.net: Las relaciones vienen separadas en aos, dependiendo de enque ao se ha realizado la publicacin, de esta forma se pueden obtenerdiagramas de evolucin temporal.

Pajek.net: Todas las relaciones que forman la red social de los miembros aestudio.

PajekVec.vec: El nmero de publicaciones que tiene cada miembro de la redsocial.

PajekSecc.net: Todas las relaciones de la red, en la que cada miembro es unade las secciones de la red que se ha definido.


25/77

3.4 Funcionamiento

15

PajekSeccVec.vec: El nmero de publicaciones que tiene cada seccin de la redsocial.

3.4.Funcionamiento

Se ha creado un fichero ejecutable AnalisisRS.exe. A travs de un sencillo men porconsola permite modificar los distintos parmetros para obtener los resultadosdeseados.

Los ficheros de entrada deben estar en la misma carpeta en la que se ubica elprograma y tener un nombre determinado cada uno:

miembros.txt: Fichero con los miembros de la red social.

bibtex.bib: Fichero con la bibliografa.

Ambos archivos deben seguir una estructura determinada para el correctofuncionamiento de la aplicacin. Cada lnea del documento miembros.txt debe tener aun actor de la red social por lnea definido por su nombre, opcionalmente se puede

colocar el nombre del grupo al que pertenece precedido por el smbolo /. Los actoresse separan entre miembros o no miembros, para que uno de ellos sea considerado

bibtex.bib

miembros.txt

AnalisisRS.cpp

InformeRS.txt

InformeRSOrd.txt

PajekAnyo.net

Pajek.net

PajekVec.vec

matriz.txt

PajekSecc.netPajekSeccVec.vec

lista.txt

InformeSecc.txt

Figura 3-8: Funcionamiento AnalisisRS.cpp


26/77

3.4 Funcionamiento

16

miembro debe pertenecer a un grupo. Los nombres deben aparecer escritos tal comoestn escritos en el fichero bibtex.bib, es preferible quitar de ambos documentos losacentos para evitar confusiones.

Si se obtienen los nombres a travs del fichero bibtex.bib, es conveniente revisar que

no existan duplicidades al estar algn nombre mal escrito Garcia/Gracia, o al estar endistinto idioma Luis/Lluis.

El documento bibtex.bib debe tener el formato definido por el estndar, si algn

nombre no sigue el estndar, la aplicacin avisar al usuario mediante un mensaje deerror con la lnea que contiene el fallo para que sea resuelto.

Una vez ejecutado el programa, aparece una consola en la que tenemos un dilogo conel programa para establecer los parmetros. Primero debemos sealar si se obtienenlos actores de la red a partir del fichero bibtex.bib o del miembros.txt. A continuacinse nos pide que indiquemos si los ficheros para Pajek contendrn la red formada portodas las publicaciones realizadas o solamente las de tipo artculo. Lo siguiente quedebemos indicar es el parmetro por el que ordenaremos el informe obtenido, esto estil para realizar rankings. Para terminar debemos indicar el ao de comienzo para el

estudio temporal, que se realizar desde el ao indicado hasta el ao actual.

Cuando se finalice la ejecucin del programa, los ficheros resultantes aparecern en lamisma carpeta en la que se encuentra alojado.

Figura 3-10: Men aplicacin

Alain Tamayo Fong /Geographical InformationOscar RipollesAndres Marzal Varo /Text Processing and Scanning

Figura 3-9: Ejemplo miembros.txt


27/77

4.1 Anlisis

17

4. Tutorial Pajek

En el siguiente captulo se pretende realizar un acercamiento al uso de la aplicacin

Pajek con el objetivo de obtener una serie de visualizaciones de la red social que nosaporten datos interesantes para su estudio. La mayor parte del tutorial se ha hecho apartir del manual oficial. (4)

4.1.Anlisis

Se ha elegido la versin 3 de Pajek para proceder a la visualizacin y anlisis de la redsocial por encima de otras aplicaciones similares como Ucinet o SocNetV por lossiguientes motivos:

Su potencia y su sencillez de uso.

Est orientado principalmente a la visualizacin de redes sociales.

Existe amplia documentacin en la web.

Los datos de entrada para Pajek pueden estar formados por un fichero de texto conun formato determinado, este fichero es obtenido a travs de la aplicacin creada.

Los diagramas que son creados por Pajek, pueden exportarse como una imagen .jpg ocomo una imagen vectorial. Es preferible esta ltima ya que se puede escalar sin

perder resolucin y se pueden modificar fcilmente todos los elementos con unprograma de edicin de imgenes vectoriales como Inkscape.

4.2.Aspectos generales

Pajek es un programa para el anlisis y visualizacin de redes sociales, posee licenciapara uso no comercial y existe en versiones para Linux, Mac y OS X. Puede serdescargado desde el sitio web http://pajek.imfm.si/doku.php?id=start, en esta webexiste documentacin sobre el programa y un manual que resulta muy til.

Este programa posee una interfaz grfica que facilita su uso, en la pantalla principal(Figura 4-1: Pajek pgina principal ) se observa un men en el que se encuentran todaslas funcionalidades.

Pajek maneja varios tipos de objetos (Networks, Partitions, Vectors, Permutations,Cluster y Hierarchy), ya sea que se carguen mediante un archivo o que se generencomo resultado de algn procedimiento. El objeto que aparece en la primera casilla decada tipo ser el objeto al que se le aplicarn los procedimientos que se realicen y seconsiderar como el primero cuando se trate de procedimientos que requieran ms de

un objeto. Para cargar, guardar o editar alguno de los objetos se usan los iconoscorrespondientes a cada uno de ellos.
http://pajek.imfm.si/doku.php?id=starthttp://pajek.imfm.si/doku.php?id=starthttp://pajek.imfm.si/doku.php?id=start


28/77

4.2 Aspectos generales

18

Para leer un archivo, se selecciona del men File> Network> Read o se hace uso delicono correspondiente. El tipo de archivo es Pajek networks (*.net). A continuacinaparece una ventana que muestra el archivo de reporte, en este archivo Pajek guardael resultado de los procesos que lleva a cabo, si encuentra algn error, aqu lo indica.

Figura 4-2: Pantalla reporte Pajek

Si se desea visualizar el grafo que forma la red que hemos obtenido, se selecciona delmen Draw > Draw, de esta forma se abre la ventana de visualizacin (Figura 4-3:Ventana visualizacin Pajek).

Figura 4-1: Pajek pgina principal


29/77


30/77

4.3 Estructura del fichero de entrada

20

Seguidamente se definen las aristas, para ello se utiliza el nmero de ambos nodos y elnmero de relaciones entre ellos, tambin se pueden aadir opciones como en el casode la definicin de los nodos.

[nodo 1] [nodo 2] [nmero de relaciones] [opciones]

Un fichero de entrada .net para Pajek puede tener la siguiente forma:

*Vertices 41 Pedro ic Blue2 Marta triangle ic Pink3 Carla triangle ic Pink4 Juan ic Blue*Edges :12 4 6

1 1 1*Arcs :23 1 22 1 2

Figura 4-4: Ejemplo fichero .net

Cuando se obtiene un diagrama utilizando Pajek, ste memoriza la posicin de losnodos aadiendo al fichero .net las coordenadas donde est situado cada nodo detrsde su descripcin. De esta forma, si se guarda el fichero .net, tambin se guarda la

posicin de los miembros en el diagrama.

4.3.2.

Fichero .vec

Cuando se estudia una red social, es importante visualizar el tamao de cada nodo. Enel caso de un instituto de investigacin, la cantidad de publicaciones que ha realizadocada miembro nos puede indicar su tamao.

Pajek utiliza un fichero de entrada de texto .vec para dar un valor numrico a cada

nodo de los que aparecen en el fichero .net. Al igual que el archivo .net el archivocomienza definiendo el nmero de actores. A continuacin aparecen los valoressiguiendo el orden de los nodos establecido en el fichero .net, uno en cada rengln.

*Vertices 440112

Figura 4-5: Ejemplo fichero .vec


31/77

4.4 Obtencin de diagramas

21

4.4.Obtencin de diagramas

Pajek es una potente herramienta para visualizar redes utilizando grafos. Acontinuacin se procede a explicar cmo obtener una serie de diagramas que faciliten

el estudio de la red social.

4.4.1.

Reduccin de la red

En algunas ocasiones no interesa visualizar todos los nodos que componen la red. Estoocurre, sobre todo, cuando tenemos nodos que no estn relacionados con ningn otro,por lo que no aportan informacin relevante en algunos diagramas.

Para eliminar estos nodos debemos entrar en el men principal en Network> Create

NewNetwork> Transform> Reduction> Degree> All. Se abrir una ventana en la quese debe seleccionar el grado mnimo que se quiera que tengan los nodo de la red, estocrear una nueva red que aparecer en la ventana Networks.

Figura 4-6: Obtener reduccin

4.4.2.

Mtodo Louvain

El mtodo Louvain se utiliza para detectar comunidades en grandes redes. Estemtodo funciona iterativamente en dos fases; primero localiza pequeas comunidadesy despus aade nodos a estas comunidades y construye una nueva red cuyos nodosson las comunidades. (5)

Para el estudio de redes sociales resulta interesante poder obtener las asociaciones

que se forman en la red y compararlas con las asociaciones que formamosartificialmente en forma de departamentos, grupos de trabajo, etc.


32/77


22

Si se desea realizar el mtodo Louvain, debemos seleccionar en el men principalNetwork > Create Partition > Louvain Communities > Run. Se obtendr una particinnueva.

Figura 4-7: Obtener Louvain

4.4.3.

Centralidad

La centralidad de cada nodo la determina su grado, es decir, el numero de aristas queinciden en l, es un atributo que nos indica la importancia relativa de un nodo en elgrafo. En el diagrama de centralidad, el tamao de cada nodo depende de su grado.

Para obtenerlo se debe entrar en el men principal en Network > Create Vector >Centrality> Degree>All. Como resultado se obtendr un objeto de tipo Vector.

Figura 4-8: Obtener centralidad


33/77


34/77


24

*Edges2 4 6 [2-*]1 1 1 [1-5]3 1 2 [1-*]2 1 2 [1-*]

Figura 4-10: Ejemplo fichero .net temporal

Una vez se ha creado el fichero .net con los periodos definidos, se genera la redcorrespondiente a cada periodo con la opcin Network > Temporal Network >Generate in Time> All. Aparecer una ventana en la que se debe poner el periodo deinicio y el de fin, esto crear una red por cada periodo que hayamos definido en laventana Networks.

Figura 4-11: Obtener red temporal

4.4.6.

Ventana Draw

La ventana Drawse utiliza para visualizar las diferentes redes que se van obteniendoen la ventana principal. Se pueden seleccionar diferentes combinaciones de objetospara visualizar las operaciones que hemos realizado.

Si se intentan seleccionar dos objetos distintos para combinar sus resultados, ambosobjetos deben tener el mismo nmero de nodos.


35/77


25

Figura 4-12: Ventana draw

Tipos de visualizacin

Pajek posee diferentes tipos de disposiciones para los elementos de un diagrama.

Circular: Posiciona los vrtices en crculo.

Energy: Genera una disposicin automtica utilizando un algoritmo. Existen dosalgoritmos, el Kamada-kawai y el Fruchterman Reingold, cada uno obtiene unadisposicin diferente para los vrtices del diagrama.

Tile Components: Separa los distintos grupos.

Opciones

Utilizando el men Options, se pueden realizar algunas operaciones interesantes

Obtener diferentes tamaos para nodos definidos en fichero de entrada .vec:Options> Size> Of vrtices Defined in Input File.

Obtener diferentes tamaos para aristas definidos en fichero de entrada .net:

Options> Lines> Diferent Widths.

Tambin se pueden modificar otros aspectos de la visualizacin, como escalar eltamao de la imagen o poner diferentes etiquetas a los elementos de la red.

Exportar imagen

Pajek permite exportar las imgenes que hemos obtenido en diferentes formatos endos o tres dimensiones. Los formatos ms utilizados son:

SVG: exporta a formato SVG (Scalable Vector Graphics), por lo que obtenemosuna imagen vectorial. Este formato tiene la ventaja de que ocupa lo mismo


36/77

4.5 Edicin de diagramas con Inkscape

26

independientemente del tamao de la imagen y de que se pueden modificarsus elementos utilizando un editor.

JPEG: Se obtiene una imagen JPEG/JPG. Su peso depende del tamao yresolucin, pudiendo llegar a ocupar varios megas.

4.5.Edicin de diagramas con Inkscape

Inkscape es un editor de grficos vectoriales de cdigo abierto que nos permite laedicin de ficheros SVG. Puede ser descargado desde la webinskape.org.Si se quieremodificar un diagrama obtenido con Pajek en formato SVG, Inkscape nos proporcionamltiples posibilidades.

Para que se nos permita la manipulacin de los nodos, etiquetas y aristas por separado,se debe exportar la imagen desde Pajek utilizando la opcin Export > 2D > SVG >Labels/Arcs/Edges. Esta accin crear un fichero .html asociado a uno SVG quepodremos abrir con Inkscape.

Figura 4-13: Pantalla principal Inkscape

4.5.1.

Modificar elementos

Un diagrama est compuesto por tres tipos de elementos; nodos, aristas y etiquetas.Para mejorar la visualizacin de la red, puede ser necesaria la modificacin de alguno

de estos elementos.
http://inkscape.org/?lang=eshttp://inkscape.org/?lang=eshttp://inkscape.org/?lang=eshttp://inkscape.org/?lang=es


37/77


27

Nodos: Para seleccionarlos todos es til la herramienta Edicin> Buscar y enel apartado ID buscar ellipse. Una vez seleccionados podemos modificarlosutilizando las herramientas Relleno y Bordey Transformardel men Objeto.

Aristas: Se seleccionan todas juntas al pulsar sobre cualquier arista de la

imagen. Se modifica su grosor utilizando la herramienta Objeto > Relleno yBorde.

Etiquetas: Para modificarlos como texto y no como una imagen, debemosseleccionarlos todos de la misma manera que en el caso de las aristas, y acontinuacin, utilizar la herramienta Edicin > Desagrupar. Una vezdesagrupados, se modifican utilizando la herramienta Texto > Texto yTipografa


38/77


28


39/77

5.1 Objetivo

29

5. Pruebas y Resultados

Para comprobar el funcionamiento de la aplicacin se han obtenido una serie de

resultados con distintas redes sociales. En el siguiente captulo se explicar cual ha sidoel procedimiento seguido para obtener estos resultados y se mostrarn algunos deellos.

5.1.Objetivo

Durante todo el desarrollo del proyecto han ido realizndose pruebas para comprobarel buen funcionamiento de la aplicacin y depurar los posibles fallos. Una vez se hantenido todas las herramientas disponibles, se ha procedido al estudio de diversas redessociales. En primer lugar se ha realizado un estudio de las principales caractersticas de

la red social formada por los miembros de INIT. A continuacin se han estudiado lasdistintas secciones que forman este instituto. Para probar la funcionalidad de laaplicacin, tambin se ha obtenido una serie de resultados procedentes del institutoIdiap.

El principal objetivo de los resultados que se han obtenido utilizando la aplicacin,consiste en obtener una visin real de la forma en la que estn relacionados losdistintos miembros de la red social. Se intentar un acercamiento a cual es laaportacin real de cada miembro a la red.

Debido a la dificultad de visionar imgenes grandes en papel, se ha realizado un sitioweb en la direccin https://sites.google.com/a/uji.es/resultados-proyecto/. En estaweb ha sido creada con google sites y en ella se encuentran alojados algunos de losdiagramas obtenidos.

5.2.Mtodo

Existen una serie de parmetros en cualquier red social que tienen una granimportancia. Se han intentado medir y observar grficamente esas propiedades, se ha

utilizado como gua la abundante informacin que existe en internet acerca del anlisisde redes sociales as como el libro Introduccin a los mtodos del anlisis de redessociales. (6)

Para la realizacin de los informes, se ha intentado reflejar la relacin que tienen cadanodo con el resto de nodos de la red, tambin se ha intentado que aparezca reflejadala cantidad de trabajo que aporta a la red. Se ha aprovechado la ordenacin de losinformes para realizar algunos rankings. Para cada miembro se obtienen las siguientescaractersticas:

NP= Nmero total de trabajos que ha publicado (se contabilizan todos los tiposde publicaciones)
https://sites.google.com/a/uji.es/resultados-proyecto/https://sites.google.com/a/uji.es/resultados-proyecto/https://sites.google.com/a/uji.es/resultados-proyecto/


40/77


41/77

5.3 Resultado

31

Automated Learning and Pattern RecognitionGeographical Information

Interactive VisualizationMathematical Modelling and ImagingOptics

Sketch-based ModellingText Processing and ScanningVideo and MultimediaVirtual and Augmented RealityVisual Engineering

Distribucin de las secciones

Para saber si la distribucin de los miembros entre las distintas secciones se

corresponde a las relaciones que se establecen en las publicaciones, se ha utilizado unmtodo automtico de Pajek que nos proporciona las diferentes comunidades que seforman en la red. A continuacin se han comparado esas comunidades (Figura 5-1:Detalle Mtodo Louvain)con las secciones que componen el INIT (Figura 5-2: Detallesecciones INIT).

Cada color de nodo representa una comunidad diferente dentro de la red. Paraobtener las diferentes comunidades, Pajekutiliza el mtodo heurstico Louvain. Si secompara el resultado obtenido utilizando este mtodo con las secciones quecomponen el INIT, se obtienen una serie de conclusiones:

El mtodo Louvain obtiene seis comunidades, el INIT posee diez secciones.

Se establece una equivalencia entre las tres secciones Mathematical Modellingand Imaging,Text Processing and Scanningy Optics y tres de las comunidadesobtenidas.

El resto de secciones se dividen en tres comunidades, por un lado est laseccin Geographical Information, por otro Automated Learning and PatternRecognition y Video and Multimedia, la ltima comunidad la forman las

secciones Interactive Visualizationy Virtual and Augmented Reality.

Los miembros de la seccin Visual Engineering se encuentran divididos entredos de las comunidades que ha obtenido el mtodo Louvain.

Para obtener una mayor equivalencia entre las comundidades obtenidas y lassecciones existentes, cuatro miembros deberan cambiar de seccin. Por unlado Francisco Ramos y Oscar Belmonte, que deberan pasar de GeographicalInformation a Interactive Visualization. Por otro Herbert Perez y AlejandroGarcs pasaran de Visual Engineering a Virtual and Augmented Reality.


42/77

5.3 Resultado

32

Figura 5-1: Detalle Mtodo Louvain

Figura 5-2: Detalle secciones INIT
https://sites.google.com/a/uji.es/resultados-proyecto/home/init/louvainhttps://sites.google.com/a/uji.es/resultados-proyecto/home/init/louvainhttps://sites.google.com/a/uji.es/resultados-proyecto/home/init/louvainhttps://sites.google.com/a/uji.es/resultados-proyecto/home/init/louvainhttps://sites.google.com/a/uji.es/resultados-proyecto/home/init/louvainhttps://sites.google.com/a/uji.es/resultados-proyecto/home/init/louvainhttps://sites.google.com/a/uji.es/resultados-proyecto/home/init/louvain


43/77

5.3 Resultado

33

Ranking por grado nodal o centralidad

Tabla 5-1: Ranking centralidad

1 Pedro GarciaSevilla: 23

2 Filiberto Pla Banon: 21

3 Joaquin Huerta Guijarro: 20

3 Ricardo Quiros Bauset: 20

5 Jose Martinez Sotoca: 16

6 Miguel Chover Selles: 15

7 Carlos Gonzalez Ballester: 13

7 Jose Salvador Sanchez Garreta: 13

7 Oscar Belmonte Fernandez: 13

10 Carlos Granell Canut: 12

10 Jose Ribelles Miguel: 12

El grado de un nodo es un ndice de exposicin a lo que circula por la red, indica lasaristas que inciden en un nodo. Es til para evaluar lo importante que es un actor en lared, por ejemplo los actores alto grado se consideran influyentes ya que enlazan amuchas personas con muchas otras y a su alrededor se forman ncleos en la red.

En el siguiente diagrama el tamao del nodo indica su grado, es decir, el nmero dearistas incidentes a l, a mayor tamao, mayor es el grado del nodo. El color diferencia

la seccin a la que pertenece dentro del instituto.

Figura 5-3: grado nodal
https://sites.google.com/a/uji.es/resultados-proyecto/home/init/grado-nodal-o-centralidadhttps://sites.google.com/a/uji.es/resultados-proyecto/home/init/grado-nodal-o-centralidadhttps://sites.google.com/a/uji.es/resultados-proyecto/home/init/grado-nodal-o-centralidadhttps://sites.google.com/a/uji.es/resultados-proyecto/home/init/grado-nodal-o-centralidadhttps://sites.google.com/a/uji.es/resultados-proyecto/home/init/grado-nodal-o-centralidadhttps://sites.google.com/a/uji.es/resultados-proyecto/home/init/grado-nodal-o-centralidad


44/77

5.3 Resultado

34

Ranking por trabajos publicados

Tabla 5-2: Ranking trabajos publicados

1 Filiberto Pla Banon: 209

2 Jose Salvador Sanchez Garreta: 140

3 Miguel Chover Selles: 104

4 Jose Martinez Sotoca: 75

5 Carlos Granell Canut: 61

6 Joaquin Huerta Guijarro: 58

7 Jesus Lancis Saez: 54

8 Ramon A. Mollineda Cardenas: 44

9 Pedro Garcia Sevilla: 43

10 Jose Miguel Sanchiz Marti: 42

10 Laura Diaz Sanchez: 4210 Vicente Javier Traver Roig: 42

El tamao del nodo indica la cuanta de su trabajo, a mayor tamao, mayor es elnmero de trabajos publicados. En la Figura 5-4 el grosor de las aristas indica elnmero de relaciones entre los dos miembros unidos. El color diferencia la seccin a laque pertenece dentro del instituto.

Si se compara este diagrama con el de grado nodal, se aprecian algunas similitudes,

esto es debido a que usualmente, los miembros que publican mucho, poseen grancantidad de relaciones. En este diagrama tambin se aprecia la aparicin de algunosactores que han realizado publicaciones, pero que no aparecen en los otros diagramasporque no han publicado con otros miembros del instituto.

Figura 5-4: Trabajos publicados
https://sites.google.com/a/uji.es/resultados-proyecto/home/init/tamano-del-nodohttps://sites.google.com/a/uji.es/resultados-proyecto/home/init/tamano-del-nodohttps://sites.google.com/a/uji.es/resultados-proyecto/home/init/tamano-del-nodohttps://sites.google.com/a/uji.es/resultados-proyecto/home/init/tamano-del-nodohttps://sites.google.com/a/uji.es/resultados-proyecto/home/init/tamano-del-nodohttps://sites.google.com/a/uji.es/resultados-proyecto/home/init/tamano-del-nodohttps://sites.google.com/a/uji.es/resultados-proyecto/home/init/tamano-del-nodohttps://sites.google.com/a/uji.es/resultados-proyecto/home/init/tamano-del-nodohttps://sites.google.com/a/uji.es/resultados-proyecto/home/init/tamano-del-nodo


45/77


46/77


47/77

5.3 Resultado

37

Tabla 5-4: Evolucin temporal miembros del INIT

Ao Actores Relaciones

2000 12 99

2001 16 154

2002 16 2082003 18 244

2004 20 296

2005 23 3242006 27 405

2007 32 532

2008 37 676

2009 46 802

2010 58 10982011 61 1296

2012 62 1400

Figura 5-7: Grfica evolucin temporal

Figura 5-8: INIT ao 2000
https://sites.google.com/a/uji.es/resultados-proyecto/home/init/evolucion-temporalhttps://sites.google.com/a/uji.es/resultados-proyecto/home/init/evolucion-temporalhttps://sites.google.com/a/uji.es/resultados-proyecto/home/init/evolucion-temporal


48/77

5.3 Resultado

38

Figura 5-9:INIT ao 2006

Figura 5-10: INIT ao 2012

Situacin actual Miembros INIT

Utilizando la aplicacin realizada tambin se ha obtenido un informe con algunosparmetros de todos los miembros del INIT, est ordenada por el nmero de artculospublicados.

En el informe se pueden observar que la mayora de miembros guarda una relacinentre el trabajo publicado y las relaciones que tienen dentro del instituto. Pero seobservan algunos actores que son especialistas, con muchos trabajos y pocas

relaciones, o otros con muchas relaciones en menos trabajos. Tambin se observanalgunas personas que solo han realizado publicaciones con miembros de su seccin.
https://sites.google.com/a/uji.es/resultados-proyecto/home/init/evolucion-temporalhttps://sites.google.com/a/uji.es/resultados-proyecto/home/init/evolucion-temporalhttps://sites.google.com/a/uji.es/resultados-proyecto/home/init/evolucion-temporalhttps://sites.google.com/a/uji.es/resultados-proyecto/home/init/evolucion-temporalhttps://sites.google.com/a/uji.es/resultados-proyecto/home/init/evolucion-temporalhttps://sites.google.com/a/uji.es/resultados-proyecto/home/init/evolucion-temporal


49/77

5.3 Resultado

39

NP NA PR RT PS RS %SFiliberto Pla Banon: 209 48 21 238 7 48 0.2

Jose Salvador Sanchez Garreta: 140 33 13 152 6 85 0.6

Miguel Chover Selles: 104 26 15 204 4 95 0.5

Vicente Palmer Andreu: 24 23 0 0 0 0 0

Jesus Lancis Saez: 54 22 8 113 7 103 0.9

Carlos Granell Canut: 61 15 12 113 10 107 0.9

Joaquin Huerta Guijarro: 58 13 20 145 11 108 0.7

Laura Diaz Sanchez: 42 13 9 77 8 76 1

Jose Martinez Sotoca: 75 11 16 104 5 57 0.5

Jose Miguel Sanchiz Marti: 42 11 6 46 1 10 0.2

Francisco Ramos Romero: 30 9 11 66 3 8 0.1

Omel Mendoza Yero: 29 9 7 51 6 48 0.9

Jesus Gumbau Portales: 33 8 10 86 4 54 0.6

Ramon A. Mollineda Cardenas: 44 8 7 72 6 70 1

Vicente Javier Traver Roig: 42 8 8 46 3 15 0.3

Inmaculada Remolar Quintana: 30 7 11 101 4 73 0.7

Enrique Tajahuerce Romera: 22 6 8 75 7 67 0.9

Jose Ribelles Miguel: 33 6 12 68 4 40 0.6

Oscar Belmonte Fernandez: 23 6 13 63 5 6 0.1

Pedro Garcia Sevil la: 43 6 23 81 5 40 0.5

Raul Martinez Cuenca: 17 6 7 46 6 40 0.9

Ricardo Quiros Bauset: 27 6 20 84 2 9 0.1

Vicent Climent Jorda: 21 6 7 60 6 56 0.9

Vicente Garcia Jimenez: 31 6 10 59 6 55 0.9

Pedro Latorre Carmona: 23 5 7 21 3 14 0.7

Vicente Duran Bosch: 14 5 7 46 6 44 1

Cristina Rebollo Santamaria: 19 4 10 71 4 54 0.8

Jorge Badenas Carpio: 16 4 5 27 1 10 0.4

Carlos Gonzalez Ballester: 20 3 13 43 1 3 0.1

Jose Joaquin Gual Arnau: 3 3 1 1 1 1 1

Luis Martinez Leon: 11 3 7 36 0 0 0

Manuela Nunez Redo: 9 3 11 23 6 15 0.7

Michael Gould: 6 3 6 18 4 16 0.9

Pedro Company Calleja: 12 3 0 0 0 0 0

Raul Montoliu Colas: 24 3 8 35 3 13 0.4

Adolfo Martinez Uso: 22 2 5 52 2 15 0.3

Jose Antonio Gil Altaba: 6 2 7 14 7 14 1

Monica Millan Giraldo: 8 2 3 12 2 9 0.8

Pere Xavier Clemente Pesudo: 8 2 7 31 6 28 0.9

Alain Tamayo Fong: 17 1 7 36 6 35 1

Alejandro Garces Calvelo: 13 1 4 29 1 3 0.1

Andres Marzal Varo: 16 1 4 23 4 23 1

Arturo Beltran Fonollosa: 16 1 6 30 6 30 1

Henry Anaya Sanchez: 3 1 3 8 2 6 0.8

Isabel Gracia Luengo: 6 1 5 7 2 4 0.6

Juan Miguel Vilar Torres: 12 1 4 19 4 19 1

Maria Angeles Lopez Malo: 1 1 1 1 0 0 0

Mercedes Fernandez Alonso: 5 1 6 18 6 18 1

Olga Rajadell Rojas: 9 1 2 12 2 12 1

Ruben Maso Carcases: 1 1 1 1 1 1 1Sergio Tri l les Oliver: 3 1 3 6 3 6 1

Arturo Quintana Torres: 6 0 4 10 1 6 0.6

Carlos Serra Toro: 4 0 4 10 2 7 0.7

Cristian Martin Reinhold: 2 0 3 3 3 3 1

David Llorens Pinana: 7 0 4 17 4 17 1

Eva Salvador Balaguer: 1 0 3 3 1 1 0.3

Herbert Perez Roses: 1 0 2 2 0 0 0

Ianisse Quinzan Suarez: 5 0 8 11 4 7 0.6

Javier Ortells Lorenzo: 1 0 3 3 3 3 1

Juan Carlos Amengual Argudo: 1 0 4 4 4 4 1

Juan Pablo Aibar Ausina: 1 0 0 0 0 0 0

Laura Cleofas: 1 0 1 1 1 1 1

Pau Agusti Ballester: 3 0 3 8 2 5 0.6

Raul Martin Felez: 6 0 4 11 4 11 1

Tomas J. Arnau Porcar: 2 0 2 2 1 1 0.5

Vicente Palazon Gonzalez: 7 0 4 13 4 13 1

PS= Personas con las que se relaciona miembros de su seccion.

RS= Relaci ones total es con miembros de su secci on.

%S= Porcentaje de publi caci ones con miembros de su seccion s obre el total .

NP= Nmero de publi caci ones.

NA= Nmero de artculos publi cados

PR= Personas con las que se relaciona.

RT= Relaci ones total es.

Tabla 5-5: Informe miembros del INIT


50/77

5.3 Resultado

40

Estudio Secciones INIT

Tambin se ha realizado un estudio de las diferentes grupos en los que est dividida lared social, en el caso del INIT son las distintas secciones. En primer lugar se obtieneuna tabla con diferentes datos que nos proporcionan informacin relevante. A

continuacin se han obtenido dos diagramas en los que cada actor de la red socialviene determinado por una de las secciones, las relaciones entre ellas estndeterminadas por las publicaciones en comn en el primer caso y por las publicacionesde tipo artculo en el segundo caso. El tamao de los nodos viene determinado por lacantidad de publicaciones realizadas y el grosor de la arista por el nmero derelaciones entre dos nodos.

Tabla 5-6: Informe secciones

TP TA %A TS TO %R

Ingenieria visual: 312 62 0.2 65 276 0.2

Aprendizaje automatico y Reconocimiento de patro 335 63 0.2 158 164 0.5

Informacion Geografica: 273 67 0.2 212 170 0.6

Digitalizacion y Procesamiento de textos: 44 2 0.1 38 0 1

Realidad Virtual y Aumentada: 53 9 0.2 9 119 0.1

Video y Multimedia: 132 27 0.2 30 113 0.2

Visualizacion interactiva: 219 51 0.2 158 214 0.4

Optica: 181 60 0.3 238 0 1

Imagen y Modelado Matematico: 28 27 0.9 1 0 1

Modelado basado en Bocetos: 12 3 0.2 0 0 0

TP= Numero total de publicaciones.

%R= Porcentaje de las relaciones de la misma seccion sobre el total.

TO= Relaciones totales con miembros de otra s eccion.

TS= Relaciones totales con miembros de la misma seccion.

%A= Porcentaje de articulos respecto de las publi caci ones totalesTA= Nmero de publi caciones de tipo articulo

Figura 5-11: Publicaciones por seccin
https://sites.google.com/a/uji.es/resultados-proyecto/home/secciones-del-inithttps://sites.google.com/a/uji.es/resultados-proyecto/home/secciones-del-inithttps://sites.google.com/a/uji.es/resultados-proyecto/home/secciones-del-inithttps://sites.google.com/a/uji.es/resultados-proyecto/home/secciones-del-inithttps://sites.google.com/a/uji.es/resultados-proyecto/home/secciones-del-inithttps://sites.google.com/a/uji.es/resultados-proyecto/home/secciones-del-inithttps://sites.google.com/a/uji.es/resultados-proyecto/home/secciones-del-inithttps://sites.google.com/a/uji.es/resultados-proyecto/home/secciones-del-inithttps://sites.google.com/a/uji.es/resultados-proyecto/home/secciones-del-inithttps://sites.google.com/a/uji.es/resultados-proyecto/home/secciones-del-inithttps://sites.google.com/a/uji.es/resultados-proyecto/home/secciones-del-inithttps://sites.google.com/a/uji.es/resultados-proyecto/home/secciones-del-inithttps://sites.google.com/a/uji.es/resultados-proyecto/home/secciones-del-init


51/77

5.3 Resultado

41

Figura 5-12: Artculos por seccin

Datos Pajek

El programa Pajek tambin nos proporciona una serie de propiedades de la red socialque estamos estudiando, como el nmero de nodos y aristas,

La densidad nos indica la proporcin de vnculos en una red en relacin con el total devnculos posibles, en este caso es 7.6%, es una densidad baja por lo que se esperanfallos estructurales, as es, ya que todos los miembros no estn conectados entre s. El

dimetro de la red nos indica la distancia mxima que hay entre dos nodos de la red,en este caso es cuatro.

Tabla 5-7: Datos Pajek solo miembros

Number of vertices (n): 67

----------------------------------------------------------

Arcs Edges

----------------------------------------------------------

Number of lines with value=1 0 175

Number of lines with value#1 0 51

----------------------------------------------------------

Total number of lines 0 226----------------------------------------------------------

Number of loops 0 0

Number of multiple lines 0 0

----------------------------------------------------------

Density1 [loops allowed] = 0.07623545

Density2 [no loops allowed] = 0.07723855

Average Degree = 5.87012987

The longest shortest path from Alain Tamayo Fong (2) to

Laura Cleofas (35). Diameter is 4.
https://sites.google.com/a/uji.es/resultados-proyecto/home/secciones-del-inithttps://sites.google.com/a/uji.es/resultados-proyecto/home/secciones-del-inithttps://sites.google.com/a/uji.es/resultados-proyecto/home/secciones-del-init


52/77


53/77

5.4 Total relaciones INIT

43

Figura 5-14: Artculos de miembros/no miembros

Si se observa la forma de los anteriores diagramas y de los siguientes que se van aobtener y se comparan con otros en los que se represente una red social se puede veralguna similitud, por ejemplo laFigura 5-15,obtenida de la wikipedia.

Estas coincidencias son debidas a que la mayora de redes sociales estn formadas apartir de una bola de nieve, esto se refiere a que se forman pequeos ncleos que van

creciendo, y stos se unen entre s por algn miembro. Puede haber un ncleoprincipal alrededor del cual se sitan los dems. Si obtenemos el diagrama mediante lautilizacin de algn algoritmo que acerque los nodos ms prximos entre s, seobservan mejor las similitudes.

Figura 5-15: Diagrama Wikipedia
https://sites.google.com/a/uji.es/resultados-proyecto/home/todo-el-inithttps://sites.google.com/a/uji.es/resultados-proyecto/home/todo-el-inithttps://sites.google.com/a/uji.es/resultados-proyecto/home/todo-el-init


54/77


55/77


56/77

5.5 Idiap

46

5.5. Idiap

El Idiap Research Institute es una fundacin autnoma, independiente y sin nimo delucro que se dedica a la investigacin. Tiene su sede en Martigny (Suiza) y est

especializada en informacin multimedia y en comunicacin multimodal. (8)

Visin general

Se ha obtenido un diagrama en el que se pueden ver todas las relaciones entremiembros del Idiap. Cada nodo representa a un miembro del Instituto y cada arista,establece una relacin entre dos nodos indicando que han realizado alguna publicacin

juntos.

La red social que forman las personas que han realizado alguna publicacin con el Initla forman 714 actores. Si tenemos en cuenta todos los trabajos publicados obtenemosla cantidad de 2960 relaciones entre ellos, en cambio, si los relacionamos por elnmero de artculos nicamente, se obtienen 714 relaciones.

Figura 5-16: Detalle Idiap

Artculos publicados

El siguiente diagrama se ha obtenido teniendo en cuenta nicamente las publicacionesde tipo artculo y despus utilizando la opcin que nos proporciona Pajek paraidentificar comunidades dentro de una red social. Cada color de nodo identifica a unacomunidad diferente. Tanto en el diagrama anterior (Figura 5-16: Detalle Idiap), comoen el siguiente (Figura 5-17: Idiap artculos publicados), los actores que no estnrelacionados con otro han sido omitidos, siendo uno el grado mnimo para aparecer enlos diagramas.
https://sites.google.com/a/uji.es/resultados-proyecto/home/idiaphttps://sites.google.com/a/uji.es/resultados-proyecto/home/idiaphttps://sites.google.com/a/uji.es/resultados-proyecto/home/idiap


57/77

5.5 Idiap

47

Figura 5-17: Idiap artculos publicados

Datos Pajek

El programa Pajek nos proporciona los siguientes datos respecto a la red de la Figura5-16: Detalle Idiap en la que se tienen en cuenta todos los trabajos publicados.

Number of vertices (n): 714----------------------------------------------------------

Arcs Edges----------------------------------------------------------

Number of lines with value=1 0 2847Number of lines with value#1 0 113----------------------------------------------------------Total number of lines 0 2960

----------------------------------------------------------Number of loops 0 0Number of multiple lines 0 0----------------------------------------------------------

Density1 [loops allowed] = 0.01161249Density2 [no loops allowed] = 0.01162877

Average Degree = 8.29131653

The longest shortest path from Agnes Guillot (13) to MehdiRashidinejad (458). Diameter is 7.

Tabla 5-10: Datos Pajek Idiap
https://sites.google.com/a/uji.es/resultados-proyecto/home/idiaphttps://sites.google.com/a/uji.es/resultados-proyecto/home/idiaphttps://sites.google.com/a/uji.es/resultados-proyecto/home/idiaphttps://sites.google.com/a/uji.es/resultados-proyecto/home/idiap


58/77

5.5 Idiap

48

Ranking Idiap

A continuacin aparece el ranking de las 30 personas que ms trabajos han publicadoen el Idiap, tambin se observan otros tres atributos que nos dan una idea de laimportancia que tiene cada miembro.

Tabla 5-11: Ranking trabajos publicados Idiap

NP NA PR RT

Herve Bourlard: 303 17 112 665

Samy Bengio: 277 23 79 540

Daniel Gatica-Perez: 179 19 71 445Jean-Marc Odobez: 128 15 49 261

Hynek Hermansky: 116 5 48 276

Sebastien Marcel: 86 6 42 152

Alessandro Vinciarelli: 85 17 30 102

Mathew Magimai.-Doss: 83 3 35 201

Jose del R. Millan: 75 19 91 273

Iain A. McCowan: 67 5 34 212

Barbara Caputo: 60 11 45 170

Johnny Mariethoz: 56 4 41 155

Guillaume Lathoud: 52 4 31 162

Petr Motlicek: 52 2 30 138

Emile Fiesler: 51 8 22 81

Juergen Luettin: 50 5 28 91

John Dines: 46 1 47 165

Norman Poh: 44 3 6 54

Fabio Valente: 43 5 13 73

Sileye O. Ba: 43 4 15 89

Sriram Ganapathy: 38 4 5 91

Andrew Morris: 37 1 16 58

Philip N. Garner: 36 1 39 137

Pierre W. Ferrez: 32 6 36 130

David Barber: 31 4 15 36

Eddy Mayoraz: 31 4 21 44

Jithendra Vepa: 31 1 19 76

Dong Zhang: 30 1 13 88

Georg Thimm: 30 6 9 35

Conrad Sanderson: 29 5 11 49

NP= Nmero de trabajos publicados.

NA= Nmero de trabajos de tipo artculo publicados

PR= Nmero de personas distintas con las que se relaciona.

RT= Nmero total de relaciones.


59/77

6.1 Conclusiones objetivas

49

6. Conclusiones

En este tema se expresan las conclusiones obtenidas respecto a la realizacin del

proyecto, as como una explicacin de las posibles ampliaciones que se podran llevar acabo.

6.1.Conclusiones objetivas

En este proyecto se ha obtenido un mtodo semiautomtico que nos ayude a realizarel anlisis de redes sociales. Viendo los resultados obtenidos, se puede considerar quese ha logrado el objetivo buscado.

Los objetivos iniciales se han cubierto en su totalidad, adems de las diversasmodificaciones que han ido surgiendo en el transcurso del desarrollo. Se ha acertadotambin en la eleccin de las tecnologas utilizadas, que han facilitado el progreso delproyecto.

Se ha creado una aplicacin que crea una red social, nos proporciona una serie deinformes y nos facilita su visualizacin a travs del programa Pajek. Tambin se hacreado un pequeo manual del funcionamiento de la aplicacin y de los programasPajek y Inkscape, as como una web en la que se han alojado algunos de los resultadosobtenidos.

6.2.

Conclusiones personales

La realizacin de este proyecto ha sido muy satisfactoria ya que he podido realizar porprimera vez un proyecto informtico desde el principio hasta su finalizacin.

El tema seleccionado me ha parecido muy interesante. He observado de primera manocmo podemos utilizar la informtica para desarrollar herramientas que nos permitenobtener resultados en una rama tan actual como el estudio de las redes sociales.

He utilizado muchos de los conocimientos adquiridos durante el estudio de la carrera,sobre todo los de programacin y estructuras de datos a la hora de realizar laaplicacin. Tambin algunos aspectos estudiados de matemticas y redes me hanayudado a enfrentarme al anlisis de los grafos obtenidos.

Por ltimo, ha sido muy gratificante poder acercarme al campo de la sociologa, enconcreto las redes sociales y la importancia que tiene su estudio en el mundo actual.Tambin he podido aprender el funcionamiento de programas como Pajek que puedeser utilizado en multitud de situaciones. La edicin de imgenes vectoriales o la

utilizacin de google siteshan sido otras de las mltiples enseanzas que me deja larealizacin de este proyecto.


60/77

6.3 Posibles ampliaciones

50

6.3.Posibles ampliaciones

Se puede ampliar el trabajo realizado utilizando diversas vas de desarrollo, el objetivo

final del trabajo podra ser una completa automatizacin en la manera de obtenerresultados. Para ello se tendra que crear un programa en el que introduciendo unabibliografa proporcionase directamente todos los informes y diagramas solicitados.

Se tendra que modificar el cdigo fuente de Pajek para que proporcionase losdiagramas que el usuario pidiese, ms complicada sera la tarea de editar y mejorar lavisualizacin del diagrama.

Si se creara una web en la que alojar el programa para obtener los informes ydiagramas on-line, cualquier persona podra obtener informacin importante de unared social a travs de una bibliografa, teniendo en cuenta que la mayora de listas depublicaciones estn almacenadas en BibTex, sera una herramienta muy potente.

Una ampliacin ms sencilla puede ser mejorar los diagramas. Utilizando Pajek einstalando los appletsde Java correspondientes, podramos obtener imgenes en 3Dde las redes sociales obtenidas. Tambin podramos transformar las imgenes de cadaao para formar un video donde se viera la evolucin de la red.


61/77

Bibliografa

51

Bibliografa

1. Wikipedia. Red Social. [En lnea] [Citado el: 18 de Junio de 2012.]http://es.wikipedia.org/wiki/Red_social.

2. Pajek. Pajek Wiki. [En lnea] [Citado el: 15 de Mayo de 2012.]http://pajek.imfm.si/doku.php?id=start.

3. open.michigan. Networks: Theory and Application. [En lnea] [Citado el: 16 deMarzo de 2012.] http://open.umich.edu/education/si/si508/fall2008.

4. Mrvar, Vladimir Batagelj and Andrej.Pajek 3.01 Reference Manual. Ljubljana : s.n.,

2012.

5. method, Louvain. Louvain method. [En lnea] 13 de Julio de 2012.https://sites.google.com/site/findcommunities/.

6. Hanneman, Robert A.Introduccin a los mtodos del anlisis de redes sociales. 2000.

7. UJI.INIT. [En lnea] 15 de Agosto de 2012. http://www.init.uji.es/.

8. Wikipedia. Idiap Research Institute. [En lnea] 20 de Agosto de 2012.

http://en.wikipedia.org/wiki/Idiap_Research_Institute.


62/77

Cdigo fuente

1

A. Cdigo fuente#include 1#include 2

#include 3 #include 45

#define NTIPOS 1467

using namespace std;89

class rs{10private:11

typedef struct { //Almacena cada publicacion12int miemb[22];13int anyo;14int tipo; //0=article, 1=book, 2=booklet, 3=conference, 4=inbook,15

5=incollection, 6=inproceedings, 7=manual, 8=masterthesis, 9=misc, 10=phdthesis,1611=proceedings, 12=techreport, 13=unpublished17

int nMiemb;18} TPublicacion;19

20 typedef struct{ //Almacena todas las publicaciones21TPublicacion publicaciones[2000];22int nPublicaciones, anyoInicio;23

} TPublicaciones;2425

typedef struct{ //Almacena una lista con los miembros26string miembros[750];27

bool esMiembro[750];28int seccion[750];29int nMiembros;30

} TMiembros;3132

typedef struct{ //Almacena las distintas secciones33string nomSeccion[20];34int nSecciones;35

} TSecciones;3637typedef struct{ //Almacena una relaciones entre dos miembros,38

con el nmero de publicaciones y de artculos en comn39int miemb1;40int miemb2;41int suma;42int articulos;43

} TRelacion;4445

typedef struct{46TRelacion relaciones[4500]; //Almacena todas las relaciones47int nRelaciones;48

} TRelaciones;4950

typedef struct{ //Almacena las matrices de cada ao51TRelaciones relacionesAnyos[25];52int nAnyos;53

} TAnyos;5455

TSecciones secc;56TMiembros miemb;57TPublicaciones publ;58TAnyos anyos;59TRelaciones rel;60

61bool SeRepite(string nombre); //Comprueba si un numero se repite62int QueNumeroEs (string nombre); //Devuelve el numero que es cada miembro en63

la lista de nombres64void InicializaMatrizXAnyo (void); //Pone todas las matrices de cada ao a 065

66


63/77

Cdigo fuente

2

void GuardaRelacion(int miemb1,int miemb2); //Almacena una relacin en67la matriz68

void RellenaMatrizXAnyo (void); //Rellena una matriz por cada ao69void OrdenaLista(void); //Coloca una lista de nombres en orden70

alfabetico7172

public:73rs(); //Constructor74void CreaLista(void); //Coje un fichero de publicaciones y extrae75 todos los nombres en la ed TMiembros76

bool RellenaLista(void); //Coje un fichero con nombres y los almacena77en una estructura de datos TMiembros78

void ImprimeLista(void); //Imprime una lista de nombres en un fichero79void GuardaFichero (void); //Almacena en una ed Tpublicaciones todas80

las publicaciones de un fichero81void RellenaMatriz (void); //Rellena una matriz con los datos de todos82

los aos83void EstudioRS (void); //Realiza un informe de la red social84void EstudioSeccion(void); //Realiza un informe de las distintas85

secciones de la red social86void ImprimeMatriz(void); //Imprime una matriz de adyacencia87void CopiaFichero(fstream &fOrigen, fstream &Destino); //Copia un fichero de texto88void OrdenaEstudio(int valor); //Ordena un informe89void CreaPajek(int opcion); //Crea un fichero .net de la red social para90

Pajek91

void CreaPajekVec(int opcion); //Crea un fichero .vec de la red social para92Pajek93

void CreaPajekSeccion(int opcion); //Crea un fichero .net de las secciones para94Pajek95

void CreaPajekSeccionVec(int opcion); //Crea un fichero .vec de las secciones para96Pajek97

void CreaPajekAnyo(int anyoInicio); //Crea un fichero .net de la red social por98ao para Pajek99};100

101rs::rs(){miemb.nMiembros=0;publ.nPublicaciones=0;publ.anyoInicio=2010;rel.nRelaciones=0;102secc.nSecciones=0;103

for (int i=0; i


64/77

Cdigo fuente

3

if ((posAnd


65/77

Cdigo fuente

4

for (int i=0;i0){ //Si es miembro se aade la seccion239nombre=linea.substr (0,pos);240seccion=linea.substr (pos+2);241esta=false;242

pos=0;243for (int j=1;j0){return true;}269return false;270

}271272273

void rs::ImprimeLista(void){ //Imprime la lista de miembros en un fichero274fstream fich;275fich.open("lista.txt", ios::out|ios::trunc);276for (int i=0;i


66/77

Cdigo fuente

5

298299

void rs::GuardaFichero(void){ //Almacena todas las publicaciones con los miembros300que la han realizado y el ao301string linea,a;302fstream fPub;303int i=0,j=0,num,n=0;304fPub.open("bibtex.bib", ios::in);305fPub.clear();306 fPub.seekg(0,ios::beg); //Lleva el cursor otra vez al comienzo del307

fichero308while (!fPub.eof()){ //recorre el fichero309

getline(fPub,linea);310if311

((linea.find("@article",0)==0)||(linea.find("@Article",0)==0)||(linea.find("@ARTICLE",0)312==0)){publ.publicaciones[i].tipo=0;};313

if314((linea.find("@book",0)==0)||(linea.find("@Book",0)==0)||(linea.find("@BOOK",0)==0)){pub315l.publicaciones[i].tipo=1;};316

if317((linea.find("@booklet",0)==0)||(linea.find("@Booklet",0)==0)||(linea.find("@BOOKLET",0)318==0)){publ.publicaciones[i].tipo=2;};319

if320((linea.find("@conference",0)==0)||(linea.find("@Conference",0)==0)||(linea.find("@CONFE321

RENCE",0)==0)){publ.publicaciones[i].tipo=3;};322

if323((linea.find("@inbook",0)==0)||(linea.find("@Inbook",0)==0)){publ.publicaciones[i].tipo=3244;};325

if326((linea.find("@incollection",0)==0)||(linea.find("@Incollection",0)==0)||(linea.find("@I327

NCOLLECTION",0)==0)){publ.publicaciones[i].tipo=5;};328if329

((linea.find("@inproceedings",0)==0)||(linea.find("@Inproceedings",0)==0)||(linea.find("330@INPROCEEDINGS",0)==0)){publ.publicaciones[i].tipo=6;};331

if332((linea.find("@manual",0)==0)||(linea.find("@Manual",0)==0)||(linea.find("@MANUAL",0)==0333)){publ.publicaciones[i].tipo=7;};334

if335((linea.find("@masterthesis",0)==0)||(linea.find("@Masterthesis",0)==0)||(linea.find("@M336

ASTERTHESIS",0)==0)){publ.publicaciones[i].tipo=8;};337if338

((linea.find("@misc",0)==0)||(linea.find("@Misc",0)==0)||(linea.find("@MISC",0)==0)){pub339 l.publicaciones[i].tipo=9;};340if341

((linea.find("@phdthesis",0)==0)||(linea.find("@Phdthesis",0)==0)||(linea.find("@PHDTHES342IS",0)==0)){publ.publicaciones[i].tipo=10;};343

if344((linea.find("@proceedings",0)==0)||(linea.find("@Proceedings",0)==0)||(linea.find("@PRO345CEEDINGS",0)==0)){publ.publicaciones[i].tipo=11;};346

Miguel a Martinez

Documents

Transcript of Miguel a Martinez