Este blog reúne material del curso de posgrado "Análisis de redes sociales" dictado en la Universidad Nacional del Sur (Argentina).
jueves, 25 de septiembre de 2014
miércoles, 24 de septiembre de 2014
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.
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.
Fuente
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.
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.
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.
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. |
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
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
martes, 16 de septiembre de 2014
Nuevos patrones en el fútbol gracias al ARS
Cómo la Teoría de Redes está revelando patrones anteriormente desconocidos en el deporte
El análisis de la red de pases entre jugadores de fútbol revela que uno de los equipos más exitosos del mundo juega un tipo completamente diferente de fútbol que cualquier otro equipo de fútbol del planeta.
Si alguna vez has visto fútbol, sabrá de las sutiles diferencias en la táctica y la formación entre los diferentes equipos. Está el juego de pelota larga, el juego de presión, la defensa en zona y así sucesivamente. Muchos equipos tienen estilos particulares de juego que los fans admiran y odian.
Las innovaciones son comunes, con los equipos constantemente adoptan o abandonan nuevas tácticas. Y dado el carácter internacional del fútbol, las nuevas ideas se extendieron rápidamente, ya que los jugadores y entrenadores se mueven de un equipo y de un país a otro.
Así que es fácil imaginar que es difícil jugar una marca única de fútbol, usando tácticas y habilidades que no hay otras copias de equipo.
Eso no es del todo cierto, dicen Laszlo Gyarmati en el Instituto de Investigación Informática de Qatar y unos pocos amigos. Estos chicos han utilizado un enfoque de la teoría de redes para caracterizar la obra de todos los mejores equipos de España, Alemania, Italia, Francia e Inglaterra. Y dicen que este indicador revela que mientras muchos equipos comparten un estilo similar de juego, un equipo se destaca como única, la reproducción de un estilo de fútbol que ningún otro equipo puede igualar.
Aficionados al fútbol no se sorprenderán al saber que ese lado es el equipo español FC Barcelona, uno de los equipos de fútbol con más éxito en el planeta. El Barcelona ha sido pionera en un tipo de fútbol llamado tiki-taka que ningún otro equipo ha sido capaz de dominar (con la notable excepción de la selección española, que generalmente tiene un gran contingente de jugadores del Barça en sus filas).
Tiki-taka se caracteriza por pases cortos y rápidos movimientos rápidos de los jugadores. La idea es dominar la posesión del balón. Eso está en agudo contraste con las tácticas convencionales que se centran en jugador formaciones.
Pero mientras que la diferencia en el juego entre Barcelona y otros equipos es reltively fácil de ver, es difícil de caracterizar el uso de características en el juego, tales como goles, faltas, esquinas y así sucesivamente. De hecho, la caracterización de la naturaleza del juego de fútbol a partir de datos recogidos en el terreno de juego ha demostrado ser un negocio frustrante para los científicos del deporte.
Pero en los últimos años, los científicos del deporte han comenzado a recopilar datos mucho más de grano fino, como el número de entradas, faltas, tiros y fuera de objetivo y así sucesivamente. Pero son los pases entre los jugadores que han fascinado a los teóricos de la red.
"La red pase de un equipo de fútbol formado por los jugadores como vértices y los pases entre los jugadores como los bordes", dicen Gyarmati y co. Esto crea una red que puede ser estudiado por sus características únicas.
Hasta ahora, los teóricos de la red se han centrado su análisis en las propiedades a gran escala de las redes de paso, tales como la fuerza de las conexiones entre específico player- la frecuencia con que pasan el uno al otro, la centralidad de intermediación que mide una importancia jugadores dentro de la red y así sucesivamente. Eso es ciertamente útil y ha proporcionado algunas ideas fascinantes en las fortalezas y debilidades de algunos equipos.
Pero Gyarmati y co toman este enfoque de red a un nivel mucho más profundo. Estos chicos vez se han centrado en la secuencia de pasos que tienen lugar entre los jugadores y luego se le preguntó qué tipo de patrones emergen.
Así que ellos se centran en secuencias de tres pases. Hay cinco modelos diferentes que una secuencia de tres pasos puede tomar: ABAB, ABAC, ABCA, ABCB, y ABCD. Por ejemplo, la secuencia ABAB ocurre si el jugador 1 pasa al jugador 2, que pasa de nuevo al jugador 1, que pasa al jugador 2 de nuevo. Y si la misma secuencia tiene lugar entre los jugadores 3 y 4, todavía se denota como una secuencia ABAB.
Gyarmati y co comienzan su análisis utilizando pasan los datos de los 380 partidos disputados por los 20 equipos en la primera división española.
Luego trazan el número de veces que cada equipo utiliza la secuencia ABAB, la secuencia de ABAC, la secuencia de ABAC y así sucesivamente. Los resultados son reveladores-Barcelona se destaca como un pulgar dolorido.
Resulta que, a parte de Barcelona, todos los equipos españoles hacen pases con una distribución similar de las secuencias. Sin embargo, Barcelona utiliza claramente más secuencias ABAB y ABCB durante el uso de un número significativamente menor ABCA y ABCD secuencias.
Lo que es más, cuando Gyarmati y análisis co uso del clúster para ver qué equipos usan patrones similares de secuencias, diversas agrupaciones surgen entre los equipos con patrones similares de juego. Barcelona, sin embargo, está en una clase propia.
Y a escala europea, la singularidad de Barcelona es aún más notable. Gyarmati y co continúan su análisis mediante el estudio de todos los demás equipos de la máxima categoría en Inglaterra, Italia, Francia y Alemania.
Los resultados muestran un par de valores atípicos que se sientan un poco lejos de los otros, como el equipo italiano Torino y el equipo Inglés West Ham United. Pero, de nuevo, Barcelona es una liga aparte, jugando con un estilo que ningún otro equipo puede igualar.
Esa es una visión fascinante de la naturaleza del fútbol. Y a diferencia de muchos otros indicadores que miden el deporte, da una indicación clara de exactamente cómo el juego de Barcelona se diferencia de todos los demás. Así que otros equipos tienen patrones específicos para copiar, si se atreven.
Y se abre la posibilidad de que el mismo tipo de análisis podría proporcionar ideas sobre otros tipos de redes dinámicas, como las redes metabólicas, las redes tróficas, redes sociales, etc.
Le ha tomado años, si no décadas, para el Barcelona para perfeccionar tiki-taka. Pero con este tipo de análisis puede que no sea tan largo antes de que alguien más está jugando la misma marca única de fútbol.
Ref: arxiv.org/abs/1409.0308 : Searching for a Unique Style in Soccer
MIT Technology Review
El análisis de la red de pases entre jugadores de fútbol revela que uno de los equipos más exitosos del mundo juega un tipo completamente diferente de fútbol que cualquier otro equipo de fútbol del planeta.
Si alguna vez has visto fútbol, sabrá de las sutiles diferencias en la táctica y la formación entre los diferentes equipos. Está el juego de pelota larga, el juego de presión, la defensa en zona y así sucesivamente. Muchos equipos tienen estilos particulares de juego que los fans admiran y odian.
Las innovaciones son comunes, con los equipos constantemente adoptan o abandonan nuevas tácticas. Y dado el carácter internacional del fútbol, las nuevas ideas se extendieron rápidamente, ya que los jugadores y entrenadores se mueven de un equipo y de un país a otro.
Así que es fácil imaginar que es difícil jugar una marca única de fútbol, usando tácticas y habilidades que no hay otras copias de equipo.
Eso no es del todo cierto, dicen Laszlo Gyarmati en el Instituto de Investigación Informática de Qatar y unos pocos amigos. Estos chicos han utilizado un enfoque de la teoría de redes para caracterizar la obra de todos los mejores equipos de España, Alemania, Italia, Francia e Inglaterra. Y dicen que este indicador revela que mientras muchos equipos comparten un estilo similar de juego, un equipo se destaca como única, la reproducción de un estilo de fútbol que ningún otro equipo puede igualar.
Aficionados al fútbol no se sorprenderán al saber que ese lado es el equipo español FC Barcelona, uno de los equipos de fútbol con más éxito en el planeta. El Barcelona ha sido pionera en un tipo de fútbol llamado tiki-taka que ningún otro equipo ha sido capaz de dominar (con la notable excepción de la selección española, que generalmente tiene un gran contingente de jugadores del Barça en sus filas).
Tiki-taka se caracteriza por pases cortos y rápidos movimientos rápidos de los jugadores. La idea es dominar la posesión del balón. Eso está en agudo contraste con las tácticas convencionales que se centran en jugador formaciones.
Pero mientras que la diferencia en el juego entre Barcelona y otros equipos es reltively fácil de ver, es difícil de caracterizar el uso de características en el juego, tales como goles, faltas, esquinas y así sucesivamente. De hecho, la caracterización de la naturaleza del juego de fútbol a partir de datos recogidos en el terreno de juego ha demostrado ser un negocio frustrante para los científicos del deporte.
Pero en los últimos años, los científicos del deporte han comenzado a recopilar datos mucho más de grano fino, como el número de entradas, faltas, tiros y fuera de objetivo y así sucesivamente. Pero son los pases entre los jugadores que han fascinado a los teóricos de la red.
"La red pase de un equipo de fútbol formado por los jugadores como vértices y los pases entre los jugadores como los bordes", dicen Gyarmati y co. Esto crea una red que puede ser estudiado por sus características únicas.
Hasta ahora, los teóricos de la red se han centrado su análisis en las propiedades a gran escala de las redes de paso, tales como la fuerza de las conexiones entre específico player- la frecuencia con que pasan el uno al otro, la centralidad de intermediación que mide una importancia jugadores dentro de la red y así sucesivamente. Eso es ciertamente útil y ha proporcionado algunas ideas fascinantes en las fortalezas y debilidades de algunos equipos.
Pero Gyarmati y co toman este enfoque de red a un nivel mucho más profundo. Estos chicos vez se han centrado en la secuencia de pasos que tienen lugar entre los jugadores y luego se le preguntó qué tipo de patrones emergen.
Así que ellos se centran en secuencias de tres pases. Hay cinco modelos diferentes que una secuencia de tres pasos puede tomar: ABAB, ABAC, ABCA, ABCB, y ABCD. Por ejemplo, la secuencia ABAB ocurre si el jugador 1 pasa al jugador 2, que pasa de nuevo al jugador 1, que pasa al jugador 2 de nuevo. Y si la misma secuencia tiene lugar entre los jugadores 3 y 4, todavía se denota como una secuencia ABAB.
Gyarmati y co comienzan su análisis utilizando pasan los datos de los 380 partidos disputados por los 20 equipos en la primera división española.
Luego trazan el número de veces que cada equipo utiliza la secuencia ABAB, la secuencia de ABAC, la secuencia de ABAC y así sucesivamente. Los resultados son reveladores-Barcelona se destaca como un pulgar dolorido.
Resulta que, a parte de Barcelona, todos los equipos españoles hacen pases con una distribución similar de las secuencias. Sin embargo, Barcelona utiliza claramente más secuencias ABAB y ABCB durante el uso de un número significativamente menor ABCA y ABCD secuencias.
Lo que es más, cuando Gyarmati y análisis co uso del clúster para ver qué equipos usan patrones similares de secuencias, diversas agrupaciones surgen entre los equipos con patrones similares de juego. Barcelona, sin embargo, está en una clase propia.
Y a escala europea, la singularidad de Barcelona es aún más notable. Gyarmati y co continúan su análisis mediante el estudio de todos los demás equipos de la máxima categoría en Inglaterra, Italia, Francia y Alemania.
Los resultados muestran un par de valores atípicos que se sientan un poco lejos de los otros, como el equipo italiano Torino y el equipo Inglés West Ham United. Pero, de nuevo, Barcelona es una liga aparte, jugando con un estilo que ningún otro equipo puede igualar.
Esa es una visión fascinante de la naturaleza del fútbol. Y a diferencia de muchos otros indicadores que miden el deporte, da una indicación clara de exactamente cómo el juego de Barcelona se diferencia de todos los demás. Así que otros equipos tienen patrones específicos para copiar, si se atreven.
Y se abre la posibilidad de que el mismo tipo de análisis podría proporcionar ideas sobre otros tipos de redes dinámicas, como las redes metabólicas, las redes tróficas, redes sociales, etc.
Le ha tomado años, si no décadas, para el Barcelona para perfeccionar tiki-taka. Pero con este tipo de análisis puede que no sea tan largo antes de que alguien más está jugando la misma marca única de fútbol.
Ref: arxiv.org/abs/1409.0308 : Searching for a Unique Style in Soccer
MIT Technology Review
Suscribirse a:
Entradas (Atom)