miércoles, 25 de junio de 2014

Impresionante red familiar en el Tribunal de Cuentas español

Relaciones familiares en el Tribunal de Cuentas

El País

Vínculos familiares entre altos cargos y empleados del órgano fiscalizador de las cuentas del Estado
Los lazos de parentesco en el Tribunal de Cuentas alcanzan a 100 empleados.

martes, 24 de junio de 2014

Hipergrafos y redes celulares

Hipergrafos y redes celulares
Klamt S, Haus U-U, Theis F (2009) Hypergraphs and Cellular Networks. PLoS Comput Biol 5(5): e1000385. doi:10.1371/journal.pcbi.1000385

lunes, 23 de junio de 2014

Elegante grafo de comercio internacional

Cómo más de la mitad de las exportaciones del mundo entran en un grafo elegante
Por Lily Kuo - QZ



Líneas en los enlaces del círculo (directamente bajo el nombre del país) indican las importaciones y exportaciones totales de ese país (en millones de dólares EE.UU.) en 2013. El gráfico representa el 60% del total de las exportaciones mundiales.

Cuarzo ha analizado la importancia de la proximidad geográfica es para determinar los mejores socios comerciales, la mayoría de los países de un país comercian más con sus vecinos. Pero un nuevo gráfico de la firma de investigación Euromonitor que ilustra las importaciones y exportaciones de una selección de los países exportadores más grandes del mundo pone de relieve algunas excepciones interesantes. (Nota: el gráfico sólo incluye la parte superior del 60% de los países exportadores, en valor, por lo que hay muchos países que no están representados.)

Por ejemplo, el principal socio comercial del año pasado de la India no era ni de China o Pakistán, sus vecinos más grandes, pero los Emiratos Árabes Unidos. El comercio bilateral indio-EAU era de $ 75 mil millones entre 2012 y 2013. La Embajada de la India en los EAU cita 2.000.000 expatriados que viven en los Emiratos Árabes Unidos, la comunidad de expatriados más grande, como una de las razones. Académicos también han argumentado que-la ida y vuelta, o la re-importación de perlas y piedras preciosas enviados a los Emiratos Árabes Unidos con el fin de tomar ventaja de las excepciones de la India a las importaciones de servicio de la joyería se inició en 2007, ha inflado artificialmente el comercio.

Por otra parte, las zonas de libre comercio establecidas en los barrios geográficas no siempre proporcionan un impulso del comercio. Comercio dentro del "Mercosur" comercio de la zona-Argentina, Brasil, Paraguay y Uruguay inventada sólo el 13% de las exportaciones totales de los países miembros del grupo. China, Estados Unidos y la Unión Europea representaron el resto. Brasil envía 2,5 veces más las exportaciones a China y los EE.UU. que lo hace para el Mercosur, notas de Euromonitor.

Esto se debe a unos pocos países, como China, los EE.UU., Francia y Alemania tienen una influencia particularmente fuerte en el comercio global. Como hemos señalado, 35 países nombrar a China como su principal socio comercial, y aproximadamente la mitad de los que no son países vecinos.

domingo, 22 de junio de 2014

Hipergrafos

Hipergrafo

Ejemplo de hipergrafo
H={e1,e2,e3,e4}={{v1,v2,v3},{v2,v3},{v3,v5,v6},{v4}},
 definido sobre el conjunto base
A = {v1, v2, v3, v4, v5, v6, v7}.
Aquí H es propio, tiene dominio parcial,
su cardinalidad es 4 y su tamaño 28.

En matemática y ciencias de la computación, un hipergrafo es una generalización de un grafo, cuyas aristas aquí se llaman hiperaristas, y pueden relacionar a cualquier cantidad de vértices, en lugar de sólo un máximo de dos como en el caso particular.
Formalmente, dado un conjunto finito A llamado conjunto base, un hipergrafo H es una familia de subconjuntos de ; es decir, un subconjunto de , que es el conjunto potencia de . Los elementos de un hipergrafo se llaman hiperaristas, las cuales a su vez son subconjuntos de .
La cardinalidad de un hipergrafo es su número de hiperaristas, y se denota |H|. El tamaño o volumen de un hipergrafo, se define como |A|·|H|.

