Red de mundo pequeño

Gráfico donde la mayoría de los nodos son alcanzables en una pequeña cantidad de pasos

Ejemplo de red de mundo pequeño
Los concentradores son más grandes que otros nodos

Una red de mundo pequeño es un grafo caracterizado por un coeficiente de agrupamiento alto y distancias bajas . En un ejemplo de red social, un alto agrupamiento implica la alta probabilidad de que dos amigos de una persona sean amigos ellos mismos. Las distancias bajas, por otro lado, significan que hay una cadena corta de conexiones sociales entre dos personas cualesquiera (este efecto se conoce como seis grados de separación ). ^[1] Específicamente, una red de mundo pequeño se define como una red donde la distancia típica L entre dos nodos elegidos aleatoriamente (el número de pasos requeridos) crece proporcionalmente al logaritmo del número de nodos N en la red, es decir: ^[2]

${\displaystyle L\propto \log N}$

Si bien el coeficiente de agrupamiento global no es pequeño.

En el contexto de una red social, esto da como resultado el fenómeno del mundo pequeño en el que desconocidos se vinculan entre sí mediante una cadena corta de conocidos . Muchos gráficos empíricos muestran el efecto del mundo pequeño, incluidas las redes sociales , wikis como Wikipedia, redes genéticas e incluso la arquitectura subyacente de Internet . Es la inspiración para muchas arquitecturas de red en chip en el hardware informático contemporáneo . ^[3]

Una cierta categoría de redes de mundo pequeño fueron identificadas como una clase de grafos aleatorios por Duncan Watts y Steven Strogatz en 1998. ^[4] Observaron que los grafos podían clasificarse según dos características estructurales independientes, a saber, el coeficiente de agrupamiento y la distancia promedio de nodo a nodo (también conocida como longitud promedio de ruta más corta ). Los grafos puramente aleatorios, construidos según el modelo Erdős–Rényi (ER) , exhiben una longitud promedio de ruta más corta pequeña (que varía típicamente como el logaritmo del número de nodos) junto con un coeficiente de agrupamiento pequeño. Watts y Strogatz midieron que, de hecho, muchas redes del mundo real tienen una longitud promedio de ruta más corta pequeña, pero también un coeficiente de agrupamiento significativamente más alto de lo esperado por el azar. Watts y Strogatz luego propusieron un nuevo modelo de grafo, actualmente llamado modelo de Watts y Strogatz , con (i) una longitud promedio de ruta más corta pequeña y (ii) un coeficiente de agrupamiento grande. El cruce en el modelo de Watts-Strogatz entre un "mundo grande" (como una red) y un mundo pequeño fue descrito por primera vez por Barthelemy y Amaral en 1999. ^[5] Este trabajo fue seguido por muchos estudios, incluidos resultados exactos (Barrat y Weigt, 1999; Dorogovtsev y Mendes ; Barmpoutis y Murray, 2010).

Propiedades de las redes de mundo pequeño

Las redes de mundo pequeño tienden a contener camarillas y casi camarillas, es decir, subredes que tienen conexiones entre casi dos nodos cualesquiera dentro de ellas. Esto se desprende de la propiedad definitoria de un coeficiente de agrupamiento alto . En segundo lugar, la mayoría de los pares de nodos estarán conectados por al menos un camino corto. Esto se desprende de la propiedad definitoria de que la longitud de camino más corto promedio sea pequeña. Varias otras propiedades a menudo se asocian con redes de mundo pequeño. Normalmente hay una sobreabundancia de centros : nodos en la red con un alto número de conexiones (conocidos como nodos de alto grado ). Estos centros sirven como conexiones comunes que median las longitudes de camino corto entre otros bordes. Por analogía, la red de mundo pequeño de vuelos de aerolíneas tiene una longitud de camino promedio pequeña (es decir, entre dos ciudades cualesquiera es probable que tenga que tomar tres vuelos o menos) porque muchos vuelos se enrutan a través de ciudades centrales . Esta propiedad a menudo se analiza considerando la fracción de nodos en la red que tienen un número particular de conexiones que los ingresan (la distribución de grados de la red). Las redes con una cantidad de concentradores mayor que la esperada tendrán una mayor fracción de nodos con un grado alto y, en consecuencia, la distribución de grados se enriquecerá con valores de grado altos. Esto se conoce coloquialmente como una distribución de cola gruesa . Los gráficos de topología muy diferente califican como redes de mundo pequeño siempre que cumplan con los dos requisitos de definición anteriores.

