2017
Ce document est lié à :
info:eu-repo/grantAgreement/EC/FP7/313847/EU/Globalization, regionalization, urbanization: an analysis of the worldwide maritime network since the early 18th century/WORLD SEASTEMS
info:eu-repo/semantics/OpenAccess
Rawya Zreik et al., « Cluster dynamics in the collapsing Soviet shipping network », HAL-SHS : géographie, ID : 10670/1.9y3eu3
In recent years, many clustering methods have been proposed to extract information from networks. The principle is to look for groups of vertices with homogenous connection profiles. Most of these techniques are suitable for static networks, that is to say, not taking into account the temporal dimension. This work is motivated by the need of analyzing evolving networks where a decomposition of the networks into subgraphs is given. Therefore, in this chapter, we consider the random subgraph model (RSM) which was proposed recently to model networks through latent clusters built within known partitions. Using a state space model to characterize the cluster proportions, RSM is then extended in order to deal with dynamic networks. We call the latter the dynamic random subgraph model (dRSM). A variational expectation maximization (VEM) algorithm is proposed to perform inference. The case of USSR collapse was chosen for testing our method and check whether a major geopolitical change affected the evolution of clusters over time, and where. Main results point to an impact felt mostly at secondary ports and in particular regions (Europe, Atlantic) in 1990-1991, and at places being already specialized in socialist trades.