martes, 18 de noviembre de 2014

Lo que faltaba por llegar

Un artículo en una revista matemática de prestigio que menciona como motivación de su estudio a Lady Gaga:

S. Bhamidi, J. M. Steele, T. Zaman (201x). Twitter event networks and the superstar model. The Annals of Applied Probability, en prensa.

¡Que no digan que Lady Gaga no ha contribuido a la ciencia!

In the retweet graph for the 2010 BET Awards one finds a single giant component (see Figure 1.1). There are also many small components (with five or fewer vertices) and a large number of isolated vertices. The giant component is also approximately a tree in the sense that if we remove 91 edges from the graph of 1724 vertices and 1814 edges we obtain an honest tree. Finally, the most compelling feature of this empirical tree is that it has one vertex of exceptionally large degree. This “superstar” vertex has degree 992, so it is connected to more than 57% of the vertices. As it happens, this “superstar” vertex corresponds to the pop-celebrity Lady Gaga who received an award at the ceremony.

La traducción de teoría de grafos al cristiano sería:
Vértices: Personas que retuitearon mensajes sobre los premios esos.
Aristas: Dos personas se consideran conectadas si uno ha retuiteado al otro.
Grado de un vértice: El número de gente conectada a una persona a través de retuits.
Componente: Dos personas están en la misma componente si hay un camino de una a otra a través de retuits como en aquello de los seis grados de separación.
Componente gigante: Todas las componentes tienen como mucho 5-6 personas, excepto una, que tiene 992.
Aproximadamente un árbol: La estructura de la componente gigante es de un nodo central del que emanan mensajes que son retuiteados por personas que a su vez no se retuitean entre sí.
Vértice superestrella: Ese nodo central es Lady Gaga.

Triste verdad que emana del grafo: No solo la mayoría de la gente se dedica a retuitear lo que diga un famoso, sino que lo que ellos tengan que aportar al tema se la refanfinfla a todo el resto.

El artículo hace un modelo proabilístico para estudiar este tipo de grafos.