Gephi : An Open Source Software for Exploring and ...

1 Gephi : An Open Source Software for Exploring and manipulating NetworksMathieu BastianandSebastien HeymannGephi, WebAtlasParis, France{ , JacomyWebAtlas founding memberR&D at TIC-Migrations program inFondation Maison des Sciences de l is an open Source Software for graph and networkanalysis. It uses a 3D render engine to display largenetworks in real-time and to speed up the flexible and multi-task architecture brings new pos-sibilities to work with complex data sets and producevaluable visual results. We present several key featuresof Gephi in the context of interactive exploration andinterpretation of networks.}

2 It provides easy and broadaccess to network data and allows for spatializing, fil-tering, navigating, manipulating and clustering. Finally,by presenting dynamic features of Gephi , we highlightkey aspects of dynamic network and Exploration of LargeGraphsIn the aim of understanding networks, the visualizationof large graphs has been developed for many years inmany successful projects (Batagelj 1998; Shannon 2003;Adar 2006). Visualizations are useful to leverage the percep-tual abilities of humans to find features in network structureand data. However this process is inherently difficult andrequires exploration strategy (Perer 2006).

3 As well as beingtechnically accurate and visually attractive, network explo-ration tools must head toward real-time visualizations andanalysis to improve the user s exploratory process. Inter-active techniques have successfully guided domain expertsthrough the complex exploration of large can identify some main requirements for a networkexploration tool: high quality layout algorithms, data filter-ing, clustering, statistics and annotation. In practice theserequirements must be included in a flexible, scalable anduser-friendly Software . Focusing on analysis clarity and onmodern user interface, the Gephi project brings better net-work visualization to both experts and uninitiated by WYSIWYG editors like Adobe Photoshop, wedevelop modules set around a center visualization Gephi SoftwareGephi is an open Source network exploration and manip-ulation Software .

4 Developed modules can import, visual-Copyrightc 2009, Association for the Advancement of ArtificialIntelligence ( ). All rights , spatialize, filter, manipulate and export all types of net-works. The visualization module uses a special 3D renderengine to render graphs in real-time. This technique usesthe computer graphic card, as video games do, and leavesthe CPU free for other computing. It can deal with largenetwork ( over 20,000 nodes) and, because it is built ona multi-task model, it takes advantage of multi-core proces-sors. Node design can be personalized, instead of a classicalshape it can be a texture, a panel or a photo.

5 Highly con-figurable layout algorithms can be run in real-time on thegraph window. For instance speed, gravity, repulsion, auto-stabilize, inertia or size-adjust are real-time settings of theForce Atlasalgorithm, a special force-directed algorithm de-veloped by our team. Several algorithms can be run in thesame time, in separate workspaces without blocking the userinterface. The text module can show labels on the visualiza-tion window from any data attribute associated to nodes. Aspecial algorithm namedLabel Adjustcan be run to avoidlabel overlapping (Figure 1).Figure 1: Label Adjust algorithm avoid label overlappingThe user interface (Figure 2) is structured intoWorkspaces, where separate work can be done, and a pow-erful plugin system is currently developed.

6 Great attentionhas been taken to the extensibility of the Software . An al-gorithm, filter or tool can be easily added to the program,with little programming experience. Sets of nodes or edgescan be obtained manually or by using the filter system. Fil-ters can select nodes or edges with thresholds, range andother properties. In practice filter boxes are chained, eachbox take in input the output of the upper box. Thus, it iseasy to divide a bi-partite network or to get the nodes thathave an in-degree superior to 5 and the property type setto 1 . Because the usefulness of a network analysis oftencomes from the data associated to nodes/edges, ordering andclustering can be processed according to these values.

7 WithFigure 2: A screenshot of Gephi beta version of nodes, graphical modules likeSize Gradient,ColorGradientorColor clusterscan then be applied to changethe network design. Graphical modules take a set of nodesin input and modify the display parameters, like colors orsize, to corroborate understanding of the network structureor networks can be explored in an interactive waywith the visualization module, it can also be exported as aSVG or PDF file. The vectorial files can then be shared orprinted. A powerful SVG exporter namedRich SVG Exportis included in Gephi . Many options are offered to users toset the design of nodes, edges and labels.

8 Techniques aredeveloped to increase networks clarity and readability. Spe-cial care is taken about fonts and labels. For instance, smalllabels can be drawn on edges to immediately see the neigh-bours of a node. The Figure 3 shows the brain network ofthe C. Elegans worm (Watts 1998) exported from 3: SVG File exported from GephiThe current studies of network dynamics has broughtsome very interesting case study. Dynamic network visu-alization offer possibilities to understand structure transitionor content propagation (Moody 2005). Exploring dynamicnetworks in an easy and intuitive way has been incorpo-rated in Gephi from the beginning.

9 The architecture supportsgraphs whose structure or content varies over time, and pro-pose a timeline component where a slice of the network canbe retrieved. From the time range of the timeline slice, thesystem queries all nodes and edges that match and updatethe visualization module. Hence a dynamic network can beplayed as movie dynamic module can get network data from either acompatible graph file or from external data sources. Whenrunning, a data Source can send network data to the dynamiccontroller at any time and immediately see the results onthe visualization module. For instance a web-crawler can beconnected to Gephi in order to see the network constructionover time.

10 The architecture is interoperable and data sourcecan be created easily to communicate with existing Software ,third parties databases or workThough the core of the Software already exists, further workis required for the development of new features, especiallyfilters, statitics and tools. A special focus is made on clus-tering and hierarchical networks. Improvements will be in-tegrated to the data structure to support grouping and navi-gation within a network hierarchy. As for spatialization al-gorithms, a framework will be able to host various classifi-cation we continue to receive feedbacks, we are looking for-ward to better adapt the user interface to users need.