domingo, 3 de abril de 2016

Epidemia: Contagio explosivo en redes


Contagio explosivo en redes
J. Gómez-Gardenes, L. Lotero, S. N. Taraskin y F. J. Pérez-Reche
Scientific Report  6, Número del artículo: 19767 (2016)
doi: 10.1038 / srep19767
Nature


Resumen

La difusión de los fenómenos sociales tales como comportamientos, ideas o productos es un fenómeno omnipresente pero extraordinariamente compleja. Una avenida con éxito para estudiar la propagación de los fenómenos sociales se basa en modelos epidémicos estableciendo analogías entre la transmisión de los fenómenos sociales y las enfermedades infecciosas. Estos modelos suelen asumir las interacciones sociales simples restringido a los pares de individuos; efectos del contexto a menudo se descuidan. Aquí nos muestran que los efectos sinérgicos locales asociados con los conocidos de pares de individuos pueden tener notables consecuencias en la propagación de los fenómenos sociales a grandes escalas. Las predicciones más interesantes se encuentran para un escenario en el que la capacidad de contagio de una barra de separación disminuye con el número de individuos ignorantes que rodean el objetivo ignorante. Este mecanismo imita situaciones ubicuos en el que la disposición de los individuos a adoptar un nuevo producto depende no sólo del valor intrínseco del producto, sino también de si sus conocidos adopten este producto o no. En estas situaciones, se muestra que la normalmente suave (de segundo orden) las transiciones hacia la gran contagio social volverse explosivo (primer orden). Por lo tanto, los mecanismos sinérgicos propuestos explican por qué las ideas, los rumores o productos pueden de repente y de forma inesperada a veces pongan al día.

Introducción

La comunicación entre pares de individuos constituye el componente básico de contagio y difusión de los fenómenos sociales tales como comportamientos, ideas o productos macroscópica. La formulación matemática para la difusión social es una reminiscencia de la propagación de enfermedades infecciosas y de hecho es común utilizar el término viral para referirse a la rápida aparición de un producto o una idea. Siguiendo esta analogía, los modelos compartimentales epidémicas como el Suceptible-Infected-Susceptible (SIS) o el Susceptible-Infectados-Recovered (SIR) a menudo se utilizan para describir la dinámica de la transmisión de fenómenos sociales [1,2,3].

modelos epidémicos asumen que la transición a las invasiones epidémicas macroscópicas en una población puede explicarse totalmente en términos de contagios microscópicas entre pares de individuos. Sin embargo, la dinámica de la transmisión social no sólo dependen de las características de la transmisión y recepción de los individuos (por ejemplo, en la actitud o capacidad de persuasión), pero también dependen del contexto del evento de transmisión. En particular, los individuos conectados de alguna manera al transmisor-receptor pares de individuos podrían tener efectos importantes e inesperados sobre la propagación de los fenómenos sociales en el nivel [4,5] de la población mundial.

El primer intento de incluir la influencia del contexto dentro de un marco de modelización epidemiológica fue hecha por Daley y Kendal (DK) [6]. En el modelo DK, un individuo difusión de un rumor o idea puede dejar de difundir y convertirse en un Stifler después de darse cuenta de que el rumor ya es conocido por algunos de sus contactos. La importancia de la contabilidad de este efecto se puso de relieve en su trabajo al mostrar que un rumor puede llegar a una gran fracción de la población, incluso si se transmite a una velocidad infinitamente pequeño α. Este hallazgo estaba en marcado contraste con las epidemias prototipo SIR que ignoran los efectos de las personas que rodean pares infectados susceptibles y sólo predicen grandes invasiones si la tasa de transmisión de la infección es mayor que un cierto valor crítico, es decir, si  [7]. A pesar de la diferente ubicación de el umbral de la invasión dado por los modelos DK y SIR, ambos modelos y sus variantes [8] predicen que el número de personas afectadas por el fenómeno de propagación aumenta sin problemas con el aumento de la velocidad de transmisión de par, α. Esto corresponde a una transición de fase de segundo orden de no invasivo para régimen invasivo en el valor crítico,. transiciones continuas también se obtuvieron con un modelo SIR prolongado que implica mecanismos de transmisión dependientes del contexto, suponiendo que cada contagio entre pares puede ser mejorada o disminuida en función del número de individuos infectados / esparcidor que rodean al par [9,10] transmisor-receptor.

Una transición continua entre los regímenes no invasivas e invasivas no es capaz de explicar el hecho de que los fenómenos sociales a menudo se convierten aceptada por muchas personas durante la noche. Los ejemplos incluyen el desarrollo repentino de los movimientos sociales o el rápido aumento de la popularidad de la nueva herramientas [11] de comunicación. Tales contagios explosivos corresponderían a una transición de fase de primer orden de no invasiva a los regímenes invasivos en los que el número de personas afectadas por el fenómeno de difusión presenta un aumento discontinuo. transiciones explosivos a gran contagio han sido predicho por algunos modelos que incorporan mecanismos sinérgicos complejas. Estos incluyen la dinámica de transmisión en el que ignorantes sólo puede convertirse en esparcidores de si están rodeados por un número de esparcidores de más de un cierto umbral [12,13,14] y modelos en los que la transmisión se ve reforzada por la memoria constructiva de ignorantes a exposiciones previas a la difusión del fenómeno [15,16 , 17,18,19] o por una cooperación no lineal de los difusores [20,21] de transmisión. Tenga en cuenta que los mecanismos de transmisión débilmente no lineal y sin memoria sinérgicos estudiados en las referencias 9,10 no dan lugar a transiciones explosivos. Esto sugiere que una fuerte no linealidad y la memoria a intentos de transmisión anteriores son factores importantes que conducen a las transiciones de explosivos. transiciones explosivas también se han observado en los modelos que asumen configuración adaptable de contactos de huéspedes susceptibles para evitar la infección de individuos [22] infectados. En este caso, el recableado juega un papel crucial para la transición desde la eliminación de explosivos contactos sin volver a cablear además conduce a transiciones [23] continuas.