La pequeñez de la red se ha cuantificado mediante un coeficiente pequeño, , calculado comparando la agrupación y la longitud de la ruta de una red dada con un modelo de Erdős–Rényi con el mismo grado en promedio. ^{[6] [7]} ${\displaystyle \sigma }$

${\displaystyle \sigma ={\frac {\frac {C}{C_{r}}}{\frac {L}{L_{r}}}}}$

Si ( y ), la red es de tamaño pequeño. Sin embargo, se sabe que esta métrica tiene un rendimiento deficiente porque está muy influenciada por el tamaño de la red. ^{[8] [9]} ${\displaystyle \sigma >1}$ ${\textstyle C\gg C_{r}}$ ${\textstyle L\approx {L_{r}}}$

Otro método para cuantificar el carácter pequeño de una red utiliza la definición original de red de mundo pequeño comparando la agrupación de una red dada con una red reticular equivalente y su longitud de ruta con una red aleatoria equivalente. La medida de mundo pequeño ( ) se define como ^[8] ${\displaystyle \omega }$

${\displaystyle \omega ={\frac {L_{r}}{L}}-{\frac {C}{C_{\ell }}}}$

Donde la longitud de ruta característica L y el coeficiente de agrupamiento C se calculan a partir de la red que está probando, C _ℓ es el coeficiente de agrupamiento para una red reticular equivalente y L _r es la longitud de ruta característica para una red aleatoria equivalente.

Otro método para cuantificar el carácter pequeño del mundo normaliza tanto la agrupación de la red como la longitud de la ruta en relación con estas características en redes reticulares y aleatorias equivalentes. El índice de mundo pequeño (SWI) se define como ^[9]

${\displaystyle {\text{SWI}}={\frac {L-L_{\ell }}{L_{r}-L_{\ell }}}\times {\frac {C-C_{r}}{C_{\ell }-C_{r}}}}$

Tanto ω ′ como SWI varían entre 0 y 1, y se ha demostrado que capturan aspectos de mundo pequeño. Sin embargo, adoptan concepciones ligeramente diferentes de mundo pequeño ideal. Para un conjunto dado de restricciones (por ejemplo, tamaño, densidad, distribución de grados), existe una red para la que ω ′ = 1, y por lo tanto, ω apunta a capturar el grado en que una red con restricciones dadas es lo más pequeña posible. Por el contrario, puede que no exista una red para la que SWI = 1, por lo que SWI apunta a capturar el grado en que una red con restricciones dadas se acerca al ideal teórico de mundo pequeño de una red donde C ≈ C _ℓ y L ≈ L _r . ^[9]

Ejemplos de redes de mundo pequeño

Las propiedades de mundo pequeño se encuentran en muchos fenómenos del mundo real, incluidos sitios web con menús de navegación, redes alimentarias, redes de energía eléctrica, redes de procesamiento de metabolitos, redes de neuronas cerebrales , redes de votantes, gráficos de llamadas telefónicas y redes de aeropuertos. ^[10] También se ha demostrado que las redes culturales ^[11] y las redes de coocurrencia de palabras ^[12] son ​​redes de mundo pequeño.

Las redes de proteínas conectadas tienen propiedades de mundo pequeño, como distribuciones de grados que obedecen a leyes de potencia. ^[13] De manera similar , las redes transcripcionales , en las que los nodos son genes y están vinculados si un gen tiene una influencia genética reguladora positiva o negativa sobre el otro, tienen propiedades de red de mundo pequeño. ^[14]

Ejemplos de redes que no son de mundo pequeño

En otro ejemplo, la famosa teoría de los “ seis grados de separación ” entre las personas presupone tácitamente que el dominio del discurso es el conjunto de personas vivas en un momento dado. El número de grados de separación entre Albert Einstein y Alejandro Magno es casi con toda seguridad mayor que 30 ^[15] y esta red no tiene propiedades de mundo pequeño. Una red con restricciones similares sería la red “fue a la escuela con”: si dos personas fueron a la misma universidad con diez años de diferencia, es poco probable que tengan conocidos en común entre el alumnado.

De manera similar, el número de estaciones de relevo por las que debía pasar un mensaje no siempre era pequeño. En la época en que el correo se transportaba a mano o a caballo, el número de veces que una carta cambiaba de manos entre su origen y su destino habría sido mucho mayor que en la actualidad. El número de veces que un mensaje cambiaba de manos en la época del telégrafo visual (circa 1800-1850) estaba determinado por el requisito de que dos estaciones estuvieran conectadas por una línea de visión.

Las suposiciones tácitas, si no se examinan, pueden causar un sesgo en la literatura sobre gráficos a favor de encontrar redes de mundo pequeño (un ejemplo del efecto del cajón de archivos que resulta del sesgo de publicación ).

