martes, 23 de septiembre de 2014

Conectividad y descentralización en componentes

Sistemas descentralizados y el estado invisible: Cohesión multiconectada de baja densidad en Redes Sociales de gran escala en Tlaxcala, México

Douglas R. White, Michael Schnegg, y Lilyan A. Brudner 1999
Este material está basado en trabajo apoyado por la National Science Foundation con la subvención No. 9978282.



Tabla 2:

Nivel de conectividad (generando subgrupos limitados)
Conceptos de Cohesión
1-Componente Conectado (1-)
2-Conectado (bicomponente)
3-Conectado (tricomponente)
...
k-Conectado (k-componente)

Escala de Cohesión:
Vulnerable a desconexión

Potencialmente gran escala, Baja densidad

Agrupados dentro de bicomponentes
...
Jerárquicamente agrupado




Definición 1: A un (1) componente de una red (o grafo) es un conjunto máximo de nodos y arcos tales que cada par de nodos está conectado tres componentes (desconectado).
Definición 2: Una de dos componentes de una red (o grafo) es un conjunto máximo de nodos y arcos tales que cada par de nodos está conectado por dos o más caminos independientes (tres subgrafos gris claro).
Definición 3: Una de tres componentes de una red (o grafo) es un conjunto máximo de nodos y arcos tales que cada par de nodos está conectado por tres o más caminos independientes (subgrafo gris).
Definición General 4: Un k-componente de una red (o grafo) es un conjunto máximo de nodos y arcos de tal manera que cada par de nodos está conectado por k o más caminos independientes (no hay ejemplos anteriores para k> 2).

Las hipótesis generales:
(a) Biconectividad es una fuente de emergente, potencialmente descentralizada de cohesión social que puede ocurrir (con efectos observables) a baja densidad en (los bicomponentes de) las redes sociales relativamente estable.

(b) Esto es especialmente cierto para las relaciones que tienen muy alta "moneda" o de soporte vital relevancia, como las relaciones de poder político, la transmisión de la propiedad, o el parentesco y conexiones matrimoniales.

(c) Por lo tanto, la clase social, las élites, y los sistemas de matrimonio riqueza transmisión están especialmente bien adaptados para el análisis.


  • Una red descentralizada con biconectividad puede tener efectos más cohesionadas que una red centralizada o una mayor escala de cohesión de grupos localmente más cohesivos.
  • El mecanismo es el potencial para los circuitos de retroalimentación positiva auto-amplificación o.
  • Además, cuanto mayor es la conectividad ("redundancia"), menos vulnerabilidad a la desconexión. Máxima conectividad = minimo punto de corte (eliminación mínima de nodo para la desconexión): el teorema de Menger.
  • Por lo tanto, la energía, la información o los recursos pueden circular o redistribuidos en mayores k-componentes con mayor eficacia.
  • Bicomponentes son fáciles de identificar en gráficos grandes en o tiempo lineal (max (V, E)), V = vértices, E = bordes.
  • Bicomponentes no son "cerrados", pero irradian lazos hacia el exterior en los patrones conectivo con forma de árbol, posiblemente 1-conectados a otros bicomponentes. Los nodos en su perímetro pueden incluso ser más central en la gráfica general (nodo 9, en el ejemplo, se conecta dos bicomponentes).
  • En una red grande con suficiente (pero a menudo bajo) densidad, un gigante de dos componentes puede ser la fuente de la participación fuertemente cohesionada en ámbitos institucionales principales del grupo (aunque no todo el mundo biconexas por relaciones de alto divisas tendrá alta cohesión). Otros pueden ser 1-conectado al componente gigante. Esto da lugar a una estructura de tres partes:
    • el núcleo biconexas gigante 
    • su periferia, 1 conectado con el núcleo gigante  
    • los márgenes, en separadas 1-componentes
  • Conexiones dentro de una de dos componentes no necesitan ser homogénea: las interacciones locales o k-componentes de orden superior dentro bicomponentes pueden dar lugar a otras propiedades globales o subgrupo emergentes.
  • k-componentes de orden superior también son fácilmente computable: tricomponents en o tiempo lineal (V + E) [Hopcroft y Tarjan 1973], y todos los k-componentes en baja polinomio tiempo o (. V ** 5 ** E 2) [Aun y Tarjan 1975] o en tiempo casi lineal en computación paralela.
