En este artículo se toma el archivo de la parte 2 para obtener los nodos del grafo más influyentes, los que más se enlazan con otros personajes de la novela.
Este artículo se basa en el artículo en Inglés Betweenness Centrality.
Se usará la librería networkx para tomar la información del archivo lesmiserables.gml , para obtener los nodos más influyentes se usará la centralidad por intermediación.
La centralidad por intermediación se centra en el número de visitas a través de los caminos más cortos.
La centralidad por intermediación se define como:
Donde s(s,t) es el número total de rutas más cortas desde el nodo s al nodo t, y sv(s,t) es el número de los camions que pasan a través de v.
A continuación se muestra el código python que permite calcular los nodos más influyentes por medio de la centralidad por intermediación:
#!/usr/bin/env pythonimport networkx as nxfrom pylab import show, hist, figure#Leer los datos del archivo lesmiserables.gmlG = nx.read_gml('lesmiserables.gml',relabel=True)#Funcion que devuelve los nodos mas importantesdef most_important(G):""" retorna una copia de G con los nodos mas importantes(mas influencia, conexion entre nodos) """#Se calcula el ranking segun la centralidadranking = nx.betweenness_centrality(G).items(#Se imprime los nodos mas importantesprint rankingr = [x[1] for x in ranking]m = sum(r)/len(r) # centralidadt = m*3 # se mantiene los nodos con promedio de aparicion de 3 vecesGt = G.copy()#Se remueve los nodos que no aparecenfor k, v in ranking:if v < t:Gt.remove_node(k)#Se retorna los nodos mas importantesreturn Gt#Se recibe los nodos mas importantesGt = most_important(G) # trimming# se crea el layoutpos = nx.spring_layout(G)#Se dibuja los nodos y sus bordesnx.draw_networkx_nodes(G,pos,node_color='b',alpha=0.2,node_size=8)nx.draw_networkx_edges(G,pos,alpha=0.1)#Se dibuja los nodos mas importantes con un estilo diferentenx.draw_networkx_nodes(Gt,pos,node_color='r',alpha=0.4,node_size=254)# se define las etiquetasnx.draw_networkx_labels(Gt,pos,font_size=12,font_color='b')#Se muestra la graficashow()
La gráfica donde se ve los personajes más influyentes en la novela Los miserables se muestra a continuación:
Esto es útil a la hora de manejar la influencia en redes sociales como twitter.
No hay comentarios:
Publicar un comentario