Robustez de la red

Algunos investigadores, como Albert-László Barabási , han planteado la hipótesis de que la prevalencia de redes de mundo pequeño en sistemas biológicos puede reflejar una ventaja evolutiva de dicha arquitectura. Una posibilidad es que las redes de mundo pequeño sean más resistentes a las perturbaciones que otras arquitecturas de red. Si este fuera el caso, proporcionaría una ventaja a los sistemas biológicos que están sujetos a daños por mutación o infección viral .

En una red de mundo pequeño con una distribución de grados que sigue una ley de potencia , la eliminación de un nodo aleatorio rara vez causa un aumento dramático en la longitud de la ruta más corta media (o una disminución dramática en el coeficiente de agrupamiento ). Esto se desprende del hecho de que la mayoría de las rutas más cortas entre nodos fluyen a través de centros , y si se elimina un nodo periférico, es poco probable que interfiera con el paso entre otros nodos periféricos. Como la fracción de nodos periféricos en una red de mundo pequeño es mucho mayor que la fracción de centros , la probabilidad de eliminar un nodo importante es muy baja. Por ejemplo, si se cerrara el pequeño aeropuerto de Sun Valley, Idaho , no aumentaría el número promedio de vuelos que otros pasajeros que viajan en los Estados Unidos tendrían que tomar para llegar a sus respectivos destinos. Sin embargo, si la eliminación aleatoria de un nodo afecta a un centro por casualidad, la longitud de la ruta promedio puede aumentar drásticamente. Esto se puede observar anualmente cuando los aeropuertos centrales del norte, como el aeropuerto O'Hare de Chicago , se cierran debido a la nieve; muchas personas tienen que tomar vuelos adicionales.

En cambio, en una red aleatoria, en la que todos los nodos tienen aproximadamente la misma cantidad de conexiones, es probable que la eliminación de un nodo aleatorio aumente la longitud de la ruta más corta media de manera leve, pero significativa, para casi todos los nodos eliminados. En este sentido, las redes aleatorias son vulnerables a perturbaciones aleatorias, mientras que las redes de mundo pequeño son robustas. Sin embargo, las redes de mundo pequeño son vulnerables a ataques dirigidos a los nodos, mientras que las redes aleatorias no pueden ser el objetivo de un fallo catastrófico.

Construcción de redes de mundo pequeño

El mecanismo principal para construir redes de mundo pequeño es el mecanismo de Watts-Strogatz .

Las redes de mundo pequeño también pueden introducirse con retardo temporal, ^[16] lo que no solo producirá fractales sino también caos ^[17] en las condiciones adecuadas, o transición al caos en redes dinámicas. ^[18]

Poco después de la publicación del mecanismo de Watts-Strogatz , Mashaghi y sus colaboradores desarrollaron métodos para generar modelos de redes que exhiben correlaciones de alto grado, al tiempo que preservan la distribución de grados deseada y las propiedades de mundo pequeño. Estos métodos se basan en la transformación dual de aristas y se pueden utilizar para generar modelos de redes de mundo pequeño que se puedan resolver analíticamente para la investigación de estos sistemas. ^[19]

Los grafos de grado-diámetro se construyen de modo que el número de vecinos que tiene cada vértice de la red esté limitado, mientras que la distancia desde cualquier vértice dado en la red a cualquier otro vértice (el diámetro de la red) se minimiza. La construcción de estas redes de mundo pequeño se realiza como parte del esfuerzo por encontrar grafos de orden cercano al límite de Moore .

En Barmpoutis et al. [ ^20] se ofrece otra forma de construir una red de mundo pequeño desde cero, donde se construye una red con una distancia media muy pequeña y una agrupación media muy grande. Se ofrece un algoritmo rápido de complejidad constante, junto con mediciones de la robustez de los grafos resultantes. Según la aplicación de cada red, se puede empezar con una de esas redes de "mundo ultra pequeño" y luego volver a conectar algunos bordes, o utilizar varias redes pequeñas de ese tipo como subgrafos de un grafo más grande.

Las propiedades de mundo pequeño pueden surgir de manera natural en redes sociales y otros sistemas del mundo real a través del proceso de evolución de doble fase . Esto es particularmente común donde las restricciones temporales o espaciales limitan la adición de conexiones entre vértices. El mecanismo generalmente implica cambios periódicos entre fases, en las que se agregan conexiones durante una fase "global" y se refuerzan o eliminan durante una fase "local".

