Ponencia en el II Congreso sobre redes sociales Comunica 2.0 . Expone cómo res pueden analizar relaciones negativas en las redes, modeladas como un problema de coherencia

1. ¿Por qué
facebook tiene
y Google ?
Miguel Rebollo (@mrebollo)
Univ. Politècnica de València

2. Refuerzo positivo

3. A veces no es explícito

4. ¿qué nos indican?

5. confianza
calidad
reputación
afinidad

6. ¿cual es el problema?

7. El volumen de
información
facebook:
850 millones de usuarios
google:
50.000 millones de páginas
amazon:
60 millones de clientes

8. Ejemplo: pagerank
(fuente: Wikipedia)

9. El primer
cálculo del pagerank
para 25 mill. de páginas
costó 27 horas

10. Hoy Google es 2.000
veces mayor
=

11. 54.000 horas

12. 6 años

13. Afortunadamente, hay
métodos para
calcularlo de forma
progresiva e
incremental

14. Reacciones negativas

19. Todos estos casos
pueden modelarse
como un problema de
coherencia

20. Dada una red con pesos
positivos y negativos,
buscar la división en 2
grupos que maximice el
valor

21. valor =(0,5+0,5+0,5)/6 = 1,5/6 = 0,25

22. valor =(0,5+0,5+0,5+0,5+0,5+1)/6 = 3,5/6
= 0,58333...

23. Existen métodos
aproximados para
resolver la coherencia...
• incremental
• optimización lineal
• modelos conexionistas (redes neuronales)
• ...
...pero son costosos

24. Solución:
redes de consenso

25. 1(-0.32)
1.00 -1.00
2(-0.32) 1.00 7(0.32)
1.00 1.00 1.00
-1.00 4(-0.32) 3(-0.32) 8(0.32)
-1.00
5(0.32) Con una pequeña
1.00 modificación, se
6(0.32) pueden usar redes de
-1.00 consenso para resolver
9(-0.32) problemas de
1.00 coherencia con signo
10(-0.32)

26. Identificación de grupos

27. Identificación de grupos

28. Comparativa con otros
0.9
métodos SMALLWORLD NETWORK 100 AG
0.8
0.7
0.6
0.5
0.4
0 20 40 60 80 100

29. Concluisión
Usando redes de consenso con
signo se puede resolver el
problema de coherencia de
forma eficiente e identificar
grupos a partir de relaciones
positivas y negativas

30. facebook puede
tener
y Google