Modelos que predicen el contagio explosiva suelen asumir fuertes efectos sinérgicos que implican receptores (individuos ignorantes) y transmisores (de esparcidora); los efectos de los conocidos ignorantes de receptores normalmente se descuidan. En este artículo, se muestra que las transiciones de explosivos también puede ocurrir cuando los individuos conocidos de receptores ignorantes son muy reacios a aceptar nuevos fenómenos sociales. Este resultado aparentemente paradójico es especialmente relevante para los contextos sociales en los que los individuos dude unirse a un movimiento colectivo, por ejemplo, una huelga, temiendo el riesgo de convertirse en parte de una minoría que con el tiempo puede ser castigado. Este escenario también corresponde a los ajustes sociales típicos. Por ejemplo, los medios sociales como YouTube, Facebook o Whatsapp tienen típicamente una aceptación [11] muy rápida, que depende tanto de su valor intrínseco y el valor percibido dada por nuestros conocidos.

Velocidad de transmisión sinérgica

El modelo presentado aquí se extiende los propuestos en las referencias 9,10 para incorporar los efectos de los individuos ignorantes conectados a receptores (ver Fig. 1). Tenga en cuenta que esto contrasta con los mecanismos utilizados en las referencias 9,10 que se centraron en los efectos sinérgicos de los esparcidores unidos a los receptores. En particular, se modela la velocidad de transmisión, desde un transmisor a un receptor j ignorante / i saludable como:

Figura 1: Diagrama esquemático de la transmisión desde un transmisor j a un receptor i con tasa sinérgica dada por la ecuación. (1) cuando hay 2 individuos ignorantes / sanos (círculos verdes) que rodean i.




donde α aporte el valor intrínseco del fenómeno en expansión en ausencia del contexto. El número, , de ignorantes de los individuos sanos / conectados con el receptor, i, puede afectar a la transmisión desde j a i y esto se explica por la función . Los modelos no sinérgicos con velocidad de transmisión constante,  se recuperan por . Se analizan los efectos de la transmisión sinérgico utilizando dos casos representativos para la función : (i) exponencial,



y (ii) en dependencia lineal ,



dónde  está la teta-función de Heaviside, que toma los valores de  y  para  . El parámetro β cuantifica el efecto de sinergia constructiva  o interfiriendo  de la transmisión . La dependencia exponencial asumida en la ecuación. (2) ofrece una manera conveniente de asegurar que  para cualquier valor de β. Por lo tanto, utilizamos esta forma para ilustrar la mayoría de nuestros resultados. Sin embargo, el uso de las tasas sinérgicos lineales conduce a resultados y conclusiones similares cualitativamente (ver información complementaria).

Contagio explosivo en epidemias SIS

La evolución del proceso de difusión depende tanto de las tasas de transmisión y reglas dinámicas impuestas. Para ser concretos, comenzamos el análisis mediante el empleo de las tasas de transmisión sinérgicos exponenciales (2) para la dinámica de contagio dadas por las reglas del modelo epidemia SIS aplicado a una población de N individuos. Los individuos forman una red de contactos a través del cual se propaga la información. Para empezar, ilustramos nuestros resultados mediante el uso de un Erdös-Rényi (ER) grafo de tamaño , con un grado de distribución Poisson , caracterizado por nodo de grado medio . A continuación mostramos la fenomenología similar para grafos k-regulares.

En la dinámica del SIS, cada individuo puede ser susceptible (ignorantes) o infectados (spreader). Dentro de tiempo discreto dinámica de transmisión emplean en la mayoría de nuestras simulaciones, un esparcidor, j, en un intervalo de tiempo  , o bien puede transmitir el fenómeno social de un ignorante, i, o con probabilidad  puede llegar a ser ignorantes con probabilidad . A partir de una población compuesta de ignorantes  y un pequeño número de difusores, Y, el número de esparcidores, Y, evoluciona en el tiempo y el sistema alcanza un estado casi constante, que puede o bien estar libre de esparcidores (estado libre de esparcidor caracterizados por Y = 0) o corresponder a un estado endémico con un número positivo de esparcidores, , coexistiendo con los  ignorantes. La coexistencia de Y y X en el estado estacionario endémica es una consecuencia de un equilibrio entre las nuevas infecciones que se producen en cada paso de tiempo y el número de individuos convertirse ignorante. El régimen invasiva endémica aparece cuando toma valores suficientemente grandes.

La Figura 2 muestra la concentración de los esparcidores en el estado estacionario,  como una función de α para varios valores del parámetro β sinérgico. Las curvas mostradas se calculan como sigue. Para cada valor de β, la simulación se inicia con  de una configuración en la que una pequeña fracción (alrededor de 5%) de los nodos se establece inicialmente al azar como esparcidores y el resto son ignorantes. Para cada valor de α, iteramos la dinámica para un gran número de pasos de tiempo de modo que se puede medir con precisión. Posteriormente, α disminuye en y la (MC) de simulación de Monte Carlo se inicia de nuevo, tomando como condiciones iniciales la última configuración obtenida para el valor previo de α. De esta manera, se realiza una continuación adiabático para calcular cada una de las curvas mostradas en la Fig. 2.

Figura 2: Concentración de difusores, <y>, en el estado estacionario de las epidemias SIS en redes Erdös-Rényi con <k> = 4 como una función de la velocidad de transmisión inherente, α.



El resultado sorprendente es que, para valores negativos de suficientes β, el modelo SIS sinérgico muestra una transición de fase abrupto de la fase libre de spreader (sana) a la endémica. Esta aparición explosiva del régimen endémica es nuestro principal hallazgo y se encuentra en marcado contraste con los resultados obtenidos con los modelos tradicionales de epidemia no sinérgicos.

Evolución microscópica de Markov

Pruebas adicionales para el fenómeno se puede obtener por resolución numérica de las ecuaciones de evolución microscópicas de Markov que se extienden en el método introducido [24,25] mediante la incorporación de los efectos de sinergia. Las cantidades clave en este enfoque son las probabilidades  de que un individuo i es un esparcidor en el tiempo t. Su evolución está dada por las siguientes ecuaciones:



donde  es la probabilidad de que un nodo ignorante, i, se pone en contacto con un vecino esparcidor vecina y se convierte en una barra de separación en sí:



Aquí,  es el componente -ésimo de la matriz de adyacencia definida como  si los nodos i y  están conectados y de otra manera. La probabilidad de infección  es una variable de tiempo y dependiente del contexto, que aproximamos por



usando de la expresión  para el número de vecinos saludables de un nodo i en el tiempo t. Al resolver el conjunto de ecuaciones. (4), se obtiene la distribución estacionaria  que produce el valor estacionario de los individuos infectados .

