Download - Consenso en redes complejas
![Page 1: Consenso en redes complejas](https://reader034.vdocuments.site/reader034/viewer/2022051411/5480ffacb379596f2b8b5bdb/html5/thumbnails/1.jpg)
Consenso en redes complejas
Encuentro Investigación-EmpresaMicrocluster Social and Economic Computing
Valencia, 28 feb 2013
![Page 2: Consenso en redes complejas](https://reader034.vdocuments.site/reader034/viewer/2022051411/5480ffacb379596f2b8b5bdb/html5/thumbnails/2.jpg)
¿qué es?
![Page 3: Consenso en redes complejas](https://reader034.vdocuments.site/reader034/viewer/2022051411/5480ffacb379596f2b8b5bdb/html5/thumbnails/3.jpg)
proceso de acuerdoConsensuar el valor de una variable común
![Page 4: Consenso en redes complejas](https://reader034.vdocuments.site/reader034/viewer/2022051411/5480ffacb379596f2b8b5bdb/html5/thumbnails/4.jpg)
conocimiento localCada agente solo conoce e interactua con sus vecinos directos
![Page 5: Consenso en redes complejas](https://reader034.vdocuments.site/reader034/viewer/2022051411/5480ffacb379596f2b8b5bdb/html5/thumbnails/5.jpg)
desconocimiento global
No hay información sobre el tipo de red, su tamaño o estructura
![Page 6: Consenso en redes complejas](https://reader034.vdocuments.site/reader034/viewer/2022051411/5480ffacb379596f2b8b5bdb/html5/thumbnails/6.jpg)
ausencia de control centralla red se autorregula, no hay coordinación explícita
![Page 7: Consenso en redes complejas](https://reader034.vdocuments.site/reader034/viewer/2022051411/5480ffacb379596f2b8b5bdb/html5/thumbnails/7.jpg)
¿para qué sirve?
![Page 8: Consenso en redes complejas](https://reader034.vdocuments.site/reader034/viewer/2022051411/5480ffacb379596f2b8b5bdb/html5/thumbnails/8.jpg)
monitorización de estructuras
![Page 9: Consenso en redes complejas](https://reader034.vdocuments.site/reader034/viewer/2022051411/5480ffacb379596f2b8b5bdb/html5/thumbnails/9.jpg)
fusión de datos
![Page 10: Consenso en redes complejas](https://reader034.vdocuments.site/reader034/viewer/2022051411/5480ffacb379596f2b8b5bdb/html5/thumbnails/10.jpg)
control ambiental
![Page 11: Consenso en redes complejas](https://reader034.vdocuments.site/reader034/viewer/2022051411/5480ffacb379596f2b8b5bdb/html5/thumbnails/11.jpg)
formaciones autónomas
![Page 12: Consenso en redes complejas](https://reader034.vdocuments.site/reader034/viewer/2022051411/5480ffacb379596f2b8b5bdb/html5/thumbnails/12.jpg)
decisión colaborativa
![Page 13: Consenso en redes complejas](https://reader034.vdocuments.site/reader034/viewer/2022051411/5480ffacb379596f2b8b5bdb/html5/thumbnails/13.jpg)
análisis de sentimientos
![Page 14: Consenso en redes complejas](https://reader034.vdocuments.site/reader034/viewer/2022051411/5480ffacb379596f2b8b5bdb/html5/thumbnails/14.jpg)
reputación on-line
![Page 15: Consenso en redes complejas](https://reader034.vdocuments.site/reader034/viewer/2022051411/5480ffacb379596f2b8b5bdb/html5/thumbnails/15.jpg)
¿cómo funciona?
![Page 16: Consenso en redes complejas](https://reader034.vdocuments.site/reader034/viewer/2022051411/5480ffacb379596f2b8b5bdb/html5/thumbnails/16.jpg)
1.Cada nodo tiene un valor inicial
-‐x1 = 0,4
x3 = 0,3 x4 = 0,9
x2 = 0,2
![Page 17: Consenso en redes complejas](https://reader034.vdocuments.site/reader034/viewer/2022051411/5480ffacb379596f2b8b5bdb/html5/thumbnails/17.jpg)
2.Cada nodo envía a sus vecinos su
valor actual
-‐x1 = 0,4 x1 = 0,4
x1 = 0,4
x1 = 0,4
x3 = 0,3 x4 = 0,9
x2 = 0,2
![Page 18: Consenso en redes complejas](https://reader034.vdocuments.site/reader034/viewer/2022051411/5480ffacb379596f2b8b5bdb/html5/thumbnails/18.jpg)
3.Se reciben los valores de todos los
vecinos
-‐x1 = 0,4 x2 = 0,2
x4 = 0,9
x3 = 0,3
x3 = 0,3 x4 = 0,9
x2 = 0,2
![Page 19: Consenso en redes complejas](https://reader034.vdocuments.site/reader034/viewer/2022051411/5480ffacb379596f2b8b5bdb/html5/thumbnails/19.jpg)
4.Se recalcula el nuevo valor como
-‐
xk+1 = xk + "
Pj2|Ni|(xj � xi)
x1 = 0,45
x3 = 0,325 x4 = 0,6
x2 = 0,425
![Page 20: Consenso en redes complejas](https://reader034.vdocuments.site/reader034/viewer/2022051411/5480ffacb379596f2b8b5bdb/html5/thumbnails/20.jpg)
La red converge al valor medio x = 0.45
![Page 21: Consenso en redes complejas](https://reader034.vdocuments.site/reader034/viewer/2022051411/5480ffacb379596f2b8b5bdb/html5/thumbnails/21.jpg)
Consenso en redesLa red converge al valor medio de todos los nodos
![Page 22: Consenso en redes complejas](https://reader034.vdocuments.site/reader034/viewer/2022051411/5480ffacb379596f2b8b5bdb/html5/thumbnails/22.jpg)
Convergencia con el líderSi uno de los nodos no cambia, la red converge a su valor
![Page 23: Consenso en redes complejas](https://reader034.vdocuments.site/reader034/viewer/2022051411/5480ffacb379596f2b8b5bdb/html5/thumbnails/23.jpg)
Demo: Red eléctrica balear
![Page 24: Consenso en redes complejas](https://reader034.vdocuments.site/reader034/viewer/2022051411/5480ffacb379596f2b8b5bdb/html5/thumbnails/24.jpg)
Algunos datos57 subestaciones
82 líneas de 30 kV a 220 kV
![Page 25: Consenso en redes complejas](https://reader034.vdocuments.site/reader034/viewer/2022051411/5480ffacb379596f2b8b5bdb/html5/thumbnails/25.jpg)
Demanda eléctrica diaria(Fuente: https://demanda.ree.es/)
![Page 26: Consenso en redes complejas](https://reader034.vdocuments.site/reader034/viewer/2022051411/5480ffacb379596f2b8b5bdb/html5/thumbnails/26.jpg)
Características de la red
grado medio = 2,877camino medio = 4, 786
diámetro = 14clustering = 0,337
![Page 27: Consenso en redes complejas](https://reader034.vdocuments.site/reader034/viewer/2022051411/5480ffacb379596f2b8b5bdb/html5/thumbnails/27.jpg)
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 )
![Page 28: Consenso en redes complejas](https://reader034.vdocuments.site/reader034/viewer/2022051411/5480ffacb379596f2b8b5bdb/html5/thumbnails/28.jpg)
Convergencia de la redLa suma de las capacidades se ajusta a un valor de referencia
![Page 29: Consenso en redes complejas](https://reader034.vdocuments.site/reader034/viewer/2022051411/5480ffacb379596f2b8b5bdb/html5/thumbnails/29.jpg)
Ajuste a la demandaLa red se adapta automáticamente a la dinámica de la demanda
![Page 30: Consenso en redes complejas](https://reader034.vdocuments.site/reader034/viewer/2022051411/5480ffacb379596f2b8b5bdb/html5/thumbnails/30.jpg)
Fallo en subestaciónSi una subestación falla, las demás cubren su aportación
![Page 31: Consenso en redes complejas](https://reader034.vdocuments.site/reader034/viewer/2022051411/5480ffacb379596f2b8b5bdb/html5/thumbnails/31.jpg)
Música: Sensitive, by Gurdonak (dig.ccMixer.com)
http://gti-ia.dsic.upv.es
Investigadores
Miguel RebolloVicente BottiCarlos CarrascosaElena del ValYolanda Gómez Alberto PalomaresFrancisco Pedroche