Las redes de mundo pequeño pueden cambiar de una clase sin escala a una clase de escala amplia cuya distribución de conectividad tiene un corte abrupto siguiendo un régimen de ley de potencia debido a restricciones que limitan la adición de nuevos enlaces. ^[21] Para restricciones suficientemente fuertes, las redes sin escala pueden incluso convertirse en redes de escala única cuya distribución de conectividad se caracteriza por decaer rápidamente. ^[21] También se demostró analíticamente que las redes sin escala son ultrapequeñas, lo que significa que la distancia escala de acuerdo con . ^[22] ${\displaystyle L\propto \log \log N}$

Aplicaciones

Aplicaciones a la sociología

Las ventajas de las redes de mundo pequeño para los grupos de movimientos sociales son su resistencia al cambio debido al aparato de filtrado que consiste en utilizar nodos altamente conectados y su mayor eficacia en la transmisión de información manteniendo al mínimo el número de enlaces necesarios para conectar una red. ^[23]

El modelo de red de mundo pequeño es directamente aplicable a la teoría de los grupos de afinidad representada en argumentos sociológicos por William Finnegan . Los grupos de afinidad son grupos de movimientos sociales que son pequeños y semi-independientes comprometidos con un objetivo o función más grande. Aunque en gran medida no están afiliados a nivel de nodo, unos pocos miembros de alta conectividad funcionan como nodos de conectividad, vinculando a los diferentes grupos a través de la creación de redes. Este modelo de mundo pequeño ha demostrado ser una táctica de organización de protesta extremadamente eficaz contra la acción policial. ^[24] Clay Shirky sostiene que cuanto mayor sea la red social creada a través de la creación de redes de mundo pequeño, más valiosos serán los nodos de alta conectividad dentro de la red. ^[23] Lo mismo puede decirse del modelo de grupo de afinidad, donde las pocas personas dentro de cada grupo conectadas a grupos externos permitieron una gran cantidad de movilización y adaptación. Un ejemplo práctico de esto es la creación de redes de mundo pequeño a través de grupos de afinidad que William Finnegan describe en referencia a las protestas de la OMC de Seattle de 1999 .

Aplicaciones a las ciencias de la tierra

Se ha demostrado que muchas redes estudiadas en geología y geofísica tienen características de redes de mundo pequeño. Las redes definidas en sistemas de fracturas y sustancias porosas han demostrado estas características. ^[25] La red sísmica en la región del sur de California puede ser una red de mundo pequeño. ^[26] Los ejemplos anteriores ocurren en escalas espaciales muy diferentes, lo que demuestra la invariancia de escala del fenómeno en las ciencias de la tierra.

Aplicaciones a la informática

Las redes de mundo pequeño se han utilizado para estimar la usabilidad de la información almacenada en grandes bases de datos. La medida se denomina Medida de Transformación de Datos de Mundo Pequeño. ^{[27] [28]} Cuanto más se alineen los vínculos de la base de datos con una red de mundo pequeño, más probabilidades hay de que un usuario pueda extraer información en el futuro. Esta usabilidad suele darse a costa de la cantidad de información que se puede almacenar en el mismo repositorio.

Se ha demostrado que la red peer to peer Freenet forma una red de mundo pequeño en la simulación ^[29] , lo que permite almacenar y recuperar información de una manera que aumenta la eficiencia a medida que la red crece.

Las soluciones de búsqueda de vecinos más cercanos como HNSW utilizan redes de mundo pequeño para encontrar de manera eficiente la información en grandes corpus de elementos. ^{[30] [31]}

Redes neuronales de mundo pequeño en el cerebro

Tanto las conexiones anatómicas en el cerebro ^[32] como las redes de sincronización de las neuronas corticales ^[33] exhiben una topología de mundo pequeño.

También se ha descubierto que la conectividad estructural y funcional en el cerebro refleja la topología de mundo pequeño de longitud de ruta corta y alta agrupación. ^[34] La estructura de red se ha encontrado en la corteza de mamíferos en todas las especies, así como en estudios de imágenes a gran escala en humanos. ^[35] Los avances en conectómica y neurociencia de redes han encontrado que el mundo pequeño de las redes neuronales está asociado con una comunicación eficiente. ^[36]

En las redes neuronales, la corta longitud de camino entre nodos y la alta agrupación en los centros de la red respaldan una comunicación eficiente entre las regiones cerebrales con el menor costo energético. ^[36] El cerebro está constantemente procesando y adaptándose a nueva información y el modelo de red de mundo pequeño respalda las intensas demandas de comunicación de las redes neuronales. ^[37] La ​​alta agrupación de nodos forma redes locales que a menudo están relacionadas funcionalmente. La corta longitud de camino entre estos centros respalda una comunicación global eficiente. ^[38] Este equilibrio permite la eficiencia de la red global al mismo tiempo que equipa al cerebro para manejar interrupciones y mantener la homeostasis, debido a que los subsistemas locales están aislados de la red global. ^[39] Se ha descubierto que la pérdida de la estructura de la red de mundo pequeño indica cambios en la cognición y un mayor riesgo de trastornos psicológicos. ^[9]

