Ayuda para entender grafos II, ¿qué es el eigenvector (relevancia)?

Siguiendo con la labor para ayudar a entender mejor los términos de la teoría de grafos que utilizo para analizar las conversaciones en las redes y los análisis de redes sociales que voy plasmando en mi blog, he creado este segundo test para entender que significa “nodos más relevantes” o eigenvector.

“Eigenvector” es una medida que algunos conocéis para las webs como “Page Rank”. Mide la capacidad de influir de un nodo en la red. Si un nodo está unido a nodos muy importantes tendrá un “eigenvector” o “relevancia” más alta, de la misma forma que Google clasifica las páginas valorando con más “Page Rank” si te enlaza la web de “yahoo” que si te enlaza el blog de tu prima.

Es más difícil de identificar en una imagen que la “intermediación” ya que muchas veces no es tan intuitivo que nodo es más relevante que otro ya que es una medida relativa a la importancia de los nodos que hay a su alrededor, pero se puede establecer algún pequeño conocimiento intuitivo de lo que es “relevancia” mediante un pequeño curso como este.

Este curso complementa el curso de “Que es betweenness o intermediación” que publiqué hace unos días.

Test para poder saber diferenciar el “eigenvector” o la relevancia de un nodo en un grafo.

En el siguiente grafo, ¿qué nodo es el que tiene más relevancia (eigenvector)?

grafo-comunidad1

 
 
 
 
 

En la red de relaciones en la edad media, ¿quién tenía más “eigenvector” o relevancia?

medieval

 
 
 
 

En la serie “Sí ministro”, ¿quién crees que es el personaje que si dibujáramos la red del gobierno británico y sus altos funcionarios tiene más relevancia?yes_minister

 
 
 

Para el siguiente gráfico, ¿qué afirmaciones son correctas?

grafo-comunidad2