domingo, 18 de diciembre de 2016

Intermediación vs Autovalor en la detección de influenciadores

Es la intermediación que importa, no su autovalor: La oscuridad de la influencia

Déjame explicar, antes de pensar que he estado haciendo gárgaras de sopa de letras.

Investigaciones recientes sugieren que las personas más importantes en las redes sociales, en relación con la transmisión de ideas, virus o estados de ánimo, podrían no ser las personas con más seguidores, sino personas que están conectadas a un gran número de individuos a través de caminos más cortos que otros tienen.


- ARVIX blog, Best Connected Individuals Are Not the Most Influential Spreaders in Social Networks
El estudio de las redes sociales ha arrojado más de unas cuantas sorpresas a lo largo de los años. Es fácil imaginar que debido a que los vínculos que se forman entre varios individuos en una sociedad no están gobernados por reglas generales, deben tener una estructura aleatoria. Así que el descubrimiento en los años ochenta de que las redes sociales son muy diferentes fue algo sorprendente. En una red social, la mayoría de los nodos no están conectados entre sí, pero pueden alcanzarse fácilmente mediante un pequeño número de pasos. Esta es la llamada red de mundos pequeños.
Hoy en día, hay otra sorpresa en la tienda para los conocedores de redes cortesía de Maksim Kitsak en la Universidad de Boston y varios amigos. Una de las observaciones importantes de estas redes es que ciertos individuos están mucho mejor conectados que otros. Estos llamados hubs deberían desempeñar un papel mayor en la forma en que la información y los virus se propagan a través de la sociedad.
De hecho, no se ha hecho ningún esfuerzo para identificar a estos individuos y explotarlos para difundir la información con mayor eficacia o para evitar que se propaguen enfermedades.
La importancia de los centros puede haber sido exagerada, dicen Kitsak y amigos. "En contraste con la creencia común, los esparcidores más influyentes en una red social no corresponden a las mejores personas conectadas oa la gente más central", dicen.
A primera vista esto parece un poco contra-intuitivo, pero en la reflexión tiene perfecto sentido. Kitsak y co señalan que hay varios escenarios en los que los centros bien conectados tienen poca influencia sobre la difusión de la información. "Por ejemplo, si un hub existe al final de una sucursal en la periferia de una red, tendrá un impacto mínimo en el proceso de propagación a través del núcleo de la red".
Por el contrario, "una persona menos conectada que está estratégicamente situada en el núcleo de la red tendrá un efecto significativo que conduce a la difusión a través de una gran fracción de la población".
La pregunta entonces es cómo encontrar a estos individuos influyentes. Kitsak y el co dicen que la manera de hacer esto es estudiar una cantidad llamada la "descomposición del k-shell" de la red. Eso suena complicado pero no lo es: una k-shell es simplemente una red podada hasta los nodos con más de k vecinos. Los individuos en los k-conchas más altos son los esparcidores más influyentes.
(Via @karllong)

En la teoría de la red, estos dos casos son ambos ejemplos de centralidad: maneras de asignar valores a nodos individuales en una red basada en cómo cada nodo se relaciona con los otros.

Las personas más conectadas en una red social -las que tienen el mayor número de conexiones entrantes y salientes- tienen altos valores propios. Estos valores propios pueden ser calculados - como el algoritmo PageRank de Google - ponderando el valor de cada conexión basado en el valor propio del originador.

No es quien conoces, sino donde lo conoces.

Pero esta investigación sugiere que una manera diferente de medir la centralidad podría ser más útil para determinar cuánto peso lanzar una persona realmente tiene. Entremeditud es una medida de lo cortas son las cadenas que conecta a una persona con la totalidad de la red. Al igual que PageRank, la interconexión es recursiva: es probable que las personas con la mayor interrelación estén conectadas con otras personas con un alto intermedio.

Esto significa que la gente es influyente porque está conectada con muchas personas influyentes. Pero la influencia no parece estar directamente relacionada con la cantidad de personas a las que está conectado. Es una función de estar conectado a otros que tienen cadenas cortas a muchas otras personas con alto intermedio. O, mirado de otra manera, la interrelación es una medida de cuántos círculos sociales, o escenas sociales, una persona está conectada.

Así que, no es quien sabes, es donde sabes. Es donde usted está situado en la red, y no sólo en el sentido limitado de cuántos contactos inmediatos que tiene.

El misterio sutil de la materia oscura de las redes sociales es que la influencia es oblicua y no se determina fácilmente por los tipos de herramientas que tenemos hoy en día.

No es tu cuenta del seguidor, o quiénes sigues, per se. Pero, en cambio, ¿tiene caminos cortos en otras escenas sociales, tanto entrantes como salientes? Esa es la estructura profunda de estar verdaderamente conectados: pasar por diferentes escenas sociales, actuar como un conducto, un vector, un filtro y un amplificador para las ideas buenas y malas, las mejores percepciones y los virus mortales.

Stowey Boyd and the Messengers

No hay comentarios:

Publicar un comentario en la entrada