Small World Phenomenon
Un amigo del vecino de mi prima conoció una vez a Jack Nicholson. ¿Quién no ha escuchado historias similares de el amigo del amigo del... del amigo? Este fenómeno no es inusual, es más, afecta a la gran mayoría de las personas, e incluso se encuentra en muchos otros ámbitos, desde epidemias hasta la Web.
Six Degrees of Separation
En los años 60 un sociólogo llamado Stanley Milgram realizó el siguiente experimento: un grupo de personas en Omaha, Nebraska tenía que hacer llegar una carta a una persona en Sharon, Massachusetts. Lo interesante es que estas cartas debían ser pasadas a personas conocidas que cada portador creyese que le podría ayudar a alcanzar el destino final. A pesar de que posteriormente fue muy criticado por una serie de falencias técnicas y de diseño del experimento, la idea general que quedó fue que era posible conectar a cualquier persona en Estados Unidos a través de (en promedio) un mínimo de 6 personas, de ahí la frase Six Degrees of Separation.
Kevin Bacon Number
Estructuras similares se han encontrado en la organización de las neuronas de C. Elegans (un gusano pequeño), las viajes aéreos entre aeropuertos y los sistemas de distribución eléctrica, entre otros. Pero quizás el modelo más claro sea el relacionado al Kevin Bacon Number. Para obtener un Kevin Bacon Number se hace lo siguiente:
Se toma a un actor cualquiera de Hollywood (por ejemplo, Kevin Bacon)
- A Kevin Bacon se le asigna un Kevin Bacon Number de 0.
- A todos los actores que han trabajado en alguna película con él se les asigna un Kevin Bacon Number de 1.
- A quienes han trabajado con quienes han trabajado con Kevin Bacon, pero no han trabajado con él directamente, se les asigna un Kevin Bacon Number de 2 y así sucesivamente.
Los resultados sorprenden: actualmente están considerados unas 600.000 personas en total (de todas las épocas) y en promedio la distancia desde Kevin Bacon hasta casi cualquier actor, de cualquier país o época es 3. Significa que en general es posible encontrar a alguien que trabajó con alguien que trabajó con alguien que trabajó con Kevin Bacon.
¿Porqué ocurre esto?
Se ha encontrado que estas redes cumplen una ley de potencia similar a la ley de Zipf, que en castellano significa que hay muy pocos nodos con muchas relaciones y muchos nodos con pocas relaciones, y que para cualquier número, incluso un número altísimo, existe una cantidad no despreciable de nodos que tienen ese número de relaciones. Las distancias entre diversos nodos (por ejemplo, actores) generalmente pasan por al menos alguno de los pocos nodos con muchas relaciones y por lo tanto éstos adquieren vital importancia para la red. Es más: Al sacar un nodo (un actor) al azar de la red de relaciones de Kevin Bacon, las distancias permanecerán más o menor iguales. Sin embargo, si sacamos a alguien con muchas relaciones, como Rod Steiger, en general todas las distancias se verán afectadas y se alargarán.
Qué viene más adelante
La comprensión de estos sistemas, podrá llevarnos a desarrollar desde nuevos algoritmos hasta políticas públicas enfocadas a optimizar recursos: Por ejemplo, es más importante para mantener la conectividad de Internet el preocuparse de unos pocos servidores críticos que por el resto de los servidores chicos. Asimismo, una buena campaña para evitar enfermedades de transmisión sexual podría ser enfocarse en la gente que tiene más contactos con mucha gente (los cuales son unos pocos).
PD: La imagen de este artículo es una representación del grafo del Kevin Bacon Number.
PD2: Por si alguien está interesado más profundamente en este tema, hay un muy buen libro de Duncan Watts (uno de los tipos más importantes en esta área). También he escuchado buenas recomendaciones de otro de Barabasi (otro tipo muy importante del área), pero lamentablemente no he tenido tiempo de leerlo.
| Attachment | Tamaño |
|---|---|
| smallworld.gif | 10.45 KB |
- Alvaro's blog
- 2827 lecturas
-
Recomendados por los lectores de Manzana Mecánica
- El Dominio Público — 3 Mar 2010. 396 lecturas.
- Blogger, Twittero: ayuda a informar con fotos y videos libres — 1 Mar 2010. 1.898 lecturas.
- Copyleft — 10 Mar 2010. 239 lecturas.
- Un Problema Patente — 17 Mar 2010. 130 lecturas.
- El miedo al ciclismo, por Dave Horton (Parte 3) — 18 Mar 2010. 188 lecturas.
- Ayuda a Chile desde el Extranjero — 5 Mar 2010. 549 lecturas.
- ¡Es la semana de leer ebooks! — 8 Mar 2010. 317 lecturas.
Noticias: tag #mmecanica en Twitter
- RT @ChaToX: Le Monde: el sistema actual de patentes sobre medicamentos "atenta contra la vida y la salud de las personas" #mmecanica http://ping.fm/zdN9
- RT @ChaToX: Le Monde: el sistema actual de patentes sobre medicamentos "atenta contra la vida y la salud de las personas" #mmecanica http://ping.fm/zdN9
- RT @ChaToX: Le Monde: el sistema actual de patentes sobre medicamentos "atenta contra la vida y la salud de las personas" #mmecanica http://ping.fm/zdN9
Comentarios
mi vida
hola, esta es mi vida. me llamo jimmy
soy colombiano pero vivo en caracas, tengo 1 hijo de 4 meses. y mi "mujer" entre comillas por que no vivo con ella. no por que no quiera si no que no tengo para pagar un apto o casa.
la amo y ella dice que "me ama" pero cuando yo la conoci, me dijo que vivia con el papa. y no es verdad. resulta que la puta era mujer del tipo. y me lo dijo a los 3 mesesya era tarde. yo me habia enamorado de ella. bueno yo le dije otra verdad, pero no tan grave como la de ella. ella era la cachifa de alla pero al tipo le gustaba y bueno le daba real y ropa, uds saben todo. bueno me dije. por lo menos para tirar un tiempo. pero no me e podido separar de ella, imaginense q la casa del tipo es grndisima y tiene un apto anexo. y yo me quede haya como 2 años con ella y el nunca se entero. el sabia q yo era su novio, por que la puta me lo presento como el papa y el tipo le siguio el juego. cuando el se iba de viaje. nosotros haciamos fiesta en la casa jajaja y tiramos por todos lados, en el jardin en su cama en su baño en la sala en el studio, en el cuarto de computadora en el carro en la cocina las escaleras, el cuarto de bomba en el cuarto de los hijos , etc, a lo mejorn el tambien se la cogio en todos esos lugares pero es su casa no?mi mujer mamahuevo sabroso, y yo creo que eso fue lo que lo ennamoro. lo peor de todo era q el le pedia que ella se fuera a dormir a su cuarto y ella tenia que ir , por que si no me iba a descubrir. bueno un dia yo senti cuando se la estaba cogiendo. por que el cuarto de el queda arriba dl apto, y lo senti todo, tenia una impotenci que queria subir y matarlos a los dos , pero no tenia como entrar.
a si que me que de tranquilo, y ella llego en la mañana como si nada,se lo hice saber y me pidio disculpas, y yo la disculpe pero la puse a que me hiciera todo lo que le hiso a el, la muy puta le hizo de todo, pero yo estaba gozando y esa puta tambien. la odio pero la amo, le hice un hijo para que c viniera con migo pero que va, ya esta acostumbrada a los reales. como quien dice sin reales no hay paraiso, jajajajaja espero les haya gustado mi historia
mi vida
hola, esta es mi vida. me llamo jimmy
soy colombiano pero vivo en caracas, tengo 1 hijo de 4 meses. y mi "mujer" entre comillas por que no vivo con ella. no por que no quiera si no que no tengo para pagar un apto o casa.
la amo y ella dice que "me ama" pero cuando yo la conoci, me dijo que vivia con el papa. y no es verdad. resulta que la puta era mujer del tipo. y me lo dijo a los 3 mesesya era tarde. yo me habia enamorado de ella. bueno yo le dije otra verdad, pero no tan grave como la de ella. ella era la cachifa de alla pero al tipo le gustaba y bueno le daba real y ropa, uds saben todo. bueno me dije. por lo menos para tirar un tiempo. pero no me e podido separar de ella, imaginense q la casa del tipo es grndisima y tiene un apto anexo. y yo me quede haya como 2 años con ella y el nunca se entero. el sabia q yo era su novio, por que la puta me lo presento como el papa y el tipo le siguio el juego. cuando el se iba de viaje. nosotros haciamos fiesta en la casa jajaja y tiramos por todos lados, en el jardin en su cama en su baño en la sala en el studio, en el cuarto de computadora en el carro en la cocina las escaleras, el cuarto de bomba en el cuarto de los hijos , etc, a lo mejorn el tambien se la cogio en todos esos lugares pero es su casa no?mi mujer mamahuevo sabroso, y yo creo que eso fue lo que lo ennamoro. lo peor de todo era q el le pedia que ella se fuera a dormir a su cuarto y ella tenia que ir , por que si no me iba a descubrir. bueno un dia yo senti cuando se la estaba cogiendo. por que el cuarto de el queda arriba dl apto, y lo senti todo, tenia una impotenci que queria subir y matarlos a los dos , pero no tenia como entrar.
a si que me que de tranquilo, y ella llego en la mañana como si nada,se lo hice saber y me pidio disculpas, y yo la disculpe pero la puse a que me hiciera todo lo que le hiso a el, la muy puta le hizo de todo, pero yo estaba gozando y esa puta tambien. la odio pero la amo, le hice un hijo para que c viniera con migo pero que va, ya esta acostumbrada a los reales. como quien dice sin reales no hay paraiso, jajajajaja espero les haya gustado mi historia
es real, y estoy en busca d una mujer de 17 a 28 que no sea cachona y que me quiera
Como operará en el tiempo?
Es decir, cuantas personas me separarán de einstein?
De napoleon? de Bernardo O'higgins?
debe ser funcion del tiempo, pero igual no creo que aumente mucho...
—Mig.
Viva SK!
no es funcion del tiempo
En general, se considera que es mas bien funcion del numero de actores o nodos (n) que consideras, y la distancia es de orden O(ln(n)). Es decir, que probablemente tus nietos van a tener en el peor caso tu misma distancia de O'Higgins + 2, pero la cantidad de personas que uno puede considerar es muchisimo mayor.
—
Alvaro Graves - agraves [at] dcc punto uchile punto cl
MSN: no_mas_zpam [@]correocaliente punto com
Seconds Out, Genesis Tribute
Redes nodos conexiones guau!!!!
No lo puedo creer será posible obtener resultado similares si el experimento lo realizamos con artistas chilenos o esto solo funciona con artistas norte americano o europeos, que tal con los chinos.
Las redes me llaman la atención sobre manera, redes de adultos redes de niños redes de jóvenes todos ello perteneciente a sus células correspondientes (me refiero a una estructura de tipo religiosa que hoy esta muy de moda en las iglesias evangélica donde los discipulados se realizan en las llamadas células, las cuales después se relacionan formando estructura mayores denominadas redes).
Esto me recuerda a un científico Chileno llamado Humberto Maturana quien en compañía con otro destacado Chileno Francisco Varela escribieron el libro llamado
Redes libres de escala
En TejedoresdelWeb tengo un artículo sobre redes libres de escala en que hago esta aclaración:
—ChaTo
Ecosofia.org
hasta donde yo sé
las scale-free networks son algo distinto a las small-world network a las que se refiere Alvaro :-)
la primera se refiere a las redes cuya distribución de grados de vértices es un power law (una línea en un gráfico loglog)
la segunda se refiere a las redes con distancia promedio igual al modelo uniforme ER (de Erdos) y coeficiente de clustering "mucho más grande" que el modelo uniforme
Interesantisimo
Es cosa de aplicarla hacia la cantidad de personas que estuvieron con tu ex-pareja, siempre habra un "Six Degrees of Separation" que te dejara cercano a ella, puaj. JAJAJA :)
Cierto cierto, el mundo es mas pequeño de lo que creemos a pesar de su gran embergadura :o
Muy interesante lo del
Muy interesante lo del experimento... logró finalizarse su objetivo??
ya que estamos... saben la historia de jack nocholson? es muy interesante también
Libertad, Igualdad y Fraternidad
Enviar un comentario