Los hipergrafos pueden ser vistos como estructuras de incidencia. En particular, hay "grafo de incidencia" bipartito o "grafo Levi" correspondiente a cada hipergrafo, y por el contrario, la mayoría, pero no todos, los gráficos bipartitos puede ser considerado como grafos de incidencia de hipergrafos.

Los hipergrafos tienen muchos otros nombres. En la geometría computacional, un hipergrafo a veces puede ser llamado un rango de espacio y luego los hiperenlaces son llamados rangos. En la teoría de juegos cooperativos, los hipergrafos se llaman juegos simples (juegos de votación); esta noción se aplica para resolver problemas en la teoría de la elección social. En alguna literatura los enlaces se conocen como hipervínculos o conectores.

Historia

Este término fue acuñado por el matemático francés Claude Berge en 1970.1 Desde entonces, se ha desarrollado toda una teoría de hipergrafos, que aunque a veces trata conceptos y problemas similares a los de la teoría de grafos, muchas veces se distancia de ésta última. Los hipergrafos se utilizan actualmente en distintas áreas, tales como la lógica, la optimización, teoría de juegos, inteligencia artificial, minería de datos, indexación de bases de datos, entre muchas otras.

Propiedades

  • Un hipergrafo es propio, si no es vacío ni contiene la hiperarista vacía.
  • Un hipergrafo tiene dominio total si la unión de las hiperaristas es igual al conjunto A; de lo contrario, se dice que tiene dominio parcial.

Estructura de hipergrafos

Una estructura de hipergrafos es un par ordenado G:=(H, K) de dos hipergrafos H y K, bajo el mismo conjunto base.
El tamaño o volumen de una estructura está dada por |A|·(|H|+|K|).

Ejemplo

Sea , entonces , con  y  es una estructura de hipergrafos, de tamaño 18.

Modelo de grafo bipartito 

Un hipergrafo H puede ser representado por un grafo bipartito BG de la siguiente manera: los conjuntos x y e son las particiones de BG, y (x1, e1) están conectados con un enlace si y sólo si x1 vértice está contenida en e1 borde en H. a la inversa, cualquier grafo bipartito con partes fijas y no hay nodos no conectados en la segunda parte representa algunos hipergrafos en la forma descrita anteriormente. Este gráfico bipartito también se llama grafo de incidencia.

Referencias

  • Berge, Claude (1970). Graphes et hypergraphes (37 edición). Dunod, París: Monographies Universitaires de Mathématiques.



viernes, 20 de junio de 2014

Centralidad de chusmerío

Cómo encontrar al individuo mejor conectado en su red social
Los experimentos de campo en zonas rurales de la India han revelado una forma barata y sencilla de encontrar a los individuos mejor conectados en cualquier red social- simplemente preguntarle a la gente.
MIT Technology Review




El estudio de las redes ha explotado en los últimos años. Los científicos de la red han medido, simulado, pateado y empujado casi todas las redes sociales bajo el sol.

Y al hacerlo, han descubierto todo tipo de propiedades fascinantes de estas redes, las propiedades que les permiten comprender mejor la información de propagación y el papel que las personas desempeñan en este proceso. En particular, los teóricos han sabido por mucho tiempo que las mejores personas conectadas juegan un papel más importante en una red, ya que permiten que la información se propague de forma más eficiente. Estos individuos son de particular interés cuando se trata de la difusión de chismes e incluso la propagación de la enfermedad.