(d) la evolución dinámica de 1-conectividad y biconectivitdad (y conectividades de orden superior que tienen ambos efectos globales "gigante" de componentes y efectos de interacción localizadas) puede dar lugar a transiciones de fase en las configuraciones de red (un posible ejemplo: la co-evolución de los estados y mercados en la Florencia renacentista).


Fuente

domingo, 21 de septiembre de 2014

Historia: Cómo Venecia intentó detener la difusión de la Muerte Negra

Los batalladores del Ébola podemos aprender de la respuesta de Venecia a la Muerte Negra
por Christopher Shea - NPR



Los venecianos celebran durante la Festa del Redentore en Venecia. El festival comenzó en 1576 cuando el Senado de la República votó a favor de construir una iglesia en la isla de Giudecca, a Cristo Redentor para agradecer a Dios por la liberación de la ciudad de la peste.


Los pacientes "impulsadas hasta el frenesí por la enfermedad, especialmente en la noche ... se iban de aquí para allá, chocando unos con otros y de repente caían al suelo muertos."

No, no es una escena del brote de Ébola de hoy en día. Es una descripción de Venecia de una sala de hospital durante la primera plaga que azotó la ciudad a mediados de los años 1300.

Los padres de la ciudad no entendían a lo que se enfrentaban. Y esa es precisamente la razón por la respuesta de Venecia a la crisis de la peste sirve de modelo para las ciudades modernas y las naciones que enfrentan amenazas impredecibles. Ese es el punto de vista de varios expertos en la gestión de riesgos que escriben sobre la respuesta de Venecia en la última edición de la revista Environment Systems and Decisions

Venecia, como un centro de comercio internacional, era especialmente vulnerable a la Muerte Negra. Y era especialmente innovador en la elaboración de las respuestas a la enfermedad.

Venecia estableció lo que a menudo considerado como el primer hospital de cuarentena o lazareto, en 1432 (La palabra cuarentena deriva del italiano "cuarenta", como en cuarenta días de aislamiento.) El lazareto se sentó en una isla en la laguna de Venecia y era "tan grande que desde lejos se asemeja a un castillo", según un observador. Podría parecer, como otro escritor lo puso, como "infierno", con "gemidos y suspiros ... y sin cesar", por no hablar de "malos olores [y] las nubes de humo de la quema de cadáveres."

Más tarde, se estableció un hospital de segundo, en una isla diferente, en gran parte para la gente que se cree que han estado en contacto con la enfermedad aún no estaban enfermos. Los comerciantes que esperaban con el comercio de la ciudad también tuvieron que pasar tiempo en estas u otras islas hasta que se consideró saludable. En los peores años de una flotilla de barcos proporcionan espacio adicional para los pacientes.

La pintura de Jan van Grevenbroeck de un
médico veneciano durante la época de la peste.
Las salas de los hospitales pueden haber parecido caótico. Pero los autores del artículo argumentan que más allá del caos sentar algunas sorprendentemente sofisticada gestión de crisis. Líderes cívicos eran tomadores de decisiones metódicos, disciplinados sobre la aplicación de normas destinadas a contener la epidemia, pero lo suficientemente flexibles para probar alternativas cuando las cosas iban mal., Y los ciudadanos confiaban en los líderes lo suficiente para seguir esas propuestas. (La jerarquía social rígida probablemente hizo deferencia más natural que en una democracia moderna.)

