Mathieu Jacomy deleted Step 1: Network regions bloc 1.tex  over 10 years ago

Commit id: 603d851ea41cbda9cf81fec56237451a6a94d627

deletions | additions      

         

\section{Step 1: Network regions}     \subsection{1.a. Reading principle}     In most networks, the spatialization reveals regions in which numerous nodes are assembled and regions that are empty or almost. These differences of densities, determined by the uneven distribution of the connectivity in the network, are revealed by the force-vector algorithm like different light exposure are revealed by chemical agents in photography. Spatialization generates visual patterns that translate the mathematical properties of the network.     This translation is not free from distortions. Some properties are clearly visible, others are not. Some of the things that can be observed are meaningful, other are not. For example, the absolute position of nodes and cluster (at the top or bottom, left or right of the image) is completely arbitrary. What counts is the relative position of the nodes, their agglomeration and their separation. What matters is the clustering of the network.     To be sure, clusters could be detected in other ways. Andrea Noak, in particular, has shown that the mathematically mechanism of force-vectors correspond to the computation of the clusters by modularity , a technique often used to detect communities in networks . Mathematical clustering however imposes a dissection of the network that is often too clear-cut. The advantage of visual techniques discussed in this article is that their fuzziness allows negotiating the frontiers of the clusters. These frontiers are naturally blurred, since clusters are not exclusive categories, but shades of density. Clusters may have clear boundaries, like cliffs separating a plateau from the valley, but most of the time their borders are gradual as the slopes of a mountain. The fuzziness of clusters’ frontiers, by the way, is no obstacle to their recognition: a mountain is easy to see even is it impossible to say exactly where it starts and ends.