Tesis

Comparacin de herramientas de anlisis de

redes sociales
ISC Juan Manuel Mauricio Zamarrn
isc.mauricio_zamarron@live.com.mx
19 de febrero de 2013

Criterios de comparacin

Se debe contar con su cdigo fuente

Se deben poder extraer mtricas

Se debe poder detectar comunidades

Se debe poder manejar la visualizacin

de los grafos

Herramientas de anlisis de redes

sociales estudiadas

JUNG

Gephi

GraphVis

Igraph

NetworkX

UCINET

Pajek

Tulip

JUNG VS Gephi
JUNG

Gephi

Cdigo fuente

OK

OK

Extraccin de mtricas

OK

OK

Detecta comunidades

OK

OK

Visualizacin de grafos

OK

OK

IDE/Lenguaje

Eclipse / Java

NetBeans / Java

Mtricas soportadas

Clustering
Intermediacin
Flujo mximo
Centralidad
Agujeros estructurales
Scoring
Ruta ms corta
Transformacin

Betweenness,
Closeness, Diameter,
Clustering Coefficient,
Average shortest path,
PageRank, HITS
Clustering

JUNG vs GraphVis
JUNG

GraphVis

Cdigo fuente

OK

OK

Extraccin de mtricas

OK

NO

Detecta comunidades

OK

NO

Visualizacin de grafos

OK

OK

IDE/Lenguaje

Eclipse / Java

C/C++

Mtricas soportadas

Clustering
Centralidad
Teora de grafos
HoyosEstructurales
EffectiveSize
Efficiency
Ruta ms corta
Transformacin de
grafos
PageRank
Closeness

Ninguna

JUNG vs Igraph
JUNG

Igraph

Cdigo fuente

OK

OK

Extraccin de mtricas

OK

OK

Detecta comunidades

OK

OK

Visualizacin de grafos

OK

OK

IDE/Lenguaje

Eclipse / Java

C, Python, R

Mtricas soportadas

Clustering
Intermediacin
Flujo mximo
Centralidad
Agujeros estructurales
Scoring
Ruta ms corta
Transformacin

Ruta ms corta
Deteccin de
componentes
Medidas de centralidad
Medidas de similaridad
Spanning Trees
K-Cores
Densidad

JUNG vs NetworkX
JUNG

NetworkX

Cdigo fuente

OK

OK

Extraccin de mtricas

OK

OK

Detecta comunidades

OK

OK

Visualizacin de grafos

OK

OK

IDE/Lenguaje

Eclipse / Java

Python

Mtricas soportadas

Clustering
Intermediacin
Flujo mximo
Centralidad
Agujeros estructurales
Scoring
Ruta ms corta
Transformacin

Approximacin
Centralidad
Clustering
Communities
Cores
Distancia
Ruta ms corta

JUNG vs UCINET
JUNG

UCINET

Cdigo fuente

OK

NO

Extraccin de mtricas

OK

NO

Detecta comunidades

OK

SI

Visualizacin de grafos

OK

SI

IDE/Lenguaje

Eclipse / Java

NINGUNO

Mtricas soportadas

Clustering
Intermediacin
Flujo mximo
Centralidad
Agujeros estructurales
Scoring
Ruta ms corta
Transformacin

Clustering
Intermediacin
Centralidad
Agujeros estructurales
Scoring
Ruta ms corta
Transformacin
K-Core

JUNG vs Pajek
JUNG

Pajek

Cdigo fuente

OK

NO

Extraccin de mtricas

OK

OK

Detecta comunidades

OK

OK

Visualizacin de grafos

OK

OK

IDE/Lenguaje

Eclipse / Java

No disponible

Mtricas soportadas

Clustering
Intermediacin
Flujo mximo
Centralidad
Agujeros estructurales
Scoring
Ruta ms corta
Transformacin

Clustering
Intermediacin
Flujo mximo
Centralidad
Agujeros estructurales
Scoring
Ruta ms corta
Transformacin

JUNG vs Tulip
JUNG

Tulip

Cdigo fuente

OK

OK

Extraccin de mtricas

OK

OK

Detecta comunidades

OK

OK

Visualizacin de grafos

OK

OK

IDE/Lenguaje

Eclipse / Java

C/C++ / Python

Mtricas soportadas

Clustering
Intermediacin
Flujo mximo
Centralidad
Agujeros estructurales
Scoring
Ruta ms corta
Transformacin

Centralidad
Clustering
Degree
Eccentricity
Fortaleza
Tamao

Conclusiones

La mayora de las herramientas en

estudio tienen por lo menos una
desventaja frente a JUNG, a excepcin
de iGraph, sin embargo tal vez sea
posible integrarlas para explotar los
algoritmos disponibles en iGraph.

Referencias

JUNG:

Gephi

https://sites.google.com/site/ucinetsoftware/home

Pajek

http://networkx.github.com/

UCINET

http://igraph.sourceforge.net/index.html

NetworkX

http://www.graphviz.org/

Igraph

http://gephi.org/

GraphVis

http://code.google.com/p/jung/

http://pajek.imfm.si/doku.php

Tulip

http://tulip.labri.fr/TulipDrupal/