Es fácil imaginar que los simples humanos han sido siempre muy poco estas redes, dada la complejidad de estas redes y las medidas complicadas necesarias para calcular la conexión de cada nodo dentro de ellos. Es por eso que los teóricos han dedicado mucho tiempo y esfuerzo en la elaboración de formas de encontrar a estas personas mejor conectadas. Esto normalmente implica el mapeo de toda la red, la medición de la conectividad de cada individuo y luego clasificándolos en consecuencia, un enfoque que requiere mucho tiempo y caro, especialmente para grandes redes.

Ahora Abhijit Banerjee en el MIT y algunos amigos dicen que hay una forma mejor de que es más rápido y más barato. Estos chicos han descubierto que si le preguntas a la gente para nombrar a las personas en su red social más capaz de difundir el chisme, que son muy buenos en la identificación de ellos. Eso es extraordinario porque la gente no tiene forma de conocer la estructura general de su red social.

Banerjee y co hicieron su descubrimiento mediante el estudio de la red de vínculos entre los individuos de 75 poblaciones rurales en el suroeste de la India. Midieron estas redes preguntando a las personas que visitaron, quienes los visitaban, que estaban relacionados con, a quienes pidió dinero prestado a, a quienes prestaron dinero para, y así sucesivamente.

A continuación, pidió a las personas en 35 aldeas de la siguiente pregunta: "Si queremos difundir la información acerca de un nuevo producto de crédito a todos en su pueblo, al que sugieres que hablamos?"

Los resultados proporcionan una visión fascinante de los conocimientos humanos se acumulan sobre sus redes sociales. Cuando las personas respondieron a esta pregunta (y un número considerable no lo hicieron), que infaliblemente identificaron individuos centrales dentro de su aldea.

Una posibilidad es que estas personas simplemente llamaron al jefe de la aldea o de la persona que vivía en el centro de la aldea. Pero debido a que Banerjee y co ya tenían un conocimiento detallado de la red, que fueron capaces de descartar esta posibilidad.

De hecho, los encuestados tendían a mencionar las personas que estaban más central en la red que sea el jefe de la aldea o de la persona más céntrica geográficamente. "Esto sugiere que las personas pueden utilizar protocolos sencillos de aprender cosas valiosas acerca de los sistemas complejos en los que están inmersos", dicen Banerjee y co.

Entonces, ¿cómo puede la gente conocer a los individuos más centrales en la red sin tener ningún conocimiento de la estructura de la red más amplia? Banerjee y co creen que saben.

Estos tipos simulan la red social y se imaginaron cómo un individuo dentro de ella podría averiguar quién era el más conectado. Los teóricos de la red suelen acercarse a este problema mediante la adición de información a la red en un determinado nodo y luego ver cómo se propaga a través del tiempo. El nodo desde el que se extiende más lejos es entonces la más conectada, el mejor difusor de chismes.

Pero en vez de mirar cómo se envía la información por la red, Banerjee y co simularon cómo un solo nodo dentro de ella podría recibir información. Entonces permitieron que la información se filtre a través de la red y vieron lo que pasó.

Un factor crucial es que se aseguraron de que la información era verdadera chismes-que se refería a la persona específica de la que procedía. Por ejemplo, "Chad tiene un coche nuevo" o "Fred tocó la lotería" y así sucesivamente.

Un individuo en la red, entonces recibe este chisme dependiendo de lo bien que se extienda. Debido a esto, la gente puede obtener una buena estimación de la conexión de otro individuo simplemente contando el número de veces que oyen chismes sobre ellos.

Cuanto más chismes, la persona más conectado debe estar. "Esto sugiere que los individuos pueden clasificar otros de acuerdo a su centralidad en las redes, aun sin conocer la red", dicen Banerjee y co.

Eso es un resultado importante. Hasta ahora, la única manera de determinar los individuos mejor conectados fue midiendo forma completa la estructura de la red y luego simular que averiguar cómo la información fluye a través de él.

El nuevo trabajo sugiere una manera mucho más simple y más barata de conseguir los mismos datos, simplemente preguntando a la gente. "Provocar centralidad a la red de otros simplemente por pedir a las personas puede ser una política de investigación y herramienta de bajo costo", dicen Banerjee y co.

