Social Graph Editor - Speaker Deck

Slide 1

Slide 1 text

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

Slide 2

Slide 2 text

El Problema

Slide 3

Slide 3 text

Slide 4

Slide 4 text

Pedro Juan Diego Amigo Hermano Estructuras Sociales 4

Slide 5

Slide 5 text

LittleSis & Poderopedia

Slide 6

Slide 6 text

Slide 7

Slide 7 text

Slide 8

Slide 8 text

Slide 9

Slide 9 text

Slide 10

Slide 10 text

Slide 11

Slide 11 text

11 Andrés Zaldívar Manuel Zaldívar Corpesca Hermano Director Ejemplo: Tramitación Ley de Pesca

Slide 12

Slide 12 text

• 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

Slide 13

Slide 13 text

Social Graph Editor

Slide 14

Slide 14 text

“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

Slide 15

Slide 15 text

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

Slide 16

Slide 16 text

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

Slide 17

Slide 17 text

Slide 18

Slide 18 text

Slide 19

Slide 19 text

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

Slide 20

Slide 20 text

El Desarrollo

Slide 21

Slide 21 text

• Modelo de Mauro • Desarrollo Web • RDF y Web Semántica • Arquitectura de la Solución Aspectos Relevantes 21

Slide 22

Slide 22 text

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

Slide 23

Slide 23 text

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

Slide 24

Slide 24 text

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

Slide 25

Slide 25 text

• 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

Slide 26

Slide 26 text

• Interoperabilidad con otras aplicaciones y fuentes de información • Formato estándar • Modelo orientado a grafos RDF y Web Semántica 26

Slide 27

Slide 27 text

Arquitectura

Slide 28

Slide 28 text

Arquitectura: Macro RDF/N3 RDF/N3 RDF/N3 JSON JSON JSON Servidor Central 28

Slide 29

Slide 29 text

Arquitectura: Micro Backend FrontEnd 29

Slide 30

Slide 30 text

Arquitectura: Backend Almacenamiento Serializadores API Administrador Sistema Usuarios / Permisos JSON 30

Slide 31

Slide 31 text

Backend FrontEnd Arquitectura: Micro 31

Slide 32

Slide 32 text

Arquitectura: Front End JSON Edición de Redes Sistema de Usuarios Unión Importación Eventos Entidades Ember-Data 32

Slide 33

Slide 33 text

DEMO

Slide 34

Slide 34 text

Slide 35

Slide 35 text

Obtenidos Resultados

Slide 36

Slide 36 text

• 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

Slide 37

Slide 37 text

• 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

Slide 38

Slide 38 text

• 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

Slide 39

Slide 39 text

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

Slide 40

Slide 40 text

Muchas Gracias!

Slide 41

Slide 41 text

Extras

Slide 42

Slide 42 text

Versión Mobile

Slide 43

Slide 43 text

• 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

Slide 44

Slide 44 text

Muchas Gracias! Alternativas

Slide 45

Slide 45 text

http://www.franz.com/agraph/gruff/ Gruff

Slide 46

Slide 46 text

http://www.franz.com/agraph/gruff/ Gruff

Slide 47

Slide 47 text

Muchas Gracias! Herramientas de Análisis para Redes Sociales

Slide 48

Slide 48 text

http://www.ccsr.ac.uk/methods/publications/snacourse/pajek.html PAJEK

Slide 49

Slide 49 text

https://sites.google.com/site/ucinetsoftware/home UCINET

Slide 50

Slide 50 text

Muchas Gracias! Desarrollo

Slide 51

Slide 51 text

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

Slide 52

Slide 52 text

Ejecutar aplicación en desarrollo $ vagrant up $ vagrant ssh $ cd /sge $ rails s aplicación ejecutándose en http://33.33.33.10:3000

Slide 53

Slide 53 text

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.