Además de caracterizar la conectividad funcional y estructural de todo el cerebro, sistemas neuronales específicos, como el sistema visual, exhiben propiedades de red de mundo pequeño. ^[6]

Una red neuronal de mundo pequeño puede exhibir memoria de corto plazo . Un modelo informático desarrollado por Sara Solla ^{[40] [41]} tenía dos estados estables, una propiedad (llamada biestabilidad ) que se cree que es importante en el almacenamiento de la memoria . Un pulso activador generaba bucles autosostenidos de actividad de comunicación entre las neuronas. Un segundo pulso terminaba esta actividad. Los pulsos cambiaban el sistema entre estados estables: flujo (registro de un "recuerdo") y estasis (retención del mismo). Las redes neuronales de mundo pequeño también se han utilizado como modelos para comprender las convulsiones . ^[42]

Véase también

• Modelo Barabási-Albert  : algoritmo de generación de redes sin escala
• El clima como redes complejas  : un modelo conceptual para generar conocimiento sobre la ciencia del clima
• Evolución en dos fases  : proceso que impulsa la autoorganización dentro de sistemas adaptativos complejos
• Número de Dunbar  : límite cognitivo sugerido, importante en sociología y antropología
• Número de Erdős  – Proximidad de la relación de alguien con el matemático Paul Erdős
• Modelo Erdős-Rényi (ER)  : dos modelos estrechamente relacionados para generar gráficos aleatorios
• Modelos de redes evolutivas del mundo local
• Teoría de la percolación  : teoría matemática sobre el comportamiento de grupos conectados en un gráfico aleatorio
• Ciencia de redes  – Campo académico – teoría matemática de redes
• Red libre de escala  : red cuya distribución de grados sigue una ley de potencia
• Seis grados de Kevin Bacon  – Juego de salón sobre los grados de separación
• Experimento de mundo pequeño  : experimentos que examinan la longitud de ruta promedio para redes sociales
• Red social  – Estructura social formada por un conjunto de actores sociales.
• Modelo de Watts-Strogatz  : método para generar gráficos aleatorios de mundo pequeño
• Red en un chip  – Subsistema de comunicación electrónica en un circuito integrado – sistemas en chip modelados en redes de mundo pequeño
• Club de karate de Zachary

Referencias