En cierto modo, no es sorprendente que los seres humanos pueden llegar a una comprensión detallada de ciertas propiedades de su red social sin conocer la estructura detallada. Después de todo, hemos vivido y evolucionado en estas redes desde tiempos inmemoriales.

Banerjee y compañía han trabajado en cómo y aumentar la posibilidad de que podría haber otros atajos simples para la evaluación de las redes. Ahora va a ser hasta los responsables políticos, los epidemiólogos y los vendedores para encontrar la manera de explotar este descubrimiento.

Así que esperamos que se le pregunte acerca de la mayoría de chismes-sobre la persona en su red en una

encuesta en un futuro no muy lejano.


Ref: arxiv.org/abs/1406.2293 : Gossip: Identifying Central Individuals In A Social Network


lunes, 16 de junio de 2014

De la prehistoria a la actualidad en las redes sociales

Historia de los medios de comunicación social: Desde la pintura prehistórica a los mensajes posmodernos 
Por Eric Harr

El deseo de conectarse y comunicarse se teje en nuestro código genético muy como seres humanos. Nosotros no queremos ser escuchados. Tenemos que ser escuchados. Eso es lo que está impulsando esta explosión de la supernova de los medios de comunicación social.

"Contenido generado por el usuario" ha existido durante miles de años. La primera evidencia de los "medios sociales", fue las pinturas rupestres de Chauvet-Pont-d'Arc, en el departamento de Ardèche del sur de Francia. Su origen se remonta a 30.000 antes de Cristo. Estamos hablando Paleolítico Superior aquí. Esas pinturas estaban conectando a gente y comunicarse con otras personas. Twitter en una pared de arena.

Eso es todo los medios de comunicación social es. El medio sólo ha cambiado: de la pintura prehistórica de mensajes posmodernos.

La diferencia es la velocidad y el alcance de la comunicación. Pinturas rupestres alcanzaron algunos. Los medios sociales llega a todos.

Los seres humanos han esperado mucho tiempo para esto. Durante miles de años, la iglesia controla el mensaje, seguido de la imprenta, a continuación, los medios de comunicación.

Por primera vez en la historia humana: permite controlar el mensaje. Reflexione sobre esto por un momento. Piense en cómo escandalosamente afortunados que somos de estar vivos, con el poder de estas herramientas-en este momento.

Medios de comunicación social está aquí para quedarse, porque la gente nunca se a ese poder. Es nada menos que el sabor de la libertad. Hemos visto los gobiernos tratan de sofocar este movimiento activada por la gente por el cierre de medios de comunicación social en su totalidad. No está funcionando.

Damas y caballeros, el genio ha salido de la botella, y no va a volver pulg

Ahí es donde estamos. Pero, ¿cómo hemos llegado hasta aquí?

"El poder del pueblo es mucho más fuerte que las personas en el poder." -Wael Ghonim,-acreditado ampliamente como un catalizador de la Revolución Egipto 2011.

El régimen estaba tratando de contener un tsunami con sus propias manos.

Egipto es una civilización antigua con una población joven. Casi dos tercios de los egipcios son menores de 30 años de edad. Después de años de opresión, que llegaron a su punto de inflexión.

Al salir el sol para calentar el día en El Cairo el 25 de enero de 2011, se estima que 25.000 personas se reunieron en la Plaza Tahrir. Esto se convertiría en el tiempo y lugar de la revolución egipcia, una de las más extraordinarias en la historia de 2011.

Dentro de cinco días, la BBC informó de que 25.000 se convirtieron en 50.000. Para el 1 de febrero, el número de manifestantes había crecido a más de un millón de forma pacífica, sin embargo, estoicamente, en protesta por la dictadura de Hosni Mubarak.

En las etapas iniciales, Mubarak no parecía excesivamente preocupado. Después de todo, él había estado en el poder durante casi 30 años.

Su despreocupación sería su perdición.

Lo que la mayor parte del mundo a su gobierno-y, para el caso-no logran entender era esto: en que las personas habían sido oprimidos durante tres décadas, secuestrados por una barrera psicológica del miedo, el campo de juego había cambiado. Monumentalmente. El equilibrio de poder se había desplazado. Dramáticamente.

El régimen de Mubarak no entendió dos puntos clave sobre los medios sociales:. 1 Que en conectar a las personas, se podría romper la barrera del miedo, y 2 que podría mover los mensajes y movilizar a las masas con una velocidad cegadora..

Los teléfonos celulares y el correo electrónico podría llegar a cientos de personas a la vez. Twitter y Facebook alcanzan cientos de miles de personas. En hora. Esos cientos de miles pueden llegar a millones. En días.

El gobierno egipcio cometió el grave error de cálculo que pudieran sofocar este movimiento tal como lo habían hecho antes. Pero esta vez, nada podía contener al pueblo egipcio. Tenían el ardiente deseo de cambio y las herramientas para aumentar el calor.

Como 60 minutos después informó: "Su revolución comenzó no con el terrorismo y tanques, sino con Twitter y textos. Un autócrata envejecimiento que gobernó como faraón moderno, fue víctima de esas armas de los jóvenes. Out-organizada y Salida maniobrado. Por los niños. Con los teclados ".

A treinta y tantos ejecutivo de Google, Wael Ghonim, fue un improbable catalizador de la revolución. En junio de 2010, la policía brutal y cruelmente asesinados un joven egipcio llamado Jaled Said, que había subido un video a YouTube mostrando condenatoria corrupción policial flagrante. Décadas de tales transgresiones construyeron un aura de invencibilidad de la policía egipcia. Una vez más, ellos creían que iban a salirse con la suya. Ellos pensaron mal.

Ghonim construido una página de Facebook titulada: "Todos somos Khaled Said". Ofreció gráfico, golpeando las fotos de la muerte de Said. La página de Facebook atrajo a unos 500.000 miembros. Golpeó una cuerda. Pero, más que eso, es siempre un lugar universal para los egipcios indignados para ir a escuchar y ser escuchado. Se dio a la gente una voz. Se empezó a hacer mella en la barrera psicológica del miedo que les había retenido durante tantos años.

El 11 de febrero de 2011, Mubarak oficialmente renunció. Imagínese eso! El hombre que se había aferrado al poder durante casi tres décadas, a través de elecciones escandalosas, los cargos de corrupción-y seis atentados contra su vida, no podía soportar la oleada social impulsado que de plano lo abrumó. En 18 días.

Aquí está la parte de la historia donde el "bombo" a menudo se cuela sobre los medios de comunicación social. Es importante entender su papel real aquí-con el fin de entender cómo realmente puede impactar nuestras vidas y nuestros negocios.

Mientras que los medios sociales no creó las condiciones para una revolución, la aceleró, tanto en el tiempo y el momento. La madera, el combustible y el fuego estaban allí. Los medios sociales al abrigo del fuego-y avivaron las llamas para que el mundo vea.

Como E.B. Boyd de Fast Company, escribió: "¿Sabía Twitter, Facebook, YouTube y enviar a la gente a las calles? Por supuesto que no. ¿Se aceleran el proceso de protesta? Por supuesto. "

Esto habla de una verdad intemporal de medios de comunicación social: Es potente. Pero, sin que la gente y la pasión, es impotente. En ello radica un error fundamental sobre medios de comunicación social: las empresas ven los números deslumbrante y creen medios de comunicación social es una bala de plata que puede hacerlos ricos, famosos o ambos. Pero, sin un producto o servicio buzzworthy, sin un mensaje que resuena, sin pasión, sin trabajo, medios de comunicación social se desinfla. Simplemente amplifica su mensaje, su negocio, su movimiento o su causa. No salvarlos.

