Medidas de Centralidad

Presentación del tema: "Medidas de Centralidad"— Transcripción de la presentación:

1 Medidas de Centralidad

2 ¿Qué es el PageRank? Pero … ¿CUÁL ES EL CRITERIO?
Lo utilizan más seguido de lo que creen. Es probablemente unos de los algoritmos más importantes de Internet . “PageRank es una marca registrada y patentada por Google el 9 de enero de 1999 que ampara una familia de algoritmos utilizados para asignar de forma numérica la relevancia de los documentos (o páginas web) indexados por un motor de búsqueda.” Wikipedia Dixit Por motivos obvios este algoritmo no se conoce públicamente de manera exacta aunque muchos especulan como podría ser. Pero … ¿CUÁL ES EL CRITERIO?

3 ¿Qué es el PageRank? Evalúa principalmente dos cosas:
Cuantos links van hacia una página desde otras. La importancia de las páginas de origen de esos lazos. Donde: PR(A) es el PageRank de la página A PR(Ti) es el PageRank de las páginas Ti que enlazan a A, C(T1) es el número de enlaces salientes de la página T1; d es un factor de amortiguación que tiene un valor entre 0 y 1. (The Anatomy of a Large-Scale Hypertextual Web Search Engine) Diez es el máximo PageRank posible y son muy pocos los sitios que gozan de esta calificación, 1 es la calificación mínima que recibe un sitio normal, y cero significa que el sitio ha sido penalizado o aún no ha recibido una calificación.

4 Páginas con PageRank 10

5 1º medida de centralidad: Grado nodal (degree)
Definición: Número de lazos relacionados con un nodo determinado Red Estrella Red Circulo Red línea

6 ¿Qué pasa en este caso? El grado nodal de los nodos en rojo (1 y 2) es el mismo (6) pero, evidentemente, no son igual de importantes. ¿Por qué no son lo mismo? La debilidad de esta medida es que solo toma en cuenta los vínculos inmediatos (a un nivel local), dejando de lado los vínculos indirectos (a nivel global)

7 2º medida de centralidad: Grado de intermediación (betweenness)
Va a ver al actor 2 con una posición favorable en la medida que dicho actor está situado entre los caminos geodésicos de todos los otros actores. En otras palabras: a más nodos que necesiten pasar por mí para hacer conexiones indirectas, más centralidad tendré yo.

8 Entonces… Nombre Grado Intermediación 1 6 70.00 2 96.500

9 3º medida de centralidad: Cercanía (closeness)
Se enfatiza la distancia de un actor a otros en la red al concentrarse en la distancia geodésica de cada actor con todos los demás. La suma de estas distancias geodésicas para cada actor es la lejanía del actor al resto. La inversa de dicha suma( 1/lejanía) es la medida de cercanía.

10 Calculo de Cercanía con Ucinet
Farness nCloseness

11 ¿Qué pasa en grafos dirigidos?
Hay que tener en cuenta que la dirección de un lazo es muy importante pudiendo llegar a cambiar todo el sentido de la centralidad de una red. El grado nodal ahora distingue salida/entrada. La cercanía y la intermediación ahora toman en cuenta la dirección de los lazos para calcular los caminos geodésicos.

12 ¿Qué algoritmos utilizar entonces?
¡Nosotros no podemos decirles nada! En realidad es una decisión metodológica de uds. que va a depender de sus interrogantes y del tipo de datos que posean. Miceli dixit

13 Caso de Ejemplo: Blogs económico-políticos en Argentina (Guerrero)
Grafo con los diferentes blogs (67) seleccionados representados como nodos y sus hiperenlaces en sus respectivos blogrolls presentes en 2007 como lazos.

14 Características de lo Blogs:
Crecimiento del uso de blogs hasta 2007

15 Medidas de centralidad reprise:
Vamos a aplicar todas las medidas aprendidas al ejemplo de la blogsfera:

16 Para prestar atención:
Citando a Sergio:

17 Bibliografía Guerrero, S. (2008) Aplicación del análisis de redes sociales al estudio de la estructura y desarrollo de una red de blogs económicos políticos en Argentina. En Revista Redes. Volumen 14 Hanneman, R (2000) Introducción a los métodos del análisis de redes sociales. Capítulo VI Miceli, J. (2008) Los problemas de validez en el análisis de redes sociales: Algunas reflexiones integradoras. En Revista Redes. Volumen 14 Sobre Pagerank:

18 ¿Preguntas?