Bajo el título "Risk and Resilience Lessons from Venice", el artículo es un manifiesto a favor de la "resiliencia", un concepto de moda en los círculos de gestión de riesgos. La gestión tradicional del riesgo, los autores argumentan, requiere predecir la probabilidad de diversas crisis específicas y la búsqueda de soluciones específicas: La construcción de un dique de una cierta altura, por ejemplo, para proteger contra una amplia gama de posibles niveles de las mareas de tempestad.

Teoría de la resiliencia, por otro lado, parte de la premisa de que muchas de las amenazas son fundamentalmente imprevisible o tiene giros impredecibles o efectos secundarios. Es un enfoque más flexible, "holístico". "Ese es el argumento acerca de la capacidad de recuperación", dice Igor Linkov, un analista de riesgo con el Cuerpo de Ingenieros del Ejército, profesor adjunto de la ingeniería y la política pública en la Universidad Carnegie Mellon y un papel co-autor. "¿Podemos diseñar nuestros contramedidas de una manera que no importa lo que la amenaza es todavía conseguimos hacer nuestro mejor esfuerzo para recuperarse rápido?" (Él hace hincapié en que el documento representa sus propios puntos de vista, no los de la agencia para la que trabaja.)

En la era de la peste de Venecia, en el estado primitivo de la medicina, muchos enfoques propuestos por los "expertos" oscilaron entre claramente inútil, bueno, casi seguramente inútiles. Algunos cristianos, pensando que la peste era un pecado, azotó a sí mismos para apaciguar a Dios. Las piedras de venta más supersticiosos o ladrillos en las bocas de los muertos para evitar que comer su manera de salir de sus ataúdes.

El estado de la ciencia no es suficiente para probar o refutar tales planteamientos, por lo que la ciudad deje que tales esfuerzos conviven con otros experimentos. Partiendo de la hipótesis suelta que la plaga era transmisible por contacto, líderes de la ciudad trataron de cuarentena, que separaba a los enfermos desde el pozo sin necesidad de apagar la vida de la ciudad en su totalidad. Ellos supervisaron la creación de ropa especial para los médicos, incluyendo máscaras picudas, llenas de vinagre - un tipo temprano de respirador.

No es las contramedidas específicas Linkov y sus co-autores quieren destacar, pero la respuesta-disciplinado aún-improvisación. (La visión de las personas que huyen de cuarentena en el África occidental destaca la dificultad de hacer cumplir las normas durante los períodos de amenazas de composición abierta.)

Hay lecciones para hoy, Linkov y sus colegas argumentan. (De hecho, la teoría de la resiliencia ha sido objeto de las reuniones de este mes en el Instituto Nacional de Estándares y Tecnología y la Academia Nacional de Ciencias.) Al igual que Venecia moderna está erigiendo miles de millones de dólares de diques para proteger la ciudad de crecimiento de los mares, los EE.UU. es invirtiendo fuertemente en los diques y muros, para evitar que se repitan los problemas post-huracán Sandy.

Pero Linkov dice que este tipo de medidas preventivas deben ocurrir junto con los esfuerzos para preparar a las comunidades locales para hacer frente a lo inesperado - y cambiar de rumbo en medio del desastre. Los gobiernos pueden identificar las poblaciones vulnerables con antelación, pueden hacer planes de evacuación, y pueden proponer áreas de descanso donde la gente espera lo peor de la tormenta. Las líneas de comunicación entre el gobierno y la ciudadanía, y las expectativas para la acción, es necesario establecer de antemano.

Es un largo camino de plagas, pero tenga en cuenta los apagones. Es difícil diseñar una red eléctrica se multiplican redundante que nunca fallará, dice Linkov. "Pero si los apagones son muy cortos, la mayoría de las personas están dispuestas a tolerar, especialmente si han sido entrenados." Ese tipo de entrenamiento puede marcar la diferencia entre la capacidad de recuperación y un sistema que se derrumba en el caos cuando está estresado.