Los medios sociales se ha convertido en un motor de la humanidad, jet-alimentada por el deseo incontenible que cada uno tiene para una vida mejor. Con los medios sociales, unos pocos privilegiados no controlan las palancas. Lo haces. Que hago. Todos lo hacemos. Eso es lo que lo hace tan emocionante. Sin embargo, para el trabajo, sino que exige un cierto conjunto de ingredientes, mezclados a la perfección. Cuando eso sucede, sentarse y ver la magia.

Los medios sociales hace que esa promesa hace mucho tiempo-que una persona puede cambiar el mundo. Wael Ghonim es ejemplo de ello.

Boyd escribió además:

Ha habido un poco de contragolpe en los últimos días en contra de la idea de que cualquiera Túnez o Egipto fueron provocados por Twitter o una "Revolución de Facebook." Y por cierto, se necesita mucho más que la versión de un sistema de comunicación para persuadir a la gente a siglo 21 salir a las calles y los daños de riesgos, la prisión o la muerte. Pero eso no significa que los medios sociales no jugó un papel importante. Lo hizo. Dada la magnitud de los agravios en cada país, la rebelión es casi seguro que han llegado al final. Pero los medios sociales simplemente hizo llegar más rápido. Lo hizo jugando un papel en tres dinámicas principales: la organización de protestas, dando forma a la narrativa y presionar a Washington.

Como yo lo veo, esta es la más poderosa progresión de los medios sociales: si puede envalentonar a suficiente gente, se puede desencadenar una oleada. Si esa oleada tiene piernas, puede lograr resultados extraordinarios. Esto se aplica a usted y su negocio tal como lo hace con las causas y los acontecimientos del mundo.

Vamos a hablar de negocios por un momento. Lo que un histórico, apasionante tiempo para estar en el negocio! Estamos en medio de uno de los cambios más sísmicas desde la Revolución Industrial. Hace diez años, si te dijera que existirían tecnologías un día para permitir que usted pueda escuchar pasados, actuales y futuros clientes; para llegar a millones de personas con su contenido (sin "guardianes" como agentes o editores o productores); fomentar relaciones duraderas con los clientes influyentes; para construir un negocio próspero utilizando una plataforma de vídeo que distribuye su contenido a todos los rincones del planeta, con el análisis a nivel de empresa, que le costaría más que su tiempo, uno habría pensado que yo era un mentiroso empedernido, un soñador quijotesca-o ambos.

Usted tiene el poder con una serie de tecnologías asombrosas que le permiten ser escuchado en una escala sin precedentes. Usted puede usar este poder hacer lo que quieras: desde la conexión con la gente de todo el mundo para aumentar la conciencia para una organización benéfica para parlaying su pasión en un negocio viable. El campo de juego es más nivel que nunca: la mayoría de nosotros ahora tienen acceso a las mismas plataformas que impulsados ​​Barack Obama a la Casa Blanca en 2008 Imagínese eso..

Y, si usted está leyendo esto dentro de 10 años, su poder ha crecido probablemente por órdenes de magnitud. No puedo entender cómo la gente está utilizando los medios sociales para enriquecer su vida, impulsar su negocio, y cambiar nuestro mundo!

Los medios sociales son el ahora el # 1 de la actividad en línea con casi mil millones de personas que toman parte. Y esos números siguen creciendo a un ritmo asombroso. En un lapso de tres años, los medios de comunicación social se ha reunido a uno de cada seis seres humanos en la Tierra. Esa cifra incluye a los aproximadamente mil millones de personas que ni siquiera tienen acceso a Internet aún.

Para llegar a 50 millones de usuarios, se tomó:

· Radio: 38 años.
· TV: 13 años.
· Internet: 4 años.
· El iPod: 3 años

Para llegar a los 100 millones de usuarios, se tomó Facebook menos de 9 meses.

Socia Media Today