Post on 25-Feb-2018
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
7/25/2019 Miguel a Martinez
2/77
7/25/2019 Miguel a Martinez
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
7/25/2019 Miguel a Martinez
4/77
ndice general
II
7/25/2019 Miguel a Martinez
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
7/25/2019 Miguel a Martinez
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/25/2019 Miguel a Martinez
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_Toc3336021567/25/2019 Miguel a Martinez
8/77
ndice de tablas
VI
7/25/2019 Miguel a Martinez
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_Toc3336022157/25/2019 Miguel a Martinez
10/77
ndice de tablas
VIII
7/25/2019 Miguel a Martinez
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.
7/25/2019 Miguel a Martinez
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.
7/25/2019 Miguel a Martinez
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.php7/25/2019 Miguel a Martinez
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.
7/25/2019 Miguel a Martinez
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
7/25/2019 Miguel a Martinez
16/77
7/25/2019 Miguel a Martinez
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
7/25/2019 Miguel a Martinez
18/77
2.3 Planificacin real
8
7/25/2019 Miguel a Martinez
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
7/25/2019 Miguel a Martinez
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/Markup7/25/2019 Miguel a Martinez
21/77
7/25/2019 Miguel a Martinez
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
7/25/2019 Miguel a Martinez
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.
7/25/2019 Miguel a Martinez
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.
7/25/2019 Miguel a Martinez
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
7/25/2019 Miguel a Martinez
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
7/25/2019 Miguel a Martinez
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=start7/25/2019 Miguel a Martinez
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
7/25/2019 Miguel a Martinez
29/77
7/25/2019 Miguel a Martinez
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
7/25/2019 Miguel a Martinez
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.
7/25/2019 Miguel a Martinez
32/77
4.4 Obtencin de diagramas
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
7/25/2019 Miguel a Martinez
33/77
7/25/2019 Miguel a Martinez
34/77
4.4 Obtencin de diagramas
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.
7/25/2019 Miguel a Martinez
35/77
4.4 Obtencin de diagramas
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
7/25/2019 Miguel a Martinez
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=es7/25/2019 Miguel a Martinez
37/77
4.5 Edicin de diagramas con Inkscape
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
7/25/2019 Miguel a Martinez
38/77
4.5 Edicin de diagramas con Inkscape
28
7/25/2019 Miguel a Martinez
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/7/25/2019 Miguel a Martinez
40/77
7/25/2019 Miguel a Martinez
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.
7/25/2019 Miguel a Martinez
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/louvain7/25/2019 Miguel a Martinez
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-centralidad7/25/2019 Miguel a Martinez
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-nodo7/25/2019 Miguel a Martinez
45/77
7/25/2019 Miguel a Martinez
46/77
7/25/2019 Miguel a Martinez
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-temporal7/25/2019 Miguel a Martinez
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-temporal7/25/2019 Miguel a Martinez
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
7/25/2019 Miguel a Martinez
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-init7/25/2019 Miguel a Martinez
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-init7/25/2019 Miguel a Martinez
52/77
7/25/2019 Miguel a Martinez
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-init7/25/2019 Miguel a Martinez
54/77
7/25/2019 Miguel a Martinez
55/77
7/25/2019 Miguel a Martinez
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/idiap7/25/2019 Miguel a Martinez
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/idiap7/25/2019 Miguel a Martinez
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.
7/25/2019 Miguel a Martinez
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.
7/25/2019 Miguel a Martinez
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.
7/25/2019 Miguel a Martinez
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.
7/25/2019 Miguel a Martinez
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
7/25/2019 Miguel a Martinez
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
7/25/2019 Miguel a Martinez
64/77
Cdigo fuente
3
if ((posAnd
7/25/2019 Miguel a Martinez
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
7/25/2019 Miguel a Martinez
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