En la Fig. 3, se muestran los resultados de la solución numérica de las ecuaciones. (4) en una red de ER de grado medio. Ecs. (4) para  han sido resueltos considerando dos conjuntos diferentes de condiciones iniciales correspondientes a cualquiera de los dos,  (la curva de trazos roja con una flecha hacia arriba) o,  (la curva de trazos azul con una flecha hacia abajo). Para valores pequeños y grandes de la tasa de contagio inherente, α, las soluciones son independientes de las condiciones iniciales. En contraste, dos estados estacionarios diferentes correspondientes a los regímenes de separación libres de difusores  y endémicas  se observan en para en función de las condiciones iniciales. Así, tanto el MC y la evolución de Markov predicen la coexistencia de estados difusión endémicas  y libre de esparcidor y el efecto de histéresis correspondiente con transiciones discontinuas entre estos regímenes.

Figura 3: Concentración de crucetas, <y>, como una función de α para el proceso de SIS en una red de Erdös-Rényi de <k> = 6 cuando β = -0,5.

Las curvas de trazos indican la solución obtenida mediante la resolución de las ecuaciones de evolución Markovianos mientras que los círculos de color ámbar sólidos corresponden a los resultados obtenidos mediante el uso de simulaciones MC (103 Realizaciones para cada valor de α). El efecto de histéresis señala la existencia de una región de bi-estabilidad. La curva continua muestra la fracción  de realizaciones (en las simulaciones MC) que terminan en la solución totalmente ignorante . La tasa de recuperación es .


Los resultados anteriores se corroboraron mediante simulaciones MC van desde diferentes configuraciones iniciales con las fracciones de esparcidores dibujadas uniformemente al azar entre 0 y 1 (en contraste con los datos presentados en la Fig. 2, donde, debido a la especial elección de las condiciones iniciales, solamente la rama superior del se muestra la histéresis en la región de bi-estabilidad). La comparación entre los dos enfoques se muestra también en la Fig. 3 en términos de la fracción  de configuraciones iniciales que conducen al régimen propagadores de forma gratuita en las simulaciones MC (ver la línea continua en la Fig. 3). La región bi-estable predicho por el formalismo de Markov es de hecho así capturada por la región en la que los cambios entre 0 y 1.

Modelo de campo medio

Para obtener una mayor comprensión de cómo aparecen las transiciones explosivo en el modelo SIS sinérgico, consideramos un modelo de campo medio heterogéneo. Dentro de este formalismo, la concentración , de los esparcidores de grado k evoluciona a medida como sigue [26]:



donde  es la fracción promedio de esparcidores que rodean a cada nodo. La tasa de transmisión hacia un i ignorante de grado k está dada por  que es una función del número medio de nodos ignorantes, , rodea el receptor, i.

El estado estacionario del proceso de SIS en la aproximación de campo medio se corresponde con la condición , que, a partir de la ecuación. (7), satisface la siguiente condición:



Esta igualdad es trivialmente satisfecha por  el cual se corresponde con el régimen sin esparcidores. El régimen no trivial con la difusión corresponde a  macroscópicas. Eq. (8) se pueden resolver analíticamente para una red con una topología de grafo z regular azar caracterizado por un grado de distribución, . En este caso, la concentración de los esparcidores, y, coincide con θ que es la solución de . La condición más adelante puede ser refundida para y en la forma siguiente:



La solución de la ecuación. (9) para la velocidad de transmisión sinérgico exponencial,  (una tasa lineal conduce a resultados análogos como se muestra en la información complementaria), es  cuando  y , de lo contrario. En este caso, la función de Lambert, , implícitamente se define por la relación  [27].

La función de Lambert sólo se define por  y, sobre todo, es de doble valorada en el intervalo . La condición  implica que los sistemas con velocidad de transmisión  son necesariamente inherente en el régimen de exención de separación con . Para , hay dos soluciones no triviales asociados con las dos ramas,  y ,  para  , con las soluciones físicas en el intervalo . El análisis de las dos ramas de  revela que la transición de no invasivo para régimen invasiva cuando el aumento de α a β fijo es suave si  ya que sólo la rama  conduce a valores positivos de y . Esto ocurre por:



Aquí,  es un umbral de epidemia que corresponde a la situación en la que la solución no trivial positiva a la ecuación. (9) coincide con la solución libre de esparcidor, es decir . Tenga en cuenta que para  el umbral habitual para el proceso de SIS se recupera a . Para , la solución  se vuelve inestable mientras que la solución positiva para y es estable y corresponde al estado endémica.

Transiciones explosivas se observan para  que las dos ramas de  toman valores positivos tan pronto como sea . Sin embargo, la solución correspondiente a  se vuelve negativa para  y debe ser desechado. A continuación, a la conclusión de que la región de bi-estabilidad asociada con la transición explosivo se limita a valores de  y . Por último, el análisis de campo medio concluye que los tres regímenes posibles (epidemia, sanos y bi-estabilidad) se encuentran en un punto [28] tricritical se encuentra en:



donde la transición invasión que ocurre con el aumento de α y  β fijos en cambios de segunda a primera orden con la disminución de β.

En la Fig. 4, se muestra el diagrama de contagio en el avión. Las curvas continuas muestran las predicciones de análisis    y   para los grafos z-regulares aleatorios con , (a)  y (b) en los paneles (a) y (b), respectivamente. Los resultados están en buen acuerdo con la región bi-estable obtenida mediante la resolución de las ecuaciones de evolución de Markov para gráficos z-Normal (ver curvas de trazos en la Fig. 4). Además, los círculos muestran los límites de gráficos ER con . Se hace evidente que la heterogeneidad grado nodo de gráficos ER conduce a una región de bi-estabilidad menor en comparación con la predicción para gráficos z regular aleatorios. Por otra parte, la posición del punto triple en las redes de ER (es decir, la intersección de las dos ramas de círculos) está en buen acuerdo con los valores teóricos y numéricos (que se encuentra en la intersección de las curvas continuas y discontinuas, respectivamente) obtenidos para gráficos z-regular.

Figura 4: Diagrama de contagio en el plano (α, β).

Las curvas continuas muestran la predicción de campo medio teórico para los límites de la región de bi-estabilidad,  y , en un grafo z-regular al azar con (a)  y (b) . Las líneas y los círculos de puntos muestran los límites correspondientes calculados mediante la resolución de las ecuaciones de evolución de Markov en un grafo z-regular y una red de ER con , respectivamente. La tasa de recuperación se establece en  en ambos paneles.


