Skip to content

Instantly share code, notes, and snippets.

@diegodlh
Created July 2, 2019 13:13
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save diegodlh/16c05b6f221da92309aa44a7f0604cda to your computer and use it in GitHub Desktop.
Save diegodlh/16c05b6f221da92309aa44a7f0604cda to your computer and use it in GitHub Desktop.
Modificaciones propuestas al artículo Redes interdependientes en Wikipedia
El estudio de las '''redes interdependientes''' es un subcampo de estudio de la [[Análisis de redes|ciencia de redes]] que se ocupa de los fenómenos causados por las interacciones entre [[Red compleja|redes complejas]]. Aunque existe una amplia variedad de interacciones entre redes, el estudio de redes interdependientes se enfoca en los escenarios en que los nodos de una red dependen del soporte de los nodos de otra red.<ref name="Nature2010">{{Cita publicación|url=http://havlin.biu.ac.il/Publications.php?keyword=Catastrophic+cascade+of+failures+in+interdependent+networks&year=*&match=all|título=Catastrophic cascade of failures in interdependent networks|apellidos=Buldyrev|nombre=Sergey V.|apellidos2=Parshani|nombre2=Roni|fecha=|publicación=Nature|volumen=464|número=7291|páginas=1025–1028|fechaacceso=|bibcode=2010Natur.464.1025B|issn=0028-0836|doi=10.1038/nature08932|pmid=20393559|apellidos3=Paul|nombre3=Gerald|apellidos4=Stanley|nombre4=H. Eugene|apellidos5=Havlin|nombre5=Shlomo|año=2010}}</ref><ref name="Vespignani2010">{{Cita publicación|título=Complex networks: The fragility of interdependency|apellidos=Vespignani|nombre=Alessandro|publicación=Nature|volumen=464|número=7291|páginas=984–985|bibcode=2010Natur.464..984V|issn=0028-0836|doi=10.1038/464984a|pmid=20393545|año=2010}}</ref><ref name="GaoBuldyrevNPhys2011">{{Cita publicación|url=http://havlin.biu.ac.il/Publications.php?keyword=Networks+formed+from+interdependent+networks&year=*&match=all|título=Networks formed from interdependent networks|apellidos=Gao|nombre=Jianxi|apellidos2=Buldyrev|nombre2=Sergey V.|publicación=Nature Physics|volumen=8|número=1|páginas=40–48|bibcode=2012NatPh...8...40G|issn=1745-2473|doi=10.1038/nphys2180|apellidos3=Stanley|nombre3=H. Eugene|apellidos4=Havlin|nombre4=Shlomo|año=2011}}</ref><ref name="KenettGao2014">{{Cita libro|apellidos=Kenett|nombre=Dror Y.|título=Networks of Networks: The Last Frontier of Complexity|apellidos2=Gao|nombre2=Jianxi|apellidos3=Huang|nombre3=Xuqing|apellidos4=Shao|nombre4=Shuai|apellidos5=Vodenska|nombre5=Irena|apellidos6=Buldyrev|nombre6=Sergey V.|apellidos7=Paul|nombre7=Gerald|apellidos8=Stanley|nombre8=H. Eugene|apellidos9=Havlin|nombre9=Shlomo|año=2014|páginas=3–36|editorial=Springer International Publishing|editor=D'Agostino|nombre-editor=Gregorio|doi=10.1007/978-3-319-03518-5_1|isbn=978-3-319-03517-8|capítulo=Network of Interdependent Networks: Overview of Theory and Applications}}</ref><ref name="DanzigerNDES2014">{{Cita libro|apellidos=Danziger|nombre=Michael M.|apellidos2=Bashan|nombre2=Amir|apellidos3=Berezin|nombre3=Yehiel|apellidos4=Shekhtman|nombre4=Louis M.|apellidos5=Havlin|nombre5=Shlomo|título=An Introduction to Interdependent Networks|fecha=2014|volumen=438|páginas=189–202|doi=10.1007/978-3-319-08672-9_24|isbn=978-3-319-08671-2}}</ref><ref name="KivelaJComNets2014">{{Cita publicación|url=http://comnet.oxfordjournals.org/content/2/3/203.abstract|título=Multilayer networks|apellidos=Kivelä|nombre=Mikko|apellidos2=Arenas|nombre2=Alex|fecha=2014|publicación=Journal of Complex Networks|volumen=2|número=3|páginas=203–271|fechaacceso=8 March 2015|doi=10.1093/comnet/cnu016|apellidos3=Barthelemy|nombre3=Marc|apellidos4=Gleeson|nombre4=James P.|apellidos5=Moreno|nombre5=Yamir|apellidos6=Porter|nombre6=Mason A.}}</ref>
== Motivación para el modelo ==
En la naturaleza, las redes rara vez aparecen aisladas. Generalmente son parte de sistemas más grandes, y pueden generar efectos no triviales entre sí. Por ejemplo, las redes de infraestructura exhiben un alto grado de interdependencia. Las estaciones eléctricas que forman los nodos de la [[Sistema de suministro eléctrico|red eléctrica]], requieren combustible suministrado a través de una red de caminos o conductos, y son a su vez controladas por los nodos de la [[Red de telecomunicación|red de comunicaciones]]. Aunque la [[red de transporte]] no depende de la red eléctrica para su funcionamiento, la red de comunicaciones sí. Por lo tanto, la desactivación de un número crítico de nodos, ya sea en la red eléctrica o en la de comunicaciones, puede conducir a una serie de [[Falla en cadena|fallas en cadena]] a través de todo el sistema, con repercusiones potencialmente catastróficas. Si las dos redes fueran estudiadas por separado, este importante efecto de retroalimentación sería ignorado, y las predicciones acerca de la robustez de las redes serían sobreestimadas considerablemente.
== Enlaces de dependencia ==
Los enlaces en una red estándar representan ''conectividad'', proveyendo información sobre cómo llegar de un nodo a otro. Los enlaces de ''dependencia'', en cambio, representan una necesidad de soporte de un nodo con respecto a otro. Esta relación es a menudo, aunque no necesariamente, mutua y, por lo tanto, los enlaces pueden ser dirigidos o no dirigidos (ver [[Teoría de grafos]]). Significativamente, en redes interdependientes, un nodo deja de funcionar tan pronto como el nodo del que depende deja de hacerlo, mientras que el mismo nodo podría no verse afectado tan seriamente si en cambio pierde un enlace de ''conectividad''.
En [[teoría de la percolación]], un nodo se considera activo mientras permanezca conectado a la componente gigante. La introducción de enlaces de dependencia añade otra condición: que el nodo del que depende debe estar activo también.
Los enlaces de dependencia se pueden definir entre redes diferentes <ref name="Nature2010"></ref> y también dentro de una misma red.<ref name="ParshaniBuldyrevPNAS2010">{{Cita publicación|url=http://havlin.biu.ac.il/Publications.php?keyword=Critical+effect+of+dependency+groups+on+the+function+of+networks&year=*&match=all|título=Critical effect of dependency groups on the function of networks|apellidos=Parshani|nombre=R.|apellidos2=Buldyrev|nombre2=S. V.|publicación=Proceedings of the National Academy of Sciences|volumen=108|número=3|páginas=1007–1010|bibcode=2011PNAS..108.1007P|issn=0027-8424|doi=10.1073/pnas.1008404108|pmc=3024657|pmid=21191103|apellidos3=Havlin|nombre3=S.|año=2010}}</ref>
== Propiedades de percolación y transiciones de fase ==
Las redes interdependientes tienen propiedades de percolación marcadamente diferentes que las redes simples.
Si una red simple es sometida a un ataque aleatorio <math>1-p</math>, la componente conectada mayor decrece de forma continua con una divergencia de su derivada <math>\frac {dP^{\infty}}{dp}</math> en el umbral de percolación <math>p _c</math>: una transición de fase de segundo orden. Este resultado está establecido para [[Modelo Erdös–Rényi|redes ER]], [[Red espacial#Redes de celosía|redes de celosía]] y otras topologías estándar.
Sin embargo, cuando múltiples redes son interdependientes, emergen fallas en cascada debido a la retroalimentación positiva causada por los enlaces de dependencia, dando lugar a una transición de fase de primer orden o discontinua. Esto ha sido observado tanto para redes aleatorias, como para redes de celosía.<ref name="ParshaniBuldyrevPRL2010">{{Cita publicación|url=http://havlin.biu.ac.il/Publications.php?keyword=Interdependent+Networks%3A+Reducing+the+Coupling+Strength+Leads+to+a+Change+from+a+First+to+Second+Order+Percolation+Transition&year=*&match=all|título=Interdependent Networks: Reducing the Coupling Strength Leads to a Change from a First to Second Order Percolation Transition|apellidos=Parshani|nombre=Roni|apellidos2=Buldyrev|nombre2=Sergey V.|publicación=Physical Review Letters|volumen=105|número=4|páginas=48701|bibcode=2010PhRvL.105d8701P|issn=0031-9007|doi=10.1103/PhysRevLett.105.048701|pmid=20867893|apellidos3=Havlin|nombre3=Shlomo|año=2010}}</ref>
Además, se ha demostrado que, contrario a los resultados para redes simples, redes aleatorias interdependientes con [[Distribución de grado|distribuciones de grado]] más anchas son más vulnerables que aquellas con distribuciones de grado más angostas. Grados altos, una ventaja en redes simples, pueden ser una debilidad en redes interdependientes. Esto es porque los ''hubs'', que aumentan la robustez en redes simples, pueden depender de nodos vulnerables de grado bajo en redes interdependientes. La remoción del nodo de grado bajo entonces remueve el ''hub'' y todos sus enlaces.<ref name="Nature2010"></ref><ref name="PhysRevLett2011">{{Cita publicación|url=http://havlin.biu.ac.il/Publications.php?keyword=Robustness+of+a+Network+of+Networks+lett&year=2011&match=all|título=Robustness of a Network of Networks|apellidos=Gao|nombre=Jianxi|apellidos2=Buldyrev|nombre2=Sergey V.|fecha=2011|publicación=Physical Review Letters|volumen=19|número=107|fechaacceso=|doi=10.1103/PhysRevLett.107.195701|pmid=22181627|apellidos3=Havlin|nombre3=Shlomo|apellidos4=Stanley|nombre4=H. Eugene}}</ref>
== Dinámica de las fallas en cascada ==
Una [[falla en cascada]] típica en un sistema de redes interdependientes puede ser descripta de la siguiente manera:<ref name="Nature2010"></ref> Sean dos redes <math>A</math> y <math>B</math>, con <math>N</math> nodos y una topología dada. Cada nodo <math>A_i</math> en <math>A</math> depende de un recurso crítico provisto por un nodo <math>B_i</math> en <math>B</math>, y viceversa. Si <math>A_i</math> deja de funcionar, <math>B_i</math> dejará de hacerlo también, y viceversa.
La falla es desencadenada por la remoción de una fracción <math>1-p</math> de nodos en <math>A</math>, junto con los enlaces en <math>A</math> asociados a cada uno de esos nodos. Dado que cada nodo en <math>B</math> depende de un nodo en <math>A</math>, esto causa la remoción de la misma fracción <math>1-p</math> de nodos en <math>B</math>. En [[Análisis de redes|teoría de redes]], se entiende que sólo los nodos que forman parte de la componente conexa mayor siguen funcionando. Como la disposición de enlaces en <math>A</math> y en <math>B</math> son diferentes, se fragmentan en conjuntos diferentes de componentes conexas. Las componentes más pequeñas en <math>A</math> dejan de funcionar, haciendo que el mismo número de nodos (pero en distinta ubicación) deje de funcionar en <math>B</math> también. Este proceso continúa [[Iteración|iterativamente]] entre las dos redes, hasta que ya no corresponde remover más nodos. Esto conduce a una transición de fase de percolación en un valor <math>p_c</math> que es sustantivamente mayor que el valor obtenido para una red simple.
=== Efecto de la topología de la red ===
En redes interdependientes aleatorias en las que una fracción <math>q </math> de los nodos de una red dependen de otros nodos, existe un valor crítico <math>q_c</math> por encima del cual transiciones de fase de primer orden son posibles.
En redes interdependientes espacialmente integradas, un nuevo tipo de falla ha sido observado en el que una falla relativamente pequeña puede propagarse a través del espacio y destruir todo un sistema de redes.<ref>{{Cita publicación|url=https://link.aps.org/doi/10.1103/PhysRevLett.108.228702|título=Cascading Failures in Interdependent Lattice Networks: The Critical Role of the Length of Dependency Links|apellidos=Li|nombre=Wei|apellidos2=Bashan|nombre2=Amir|fecha=2012-05-31|publicación=Physical Review Letters|volumen=108|número=22|páginas=228702|fechaacceso=2019-07-02|doi=10.1103/PhysRevLett.108.228702|apellidos3=Buldyrev|nombre3=Sergey V.|apellidos4=Stanley|nombre4=H. Eugene|apellidos5=Havlin|nombre5=Shlomo}}</ref>
== Comparación con sistemas de muchas partículas en física ==
En [[física estadística]], los fenómenos de [[transición de fase]] sólo pueden ocurrir en sistemas de muchas partículas. Aunque las transiciones de fase son bien conocidas en la [[Análisis de redes|ciencia de redes]], en redes simples éstas son de segundo orden únicamente. Con la introducción de dependencia entre redes, emergen transiciones de primer orden. Este es un nuevo fenómeno, y uno con profundas consecuencias para la [[ingeniería de sistemas]]. Mientras en transiciones de segundo orden la disolución del sistema tiene lugar después de una degradación continua (si es pronunciada), la existencia de una transición de primer orden implica que el sistema puede ir de un estado relativamente saludable, a un colapso completo sin aviso previo.
== Ejemplos ==
* '''Redes de infraestructura.''' La red de centrales eléctricas depende de instrucciones de la red de comunicaciones, que a su vez requieren electricidad para funcionar.<ref name="RinaldiPeerenboom2001">{{Cita publicación|título=Identifying, understanding, and analyzing critical infrastructure interdependencies|apellidos=Rinaldi|nombre=S.M.|apellidos2=Peerenboom|nombre2=J.P.|publicación=IEEE Control Systems Magazine|volumen=21|número=6|páginas=11–25|issn=0272-1708|doi=10.1109/37.969131|apellidos3=Kelly|nombre3=T.K.|año=2001}}</ref>
* '''[[Red de transporte|Redes de transporte.]]''' Las redes de aeropuertos y de puertos marítimos son interdependientes en tanto que, en una ciudad dada, la capacidad de un aeropuerto para funcionar depende de recursos obtenidos del puerto marítimo, y viceversa.<ref name="ParshaniRozenblat2010">{{Cita publicación|url=http://havlin.biu.ac.il/Publications.php?keyword=Inter-similarity+between+coupled+networks&year=*&match=all|título=Inter-similarity between coupled networks|apellidos=Parshani|nombre=R.|apellidos2=Rozenblat|nombre2=C.|publicación=EPL|volumen=92|número=6|páginas=68002|bibcode=2010EL.....9268002P|issn=0295-5075|doi=10.1209/0295-5075/92/68002|apellidos3=Ietri|nombre3=D.|apellidos4=Ducruet|nombre4=C.|apellidos5=Havlin|nombre5=S.|año=2010}}</ref><ref name="GuZou2011">{{Cita publicación|url=http://doc.rero.ch/record/27347/files/zho_ocb.pdf|título=Onset of cooperation between layered networks|apellidos=Gu|nombre=Chang-Gui|apellidos2=Zou|nombre2=Sheng-Rong|publicación=Physical Review E|volumen=84|número=2|páginas=026101|bibcode=2011PhRvE..84b6101G|issn=1539-3755|doi=10.1103/PhysRevE.84.026101|pmid=21929058|apellidos3=Xu|nombre3=Xiu-Lian|apellidos4=Qu|nombre4=Yan-Qing|apellidos5=Jiang|nombre5=Yu-Mei|apellidos6=He|nombre6=Da Ren|apellidos7=Liu|nombre7=Hong-Kun|apellidos8=Zhou|nombre8=Tao|año=2011}}</ref>
* '''Redes fisiológicas.''' Los sistemas [[Sistema nervioso|nervioso]] y [[Aparato circulatorio|cardiovascular]] están compuestos cada uno de muchas partes conectadas, formando una red. Para funcionar, es importante no sólo mantener la conectividad dentro de cada red, sino también garantizar la disponibilidad de recursos provenientes exclusivamente de la otra red.<ref name="BashanBartsch2012">{{Cita publicación|url=http://havlin.biu.ac.il/Publications.php?keyword=Network+physiology+reveals+relations+between+network+topology+and+physiological+function&year=*&match=all|título=Network physiology reveals relations between network topology and physiological function|apellidos=Bashan|nombre=Amir|apellidos2=Bartsch|nombre2=Ronny P.|publicación=Nature Communications|volumen=3|páginas=702|bibcode=2012NatCo...3E.702B|issn=2041-1723|doi=10.1038/ncomms1705|pmc=3518900|pmid=22426223|apellidos3=Kantelhardt|nombre3=Jan. W.|apellidos4=Havlin|nombre4=Shlomo|apellidos5=Ivanov|nombre5=Plamen Ch.|año=2012}}</ref>
* '''Redes/financieras económicas.''' La disponibilidad de crédito en la red bancaria y la producción económica en la red de firmas comerciales son interdependientes. Un modelo de red [[Grafo bipartito|bipartito]] de bancos y activos bancarios ha sido utilizado para examinar la propagación de fallas en la economía en general.<ref name="HuangVodenska2013">{{Cita publicación|url=http://havlin.biu.ac.il/Publications.php?keyword=Cascading+Failures+in+Bi-partite+Graphs%3A+Model+for+Systemic+Risk+Propagation&year=*&match=all|título=Cascading Failures in Bi-partite Graphs: Model for Systemic Risk Propagation|apellidos=Huang|nombre=Xuqing|apellidos2=Vodenska|nombre2=Irena|publicación=Scientific Reports|volumen=3|páginas=1219|bibcode=2013NatSR...3E1219H|issn=2045-2322|doi=10.1038/srep01219|pmc=3564037|pmid=23386974|apellidos3=Havlin|nombre3=Shlomo|apellidos4=Stanley|nombre4=H. Eugene|año=2013}}</ref>
* '''Redes de proteínas.''' Un proceso biológico regulado por un número de proteínas a menudo es representado [[Interacciones proteína-proteína#Redes de interacción proteína-proteína|como una red]]. Como las mismas proteínas participan en procesos diferentes, las redes son interdependientes.
* '''Redes ecológicas.''' Las [[Red trófica|redes tróficas]], conformadas por especies que dependen la una de la otra, son interdependientes cuando las mismas especies participan de redes diferentes.<ref name="PocockEvans2012">{{Cita publicación|url=http://nora.nerc.ac.uk/id/eprint/17964/1/N017964PP.pdf|título=The Robustness and Restoration of a Network of Ecological Networks|apellidos=Pocock|nombre=M. J. O.|apellidos2=Evans|nombre2=D. M.|publicación=Science|volumen=335|número=6071|páginas=973–977|bibcode=2012Sci...335..973P|issn=0036-8075|doi=10.1126/science.1214915|pmid=22363009|apellidos3=Memmott|nombre3=J.|año=2012}}</ref>
* '''Redes climáticas.''' Las medidas espaciales de distintas variables climatológicas definen una red. Las redes definidas por distintos conjuntos de variables son interdependientes.<ref name="DongesSchultz2011">{{Cita publicación|título=Investigating the topology of interacting networks|apellidos=Donges|nombre=J. F.|apellidos2=Schultz|nombre2=H. C. H.|publicación=The European Physical Journal B|volumen=84|número=4|páginas=635–651|bibcode=2011EPJB...84..635D|issn=1434-6028|doi=10.1140/epjb/e2011-10795-8|apellidos3=Marwan|nombre3=N.|apellidos4=Zou|nombre4=Y.|apellidos5=Kurths|nombre5=J.|año=2011}}</ref>
== Véase también ==
* [[Red compleja|Redes complejas]]
* [[Ciencia de redes|Análisis de redes]]
== Referencias ==
<references />
[[Categoría:Redes]]
[[Categoría:Modelos estocásticos]]
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment