Desafíos Computacionales - Centro de Investigación de la Web

Redes Sociales en la Web:
Desafíos Computacionales
claudio gutierrez
Centro 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 grafos
3. 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.
2.
3.
4.
Más de 150 sitios de redes sociales
Más de 275 millones de usuarios
Lista en http://trust.mindswap.org
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
Consulta de
Grafo
Consulta en una aplicación real
Todos los parientes de grado uno de Alicia
(nodos adyacentes en una BD genealógica)
Adyacencia
Que compuestos químicos son producidos en una reacción
química dada?
(nodos adyacentes en información química)
Qué ciudades están cerca de Atenas?
(nodos vecinos en un sistema de turismo)
Grado de un
nodo
Cuáles són los artículos mas citados?
(buscar nodos con grado de entrada máximo en una BD de
citas bibliográficas)
Consultas en Redes (cont)
Consulta de
Grafo
Consulta en una aplicación real
¿Los sospechosos A y B están relacionados?
(caminos relevantes en una BD de Policía)
Caminos
¿Cuál es la ruta mas corta entre las ciudades A y B?
(camino mas corto en una BD de carreteras)
¿Cuál es la influencia del artículo X?
(clausura transitiva en una BD de citas bibliográficas)
Distancia
¿Cuál es la distancia Erdös entre los autores X e Y?
(distancia entre nodos en una red de colaboración)
Pattern
Matching
¿Dónde y cuantas veces aparece una patrón genético?
(Pattern matching en una BD genética)
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
Arquitectura de la Web Semántica
20
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
[email protected]