Contagio explosivo con la eliminación de los esparcidores

El modelo asume que el SIS esparcidores se detenga temporalmente la difusión del fenómeno social, pero con el tiempo puede reanudar extendiéndola después de conocer a un esparcidor. En algunos casos, sin embargo, puede ser más apropiado asumir que esparcidores dejan difundir de forma permanente, es decir, se convierten en stiflers o eliminadas por pasar del estado de separación a un nuevo compartimento para los individuos eliminados, como en el modelo epidemia SIR. Dentro de un marco de campo medio, es posible formular un modelo con mecanismos de eliminación más bien generales que abarcan tanto el modelo SIR y una variante del modelo DK introducido por Maki y Thompson (MT)[29]. La dinámica de las concentraciones de ignorantes (x), esparcidores (y) y removidos (r) en los gráficos z-regular de azar están dadas por las siguientes ecuaciones:




Estas ecuaciones se supone que la población se mantiene constante, es decir, las concentraciones satisfacen la condición de cierre  para cada t.

La velocidad de transmisión se define como , donde  da una contribución sinérgica a la transmisión que depende del número de ignorantes,  que rodea un receptor i, es decir,  (Tabla 1 da las expresiones de  los casos de transmisiones sinérgicos exponenciales y lineales).

Tabla 1: Resumen de las funciones que describen los modelos con la eliminación de difusores.






Modeloγ(x)σz(x)F2(x)
SIR, no synergy11ln(x)
SIR, linear synergy1
SIR, exponential synergy1
MT, no synergy1
MT, linear synergy
MT, exponential synergy
  1. Las expresiones están dadas para grafos aleatorios z-regulares. La función  aparece en  para modelos con sinergia exponenciales la integral exponencial definida como .



Por último, la transición desde el estado de separación a la que se retira es mediada en las Ecs. (13) y (14) por el parámetro μ (la tasa de eliminación espontánea de un esparcidor) y la función que captura varios mecanismos posibles para la eliminación de crucetas. En particular, el modelo supone que SIR esparcidores dejar de difundir los fenómenos sociales de forma espontánea (es decir, la eliminación no se ve afectado por los encuentros con otros individuos). En contraste, el modelo MT asume que la recuperación sólo puede ocurrir cuando un esparcidor se encuentra con otro esparcidor o un individuo eliminados (por ejemplo, un Stifler). Estos dos comportamientos pueden ser modelados mediante el establecimiento (véase la tabla 1),



de modo que el análisis de los modelos de SIR y MT se puede hacer de una manera unificada mediante la resolución de las ecuaciones. (12) - (14),,.

En general, no es posible obtener una solución exacta para el sistema definido por las ecuaciones. (12) - (14),,. Sin embargo, es posible obtener la concentración final de los individuos retirados,  que cuantifica la fiabilidad de cualquier fenómeno difusión con eliminación permanente de difusores. La solución viene dada en forma implícita por la siguiente ecuación que se expresa más convenientemente en términos de la concentración final de ignorantes,  (véase la información complementaria para más detalles):



Aquí,  es la concentración inicial de ignorantes y la función,



incorpora mecanismos sinérgicos  y  remoción y regidas por, respectivamente. Las expresiones particulares para  que corresponden a diferentes remoción y mecanismos sinérgicos analizados en este trabajo se dan en la Tabla 1. Las transiciones de contagio explosivas ocurren cuando la Ec. (16) da más de una solución para . Los regímenes con transiciones continuas y explosivas están separadas por un régimen crítico para el cual  muestra un punto de inflexión en algún valor de . Estas condiciones y definición de  dados por la Ec. (16) se obtienen las siguientes ecuaciones para el punto tricritical:




donde el primer denota la derivada con respecto a x. A partir de las ecuaciones. (18) y (16), la velocidad de transmisión inherente en el punto triple puede ser expresado como:



En general, cualquier difusión fenómeno con la eliminación de los esparcidores para los que Ecs. (18) - (19), tienen una solución con   pueden exhibir transiciones explosivas para una fuerte sinergia suficiente para interferir. En particular, tanto en el modelo de exhibición transiciones explosivos SIR y MK, en analogía con los mostrados por el modelo  en el SIS. En la información complementaria, se presenta un análisis completo de las ecuaciones generales derivadas aquí para el modelo SIR con velocidad de transmisión sinérgica lineal. A pesar de ser un modelo relativamente simple, que exhibe las principales características típicas de las transiciones explosivos característicos de los modelos más complicados.

En la Fig. 5 se muestran las soluciones de la ecuación. (16) (curvas de trazos) para el modelo SIR con tasa exponencial sinérgico junto con los resultados (puntos) obtenidos por simulaciones MC. La evolución de las curvas discontinuas revela una transición sin problemas a los regímenes de explosivos durante la disminución β. Estos resultados corresponden a una concentración relativamente grande inicial de ignorantes. Sin embargo, es posible demostrar que las transiciones de explosivos pueden ser observados para cualquier concentración inicial positiva de ignorantes previsto , cuando  disminuye con . Sorprendentemente, las transiciones discontinuas predicho por el análisis de campo medio son corroborados por las simulaciones numéricas MC, mostrando regiones bi-estabilidad en el que baja y gran fiabilidad del fenómeno cada coexisten en un intervalo de α.

Figura 5: Concentración de removeds al final de epidemias SIR como una función de la velocidad de transmisión inherente, α.

La concentración inicial de ignorantes es  y la velocidad de eliminación es . Los símbolos indican los resultados de las simulaciones MC para redes ER de tamaño  y  (103 realizaciones de epidemias para cada valor de α, todas las epidemias se ejecutan en el mismo gráfico al azar). Los diferentes colores corresponden a diferentes valores de β, como está marcado por la caja de color. Las líneas muestran las soluciones analíticas del modelo de campo medio SIR sinérgico. Una vista ampliada de la aparición de la discontinuidad para  se muestra en el recuadro.



Discusión

En resumen, nuestros resultados proporcionan evidencia convincente de explosivos transiciones hacia la aceptación macroscópica de los fenómenos sociales. La naturaleza explosiva de estas transiciones tiene importantes implicaciones en escenarios sociales reales. Por ejemplo, puede representar barreras inesperadas y desafiantes para el control de las pandemias mundiales de los fenómenos sociales no deseado o, por el contrario, un escenario interesante para la difusión de productos e ideas innovadoras. El factor clave responsable de las transiciones de explosivos es la acción negativa sobre la transmisión de los vecinos ignorantes. Tal oposición impide que las transiciones a grande contagio hasta que la transmisión se vuelve lo suficientemente fuerte como para superar la resistencia de los contactos ignorantes. En este punto, una explosión a gran contagio se produce. Por lo tanto, contagios explosivas aparecen como subproducto de la inhibición de la epidemia de inicio hasta un punto en el que una avalancha macroscópica de contagios se produce inevitablemente. Tenga en cuenta que los mecanismos inhibitorios están ausentes en los modelos anteriores, donde la sinergia se asoció con los vecinos infectados de receptores [9,10]. Hemos comprobado que tal mecanismo sinérgico lleva a transiciones discontinuas en las epidemias del SIS para la sinergia constructiva, pero lo suficientemente transiciones en SIR propagación son continuos [9,10]. Por el contrario, la sinergia asociada con los vecinos ignorantes lleva a transiciones explosivos más ubicuos que se producen con y sin eliminación de difusores. Una vez más, esto pone de manifiesto el importante papel de los mecanismos inhibitorios sobre las transiciones explosivos.

El mecanismo que conduce a contagios explosivos es una reminiscencia de la agrupación procesos propuestos en modelos [30,31,32,33,34,35] de percolación explosiva fusión. Sin embargo, estos modelos se basan en prejuicios externos a escala mundial para la fusión de clúster que favorece el retraso de la transición de percolación que a menudo carecen de una motivación y aplicación [31] clara. En nuestro caso, los contagios explosivos son el resultado de la acción combinada de los efectos sinérgicos locales, de acuerdo con las reglas microscópicos responsables de fenómenos de sincronización [36,37,38,39] explosiva, atascos en redes [40] complejo o epidemias [16,17,18] generalizadas. Hemos demostrado que la sinergia asociada con los vecinos ignorantes conduce a auténticos transiciones discontinuas en los gráficos al azar que implican una fracción relativa de hosts más pequeños de uno. Esto es similar a la fenomenología de percolación transiciones discontinuas de tipo II en processes35 fusión clúster.

Muy recientemente, también se han reportado las transiciones discontinuas de este tipo para procesos [41] de contacto, en la que el mecanismo de recuperación es similar a la del modelo SIS. Aquí hemos demostrado que las transiciones discontinuas de contagio global no sólo se observan en la dinámica del SIS, pero se predice robusta para los modelos con la recuperación permanente de crucetas. Tales modelos son sin duda más realista que los procesos de SIS y de contacto de la propagación de los fenómenos sociales. Es importante destacar que, aunque los efectos no lineales en las tasas de transmisión pueden promover transiciones [20,21] discontinua, la no linealidad no es la fuerza motriz responsable de contagios explosivas asociadas con la inhibición por conocidos ignorantes, puesto que se encuentran incluso para tasas sinérgicos débilmente no lineales .

Los mecanismos sinérgicos estudiados aquí y en nuestro trabajos [9,10] anteriores están asociados con el número de vecinos ignorantes de esparcidores o el número de vecinos de esparcidor de receptores, respectivamente. Sin embargo, nuestros modelos podrían ser fácilmente adaptados para estudiar los efectos de otros mecanismos sinérgicos asociados con, por ejemplo, la fracción relativa de vecinos ignorantes o esparcidor en lugar de su número [42,43,44]. Dada la heterogeneidad grado relativamente bajo de nodo de las redes consideradas en este trabajo, no prevemos diferencias cualitativas entre nuestros resultados y los de una velocidad de transmisión en función de la fracción de vecinos. Por el contrario, las diferencias podrían ser más importantes para la propagación en redes con más heterogénea nodo de grado (por ejemplo, en redes [23] libre de escala).

sábado, 26 de marzo de 2016

Los sociogramas de Moreno revisados (con Gephi)

Análisis de redes sociales y visualización: Los sociogramas de Moreno revisados

Martin Grandjean

Los sociogramas de Moreno se consideran con frecuencia como los primeros ejemplos de análisis y visualización de redes sociales. Mapeando las afinidades sociales de un grupo de individuos, los primeros sociogramas de Moreno visualizan las relaciones entre los alumnos en un aula: ¿quién quiere estar sentado al lado de quién? Cada niño puede elegir otros dos, para obtener resultados que sugieren que las sociabilidades están cambiando con el tiempo: la proporción de atracciones entre los niños y niñas a disminuir, se forman estructuras de la comunidad y luego desaparecen, etc.


Leyenda Izquierda: la red original publicado en Moreno (1934) Who Shall Surive? Centro: rediseñó la red, lo que indica el número de conexiones entrantes (azul = 0, blanco = 3 o más oscuro) Derecha: la red rediseñada, destacando las niñas (naranja) y los niños (blanco). Haga clic en las imágenes para ampliar.

Los intereses sociológicos y matemáticos de este trabajo ya se han discutido en miles de publicaciones. Este post simplemente cuestiona las prácticas visuales introducidos por Moreno y los compara con una forma más moderna de visualización de este tipo de redes. Está claro que el dibujo de la mano provoca una tendencia visual, sobre todo debido a la decisión de Moreno para separar las niñas y los niños en dos grupos predefinidos. Las visualizaciones abajo, para las 8 clases (1º a 8º grado) muestran que esta bipartición no siempre se justifica ya que las comunidades se forman dentro de ellos (los "puentes" inter-sexuales entre los niños y niñas no son los únicos puentes estructurales entre camarillas). Observamos que juega con el tamaño y el color de los nodos permite una comprensión más rápida de la estructura de gráficos. También tenga en cuenta las medidas propuestas por Moreno ( "no elegidos", "estrellas", "triángulos", etc.), que prefiguran algunos de los indicadores utilizados en la actualidad para describir las redes y sus componentes (medidas de centralidad, por ejemplo).

Sociogramas

Estructura de clases, 1er Grado





 21 niños y 14 niñas. 18 no elegidos; 3 pares; 5 estrellas; 0 Cadenas; Triángulos 0; 22 atracciones Inter-sexuales.

Estructura de clases, 2do grado



 14 niños y 14 niñas. 9 no eleido; 11 pares; 2 Estrellas; 0 Cadenas; 1 Triángulo; 5 atracciones Inter-sexuales.

Estructura de clases, 3er Grado




 19 niños y 14 niñas. 7 no elegidos; 14 pares; 3 Estrellas; 1 Cadenas; Triángulos 0; 3 atracciones Inter-sexuales.

Estructura de clases, 4to grado


 

17 niños y 16 niñas. 6 no elegidos; 17 pares; 2 Estrellas; 0 Cadenas; 2 triángulos; 1 atracciones Inter-sexuales.

Estructura de clases, 5to Grado




 19 (+5) niños y 18 niñas (+5). 10 no elegidos; 19 pares; 2 Estrellas; 2 cadenas; 2 triángulos; 1 atracciones Inter-sexuales.

Estructura de clases, 6to Grado



 18 (+3) niños y 21 niñas (+1). 6 no elegidos; 26 pares; 1 estrella; 2 cadenas; Triángulos 3; 0 atracciones Inter-sexuales.

Estructura de clases, 7mo Grado




 14 niños y 18 niñas. 5 no elegidos; 15 pares; 5 estrellas; 2 cadenas; Triángulos 0; 2 atracciones Inter-sexuales.

Estructura de clases, 8vo Grado




  22 (+7) niños y 22 niñas (+4). 12 no elegidos; 13 pares; 2 Estrellas; 0 Cadenas; 1 Triángulo; 8 atracciones Inter-sexuales.

martes, 22 de marzo de 2016

Hacia una red completa en la Humanidad

¿Qué pasa si todo está conectado? La humanidad y la crisis mundial

Por Joe Brewer - Kosmos Journal

El siglo 21 es una época de grandes desafíos convergentes-tenemos que pensar, sentir y actuar sistémicamente como nunca antes en nuestra historia. En realidad, las amenazas están todos conectados, sin embargo, continúan para tratar con ellos por separado de una manera gradual. Esto simplemente no será lo suficientemente bueno.



El cambio climático no puede ser tratado en forma aislada de la riqueza-acumulativo del capitalismo que ha hecho el mundo tan desigual que a tan sólo 62 individuos tienen la misma riqueza agregada como 3,7 mil millones. El terrorismo no puede ser abordado en ausencia de profundas investigaciones sobre lo que ocurre cuando el dinero es tratada como más sagrado que la vida o la tradición espiritual. La corrupción política no puede ser wrangled en sin tener en cuenta la comercialización de las elecciones que se trata a cada candidato como todavía-otro-producto que se compra y se vende en el mercado de las ideas.

Y así sucesivamente y así sucesivamente…

Los místicos de todas las épocas nos han dicho que la separación es una ilusión. La ciencia occidental ha llegado a la misma conclusión con los descubrimientos de la mecánica cuántica que muestran cómo la gran diversidad de objetos distintos que percibimos son, en el fondo, los patrones entrelazados de energía que no puede ser dividida fundamentalmente en pedazos. Del mismo modo, los resultados de la evolución darwiniana nos dicen que toda la vida está conectada en un tapiz tejido de las madres de parto hijas en un hilo ininterrumpido de 3,6 mil millones de años que nos da una red de la vida en la Tierra. Los psicólogos y sociólogos nos recuerdan que no hay ser monolítico (el Buda estaba en lo cierto!), Mientras se observa la forma cómo las normas sociales y la influencia en nuestro comportamiento de manera profunda y de gran alcance. Estamos redes sociales que funcionan como grupos tribales.

Estas verdades, ya sea cosechado de la práctica espiritual o el empirismo de la investigación científica, son un recordatorio de que surgen todas las diferencias aparentes a partir de una unidad antes de que a menudo permanece oculta a la vista. Todo está conectado. Y debemos mantener esta verdad en mente a medida que avanzamos en el negocio de la transición de nuestra civilización lejos de su curva de crecimiento fuera de control del consumo de masas. La Tierra es finito y hay límites que no debemos cruzar si queremos seguir siendo parte de la danza cósmica que es la vida en este hermoso planeta.

Más específicamente, se conectan también las luchas locales en diferentes lugares de todo el mundo. Los campesinos expulsados ​​de sus tierras en la India comparten una situación común con los profesionales del sexo de la trata en los Países Bajos junto con los flujos ilícitos de dinero, drogas y armas de fuego. El aumento de los precios de los alimentos en mexica están vinculados a la explosión de la deuda de préstamos estudiantiles en los Estados Unidos. La crisis de los refugiados de Siria en Europa está vinculada a las sequías crónicas en el Oriente Medio durante las últimas décadas que fueron modelados e influidos por la contaminación de la fábrica durante la industrialización occidental. Y estos patrones de desplazamiento humano están engranados junto con la construcción del imperio de los Estados Unidos en su insaciable sed de control del suministro de petróleo del mundo.



Fácilmente podríamos dejar que este mecanismo de relojería masiva de complejidad nos abrume. Si todo está conectado, dónde y cómo debo intervenir? ¿No es demasiado grande para que haga algo al respecto? Una vez más, esta es la belleza de la interdependencia. Tirón en la pieza correcta de cuerda deshilachada y toda la alfombra se viene abajo antes. En el caso de la economía global, sucede que hay una cadena singular que une todos los elementos, la lógica central del crecimiento a toda costa que dice que la única medida del progreso está aumentando el PIB (crecimiento del producto interno, el precio total de todos los bienes comprar y vender durante un período de tiempo determinado).

Se nos ha dicho que la única manera de acabar con la pobreza es hacer crecer nuestra manera de salir de ella. Que todos los barcos serán levantadas con la creciente ola de compras de los consumidores. Sin embargo, esta media verdad engaña al menos de dos maneras: que tiene que ver con los puntos que no están conectadas por sus argumentos, el primero es que muchas actividades humanas valiosas no implican el intercambio de dinero (la maternidad, por ejemplo). El segundo es el hecho biológico de que algunos tipos de crecimiento son buenas para un organismo, mientras que otros no lo son. Al crecer para estar sano y fuerte es bueno. cáncer galopante en las entrañas probablemente le mataría.

La humanidad necesita pensar sistémicamente. Tenemos que actuar desde un lugar de una visión holística. Y tenemos que hacerlo colectivamente, como la humanidad singular de 7,4 mil millones de almas que viven junto con el resto de nuestros parientes biológicos aquí en la Tierra. Un buen lugar para comenzar es mediante el reconocimiento de la unidad antes e inmediatamente después de ir sobre el desmantelamiento de la lógica del crecimiento económico. Tire de esta cadena narrativa y el resto de la historia se vuelve más débil. Tire bastante de él hacia fuera y usted puede comenzar a enhebrar en una historia diferente, una que reconoce nuestra situación común y sostiene la vida como principio sagrado en el corazón de todo.

Pero, para ello, tendremos que conectar los puntos.

Adelante, compañeros humanos.

miércoles, 16 de marzo de 2016

Algoritmo de aprendizaje detecta tweets de borrachos

Algoritmo de aprendizaje de máquinas identifica tweets enviados bajo la influencia del alcohol
Un análisis de piar mientras está bebiendo revela patrones de comportamiento relacionados con el alcohol en un detalle sin precedentes.

por Emerging Technology from the arXiv

El envío de su ex pareja un tweet con los ojos llorosos al 1 a.m. después de una botella de chardonnay no es necesariamente la mejor de manera de lograr la reconciliación. Todos sabemos que el alcohol y los tweets no siempre son una buena combinación.



Sin embargo, un número sorprendente de nosotros se entregan a esta peculiar forma de indiscreción. Y esta práctica ha dado Nabil Hossain y sus amigos de la Universidad de Rochester una idea interesante.

Hoy en día, estos chicos muestran la forma en que han entrenado una máquina de detectar los tweets relacionados con el alcohol. Y también muestran cómo utilizar estos datos para monitorear la actividad relacionada con el alcohol y la forma en que se distribuye en toda la sociedad. Dicen que el método podría tener un impacto significativo en la forma de entender y responder a las cuestiones de salud pública que el alcohol y otras actividades plantean.

Hossain y compañeros de trabajo se basa en dos descubrimientos. La primera es una manera de entrenar a un algoritmo de aprendizaje automático para detectar los tweets que se relacionan con el alcohol y los enviados por la gente que bebe alcohol en el momento. La segunda es una manera de encontrar la ubicación de inicio de un usuario de Twitter con una precisión mucho mayor de lo que ha sido nunca posible y, por tanto, para determinar si están bebiendo en casa o no.

El equipo comenzó mediante la recopilación de los tweets etiqueta geográfica enviados durante el año hasta julio de 2014, frente la ciudad de Nueva York y del condado de Monroe, en la frontera norte del estado, que incluye la ciudad de Rochester. De este conjunto, que filtran todos los tweets que mencionan el alcohol o las palabras relacionadas con el alcohol, como borracho, cerveza, fiesta, y así sucesivamente.

A continuación, utilizaron los trabajadores en el servicio Bing para Mechanical Turk de Amazon para analizar los tweets con más detalle. Para cada tweet, pidieron tres Turkers para decidir si el mensaje se refiere al alcohol y si es así si se refería al alcohol potable altavoz de agudos. Por último, se les preguntó si el tweet fue enviado al mismo tiempo, el altavoz de agudos se embeben.

Este proceso implicó algunos de tweets geolocalizados 11.000 asociados con el alcohol (aunque los detalles sobre el tamaño de este estudio, y por lo tanto su importancia, son tristemente deficientes en el trabajo). Eso es un gran conjunto de datos suficientes para entrenar a un algoritmo de aprendizaje automático para detectar los tweets relacionados con el alcohol en sí.

Eso los llevó a la siguiente pregunta ¿dónde están estas personas cuando están twitteando acerca de la bebida? Y en particular, ¿están en casa o en otro lugar?

Los investigadores han ideado varios métodos para la elaboración de la ubicación de inicio de la gente usando sólo sus tweets geolocalizados. Estos incluyen la elección del lugar en el que tweet de la mayoría, la elección del lugar en el que envían el último tweet del día de, o el lugar que tweet de entre y 01 a.m. y las 6 am Sin embargo, todos estos métodos tienen puntos débiles que los hacen difícil confiar en.

Hossain y coautores desarrollado otro enfoque. Elaboraron una lista de palabras y frases que los usuarios puedan utilizar en los tweets enviados desde sus hogares, tales como "Finalmente a casa!" O bañera, sofá, televisión, y así sucesivamente. Se filtran los tweets geolocalizados que contengan esas palabras y se les pidió tres Turkers si pensaban que cada tweet fue enviado desde casa o no, manteniendo sólo aquellos para los que los tres Turkers todos respondieron que sí.

Hossain y colegas designaron a estos tuits como un conjunto de datos terrestres de referencia para la ubicación de inicio y lo usaron para entrenar a un algoritmo de aprendizaje para identificar otros patrones asociados con los tweets en el hogar. El algoritmo para ver cómo se veía ubicación de inicio se correlaciona con otros indicadores tales como la ubicación del último tweet del día, el lugar más popular de un tweet, el porcentaje de tweets desde un lugar determinado, y así sucesivamente.

Basándose en varios indicadores para determinar la ubicación de inicio mejora significativamente la exactitud de la aproximación, en comparación con las que utilizan un único indicador. De hecho, Hossain y sus colegas dicen que pueden hacer ejercicio posición de casa hasta un radio de 100 metros con una precisión de hasta un 80 por ciento. Eso es significativamente mejor que el trabajo anterior.

En conjunto, estas dos técnicas permitieron al equipo para trabajar cuando y donde la gente está bebiendo. Y utilizaron esto para comparar los patrones de consumo en la ciudad de Nueva York y en la zona suburbana del condado de Monroe.

Hacen esto dividiendo cada área en 100 x 100 rejillas y marcado aquellas áreas en las que hay los tweets relacionados con el alcohol. Eso les permite elaborar y comparar "mapas de calor" del consumo de alcohol por cada área.

También se distinguen los tweets acerca de la bebida hecha de una ubicación de inicio de las realizadas en otros lugares. Y trazar los puntos de venta de alcohol en cada área. Eso permite a los investigadores para investigar la relación entre la densidad de tweets enviados desde diferentes regiones en estado de ebriedad y la densidad de puntos de venta de alcohol.

Los resultados son una lectura interesante. En primer lugar, Hossain y coautores señalan que una mayor proporción de tweets en la ciudad de Nueva York están asociados con el alcohol que en el condado de Monroe. "Una posible explicación es que es probable que tenga una mayor tasa de beber una ciudad mucha gente, como Nueva York con puntos de venta de alcohol y muchas personas socialización de alta densidad", dicen.

Lo que es más, los datos de geolocalización revela que una mayor proporción de gente bebe en casa (o dentro de los 100 metros de la casa) en la ciudad de Nueva York que en el condado de Monroe, donde un alto porcentaje de personas que beben más de un kilómetro de la casa.

Los mapas de calor también revelan patrones interesantes. Permite que el equipo de casa en el 100 x 100 metros cuadrados de rejilla donde se han producido al menos cinco tweets sobre el alcohol. "Creemos que este tipo de redes son regiones de actividades inusuales para beber," decir Hossain y colegas.

También encontraron una correlación entre la densidad de puntos de venta de alcohol en una región y el número de tweets que indican que alguien está bebiendo ahora. Esto plantea una pregunta interesante acerca de cómo correlación y causalidad están ligados en este caso. ¿Tiene una alta densidad de puntos de venta de alcohol hacen que las personas beben más? ¿O es que los bebedores acuden a las zonas con una alta densidad de puntos de venta de alcohol? Por supuesto, este tipo de datos por sí sola no puede responder a esta.

Sin embargo, el gran poder de esta técnica es que es barato y rápido. Por el contrario, para conseguir una visión similares en los patrones de consumo por otros medios es muy costoso y consume mucho tiempo.

Sería por lo general requiere de personas que ser cuidadosamente seleccionados, para rellenar cuestionarios ya predispuestas y que estos se analizan en detalle. El enfoque de aprendizaje por máquina podría incluso controlar esta actividad en tiempo real. "Nuestros resultados demuestran que los tweets pueden proporcionar señales potentes y de grano fino de actividades ocurriendo en las ciudades", dicen.

Hay advertencias de golf. Hay un claro sesgo en los datos recogidos de Twitter ya que los jóvenes y ciertas minorías están sobre representadas. Pero sesgos similares están presentes en otros métodos de recogida de datos, por ejemplo, las encuestas tienden a subrepresentar personas que no quieren llenar encuestas, como algunos inmigrantes. Identificar y hacer frente a los sesgos es una parte importante de todos los métodos de recogida de datos.

Hossain y coautores tienen grandes planes para su técnica. En el futuro, quieren estudiar cómo el consumo de alcohol varía con la edad, sexo, origen étnico, y así sucesivamente; cómo las diferentes configuraciones de influir beber-y-piar, tales como casas de sus amigos, el estadio, el parque, y así sucesivamente; y comparar la velocidad a la que los bebedores fluyen dentro y fuera de los barrios adyacentes.

El aspecto social de Twitter será útil, también. "Podemos explorar la red social de los bebedores de averiguar cómo las interacciones sociales y la presión de grupo en los medios sociales influyen en la tendencia a hacer referencia a la bebida" decir Hossain y colegas.

Todo lo que podría ayudar a informar el debate sobre los aspectos relacionados con la salud del alcohol, que es la tercera causa de muerte evitable en los EE.UU. Eso es 75.000 muertes que el alcohol causa cada año un número que pone la importancia de este trabajo en perspectiva comparada a las pruebas y tribulaciones de la vida del amor.



Ref: arxiv.org/abs/1603.03181 : Inferring Fine-grained Details on User Activities and Home Location from Social Media: Detecting Drinking-While-Tweeting Patterns in Communities




jueves, 10 de marzo de 2016

El mundo pequeño de Humanidades Digitales



[Análisis de redes] Humanidades Digitales en Twitter, un mundo pequeño?


Martin Grandjean

Twitter ayuda a difundir la información y el conocimiento. Esto es especialmente cierto en la comunidad de las humanidades digitales en este medio de comunicación social tiene un lugar importante. Quién está siguiendo, que en esta red? Este post contiene un análisis de las relaciones entre los investigadores 1400 DH, ingenieros y entusiastas, lo que demuestra que esta pequeña comunidad es muy denso, un mundo tan pequeño en el que nadie está muy lejos de la agrupación vecina.


¿Quién sigue a quién? La red

En este gráfico se compone de 1.434 nodos conectados por 137,061 aristas dirigidas, cada una simbolizando un usuario "después de" otra en Twitter:


CC-BY-SA Pantalla completa aquí| Versión con todos los nombres aquí

Siguiendo y siendo seguido

Vamos a echar un vistazo más específico en la relación siguiendo / seguidores:



posiciones notables están ocupadas por los mismos usuarios que en el análisis anterior (2014). La cuenta más seguido, @DHnow, es seguido por 997 humanistas digitales y sigue 525 de ellos. La mayoría de estos usuarios son notables en la parte inferior derecha de la trama, ya que son seguidos por otros miembros de la más lista de lo que lo siguen a sí mismos. Los diferentes usos de Twitter son numerosos: entre estrellas del pop / influenciadores / snobs / guru / ... que apenas sigue a nadie y usuarios de redes / exploradores de tecnología / ... que siguen a un gran número de cuentas.


Tablas


 

Composición de la lista y el sesgo

Esta lista de Twitter contiene 1400 cuentas identificadas de forma manual como miembros de la "comunidad DH". Los datos analizados aquí se ha compilado el 2 de julio de 2015.

Esta lista sigue creciendo, no dude en seguirlo (directamente en Twitter), enviar sus propias listas para completarlo (dejando un comentario a continuación), o para analizar el contenido mismo de los tweets publicados por los miembros de la lista.

dicha lista nunca será completa, en parte porque las humanidades digitales son un campo en el que los actores no siempre reconocen a sí mismos como una parte, y en parte porque todos los eruditos DH no escribe en su biografía de Twitter que está practicando DH. Dicho esto, esta lista también se desarrolló teniendo en cuenta los usuarios que tuiteó activamente durante varios DH Conferencias en 2014 y 2015, así como muchas listas de los comités de las asociaciones nacionales e internacionales. Esta operación puede mejorar la apariencia "pequeño mundo", sino que también revela cómo la comunidad está estructurada por un pequeño número de personas influyentes centralizados.

Todavía tenemos que discutir el impacto Europea-centrismo del autor de la lista de la que habla francés y alemán racimos muy visibles. ¿Son estas "regiones" de la comunidad en realidad más elevada aglomeración, o es simplemente porque estas poblaciones se han buscado de forma más completa?