-
A statistical network analysis of the HIV/AIDS epidemics in Cuba
Authors:
Stéphan Clémençon,
Hector De Arazoza,
Fabrice Rossi,
Viet Chi Tran
Abstract:
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 ne…
▽ More
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.
△ Less
Submitted 22 May, 2015; v1 submitted 24 January, 2014;
originally announced January 2014.
-
Visual Mining of Epidemic Networks
Authors:
Stéphan Clémençon,
Hector De Arazoza,
Fabrice Rossi,
Viet Chi Tran
Abstract:
We show how an interactive graph visualization method based on maximal modularity clustering can be used to explore a large epidemic network. The visual representation is used to display statistical tests results that expose the relations between the propagation of HIV in a sexual contact network and the sexual orientation of the patients.
We show how an interactive graph visualization method based on maximal modularity clustering can be used to explore a large epidemic network. The visual representation is used to display statistical tests results that expose the relations between the propagation of HIV in a sexual contact network and the sexual orientation of the patients.
△ Less
Submitted 21 October, 2012;
originally announced October 2012.
-
Hierarchical clustering for graph visualization
Authors:
Stéphan Clémençon,
Hector De Arazoza,
Fabrice Rossi,
Viet Chi Tran
Abstract:
This paper describes a graph visualization methodology based on hierarchical maximal modularity clustering, with interactive and significant coarsening and refining possibilities. An application of this method to HIV epidemic analysis in Cuba is outlined.
This paper describes a graph visualization methodology based on hierarchical maximal modularity clustering, with interactive and significant coarsening and refining possibilities. An application of this method to HIV epidemic analysis in Cuba is outlined.
△ Less
Submitted 21 October, 2012;
originally announced October 2012.
-
The Evolution of the Cuban HIV/AIDS Network
Authors:
Charanpal Dhanjal,
Stephan Clemencon,
Hector De Arazoza,
Fabrice Rossi,
Viet Chi Tran
Abstract:
An individual detected as HIV positive in Cuba is asked to provide a list of his/her sexual contacts for the previous 2 years. This allows one to gather detailed information on the spread of the HIV epidemic. Here we study the evolution of the sexual contact graph of detected individuals and also the directed graph of HIV infections. The study covers the Cuban HIV epidemic between the years 1986 a…
▽ More
An individual detected as HIV positive in Cuba is asked to provide a list of his/her sexual contacts for the previous 2 years. This allows one to gather detailed information on the spread of the HIV epidemic. Here we study the evolution of the sexual contact graph of detected individuals and also the directed graph of HIV infections. The study covers the Cuban HIV epidemic between the years 1986 and 2004 inclusive and is motivated by an earlier study on the static properties of the network at the end of 2004. We use a variety of advanced graph algorithms to paint a picture of the growth of the epidemic, including an examination of diameters, geodesic distances, community structure and centrality amongst others characteristics. The analysis contrasts the HIV network with other real networks, and graphs generated using the configuration model. We find that the early epidemic starts in the heterosexual population and then grows mainly through MSM (Men having Sex with Men) contact. The epidemic exhibits a giant component which is shown to have degenerate chains of vertices and after 1989, diameters are larger than that expected by the equivalent configuration model graphs. In 1997 there is an significant increase in the detection rate from 73 to 256 detections/year covering mainly MSMs which results in a rapid increase of distances and diameters in the giant component.
△ Less
Submitted 12 September, 2011;
originally announced September 2011.
-
A stochastic SIR model with contact-tracing: large population limits and statistical inference
Authors:
Stéphan Clémençon,
Viet Chi Tran,
Hector De Arazoza
Abstract:
A stochastic epidemic model accounting for the effect of contact-tracing on the spread of an infectious disease is studied. Precisely, individuals identified as infected may contribute to detecting other infectious individuals by providing information related to persons with whom they have had possibly infectious contacts. The population evolves through demographic, infection and detection proce…
▽ More
A stochastic epidemic model accounting for the effect of contact-tracing on the spread of an infectious disease is studied. Precisely, individuals identified as infected may contribute to detecting other infectious individuals by providing information related to persons with whom they have had possibly infectious contacts. The population evolves through demographic, infection and detection processes, in a way that its temporal evolution is described by a stochastic Markov process, of which the component accounting for the contact-tracing feature is assumed to be valued in a space of point measures. For adequate scalings of the demographic, infection and detection rates, it is shown to converge to the weak deterministic solution of a PDE system, as a parameter n, interpreted as the population size roughly speaking, becomes large. From the perspective of the analysis of infectious disease data, this approximation result may serve as a key tool for exploring the asymptotic properties of standard inference methods such as maximum likelihood estimation. We state preliminary statistical results in this context. Eventually, relation of the model to the available data of the HIV epidemic in Cuba, in which country a contact-tracing detection system has been set up since 1986, is investigated and numerical applications are carried out.
△ Less
Submitted 22 July, 2008;
originally announced July 2008.