Mathieu Jacomy renamed untitled.tex to introduction bloc 1.tex  over 10 years ago

Commit id: 14371649bbcb3dc17cf2c817f928e8951cf9f132

deletions | additions      

         

\section{Introduction}     In the last few years, a spectre has been haunting our academic and popular culture — the spectre of networks. Throughout social as well as natural sciences, more and more phenomena have come to be conceived as networks. Telecommunication networks, neural networks, social networks, epigenetic networks, ecological networks, value networks, the very fabric of our existence seems to be made of lines and points. More recently, the interest for graphs overflowed to popular culture and networks started to appear in art, graphics, advertizing, even furniture \textbf{ADD OTHER EXEMPLES}.     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 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 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 away\footnote{By offering a tool for datascape navigation, networks are also fulfilling the dream Gabriel Tarde, a forgotten father of social thinking, who imagined that the development of statistics would have one day allowed to overcome the distinction between qualitative and quantitative methods and between micro and macro sociology.}. 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.