Se ha denunciado esta presentación.
Utilizamos tu perfil de LinkedIn y tus datos de actividad para personalizar los anuncios y mostrarte publicidad más relevante. Puedes cambiar tus preferencias de publicidad en cualquier momento.
¿Por quéfacebook tieney Google ?Miguel Rebollo (@mrebollo)Univ. Politècnica de València
Refuerzo positivo
A veces no es explícito
¿qué nos indican?
confianzacalidad            reputación    afinidad
¿cual es el problema?
El volumen de        informaciónfacebook:850 millones de usuariosgoogle:50.000 millones de páginasamazon:60 millones de cl...
Ejemplo: pagerank                    (fuente: Wikipedia)
El primer cálculo del pagerankpara 25 mill. de páginas    costó 27 horas
Hoy Google es 2.000   veces mayor        =
54.000 horas
6 años
Afortunadamente, haymétodos paracalcularlo de formaprogresiva eincremental
Reacciones negativas
Todos estos casos  pueden modelarsecomo un problema de     coherencia
Dada una red con pesospositivos y negativos,buscar la división en 2grupos que maximice elvalor
valor =(0,5+0,5+0,5)/6 = 1,5/6 = 0,25
valor =(0,5+0,5+0,5+0,5+0,5+1)/6 = 3,5/6              = 0,58333...
Existen métodosaproximados pararesolver la coherencia...    • incremental    • optimización lineal    • modelos conexionis...
Solución:redes de consenso
1(-0.32)                        1.00              -1.00           2(-0.32)               1.00       7(0.32)               ...
Identificación de grupos
Identificación de grupos
Comparativa con otros0.9     métodos   SMALLWORLD NETWORK 100 AG0.80.70.60.50.4      0   20   40                    60    ...
ConcluisiónUsando redes de consenso con   signo se puede resolver el  problema de coherencia de  forma eficiente e identific...
facebook puedetenery Google
¿Por qué facebook tiene 'me gusta' y Google +1?
¿Por qué facebook tiene 'me gusta' y Google +1?
¿Por qué facebook tiene 'me gusta' y Google +1?
¿Por qué facebook tiene 'me gusta' y Google +1?
Próxima SlideShare
Cargando en…5
×

¿Por qué facebook tiene 'me gusta' y Google +1?

7.427 visualizaciones

Publicado el

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

Publicado en: Tecnología

¿Por qué facebook tiene 'me gusta' y Google +1?

  1. 1. ¿Por quéfacebook tieney Google ?Miguel Rebollo (@mrebollo)Univ. Politècnica de València
  2. 2. Refuerzo positivo
  3. 3. A veces no es explícito
  4. 4. ¿qué nos indican?
  5. 5. confianzacalidad reputación afinidad
  6. 6. ¿cual es el problema?
  7. 7. El volumen de informaciónfacebook:850 millones de usuariosgoogle:50.000 millones de páginasamazon:60 millones de clientes
  8. 8. Ejemplo: pagerank (fuente: Wikipedia)
  9. 9. El primer cálculo del pagerankpara 25 mill. de páginas costó 27 horas
  10. 10. Hoy Google es 2.000 veces mayor =
  11. 11. 54.000 horas
  12. 12. 6 años
  13. 13. Afortunadamente, haymétodos paracalcularlo de formaprogresiva eincremental
  14. 14. Reacciones negativas
  15. 15. Todos estos casos pueden modelarsecomo un problema de coherencia
  16. 16. Dada una red con pesospositivos y negativos,buscar la división en 2grupos que maximice elvalor
  17. 17. valor =(0,5+0,5+0,5)/6 = 1,5/6 = 0,25
  18. 18. valor =(0,5+0,5+0,5+0,5+0,5+1)/6 = 3,5/6 = 0,58333...
  19. 19. Existen métodosaproximados pararesolver la coherencia... • incremental • optimización lineal • modelos conexionistas (redes neuronales) • ... ...pero son costosos
  20. 20. Solución:redes de consenso
  21. 21. 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)
  22. 22. Identificación de grupos
  23. 23. Identificación de grupos
  24. 24. Comparativa con otros0.9 métodos SMALLWORLD NETWORK 100 AG0.80.70.60.50.4 0 20 40 60 80 100
  25. 25. ConcluisiónUsando 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
  26. 26. facebook puedetenery Google

×