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 Continua llegint

Ayuda para entender grafos, ¿qué es la betweenness (intermediación)?

Más de uno, de dos y de tres me ha pegado una colleja por utilizar términos de la teoría de grafos para analizar las conversaciones en las redes y los análisis de redes sociales que voy plasmando en mi blog. Uno de los conceptos que más cuesta hacer entender es el  el de “betweenness” o “intermediación”, que mide el número de conversaciones (o caminos más cortos entre nodos aleatorios) que potencialmente pueden pasar por un nodo de la red. Indica en cierta manera si ese nodo es un punto de distribución entre comunidades. Es más fácil muchas veces identificarlo en un grafo sencillo que explicar que significa. Por ello he creado este pequeño test de 4 preguntas con grafos muy sencillos tanto visuales como imaginarios que ayudará a entender que es el “betweenness” de un nodo.