1. Downey, Allen B. (2016). "3". Think Complexity (PDF) . Needham, Massachusetts: Green Tea Press. pág. 27.
2. Watts DJ, Strogatz SH (junio de 1998). "Dinámica colectiva de redes de 'mundo pequeño'". Nature . 393 (6684): 440–2. Bibcode :1998Natur.393..440W. doi :10.1038/30918. PMID  9623998. S2CID  4429113.
3. Kundu S, Chattopadhyay S (2014). Red en chip: la próxima generación de integración de sistemas en chip (1.ª ed.). Boca Raton, FL: CRC Press. ISBN 9781466565272.OCLC 895661009  .
4. Watts DJ, Strogatz SH (junio de 1998). "Dinámica colectiva de redes de 'mundo pequeño'". Nature . 393 (6684): 440–2. Bibcode :1998Natur.393..440W. doi :10.1038/30918. PMID  9623998. S2CID  4429113.
5. Barthelemy M, Amaral LA (1999). "Redes de mundo pequeño: evidencia de una imagen cruzada". Physical Review Letters . 82 (15): 3180–3183. arXiv : cond-mat/9903108 . Código Bibliográfico :1999PhRvL..82.3180B. doi :10.1103/PhysRevLett.82.3180. S2CID  119398712.
6. Humphries MD (2006). "La formación reticular del tronco encefálico es una red de mundo pequeño, no libre de escala". Actas de la Royal Society B: Biological Sciences . 273 (1585): 503–511. doi :10.1098/rspb.2005.3354. PMC 1560205 . PMID  16615219. 
7. Humphries MD, Gurney K (abril de 2008). "Red 'pequeña-mundialidad': un método cuantitativo para determinar la equivalencia de red canónica". PLOS ONE . ​​3 (4): e0002051. Bibcode :2008PLoSO...3.2051H. doi : 10.1371/journal.pone.0002051 . PMC 2323569 . PMID  18446219. 
8. Telesford QK, Joyce KE, Hayasaka S, Burdette JH, Laurienti PJ (2011). "La ubicuidad de las redes de mundo pequeño". Brain Connectivity . 1 (5): 367–75. arXiv : 1109.5454 . Bibcode :2011arXiv1109.5454T. doi :10.1089/brain.2011.0038. PMC 3604768 . PMID  22432451. 
9. Neal ZP (2017). "¿Qué tan pequeño es? Comparación de índices de pequeñez". Network Science . 5 (1): 30–44. doi :10.1017/nws.2017.5. ISSN  2050-1242. S2CID  3844585.
10. Yang YC (1972). "Puentes de carreteras terminales para el Aeropuerto Internacional de San Francisco". Actas de la revista ACI . 69 (10). doi :10.14359/7189.
11. Senekal BA (diciembre de 2015). "'n Kwantifisering van kleinwêreldsheid in Afrikaanse kultuurnetwerke in vergelyking met ander komplekse netwerke: natuurwetenskappe" [Una cuantificación de los mundos pequeños en las redes culturales africanas en comparación con otras redes complejas: las ciencias naturales.].'n Joernaal vir die Geesteswetenskappe, Natuurwetenskappe, Regte en Godsdienswetenskappe (en afrikáans). 12 (3). Academias Litnet: 665–88.
12. Senekal B, Kotzé E (2017). "Die statistiese eienskappe van geskrewe Afrikaans as'n komplekse netwerk" [Las propiedades estadísticas del afrikaans escrito como una red compleja].'n Joernaal vir die Geesteswetenskappe, Natuurwetenskappe, Regte en Godsdienswetenskappe (en afrikáans). 14 (1). Academias Litnet: 27–59.
13. Bork P, Jensen LJ, von Mering C, Ramani AK, Lee I, Marcotte EM (junio de 2004). "Redes de interacción de proteínas desde la levadura hasta los seres humanos" (PDF) . Current Opinion in Structural Biology . 14 (3): 292–9. doi :10.1016/j.sbi.2004.05.003. PMID  15193308.
14. van Noort V, Snel B, Huynen MA (marzo de 2004). "La red de coexpresión de levadura tiene una arquitectura de mundo pequeño y libre de escala y puede explicarse mediante un modelo simple". EMBO Reports . 5 (3): 280–4. doi :10.1038/sj.embor.7400090. PMC 1299002 . PMID  14968131. 
15. Einstein y Alejandro Magno vivieron con 2202 años de diferencia. Suponiendo una diferencia de edad de 70 años entre dos personas conectadas en la cadena que los conecta, esto requeriría al menos 32 conexiones entre Einstein y Alejandro Magno.
16. Yang XS (2002). "Fractales en redes de mundos pequeños con retardo temporal". Caos, solitones y fractales . 13 (2): 215–219. arXiv : 1003.4949 . Código Bibliográfico :2002CSF....13..215Y. doi :10.1016/S0960-0779(00)00265-4. S2CID  119109068.
17. Yang XS (marzo de 2001). "Caos en redes de mundos pequeños". Physical Review E . 63 (4): 046206. arXiv : 1003.4940 . Código Bibliográfico :2001PhRvE..63d6206Y. doi :10.1103/PhysRevE.63.046206. PMID  11308929. S2CID  38158445.
18. Yuan WJ, Luo XS, Jiang PQ, Wang BH, Fang JQ (agosto de 2008). "Transición al caos en una red dinámica de mundo pequeño". Caos, solitones y fractales . 37 (3): 799–806. Código Bibliográfico :2008CSF....37..799Y. doi :10.1016/j.chaos.2006.09.077.
19. A Ramezanpour, V Karimipour, A Mashaghi, Generación de redes correlacionadas a partir de redes no correlacionadas. Physical Review E 67(4 Pt 2):046107 (2003) doi: 10.1103/PhysRevE.67.046107
20. Barmpoutis D, Murray RM (2010). "Redes con la distancia promedio más pequeña y el agrupamiento promedio más grande". arXiv : 1007.4031 [q-bio.MN].
21. Amaral LA, Scala A, Barthelemy M, Stanley HE (octubre de 2000). "Clases de redes de mundo pequeño". Actas de la Academia Nacional de Ciencias de los Estados Unidos de América . 97 (21): 11149–52. arXiv : cond-mat/0001458 . Bibcode :2000PNAS...9711149A. doi : 10.1073/pnas.200327197 . PMC 17168 . PMID  11005838. 
22. Cohen R, Havlin S (2003). "Las redes sin escala son ultrapequeñas". Physical Review Letters . 90 (5): 058701. arXiv : cond-mat/0205476 . Código Bibliográfico :2003PhRvL..90e8701C. doi :10.1103/PhysRevLett.90.058701. PMID  12633404. S2CID  10508339.
23. Shirky C (2008). Aquí viene todo el mundo: el poder de organizarse sin organizaciones . Penguin Press. ISBN 978-1-59420-153-0.OCLC 168716646  .
24. Finnegan, William "Los grupos de afinidad y el movimiento contra la globalización corporativa"
25. Yang XS (julio de 2001). "Redes de mundo pequeño en geofísica". Geophysical Research Letters . 28 (13): 2549–52. arXiv : 1003.4886 . Código Bibliográfico :2001GeoRL..28.2549Y. doi :10.1029/2000GL011898. S2CID  118655139.(2001)
26. Jiménez A, Tiampo KF, Posadas AM (mayo de 2008). "Un mundo pequeño en una red sísmica: el caso de California" (PDF) . Procesos no lineales en geofísica . 15 (3): 389–95. Bibcode :2008NPGeo..15..389J. doi : 10.5194/npg-15-389-2008 .
27. Hillard R, McClowry S, Somich B. "Small Worlds Data Transformation Measure". MIKE2.0, la metodología de código abierto para el desarrollo de la información . Archivado desde el original el 2015-09-12 . Consultado el 2012-01-05 .
28. Hillard R (2010). Negocios basados ​​en la información . Wiley. ISBN 978-0-470-62577-4.
29. Sandberg O (2005). Searching in a Small World (PDF) (tesis doctoral). Gotemburgo, Suecia: Chalmers University of Technology y Göteborg University. Archivado (PDF) desde el original el 2012-03-16 . Consultado el 2013-12-12 .
30. "Pequeños mundos navegables jerárquicos (HNSW) | Pinecone". www.pinecone.io . Consultado el 5 de marzo de 2024 .
31. "Comprensión de los mundos pequeños navegables jerárquicos (HNSW)". DataStax . Consultado el 5 de marzo de 2024 .
32. Sporns O, Chialvo DR, Kaiser M, Hilgetag CC (septiembre de 2004). "Organización, desarrollo y función de redes cerebrales complejas". Tendencias en ciencias cognitivas . 8 (9): 418–25. doi :10.1016/j.tics.2004.07.008. PMID  15350243. S2CID  2855338.
33. Yu S, Huang D, Singer W, Nikolic D (diciembre de 2008). "Un pequeño mundo de sincronía neuronal". Corteza cerebral . 18 (12): 2891–901. doi :10.1093/cercor/bhn047. PMC 2583154 . PMID  18400792. 
34. Bassett, Danielle S.; Bullmore, Edward T. (23 de octubre de 2017). "Redes cerebrales de mundo pequeño revisitadas". The Neuroscientist . 23 (5): 499–516. doi :10.1177/1073858416667720. ISSN  1073-8584. PMC 5603984 . PMID  27655008. 
35. Bettencourt, Luís MA; Stephens, Greg J.; Ham, Michael I.; Gross, Guenter W. (23 de febrero de 2007). "Estructura funcional de redes neuronales corticales cultivadas in vitro". Physical Review E . 75 (2): 021915. arXiv : q-bio/0703018 . Bibcode :2007PhRvE..75b1915B. doi :10.1103/PhysRevE.75.021915. ISSN  1539-3755. PMID  17358375. S2CID  14757568.
36. Bullmore, Ed; Sporns, Olaf (13 de abril de 2012). "La economía de la organización de la red cerebral". Nature Reviews. Neurociencia . 13 (5): 336–349. doi :10.1038/nrn3214. ISSN  1471-0048. PMID  22498897. S2CID  16174225.
37. Bassett, DS; Bullmore, E.; Verchinski, BA; Mattay, VS; Weinberger, DR; Meyer-Lindenberg, A. (10 de septiembre de 2008). "Organización jerárquica de las redes corticales humanas en la salud y la esquizofrenia". Revista de neurociencia . 28 (37): 9239–9248. doi :10.1523/JNEUROSCI.1929-08.2008. ISSN  0270-6474. PMC 2878961 . PMID  18784304. 
38. Voss, Michelle W.; Wong, Chelsea N.; Baniqued, Pauline L.; Burdette, Jonathan H.; Erickson, Kirk I.; Prakash, Ruchika Shaurya; McAuley, Edward; Laurienti, Paul J.; Kramer, Arthur F. (6 de noviembre de 2013). Sathian, Krish (ed.). "El envejecimiento del cerebro desde una perspectiva de la ciencia de redes: ¿algo positivo?". PLOS ONE . ​​8 (11): e78345. Bibcode :2013PLoSO...878345V. doi : 10.1371/journal.pone.0078345 . ISSN  1932-6203. PMC 3819386 . PMID  24223147. 
39. Levit-Binnun, Nava; Davidovitch, Michael; Golland, Yulia (24 de septiembre de 2013). "Síntomas secundarios sensoriales y motores como indicadores de vulnerabilidad cerebral". Journal of Neurodevelopmental Disorders . 5 (1): 26. doi : 10.1186/1866-1955-5-26 . ISSN  1866-1947. PMC 3849186 . PMID  24063566. 
40. Cohen P (26 de mayo de 2004). "Las redes de mundos pequeños son clave para la memoria". New Scientist .
41. Solla S (2004). "Actividad autosostenida en una red de neuronas excitables de mundo pequeño". Physical Review Letters . 92 (19). UC Santa Barbara, Kavli Institute for Theoretical Physics: 198101. arXiv : nlin/0309067 . Bibcode :2004PhRvL..92s8101R. doi :10.1103/PhysRevLett.92.198101. PMID  15169447. S2CID  14272272. Archivado desde el original el 2016-09-14 . Consultado el 2006-03-06 .
42. Ponten SC, Bartolomei F, Stam CJ (abril de 2007). "Redes de mundo pequeño y epilepsia: análisis teórico de grafos de convulsiones del lóbulo temporal mesial registradas intracerebralmente". Neurofisiología clínica . 118 (4): 918–27. doi :10.1016/j.clinph.2006.12.002. PMID  17314065. S2CID  35927833.

