Visualizaci´ on de Grafos Web Jos´ e Federico Medrano 1 , Jos´ e Luis Alonso Berrocal 2 y Carlos G. Figuerola 2 1 M´ aster en Sistemas Inteligentes. Universidad de Salamanca (www.usal.es), Salamanca, Espa˜ na fmedrano@usal.es 2 Departamento de Inform´atica y Autom´ atica. Universidad de Salamanca (www.usal.es), Salamanca, Espa˜ na {berrocal, figue}@usal.es Resumen. A diario somos testigos de la ingente cantidad de infor- maci´ on que se genera y que se encuentra disponible en la web, ya sea en forma de documentos, archivos o p´ aginas web. Al mismo tiempo que aumenta la cantidad de informaci´ on que debe ser procesada y entendida por las personas, cobran mayor importancia las t´ ecnicas para explorar y analizar efectivamente grandes vol´ umenes de datos. El campo de la com- putaci´ on llamado Visualizaci´ on de Informaci´on o InfoVis, se encarga de crear herramientas que explotan el sistema visual humano para ayudar a las personas a explorar o explicar conjuntos de datos grandes o complejos. Tal es el caso de la visualizaci´ on de grafos, parte del campo de InfoVis, que pretende visualizar informaci´ on abstracta mediante representaciones que describen relaciones entre entidades. Este trabajo ofrece un vistazo sobre la utilidad de las representaciones mediante grafos y centra su objetivo en la presentaci´ on y an´ alisis de tres herramientas (IGraph, JUNG y Gephi ) especializadas en la visualizaci´ on y estudio de este tipo de representaci´ on gr´ afica. Para ello se hizo uso de la red social m´ as importante del momento, Facebook, y se desarroll´o una herramienta que extrae todos los amigos y las relaciones de amistad entre estos de una cuenta de usuario de Facebook v´ alida. Con esta informaci´ on se construy´ o un grafo de tama˜ no medio (466 nodos y 4655 aristas) en formato Pajek, para ser utilizado por las tres herramientas para eval- uar las posibilidades que ofrece cada una de ellas en cuanto al nivel de interacci´ on, disponibilidad de algoritmos de layout y representaci´ on vi- sual, y las implementaciones de los algoritmos de clustering para detectar adecuadamente las comunidades o agrupaciones dentro del grafo. 1 Introducci´ on Las t´ ecnicas para representar informaci´ on est´atica son bien conocidas, por sus descripciones y por su dise˜ no est´ etico, ejemplo de estos son las tablas, gr´ aficos de torta, histogramas, entre otras. Si bien estas t´ ecnicas son ´ utiles para infor- maci´ on est´atica, dejan de serlo cuando se consideran variaciones en los datos o informaci´ on din´ amica. La Web presenta un dinamismo incre´ ıble, tanto en es- tructura (cada d´ ıa se observan cambios en sitios web, p´ aginas que desaparecen,