viernes, 8 de enero de 2010

Análisis de políticos usando buscadores web y grafos

Esto es algo viejo que hice hace un par de años pero lo publico porque es interesante y me acordé cuando estaba mirando el proyecto Ensamblea Matanzas - Riachuelo. Estaba probando la generación de grafos sociales usando buscadores web y distancia de datos en minería web, en particular la Distancia Normalizada de Google (Normalized Google Distance). Entonces para armar algun ejemplo interesante como estaban las elecciones presidenciales del 2007 proyecté los grafos de los candidatos presidenciales en algunos temas de discusión candentes en ese momento o clásicos de cualquier canditatura presidencial argentina.

Aca les muestro los ejemplos más interesantes que fueron el tema derechos humanos y el tema INDEC. Otros temas son confusos porque aprecen demasiados enlaces, casi todos con todos. Si aparece un enlace entre dos nodos/candidatos significa que ese momento aparecieron junto a ese tema de discusión en algunas páginas web. Por ejemplo: "CandidatoA y CandidatoB opinaron sobre derechos humanos". El tamaño de los nodos y de los enlaces depende de cuantas veces hayan aparecidos juntos y separados y de las medidas elegidas, en este caso la NGD.

(hacer click para ver en tamaño grande)

martes, 5 de enero de 2010

Precios OSDE Binario: Abril 2009

Son los precios mensuales en pesos del año pasado, pero los pongo por si a alguién le sirven, ahora parece que aumentaron o por lo menos a mi me aumentaron un 12% en Enero del 2010. Habrá que fomentar la salud pública, esto ya es cualquier cosa. El 2 de la izquierda no sé que es, tal vez significa que si estas interesado en el plan 210 te muestran esta planilla, desconozco.

DIRECTOS - Abril 2009 OSDE.binario
- Individual ||| Grupo Familiar
- Neo Joven >35 | Neo Joven >35 1°H 2°H
2 210 230 350 571 | 460 700 953 182 111
2 310 306 455 740 | 612 910 1228 237 161
2 410 409 604 945 | 818 1208 1596 305 196
2 450 621 918 1386 | 1242 1836 2183 359 213
2 510 1021 1529 2211 | 2042 3058 3636 --- ----

Pareciera que por el segundo hijo te hacen precio, una ganga.

Logo Plagiado: Open Source Initiative

Bueno continuamos con la serie de artículos sobre logos plagiados, en este caso con un descubrimiento propio. Pareciera que un gimnasio de Buenos Aires tiene un logo muy parecido al logo de la Open Source Initiative. Bueno, no iba a decir el nombre del gimnasio para no delatarlos, pero fueron tan obvios en su nombre que pareciera que hicieron una búsqueda en la web de logos posibles: Openclub Gym. De cualquier manera, no creo que sea un delito a menos que sean empresas que compitan en el mismo rubro o algo así de manera que el robo del logo le quite clientes a la organización que creo el logo original. Técnicamente habría que analizar quien le copio el logo a quien pero búsquedas en Internet hacen más evidente que logo de la OSI esta disponible y el logo del OCG no lo esta saquen sus conclusiones.




Aca buscando "open logo" en Google Images aparece el logo de OSI.

domingo, 3 de enero de 2010

N-cuerpos Caóticos y Computabilidad [Idea]

Estaba pensando y sería interesante que alguién demuestre la posibilidad de simular una máquina de Turing usando N cuerpos siguiendo las leyes de Newton. El problema de los N-cuerpos es sabido que no es resoluble de forma analítica para algunos casos y en estos tiene un comportamiento caótico determinista, es decir las trayectorias divergen de forma exponencial en base en los estados iniciales. Por otro lado están apareciendo casos muy sencillos de sistemas que son Turing-completos, es decir pueden simular cualquier máquina de Turing. Por ejemplo la máquina de Turing (2,3) de Wolfram (2 estados y 3 símbolos en la cintas, posiblemente la más sencilla conocida) fue demostrada en el 2007 (con cierto debate todavía) Turing-completa. De esta manera tendríamos evidencia de que el comportamiento caótico determinística de los N-cuerpos tiene como condición suficiente esta propiedad de computabilidad universal de las ecuaciones de Newton. No es necesario que sean infinitos cuerpos, con N-cuerpos para una cinta de tamaño C, con N creciendo en forma lineal para N creo sería suficiente.

Las ecuaciones para los N-cuerpos son las siguientes [1], dados como condiciones iniciales los vectores q de posiciones iniciales y las derivadas de primer orden, es decir las velocidades:

La máquina (2,3) de Wolfram tiene la siguiente tabla de transición estados para los estados internos A y B, y para los símbolos de cinta 1, 2, y 3 (I y D son los movimientos del cabezal de la máquina) [2]:


A B
0 P1,D,B P2,I,A
1 P2,I,A P2,D,B
2 P1,I,A P0,D,A

Finalmente, vean una simulación de problema de los 3-cuerpo en un caso caótico, vean que curioso como no se puede predecir a donde van a ir los cuerpos [3].
Tal vez alguién ya demostró esto, y todavía no encontre la información, cualquier actualización publicó otro nano-artículo.

Happy Hacking!