Social Graph Editor

Estas son las slides de mi defensa de memoria de ingeniero en la Universidad de Chile, sobre un editor de grafos de estructuras sociales, llamado Social Graph Editor

Transcript

1. por Felipe Espinoza Profesor Guía: Claudio Gutiérrez G. Profesor Co-Guía: Gonzalo Navarro B. Profesor Integrante: Luis Mateu B. representación y visualización de redes sociales Diseño y desarrollo de una herramienta de con capacidades distribuidas
2. El Problema
4. Pedro Juan Diego Amigo Hermano Estructuras Sociales 4
5. LittleSis & Poderopedia
11. 11 Andrés Zaldívar Manuel Zaldívar Corpesca Hermano Director Ejemplo: Tramitación Ley de Pesca
12. • Plataformas enfocadas en la publicación de datos, no en la edición de estos • Poseen un contexto definido y rígido • No sirven para representar redes de: investigadores, panaderos, pequeñas ciudades, etc • Plataformas centralizadas • Usuarios no pueden crear variaciones propias de redes sociales limitaciones de LittleSis y Poderopedia 12
13. Social Graph Editor
14. “Entregar una herramienta a las personas para poder modelar redes sociales en distintos dominios, permitiendo la unión de la información generada entre ellos” Objetivo: 14
15. Objetivos
    desprendidos de • Hacer una plataforma enfocada en la edición de datos y redes sociales • Redes sociales en diversos contextos • Plataforma de uso libre para el usuario • Permitir complemento de información entre usuarios de la plataforma 15 LittleSis y Poderopedia
16. Claudio Gutiérrez G. Mauro San Martín L. Manuel Bahamóndez H. Crea la idea de este proyecto Crea modelo para redes sociales como su tesis de doctorado Aplica una primera versión del modelo de Mauro en un proyecto de memoria similar a este el año 2009 Historia del Proyecto 16
19. Limitaciones del • Usuario necesita tener Java instalado en su computador • Datos no accesibles desde cualquier computador • Usuarios no pueden mezclar información entre ellos • Limitaciones del modelo utilizado • Experiencia de edición limitada primer acercamiento 19
20. El Desarrollo
21. • Modelo de Mauro • Desarrollo Web • RDF y Web Semántica • Arquitectura de la Solución Aspectos Relevantes 21
22. El modelo de Mauro: SNM Una Red Social se define como un grafo dirigido compuesto de: • Actores: personas, empresas, organizaciones, animales, etc • Relaciones: pertenece a, amigo de, padre de, etc • Familias: clasificaciones de actores y relaciones • Roles: etiquetas de participación de un actor en una relación • Atributos: datos de actores y relaciones 22 Los Actores y Relaciones son los Nodos en el Grafo
23. f f El modelo de Mauro: SNM a r a r r a t t m m p Actor a de Familia f Relación r de familia f Atributo m con valor literal t Rol de participación p, de a en r 23
24. romantic- relationship Ejemplo con SNM perso a1 person a2 person a3 country a4 r1 born-in r2 Spain Carlota César Camilo 26 boyfriend girlfriend Introducer place name name name name age 24
25. • Portabilidad • No requiere programas extras, sólo un navegador • Acceso a los datos desde cualquier lugar • Amplio y activo desarrollo de tecnologías Desarrollo Web 25
26. • Interoperabilidad con otras aplicaciones y fuentes de información • Formato estándar • Modelo orientado a grafos RDF y Web Semántica 26
27. Arquitectura
28. Arquitectura: Macro RDF/N3 RDF/N3 RDF/N3 JSON JSON JSON Servidor Central 28
29. Arquitectura: Micro Backend FrontEnd 29
30. Arquitectura: Backend Almacenamiento Serializadores API Administrador Sistema Usuarios / Permisos JSON 30
31. Backend FrontEnd Arquitectura: Micro 31
32. Arquitectura: Front End JSON Edición de Redes Sistema de Usuarios Unión Importación Eventos Entidades Ember-Data 32
33. DEMO
35. Obtenidos Resultados
36. • Usuario necesita tener Java instalado en su computador • Datos no accesibles desde cualquier computador • Usuarios no pueden mezclar información entre ellos • Limitaciones del modelo utilizado • Experiencia de edición limitada Limitaciones primer acercamiento Sólo se necesita un navegador web Agregada unión de redes sociales Múltiples Familias, atributos y relaciones n-arias Revisión de la experiencia de usuarios 36 Pueden ser accedidos desde cualquier parte
37. • Generación de información usable en la web semántica • Plataforma automatizada para el desarrollo • Arquitectura modular • Compatibilidad para diversos dispositivos Funcionalidades Adicionales 37
38. • Agregar endpoint SPARQL • Mejorar interacción entre usuarios • Definir aspectos legales y de privacidad de datos • Integrar herramientas de análisis de redes sociales • Agregar variable temporal a redes sociales Posibilidades a Futuro 38
39. Todo el código, la documentación técnica y teórica del proyecto puede ser encontrada en: http://fespinoza.github.io/social-graph-editor/ 39
40. Muchas Gracias!
41. Extras
42. Versión Mobile
43. • Permite diversos tipos de relaciones y actores • Estructuras flexibles (i.e. una relación puede pasar de binaria a ternaria, un atributo a un actor) • Permite relaciones n-arias • Atributos de actores y familias Propiedades SNM
44. Muchas Gracias! Alternativas
45. http://www.franz.com/agraph/gruff/ Gruff
46. http://www.franz.com/agraph/gruff/ Gruff
47. Muchas Gracias! Herramientas de Análisis para Redes Sociales
48. http://www.ccsr.ac.uk/methods/publications/snacourse/pajek.html PAJEK
49. https://sites.google.com/site/ucinetsoftware/home UCINET
50. Muchas Gracias! Desarrollo
51. Instrucciones de instalación en desarrollo $ vagrant up $ vagrant ssh $ cd /sge $ ruby global 1.9.3-p327 $ bundle install $ rbenv rehash $ rake db:create; rake db:migrate Instalar VirtualBox y Vagrant (www.vagrantup.com) y ejecutar
52. Ejecutar aplicación en desarrollo $ vagrant up $ vagrant ssh $ cd /sge $ rails s aplicación ejecutándose en http://33.33.33.10:3000
53. Sorting A flexible force-directed graph layout implementation using position Verlet integration to allow simple constraints. For more on physical simulations, see Thomas Jakobsen. This implementation uses a quadtree to accelerate charge interaction using the Barnes–Hut approximation. In addition to the repulsive charge force, a pseudo-gravity force keeps nodes centered in the visible area and avoids expulsion of disconnected subgraphs, while links are fixed-distance geometric constraints. Additional custom forces and constraints may be applied on the "tick" event, simply by updating the x and y attributes of nodes.