Lectura adicional

Libros

• Buchanan M (2003). Nexus: mundos pequeños y la innovadora teoría de redes . Norton, WW & Company, Inc. ISBN 978-0-393-32442-6.
• Dorogovtsev SN, Mendes JF (2003). Evolución de las redes: desde las redes biológicas hasta Internet y la WWW . Oxford University Press. ISBN 978-0-19-851590-6.
• Watts DJ (1999). Mundos pequeños: la dinámica de las redes entre el orden y la aleatoriedad . Princeton University Press. ISBN 978-0-691-00541-6.
• Fowler JH (2005). "Participación en un mundo pequeño". En Zuckerman A (ed.). Lógica social de la política . Temple University Press. págs. 269–287.

Artículos de revistas

• Albert R, Barabási AL (2002). "Mecánica estadística de redes complejas". Rev. Mod. Phys . 74 (1): 47–97. arXiv : cond-mat/0106096 . Código Bibliográfico :2002RvMP...74...47A. doi :10.1103/RevModPhys.74.47. S2CID  60545.
• Barabasi AL, Albert R (octubre de 1999). "Aparición del escalamiento en redes aleatorias". Science . 286 (5439): 509–12. arXiv : cond-mat/9910332 . Bibcode :1999Sci...286..509B. doi :10.1126/science.286.5439.509. PMID  10521342. S2CID  524106.
• Barthelemy M, Amaral LA (1999). "Redes de mundo pequeño: evidencia de una imagen cruzada". Phys. Rev. Lett . 82 (15): 3180–3183. arXiv : cond-mat/9903108 . Código Bibliográfico :1999PhRvL..82.3180B. doi :10.1103/PhysRevLett.82.3180. S2CID  119398712.
• Dorogovtsev SN, Mendes JF (2000). "Analogía de redes de mundos pequeños que se puede resolver con exactitud". Europhys. Lett . 50 (1): 1–7. arXiv : cond-mat/9907445 . Bibcode :2000EL.....50....1D. doi :10.1209/epl/i2000-00227-1. S2CID  11334862.
• Milgram S (1967). "El problema del mundo pequeño". Psychology Today . 1 (1): 60–67.
• Newman M (2003). "La estructura y función de redes complejas". SIAM Review . 45 (2): 167–256. arXiv : cond-mat/0303516 . Código Bibliográfico :2003SIAMR..45..167N. doi :10.1137/S003614450342480. S2CID  65837.pdf Archivado el 14 de marzo de 2021 en Wayback Machine.
• Ravid D, Rafaeli S (2004). "Grupos de discusión asincrónicos como redes de mundo pequeño y de escala libre". Primer lunes . 9 (9). doi : 10.5210/fm.v9i9.1170 . S2CID  6388295.[1]

Enlaces externos

• Redes de proximidad dinámicas por Seth J. Chandler, The Wolfram Demonstrations Project .
• Entrada sobre redes de mundos pequeños en Scholarpedia (por Mason A. Porter)