¿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?
Upcoming SlideShare
Loading in …5
×

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

7,364 views

Published on

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

Published in: Technology
1 Comment
2 Likes
Statistics
Notes
  • Me ha encantado
       Reply 
    Are you sure you want to  Yes  No
    Your message goes here
No Downloads
Views
Total views
7,364
On SlideShare
0
From Embeds
0
Number of Embeds
6,462
Actions
Shares
0
Downloads
9
Comments
1
Likes
2
Embeds 0
No embeds

No notes for slide
  • \n
  • \n
  • \n
  • \n
  • \n
  • \n
  • \n
  • \n
  • \n
  • \n
  • \n
  • \n
  • \n
  • \n
  • \n
  • \n
  • \n
  • \n
  • \n
  • \n
  • \n
  • \n
  • \n
  • \n
  • \n
  • \n
  • \n
  • \n
  • \n
  • \n
  • ¿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

    ×