2014/01/24 by Stéphan Clémençon, Clémençon, Stéphan, Héctor de Arazoza +5
Physics and Astronomy · Medicine · Computer Science · #Complex Network Analysis Techniques #Data-Driven Disease Surveillance #Advanced Clustering Algorithms Research
paper · doi:10.48550/arxiv.1401.6449
The Cuban contact-tracing detection system set up in 1986 allowed the reconstruction and analysis of the sexual network underlying the epidemic (5,389 vertices and 4,073 edges, giant component of 2,386 nodes and 3,168 edges), shedding light onto the spread of HIV and the role of contact-tracing. Clustering based on modularity optimization provides a better visualization and understanding of the network, in combination with the study of covariates. The graph has a globally low but heterogeneous density, with clusters of high intraconnectivity but low interconnectivity. Though descriptive, our results pave the way for incorporating structure when studying stochastic SIR epidemics spreading on social networks.