1. Consenso en
redes complejas
Encuentro Investigación-Empresa
Microcluster Social and Economic Computing
Valencia, 28 feb 2013

2. ¿qué es?

3. proceso de acuerdo
Consensuar el valor de
una variable común

4. conocimiento local
Cada agente solo conoce e
interactua con sus vecinos
directos

5. desconocimiento global
No hay información sobre
el tipo de red, su tamaño
o estructura

6. ausencia de control central
la red se autorregula, no
hay coordinación explícita

7. ¿para qué sirve?

8. monitorización de estructuras

9. fusión de datos

10. control ambiental

11. formaciones autónomas

12. decisión colaborativa

13. análisis de sentimientos

14. reputación on-line

15. ¿cómo funciona?

16. 1.
Cada nodo tiene un valor inicial
x1 = 0,4
-­‐
x2 = 0,2
x3 = 0,3 x4 = 0,9

17. 2.
Cada nodo envía a sus vecinos su
x1 = 0,4 x1 = 0,4
x1 = 0,4
-­‐
x1 = 0,4
x2 = 0,2
valor actual
x3 = 0,3 x4 = 0,9

18. 3.
Se reciben los valores de todos los
x1 = 0,4 x2 = 0,2
x3 = 0,3
-­‐
x4 = 0,9
x2 = 0,2
vecinos
x3 = 0,3 x4 = 0,9

19. 4.
Se recalcula el nuevo valor como
x1 = 0,45
-­‐
x2 = 0,425
P
xk+1 = xk + " j2|Ni | (xj xi )
x3 = 0,325 x4 = 0,6

20. La red converge al valor medio x = 0.45

21. Consenso en redes
La red converge al valor medio de todos los nodos

22. Convergencia con el líder
Si uno de los nodos no cambia, la red converge a su valor

23. Demo:
Red eléctrica balear

24. Algunos datos
57 subestaciones
82 líneas de 30 kV a 220 kV

25. (Fuente: https://demanda.ree.es/)
Demanda eléctrica diaria

26. Características
de la red
grado medio = 2,877
camino medio = 4, 786
diámetro = 14
clustering = 0,337

27. Proceso
1. Las subestaciones conocen su capacidad
2. Por gossip se determina el número de subestaciones y la
capacidad total de la red
3. Cada subestación determina su peso en la red
4. Un nodo modela la demanda total
5. Las subestaciones adaptan su rendimiento
(subestación de Son Orlandis. Fuente: http://www.geolocation.ws )

28. Convergencia de la red
La suma de las capacidades se ajusta a un valor de referencia

29. Ajuste a la demanda
La red se adapta automáticamente a la dinámica de la demanda

30. Fallo en subestación
Si una subestación falla, las demás cubren su aportación

31. http://gti-ia.dsic.upv.es
Investigadores
Miguel Rebollo
Vicente Botti
Carlos Carrascosa
Elena del Val
Yolanda Gómez
Alberto Palomares
Francisco Pedroche
Música: Sensitive, by Gurdonak (dig.ccMixer.com)