Los desafíos pueden haber cambiado desde la década de 1400, pero persisten las ventajas de ciertos enfoques ágiles a la crisis, dicen los autores. La epidemia de Ebola ya ha tomado giros inesperados. Cuando usted no tiene todas las respuestas, la resistencia se vuelve aún más crucial.

sábado, 20 de septiembre de 2014

Generando Me Gusta artificiales en Facebook

El mundo oculto de Facebook: "cosecha de Me Gusta" 
Si usted paga una "granjas de Me Gusta" para generar Me Gusta en sus páginas de Facebook, ¿qué se obtiene?




Facebook se ha convertido en la salida de la publicidad de la opción para muchas de las empresas y negocios del mundo. Cada vez que hay un nuevo producto para poner a prueba, un servicio para anunciar o evento para promocionar, muchas organizaciones recurren a Facebook para publicar la noticia en desarrollo.

Para permitir esto, Facebook permite a los usuarios crear páginas dedicadas a temas específicos. Los visitantes pueden entonces poner "me gusta" en la página y recibir las actualizaciones sobre el tema, así como conectarse con otras personas con intereses similares. Por tanto, el número de Me gusta es una importante medida de la popularidad de la página y hay una considerable prestigio en tener muchos gustos.

Es muy útil para Facebook que permite a las empresas para promocionar sus páginas utilizando anuncios dirigidos a ciertos grupos de usuarios que puedan estar interesados ​​en el contenido. Es posible, por ejemplo, apuntar a la gente con intereses específicos o los que viven en los EE.UU. y así sucesivamente. Estos anuncios son una importante fuente de ingresos para Facebook.

Sin embargo, hay otra manera de promover las páginas de Facebook. En los últimos años, una industria secreta ha trascendido que vende Me gusta a cualquiera que esté dispuesto a pagar. Estos servicios pagados inflan el interés en una página de Facebook usando granjas de "Me Gusta" que generan gustos en la demanda. Poco saben acerca de estos servicios o la forma en que generan gustos. En particular, nadie está muy seguro de si la talla provienen de robots automatizados o de trabajadores humanos pagados.

Hoy, Emiliano De Cristofaro de la University College de Londres y algunos amigos de todo el mundo ofrecen la primera investigación sistemática sobre la naturaleza de las fincas como y cómo operan.

Su enfoque es relativamente sencillo. Estos chicos comienzan abriendo 13 páginas de Facebook sobre "Electricidad virtual", pero sin ningún contenido. En cada página de descripción, incluyen la frase "Esto no es una página real, así que por favor no ponga me gusta."

A continuación, utiliza los anuncios de Facebook para generar visitas a cinco de estas páginas, dirigido a los usuarios en los EE.UU., Francia, India, Egipto y en todo el mundo, respectivamente. Su presupuesto fue de seis dólares al día hasta un total de US $ 90 a los 15 días.

Al mismo tiempo, también utilizan cuatro "granjas de Me Gusta" para generar visitas a las ocho páginas restantes. Estas granjas son BoostLikes.com, SocialFormula.com, AuthenticLikes.com y MammothSocials.com. Con cada una de estas granjas de Me gusta, apuntaron a usuarios internacionales o estadounidenses. Estos servicios pagan entre $ 70 y $ 190 para 1000 gustos en 15 días.

Posteriormente, el equipo midió la actividad en cada página a través de los siguientes 22 días, utilizando las estadísticas de la propia Facebook y arrastrándose la información pública de los perfiles de los que pusieron Me gusta y mediante el estudio de la lista de páginas que le hayan gustado, así como listas de amigos.

Los resultados son reveladores. En primer lugar, De Cristofaro y colegas analizaron la capacidad de las genuinos campañas de anuncios de Facebook para atraer likers de diferentes partes del mundo. La campaña de Estados Unidos generó 32 gustos, dividido más o menos por igual entre hombres y mujeres, la gran mayoría de los cuales se basaban en realidad en los EE.UU..

