Mathieu Jacomy edited untitled.tex  over 10 years ago

Commit id: 25cb0de9ab5874679a30b09459ccd93e6f66f95e

deletions | additions      

       

Our growing fascination for networks is not unjustified. Networks are powerful conceptual tools, encapsulating in a single object multiple affordances for the computation (networks as graphs), visualization (networks as maps) and manipulation of data (networks as interfaces).  In the first place and to a large extent, the success of networks is to be credited to the amazing versatility of graph mathematics. From railways to information routing, from financial to communications flows, from ecosystems to organization management graphs have found countless applications. Graph computational formalism proved so effective that we started seeing networks everywhere and transforming everything into systems of discrete but interconnected items. It would be unfair, however, to reduce networks to their mathematical properties. Graph theory has been around in mathematics since Euler’s walk on Königsberg’s bridges1, bridges\footnote{Solutio problematis ad geometriam situs pertinentis, 1736.},  but it is not until the end of the last century that networks acquired a multidisciplinary popularity. Graph computation is certainly powerful, but it is also very demanding and for many years its advantages remained the privilege of scholars with solid mathematical bases. In the last few decades, however, networks acquired a new set of affordances and reached a larger audience, thanks to the growing availability of tools to design them. Drawn on paper or screen, networks become easier to handle and obtain properties that calculation cannot express. Far from being merely aesthetic, the graphical representation of networks has an intrinsic hermeneutic value. Networks become maps and can be read as such.  Finally, the encounter with personal computing has recently turned networks into tools for data manipulation. Not only network-like visualizations are employed in a growing number of digital interfaces, but more and more specialized software has been designed to support the exploration of network data. Tools like Pajek (vlado.fmf.uni-lj.si/pub/networks/pajek), Ucinet (www.analytictech.com/ucinet), Guess (graphexploration.cond.org) and more recently Gephi (gephi.org) have progressively smooth out the difficulties of graph mathematics, turning a complex mathematical formalism in a simple point-and-click interface2. interface\footnote{A simple look at the URLs of the subsequent tools reveals the efforts deployed to make network-manipulation tools user-friendly and thereby available to a larger public}.  Combining the computation power of graphs with the visual expressivity of maps and the interactivity of computer interface, networks accomplish the dream of the Exploratory Data Analysis (Tukey, 1977): a navigation through data so fluid that zooming in a single data-point and out to a landscape of a million traces are just a click away3. No wonder that networks are popular!  The expansion of network from graphs to maps and interfaces has been impetuous and reached distant regions of science and society. Yet the visualization of networks has so far lacked of reflexivity and formalization. We designed and read networks as if their visual grammar was obvious, but the more we advance, the more we realize that this is not the case. We painfully lack the conceptual tools to think about the projection of graphs in the space. The very vocabulary we use has been borrowed from mathematics (e.g. cluster, structural equivalence…) and geography (e.g. centrality, bridging…) and need to be adapted to the new visual paradigm. This paper means to contribute to such reflection and propose a tentative framework for the visual analysis of networks.