Embed Size (px)
Citation preview
Redes Sociales en la Web:Desafíos Computacionales
claudio gutierrezCentro de Investigación de la Web
Departamento de Ciencias de la Computación
Universidad de Chile
Agenda (en la medida de lo posible...)
• La Web y sus perspectivas• Redes Sociales: la visión sociólogica• Redes Sociales: la visión matemática• Redes Sociales: la visión computacional• Redes Sociales y Web
Aclaración de conceptos
(Solamente para ponernos de acuerdo en lo que sigue.)
• Grafo: estructura matemática consistente de vértices y arcos
• Red: grafo con alguna “semántica”• Red social: red con semántica de actores y
relaciones
Sociología de Redes Sociales
Sociología (cont.)
Redes Sociales: tamaño
¿Qué le interesa al sociólogo?
• Estudiar fuentes de datos en forma de actores y relaciones entre ellos
• Descubrir patrones de la interacción entre actores
• Estudiar dinámica de esas interacciones
¡Necesario de conocer! (aunque no es nuestro negocio)
¿Qué le interesa al matemático?
• Tipos muy particulares de grafos (“escala libre”, “mundo pequeño”, etc.)
• Propiedades matemáticas de estos grafos:– largo promedio de caminos– coeficientes de clustering– estructura
• Modelos estructurales para este tipo de datos• Modelos dinámicos (e.g. crecimiento)
¡Necesario conocer! (aunque no es nuestro negocio)
¿Qué le interesa al computín clásico?
1. Algoritmos: búsqueda, navegación, caminos, distancias, componentes, etc.
2. Estructuras de datos para grafos3. Administración de información con forma de
grafos (esquemas en BD)4. Visualización de grafos
¡Necesario conocer! (aunque no es aun nuestro negocio)
¿Que le interesa al informático clásico?
• Satisfacer clientes, no interconectar clientes(dominio de las “telecomunicaciones”)
• Facilitar al humano la relación con las máquinas
• Organizar la información para el humano• Groupware: limitado por la escala, por la
centralidad, por predefinición de objetivos, por el modelo catederal.
La nueva realidad: escala y usos
1. Más de 150 sitios de redes sociales 2. Más de 275 millones de usuarios3. Lista en http://trust.mindswap.org4. Algunos ejemplos:
– My Space 120 millones– Adult Friend Finder 23 millones– Friendster 21 millones– Tickle 20 millones– BlackPlanet 17 millones– Hi5 14 millones
Redes sociales a escala Web:¿Qué nos debe interesar?
• Redes en memoria secundaria• Modelos de datos para redes• Bases de Datos y Conocimiento para redes• Navegación y presentación visual de
información con estructura de red• Lenguajes de consulta y actualización
para redes
Modelos de datos para información con estructura de red
• Nuevos modelos de datos• Nuevos tipos de consultas• Nuevos problemas de administración de
datos• Nueva forma de visualizar y browsear• Pero SOBRETODO: nuevo paradigma de
manejo de información y conocimiento
Evolución de Modelos de
Base de Datos
Consultas en Redes
Qué ciudades están cerca de Atenas? (nodos vecinos en un sistema de turismo) Cuáles són los artículos mas citados?(buscar nodos con grado de entrada máximo en una BD de citas bibliográficas)
Grado de un nodo
Que compuestos químicos son producidos en una reacciónquímica dada?(nodos adyacentes en información química)
Adyacencia
Todos los parientes de grado uno de Alicia(nodos adyacentes en una BD genealógica)
Consulta en una aplicación realConsulta de Grafo
Consultas en Redes (cont)
¿Cuál es la distancia Erdös entre los autores X e Y? (distancia entre nodos en una red de colaboración)
Distancia
¿Dónde y cuantas veces aparece una patrón genético?(Pattern matching en una BD genética)
Pattern Matching
¿Cuál es la influencia del artículo X?(clausura transitiva en una BD de citas bibliográficas)
¿Cuál es la ruta mas corta entre las ciudades A y B?(camino mas corto en una BD de carreteras)
Caminos
¿Los sospechosos A y B están relacionados?(caminos relevantes en una BD de Policía)
Consulta en una aplicación realConsulta de Grafo
Visualización y “Browseo”
• Ejemplos:• http://www.memoriachilena.cl• http://flink.semanticweb.org• http://www.visant.bu.edu• http://ww.aharef.info/static/htmlgraph/• http://www.etc.etc• Etc.
La Web clásica
La Web Semántica
20
Arquitectura de la Web Semántica
Redes Sociales
Nuevo paradigma
¡Se acabó la charla!
• ¡Muchas gracias por su paciencia!• Ya pueden despertar a sus vecinos de
asiento.• En caso de preguntas, interesados en
proyectos, memorias, tesis, escribir a:claudio gutierrez