Las campañas indias y egipcias generaron más de 500 gustos cada uno, casi todos de personas en la India y Egipto, respectivamente. La campaña francesa generó 44 gustos, principalmente de personas en Francia. Curiosamente, la campaña mundial generó cerca de 500 Me gusta, casi todos ellos de la India.

De Cristofaro y colegas también analizaron el Facebook de los likers mismos. Estas personas tenían más de 300 amigos cada uno en promedio, que es similar a la media mundial. Sin embargo, estos usuarios de Facebook les gustaban entre 600 y 1.000 otras páginas que los usuarios regulares de Facebook que un promedio de 40 "En otras palabras, nuestras páginas honeypot ataryeron usuarios que tienden a gustar bastantes más páginas que los usuarios regulares de Facebook", concluyen.

Los likers de las granjas como son aún más extraños. Aunque el número de gustos recogidos de campañas de Facebook aumenta lentamente con el tiempo, los números de la mayoría como granjas saltan de repente en pasos.

"Con AuthenticLikes, observamos Likes de más de 700 perfiles dentro de las primeras cuatro horas del segundo día de la recolección de datos", dicen De Cristofaro y colegas. Después de eso, no hubo ni un solo Like adicional.

El equipo dice que esto es probable que sea el resultado de robots automatizados que operan un conjunto de perfiles falsos. El por qué Facebook es incapaz de evitar que este tipo de actividad no es clara.

Sin embargo, el equipo dice que no hay pruebas de que algunas granjas operadas como un tipo más sofisticado de Me gusta pretendan imitar a los usuarios reales de Facebook mucho más cercanamente. Esto sería mucho más difícil de reprimir.

Los propietarios de estos perfiles son diferentes a los usuarios normales de Facebook también. Por ejemplo, tienden a recibir un gran número de otras páginas, entre 1200 y 1800.

Eso es extraño, dice el equipo. "Desde nuestras páginas honeypot (anzuelo) tanto para Facebook y, como las campañas agrícolas indicaron explícitamente que no eran" reales", sostenemos que una gran mayoría de los gustos cosechado son falsos", concluyen.

Eso es un estudio interesante, aunque pequeño. Expone la actividad detrás de las granjas de Me Gusta, por primera vez, llegando a la conclusión de que muchos de los Me gusta adquiridos de esta manera son falsos. Eso no puede ser una gran sorpresa para la mayoría.

Lo que también es preocupante, sin embargo, es que los usuarios atraídos por auténticos campañas publicitarias de Facebook parecen ser diferentes de los usuarios promedio de Facebook. Y eso plantea la pregunta de dónde vienen.

De Cristofaro y colegas se apresuran a añadir una cláusula a su trabajo. "Insistimos en que nuestros resultados no implican necesariamente que la publicidad en Facebook es ineficaz, ya que nuestras campañas fueron diseñadas específicamente para evitar usuarios reales", dicen. "Sin embargo, nuestro trabajo proporciona una fuerte evidencia de que likers atraídos en nuestras páginas honeypot, incluso cuando se utilizan campañas de Facebook legítimos, son significativamente diferentes de los usuarios típicos de Facebook."

Ese algo que los anunciantes pueden querer investigar con más detalle a sí mismos. Mientras tanto, De Cristofaro y colegas planean más investigaciones para estudiar como las granjas con más detalle. Estaremos pendientes.

Ref: arxiv.org/abs/1409.2097 : Paying for Likes? Understanding Facebook Like Fraud Using Honeypots


miércoles, 17 de septiembre de 2014

Astronomía: Una superaglomeración de galaxias

Una superaglomeración (supercluster) de galaxias

Video del trabajo "The Laniakea supercluster of galaxies," por R. Brent Tully, Hélène Courtois, Yehuda Hoffman & Daniel Pomarède. Nature 513, 71–73 (04 September 2014)
doi: http://dx.doi.org/10.1038/nature13674