Inferring disease transmission networks is important in epidemiology in order to understand and prevent the spread of infectious diseases. Reconstruction of the infection transmission networks requires insight into viral genome data as well as social interactions. For the HIV-1 epidemic, current research either uses genetic information of patients' virus to infer the past infection events or uses statistics of sexual interactions to model the network structure of viral spreading. Methods for a reliable reconstruction of HIV-1 transmission dynamics, taking into account both molecular and societal data are still lacking. The aim of this study is to combine information from both genetic and epidemiological scales to characterize and analyse a transmission network of the HIV-1 epidemic in central Italy.
We introduce a novel filter-reduction method to build a network of HIV infected patients based on their social and treatment information. The network is then combined with a genetic network, to infer a hypothetical infection transmission network. We apply this method to a cohort study of HIV-1 infected patients in central Italy and find that patients who are highly connected in the network have longer untreated infection periods. We also find that the network structures for homosexual males and heterosexual populations are heterogeneous, consisting of a majority of ‘peripheral nodes’ that have only a few sexual interactions and a minority of ‘hub nodes’ that have many sexual interactions. Inferring HIV-1 transmission networks using this novel combined approach reveals remarkable correlations between high out-degree individuals and longer untreated infection periods. These findings signify the importance of early treatment and support the potential benefit of wide population screening, management of early diagnoses and anticipated antiretroviral treatment to prevent viral transmission and spread. The approach presented here for reconstructing HIV-1 transmission networks can have important repercussions in the design of intervention strategies for disease control.
Citation: Zarrabi N, Prosperi M, Belleman RG, Colafigli M, De Luca A, Sloot PMA (2012) Combining Epidemiological and Genetic Networks Signifies the Importance of Early Treatment in HIV-1 Transmission. PLoS ONE 7(9): e46156. doi:10.1371/journal.pone.0046156
Editor: Yury E. Khudyakov, Centers for Disease Control and Prevention, United States of America
Received: May 7, 2012; Accepted: August 28, 2012; Published: September 28, 2012
Copyright: © Zarrabi et al. This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
Funding: This research was partly sponsored by the DynaNets project (www.dynanets.org), European Union grant agreement number 233847, and a grant from the ‘Leading Scientist Program’ of the Government of the Russian Federation, under contract 11.G34.31.0019. The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript. No additional external funding received for this study.
Competing interests: The authors have declared that no competing interests exist.
Understanding the dynamics of infectious disease spreading demands a holistic approach . Social interactions as well as genetic diversity of the transmitted viral agent among individuals dictate the dynamics of infectious disease spreading in a population. Hence, the infection transmission can be investigated at different spatio-temporal scales, from molecular to epidemiological levels.
At the epidemiological level, scientists have been trying to study the spread of infectious diseases using social or sexual contact networks, modelling the population as a complex network (where nodes are individuals and links are relationships) and running models of disease spread on top of that. In the case of type HIV-1 infection, these models have been used to understand the complexity of HIV-1 transmission and spread of viral drug resistance –. However, these models require estimation of many parameters such as frequency of sexual actions, transmission probability per action, and parameters that shape the network structure. For example, even though there is uncertainty about the network structures formed by social/sexual contacts, the network structure of ‘men who have sex with men’ (MSM) is assumed to be approximately scale-free with an exponent value in the range from 1.5 to 2.0 , . Therefore, the degree distribution follows a power-law with a scaling factor equal to the exponent. A power-law distribution implies that low-degree nodes are many, whereas high-degree nodes are few , . These assumptions however, are subject to change in different communities and cultures. Therefore the primary assumptions on the network structure and the choice of the uncertain parameter values to build a sexual contact network are still controversial.
Phylogenetic analysis has been employed to study the evolution of HIV-1 both at the population and intra-host level during different stages of the disease, using molecular sequences , . Phylogenetic theory exploits genetic information of viruses and other species using mathematical methods of molecular evolution , . Phylogenetic trees show the evolutionary relationships among genetic sequences in a population, where topology and branch lengths can be estimated via likelihood-based, parsimony-based or distance-based methods. Genetic isolates are placed at the leaves of these trees and the internal nodes are considered as hypothetical ancestors under a species' coalescence paradigm. Phylogenetic trees can be used to infer transmission clusters , , as well as temporal and spatial dynamics of the species' evolution, in a so-called phylodynamic framework , . However, phylogenetic methods may not necessarily accurately represent the evolution of species and transmission of disease, both due to strong assumptions of the underlying mathematical models, and due to noise in the data. For instance, evolution of species is not always reducible to a tree form and a hierarchical tree may not represent the evolution of a species, such as in the case of recombination events . Moreover, the agreement between phylogenetic reconstruction and epidemiological evidence of transmission events can be decreased due to other factors: in the case of HIV-1 infection, these include the long period of infectivity and convenient sampling (i.e. biased, non-uniform sampling in terms of locations or periods) , , .
This work proposes a new approach to combine information present at both genetic and epidemiological levels in order to obtain a more comprehensive picture of HIV-1 transmission. A filter-reduction method is applied to infer a meta-network of HIV-1 sequences based on the corresponding patient's demographic and medical information. For this meta-network, we use the term contact network as it contains all the contacts that are socially and sexually possible contact between infected individuals in the population. In contrast to standard network methods, no assumptions are being made on the network structure. An intersection of such contact network with a genetic distance network is subsequently computed, from which a hypothetical transmission network is inferred. The method is then applied to identify the HIV-1 subtype B transmission networks in central Italy. The structure of the inferred networks for the MSM and heterosexual risk groups is in agreement with the recognized network structures for social and sexual contacts in the HIV-1 infected population . Moreover, highly connected patients in the network are found to be significantly correlated with longer periods without antiretroviral treatment.
Considering population level data beside genomic data is essential for understanding the true nature of infectious disease transmission networks, as was alluded to by DeGruttola et al. . The approach presented here is, to the best of our knowledge, the first attempt to use both genetic and social information in order to characterise transmission networks for HIV-1.
Characteristics of the study population
A dataset of 895 HIV-1 infected patients from a regional study cohort in Rome, Italy (see methods) was used in this study. Patients were divided into two separate groups according to their viral subtype: B and non-B subtype. One-hundred-twenty-two (13.5%) patients with a non-B subtype were excluded from the analysis. Of the 773 (86.5%) subtype B patients, 118 (15.3%) patients who had an unknown/other entry for the transmission group were also excluded from the analysis. Of the 655 patients included in the analysis, 65.0% were males and 35.0% females; HIV transmission risk categories were 27.0% MSM, 39.0% heterosexual contacts, 33.0% injecting drug users (IDU), 1.0% infected through blood products; 84.4% were Italian-born, 10.4% non-Italian born, while for 5.2% nation of birth was unknown. The median interquartile range (IQR) age was 48 (43–53) years; the median (IQR) calendar year of estimated seroconversion, an estimate of the start of the infection, was 1996 (1993–2000); the median (IQR) calendar year of viral genotyping was 2004 (2001–2007). At the time of viral genotyping, the overall median (IQR) plasma viral load was 4.1 log10 HIV RNA copies/ml (3.5–4.7). The percentage of therapy-naive patients was 19.3%, whilst 80.7% were antiretroviral therapy-experienced. The median (IQR) time from the estimated seroconversion date to the first viral sequence date was 8 (4–11) years. In the subset of therapy-experienced patients, the median (IQR) time from the estimated seroconversion date to the first therapy date was 3 (1.25–5) years, and the median (IQR) time passed from the first therapy date to the viral sequencing date was 4 (1–8) years.
Filter-reduction method and network construction
We proposed a new filter-reduction method to infer networks of HIV infected patients, taking into account patients attributes and parameters from literature. The filter-reduction method was defined as follows. Consider a social-sexual network as a graph/network composed of N nodes, V(N). We started with an undirected fully-connected network of V(N) in which there is a link between each pair of nodes. A set of filters F was applied to the fully-connected network, reducing the number of edges through the filtering process. Depending on the data and type of the network the filtering process could vary. For building the network, we used HIV-1 sequence data that were annotated with demographical information and we applied a set of social filters (Table 1). The social filters were basic epidemiological criteria such as belonging to a similar age range (filter 1) and similar transmission risk group (filter 2), and the effect of treatment in reducing the transmission probability (filter 3). A direct connection between every two nodes that did not satisfy the epidemiological criteria was removed from the network. Table 1 summarizes the specific filtering rules used for reduction of the associated contact network (For details on the filtering process see Material and Methods). An undirected contact network is derived through the filtering process. For the heterosexual population a bipartite network is derived. This is an effect of rule b in of the second filter, in which we consider two populations with different genders, males (g1) and females (g2), and only links between different genders are allowed. A seroconversion function is applied to convert the undirected network to a directed one. The seroconversion function is based on patient's estimated seroconversion date and assigns the direction from a patient with an older seroconversion date to a patient with a more recent seroconversion date. The function results in having no directed cycles in the networks, meaning that there is no way to start at some vertex v and follow a sequence of edges that loops back to v again. Hence, the inferred network is a directed acyclic graph (DAG), a directed graph with no directed cycles . DAGs are suitable to study and model processes in which information flows in a consistent direction through the network such as disease transmission , . In the case of HIV-1, a “super-infection” may rarely occur, in which a patient is infected twice with two different virus strains (from different donors). However, it is highly unlikely that a patient is infected back with a variation of its own virus. In DAG, it is possible that nodes receive more than one incoming-link (the case of super-infection) but, since there are no directed cycles in the network, a node would never be re-infected with a variation of its own virus. Figure 1 shows the workflow for constructing networks using the filter reduction method.
Starting from an undirected fully-connected network of all HIV sequences in the data, a set of social/sexual filters is applied to obtain an undirected filtered network. To convert the network to a directed one a seroconversion function is applied, deriving a contact network.
Analyzing characteristics of the contact network
To analyse the inferred networks we fist visualized the networks and plotted the degree distributions. Figure 2 shows the network for the entire population that consists of three sub-networks corresponding to the major HIV-1 transmission risk groups (MSM, heterosexual, IDU). There were a few patients with “blood product” mode of infection which were isolated from other risk groups. We analyzed the degree distribution of the network as a whole (i.e., for all risk groups) and the degree distribution of each sub-network separately. The cumulative degree distributions of the contact networks of the total-, in- and out-degrees are plotted (log scale) and shown in Figure 3. In-degree is the number of incoming edges to a node and out-degree is the number of outgoing edges from a node. The total degree is the sum of in- and out-degrees.
Visualization of the contact network consisting of three sub-networks corresponding to the major HIV-1 transmission risk groups: MSM (yellow), Heterosexual (red), and IDU (green).
The cumulative total- (black), in- (blue), and out-degree (pink) distributions for the entire network (all risk groups), MSM, Heterosexual, and IDU risk groups plotted in log-log scale.
The degree distributions presented in Figure 3 are based on social and demographical information and are intermediate results before incorporating the genetic data. From the distributions however, one can see that the degree of highly connected patients in IDU is significantly higher than those in MSM and patients acquiring infection through heterosexual contacts. To further investigate the structural differences between networks of the three risk groups, we measured additional network properties including fraction of removed edges, average degree, average path length, global and local clustering coefficients and assortativity, (Table 2).
The percentage of removed edges from the MSM and heterosexual networks is almost twice as the percentage of removed edges from the IDU network. This implies that the MSM and heterosexual contact networks are sparser than the IDU and although the same filters were applied to all risk groups, the nodes in the IDU contact network remains more connected and the network structure is more compact. These observations together with the discrepancies in the degree distributions (Figure 3) and measurements in Table 2 implies that there are structural differences in the contact networks and therefore HIV-1 transmission dynamics between the IDU, MSM and heterosexual populations. The higher degree in the IDU population can be understood from the fact that the IDU was one of the first risk groups affected by the HIV epidemic in Northern Italy and had the highest risk of HIV infection in 1985 .Moreover, needle sharing among IDU has a much higher probability of transmission per single act and therefore it is plausible that, besides the differences in trend over time and access to treatment over time regarding the epidemics among the different risk groups, the mode of transmission within IDU by itself might also have contributed to the observed higher degree of distribution. The heterosexual population has a bipartite contact network and therefore the clustering coefficients are zero. Bipartite networks are representative of heterosexual contact networks for sexually transmitted diseases (STDs) such as HIV/AIDS, since the infection only transmits between males and females and not between individuals with the same gender .
We used community detecting methods based on the leading eigenvector of the community matrix to identify community structures in the network . The method helps to identify parts of a network where nodes are densely connected to each other but are sparsely connected to other nodes in the network. The results confirmed the existence of two major communities in the MSM and Heterosexual risk groups (Figure S1). We explain the appearance of these communities from an epidemiological point of view. Formation of communities in a network is due to a local increase in the connectivity between nodes in some parts of the network. Knowing that the connectivity of patients within a community is higher than between communities suggests that people residing in one community had a higher possibility of having contacts and infecting each other. To explore the possible reasons of a higher chance of having infection transmission events between people residing in one community, we mapped the patient's estimated seroconversion years to colour codes from cyan to red. An interesting trend was observed suggesting that the first community (blue to green) contains patients who were infected from 1980 to the late 1990s, while the second community (yellow to red) contains patients who were infected more recently, after the year 2000 (Figure 4). The temporal separation of the communities may reflect the influence of the introduction of more potent and effective anti-retroviral therapies during the second half of the 90 s . The observed trend in the estimated seroconversion year also showed that the HIV-1 incidence in the IDU population decreased over time after the late 80 s (see Figure 4). This is inline the observed decrease in spreading of HIV among the IDU population in Italy after the 80 s as reported by Rezza et al. . However, the trend of HIV infections through different modes of transmissions in our data set (see Figure S2) did not necessarily respect the overall Italian trends ,  and a more representative sample is needed if we want to extend the results from the county/regional to the national scale.
The colouring trend in the patient's estimated seroconversion year, ranging from 1982 (blue) to 2008 (red).
Next we studied the relationship between the untreated infection period and the connectivity of the patients in the network. For that we defined an untreated infection period (UIP) for each patient which is computed by:UIP is the period that the patient was infected but had not started antiretroviral therapy yet (either because of being unaware of infection or not fulfilling the immuno-virological criteria to be eligible for treatment or not willing to be treated). We detect a correlation between the untreated infection period and the number of out-going edges from a node (out-degree) in the network. The correlation is strongest for the MSM population with a high statistical significance (r = 0.90, 95% confidence interval, CI (0.87, 0.93), p-value<2.2e-16), where r is the Pearson's product-moment correlation. The correlation was less strong but still highly significant for the heterosexual contacts (r = 0.74, 95% CI (0.68, 0.79), p-value<2.2e-16), IDU (r = 0.86, 95% CI (0.83, 0.89), p-value<2.2e-16) and the overall population (r = 0.83, 95% CI (0.81, 0.85), p-value<2.2e-16). The UIP versus the out-degree of nodes is plotted in Figure 5 and one can clearly see that nodes with higher out-degree tend to have longer UIPs. The inferred networks are direct outcome of the filters we applied. To test the effect of filters on the detected correlations, we rebuilt the networks by each time removing one filter from the filtering process and measured the correlations again. We see that removing the age and risk group filters does not significantly change the correlations. By removing the treatment filter, the correlations decrease but are still statistically significant (data shown in Table S1).
Constructing the hypothetical transmission networks
To construct a hypothetical transmission network we coupled information from both genetic and epidemiological scales. To this aim, we computed the intersection of the contact network with a genetic network which was obtained from a genetic distance matrix , . The genetic distance matrix gives a weighted fully connected network which connects all sequences with each other using their genetic distances as weights (see Dataset S1). The connection between every two nodes with a genetic distance higher than a certain threshold was removed from the network. We used the threshold value of 0.04 nucleotide substitutions per site and derived a genetic network (See Figure S3 and Figure S4). The threshold of 0.04 corresponds to the 15th percentile of the overall distance distribution measured through the phylogenetic tree. The sense is that all retained links include sequences that are closer than the 85th percentile of the all pairwise comparisons (see  for a discussion on the optimal threshold). Additionally, we measured the fraction of removed edges from the genetic network by varying this parameter in a range from 0.02 (1st percentile) to 0.05 (35th percentile). We observed that by increasing the threshold value, the percentage of removed edges gradually decreases for the MSM. But, for the heterosexual, IDU and all risk groups the percentages drop under 50% for threshold value 0.05 (Table S2). Subsequently, the genetic network was overlaid with the contact network and the intersection network was computed. The resulting social-genetic intersection network, as a hypothetical transmission network, satisfied both genetic and epidemiological criteria for transmission events. Figure 6 shows the hypothetical transmission network of the entire population. To analyse the characteristics of the inferred network, we plotted the degree distributions (Figure 7) and measured the network properties presented in Table 3.
The hypothetical transmission network of the entire population obtained from computing the intersection of the contact and the genetic network. Patients are colored based on their risk groups: MSM (yellow), Heterosexual (red), IDU (green) and blood products (cyan).
Cumulative total- (black), in- (blue), and out- (pink) degree distributions of the hypothetical transmission network of the MSM, heterosexual, IDU and all risk groups plotted in log-log scale.
In Figure 7, the cumulative degree distributions of the hypothetical transmission networks for the MSM, heterosexual, IDU and for all risk groups are shown. For the MSM and heterosexual populations, the cumulative out-degree distributions were fitted to a straight line, in log-scale, with slopes equal to 2.65±0.43 and 1.88±0.31. Fitting to a straight line in a log-log scale suggests that the degree distribution follows a power-law with a scaling factor equal to the slope , . To ensure the fit to the power-law distribution we performed a statistical test, using maximum-likelihood fitting methods with goodness-of-fit tests based on the Kolmogorov-Smirnov statistic . We followed the procedure proposed by Newman et al. (2007)  to test for power-law distribution of the data. The method uses maximum likelihood estimators for fitting the power-law distribution to the data, along with the goodness-of-fit based approach to estimate the lower cutoff for the scaling region. The uncertainty in the fitted parameters was estimated using a function that implements the nonparametric approach for estimating the uncertainty in the estimated parameters for the power-law fit. To calculate the p-value for the fitted power-law model, we use a function that implements the Kolmogorov-Smirnov test (which computes a p-value for the estimated power-law fit to the data) for the power-law model. If the resulting p-value is greater than 0.1 the power law is a plausible hypothesis for the data, otherwise it is rejected (See Table 4).
Then we performed statistical tests (via a likelihood ratio test) to compare the power-law again alternative (Exponential and Poisson) distributions for the data. For each alternative distribution, we computed a likelihood ratio shown in Table 5. If the calculated likelihood ratio is significantly different from zero, then its sign indicates whether the alternative is favored over the power-law model or not. The statistical tests results and positive likelihood ratios show that the MSM out-degree distribution is a good fit to the power law model in comparison to Exponential and Possion distributions.
Transmission network and phylogenetic clusters
We compared the inferred transmission network with a set of genetic clusters obtained through phylogenetic analysis of the corresponding viral sequences (see Materials and Methods and Figure S5). A total of 61 clusters (from size 2 to 52) were identified, where 39% of all patients were included in these clusters (see Figure S6 for the cluster size distribution). Nodes, representing individual viral isolates, residing in the same cluster are identified to be genetically close and therefore, possibly transmitted the virus to each other. For every two nodes in a same genetic cluster we tested if they were connected (directly or indirectly) in the transmission network. The percentage of genetically close nodes that were connected in the transmission network was 37% for MSM, 55% for heterosexual, and 95% for IDU. The high percentage of genetically close nodes in the IDU population also supports the idea that the needle sharing does play an important node in the transmission of HIV in the resulting contact network.
Factors associated with super-spreaders
High out-degree nodes in the network have a higher probability of out-spreading the virus to more contacts. In a population these nodes can play the role of super-spreaders with lot of connections –. In Table 6, we report the results of a multivariable linear regression analysis conducted to identify factors associated with super-spreaders or higher out-degree nodes in the network. In all populations a longer untreated infection period and a higher number of incoming links were associated with super-spreaders. The risk of being a super-spreader was also associated with a higher viral load and an older age in the MSM population. The risk in males was higher than females in the heterosexual population and in all risk groups. We also performed a univariable regression analysis to identify the independent effect of covariates with respect to super-spreaders (See Figure S7).
Comparison with random networks
To compare the hypothetical transmission networks with random graphs, we generated random networks of the same size (nodes and edges) as the inferred transmission networks for each population (MSM, heterosexual, IDU and all risk groups). For this, we used the fraction of remaining edges in each network, as a probability to generate an edge in the random network. Table 7 compares the properties of the inferred transmission networks with random networks. One can see that the inferred networks are different from random networks of their own size by having lower average path lengths, higher clustering coefficients and higher assortativity coefficients.
A new method for inferring hypothetical HIV-1 transmission networks is introduced using information from both genetic and epidemiological scales. This study constitutes, to the best of our knowledge, the first attempt to combine social and genetic data to characterise transmission networks for HIV-1. We propose a new filter-reduction method for network construction and used it to build a network of HIV-1 sequences based on their connected social and demographical information. To characterise the hypothetical transmission networks we compute the intersection of the social network with the genetic network obtained from the genetic distance matrix of Italian patients. Standard network approaches consider a predefined network structure with certain parameter values to build a network, such as scale-free structure with an exponent in the range of 1.5 to 2.0 for the MSM population in HIV transmission , . The main advantage of the method presented here is that it does not require any pre-assumption on the network structure. The network structure itself is an emergent characteristic of our approach. The power-law distribution for the MSM and heterosexual out-degree distributions yields a scale-free structure for these networks with exponents equal to 2.65 and 1.88. This means that the structure of the hypothetical transmission network for the MSM and heterosexual population is heterogeneous, consisting of a majority of ‘peripheral nodes’ that have only a few sexual interactions and a minority of ‘hub nodes’ that have many sexual interactions. This finding is in line with the results obtained from analysis of the degree distribution of HIV transmission networks for the MSM population in the UK .
Interestingly, we uncover a positive correlation between the duration of untreated infection periods and the out-degree of the nodes in the network. This important finding may be explained by the fact that untreated individuals have higher viral loads and are therefore more infectious; moreover not being on therapy is generally associated to a higher probability of not being diagnosed or not being compliant to treatment and prevention messages conveyed by health care providers. This finding underscores the importance of case finding, early diagnosis and anticipated antiretroviral treatment as tools to prevent HIV-1 transmission and spread , .
The delay between the median estimated seroconversion and the start of genotyping may have caused the older half of infections to be a bias sample, as in the pre-HAART (highly active antiretroviral therapy) era when only the slow progressors survived to be genotyped later. To investigate this effect, we perform the analysis on a subset of recent infections, by only considering instances with first positive test after 1998 calendar year. There were 202 patients with a recent infection in the data in which 79 were MSM, 99 were Heterosexual, 24 were IDU. The correlation between the untreated infection period and the out-degree of nodes in the contact network still holds (Figure S8). However, the degree distributions of the transmission network did not pass the statistical test for fit to a power-law. The number of 202 recent infections in our current dataset is relatively a small sample. Doing the analysis on recent infections is worthwhile but requires having access to recently collected data, which will definitely be considered in our future studies.
Super-spreaders are highly infectious individuals with a high viral load and a high rate of partner change , . Identifying and controlling these super-spreaders is crucial for stopping the spread of disease in a population , . The identified factors associated with super-spreaders highlighted in the results section could help to achieve this goal. The identified correlation presented in this paper also suggests the association of hubs in the network (super-spreaders) with not being on antiretroviral treatment for longer periods. The stages of infection between the seroconversion, the detection of the infection, and the initiation of therapy are crucial in driving the transmission epidemics. Individuals who do not test regularly and have a risky sexual behaviour can more easily become hubs or super-spreaders, along with those who do not initiate a therapy early after the first positive test and do not change at risk behaviours. The fact that, in this study, networks' hubs were those with a longer untreated period confirms this hypothesis. Until recently, the initiation of antiretroviral treatment has not been decided by a transmission prevention policy, but rather by considering patient's immunological conditions [HIV-AIDS treatment 2011 guidelines: http://www.aidsinfo.nih.gov/contentfiles/adultandadolescentgl.pdf]. Our observation, along with data presented from recent clinical studies , , strongly suggests that early treatment should be considered in order to prevent transmission, although the cost-benefit of such a strategy must be further assessed in different populations and epidemiological scenarios.
The transmission of HIV drug resistance is another important clinical and epidemiological concern which induces treatment failure. Approximately 10% of newly diagnosed patients with HIV-1 infection in Europe are infected with a drug resistant virus , . Therefore, there is an urgent need for prevention strategies in order to block the transmission of drug resistant virus. Characterisation of the HIV transmission networks proposed in this paper is a first step that can facilitate the investigations on the transmission of viral drug resistance.
In this study we have limited ourselves to transmission within the three main risk groups, omitting transmission between risk groups which are also observed in the phylogenetic analysis . The reason for that was having no access to reliable social and behavioral data to include transmission between risk groups and we will consider extending our current study in that direction upon availability of the required data.
We believe that the new approach presented here for inferring transmission networks can have important repercussions in the design of intervention for disease control not only for HIV, but potentially for a wide range of viruses and emerging pathogens.
Materials and Methods
In this study, we combined information from both genetic (derived from HIV-1 RNA sequences) and epidemiological scales to characterize a transmission network of the HIV-1 epidemic in central Italy. The study population included HIV-1 infected patients, with viral genotyping between 1997 and 2009, enrolled and followed up at the Clinic of Infectious Diseases of the Catholic University of the Sacred Heart in Rome, Italy. Inclusion criteria were to have at least one viral genotype sequence performed for each patient, allowing multiple observations for patients with more than a viral genotype available. We applied a novel filter-reduction method to infer a network of HIV-1 sequences based on the corresponding patient's epidemiological information, obtaining a potential contact network. The method is based on real patient data and no pre-assumptions are made on the network structure. To characterize the transmission network of HIV-1, the intersection of the contact network with a genetic network based on a genetic distance matrix was computed.
HIV-1 RNA sequences from a region-wide cohort study of HIV-1-infected people in Rome and Lazio region, Italy, were used [The database is a part of the three national HIV data cohort in Italy: ARCA (www.hivarca.net), Icona (http://www.fondazioneicona.org), and Master (http://www.mastercohort.it)]. The viral sequence information encompassed the HIV pol gene region, covering the whole protease and most of the reverse transcriptase gene (at least the first 1–250 amino acids). Sequence data was annotated with corresponding patient's demographics and treatment information, including: sequence id (numeric), viral subtype, sequence calendar year (numeric), patient's gender (male/female), age (numeric), mode of HIV transmission (MSM, heterosexual, IDU, blood products, other/unknown), country of origin (Italian/non-Italian/unknown), ART status (ART-experienced/ART-naive), seroconversion year (median time between last HIV-1 negative test date and first HIV-1 positive test date), calendar year of first HIV positive test and of first available antiretroviral therapy (numeric), plasma HIV-RNA load (numeric) at viral sequencing time, presence of resistance mutations for nucleoside-tide/non-nucleoside reverse transcriptase inhibitors and protease inhibitors in the HIV-1 sequence (binary). The unknown/other risk group members were excluded from the analysis. In the case of missing values for the last negative test date, in order to estimate the seroconversion we take the first positive test date minus one year which is the average time difference between the estimated seroconversion date and first positive test in the data. For a number of patients in the dataset, multiple sequences were recorded at different time points, but we only considered the earliest sequence per patient for social/epidemiological analysis. The sequence data was used for phylogenetic analysis and subsequent inference of transmission clusters, while the annotated demographical and treatment information were used for social network construction. The statistics of patient's characteristics are presented in Table 8.
HIV-1 sequences matching the inclusion criteria were aligned using MUSCLE software  and the resulting multiple alignments were edited in order to remove drug-resistance associated mutations [IAS-USA list 2010 (http://www.iasusa.org/pub/topics/2010/issue5/156.pdf)] that can lead to a convergent evolution bias in the phylogenetic tree estimation. A phylogenetic tree was then estimated using the maximum likelihood FastTree software , assessing node reliability via the built-in Shimodaira-Hasegawa test. Transmission clusters were extracted from the phylogenetic tree using the PhyloPart java application . The PhyloPart uses a depth-first algorithm to extract a crisp partition (i.e. clustering) from an input phylogenetic tree, constraining its search on the comparison between sub-tree (i.e. potential clusters) and whole-tree patristic distance distributions, plus additional ancillary topologic criteria. When the sub-tree is highly (>90%) supported by bootstrap (or posterior probability or other statistical test), when at least two distinct patients are in the sub-tree, and when the median patristic distance is below a percentile threshold of the whole-tree distance distribution, then a cluster is found. If the depth-first search reaches a leaf node without finding any cluster, then the instance is classified as a singleton. Additionally, a genetic distance matrix was calculated with the MEGA software using the LogDet function .
Filtering process in the filter-reduction method
The filter-reduction method was used to build a contact network from the dataset. Each node in the network represents a viral sequence isolate of HIV-1 obtained from a patient. Starting from an undirected fully-connected network of all patients, a set of social/sexual filters was applied. These filters considered patients' demographical and treatment information. A direct connection between every two nodes that did not satisfy the epidemiological criteria was removed from the network (the percentage of removed edges from the network by applying each filter is presented in Table S3). In what follows the social filters for building the contact network are described in more detail:
- Filter 1: The age filter indicates the maximum age range for an individual to be socially or sexually interactive with another individual. If the age difference between two patients exceeds the maximum age range the direct connection between them is filtered. The age difference is a free parameter and can be changed. We used a value of 10 years for this parameter based on a study on age-disparate and intergenerational sex in South Africa . We also perfrmend a sensitivity analysis on this parameter by varying the value between 2 to 20 years (data shown in Table S4).
- Filter 2: This filter considers the patient's gender (g) and risk group (r). Three rules are implemented: Rule a: the connection between patients from different risk groups is filtered, this results in creation of three separate sub-networks corresponding to the major HIV transmission risk groups (MSM, Heterosexual, and IDU). Rule b: for the heterosexual risk group the connection between patients with the same gender is filtered. Rule c: The “Blood product” risk groups are isolated from the population, as they were not infected through sexual relationships.
- Filter 3: Observational studies suggest that the transmission probability of HIV-1 decreases by 80–98% after a patient starts treatment , . This is mainly due to the smaller amount of viral particles in the genital secretions and mucosa after treatment and the behavioural changes in the patients sexual and social habits when they become aware of their disease. Following this observation, we filtered connections to a patient A from any other patient whose therapy initiation date (t) predated patient A's estimated seroconversion date (s).
The network visualizations in this article were produced using an in-house developed interactive visualization tool, called “Twilight”, which is based on the igraph software package for complex network research . The layout for all graphs was produced using an implementation of Fruchterman-Reigngold algorithm provided by igraph . A demo of network visualization is shown in Video S1 and more information on Twilight can be found at http://uva.computationalscience.nl.
Communities in the MSM and heterosexual populations. Two main communities (green and blue) identified in the MSM and heterosexual populations using community structure detecting methods based on the leading eigenvector of the community matrix. The red edges are connecting different communities.
Prevalence of mode of transmission groups stratified by calendar year in the study population.
Visualization of the genetic network. The genetic network is built based on the genetic distance matrix. There is a link between every two patients in the network if their genetic distance is smaller than the threshold value of 0.04 ns/s. Patients are coloured based on their corresponding risk group: MSM (yellow), heterosexual (red), IDU (green) and blood products (cyan).
Degree distributions of the genetic network. Cumulative total- (black), in- (blue), and out-degree (pink) distributions of the genetic network plotted in log-log scale for the MSM, Heterosexual, IDU and all risk groups.
Phylogenetic tree and genetic clusters. Phylogenetic tree with the leaves colored as cluster Ids (nodes residing in one genetic cluster have the same cluster Id). The colors have been generated by dividing the RGB spectrum into specific intervals, corresponding to the number of distinct clusters. The red leaves scattered through the whole tree are “singletons” (i.e. unclustered isolates).
Genetic clusters size distribution. Genetic clusters extracted from the phylogenetic tree analysis. A total of 61 clusters (from size 2 to 52) were identified and 39% of all patients were included in these clusters.
Univariable regression analysis of factors associated with super-spreaders. Plots of numerical factors (age, viral load, UIP and in-degree) versus the out degree of nodes in the MSM, heterosexual, IDU and all risk groups. The correlation coefficients depicted on the graphs show the strength of a linear relationship between independent factors with respect to super-spreaders.
Untreated infection period (UIP) versus out-degree of recent infections. UIP vs. the out-going degree of nodes in the MSM, Heterosexual, IDU and all risk groups populations, for recent infections in the dataset (instances with first positive test after 1998 calendar year). The Pearson's correlation coefficients, 95% confidence intervals and p-values are depicted on each graph.
Correlation between the UIP and out-degree of the nodes by removing each filter from the filtering process in network construction. None implies that all filters are applied and none is removed from the filtering process.
Fraction of removed edges from the genetic network using different genetic thresholds. Each threshold value corresponds to a percentile of the overall distance distribution measured through the phylogenetic tree.
Percentage of edges filtered from the network by applying each different filter and all filters.
Sensitivity analysis on the “maximum age difference” parameter.
Genetic distance matrix. Excel file of the measured genetic distance between every two viral sequences in the Italian patient dataset.
Appearance of risk group clusters in a contact network. The video shows the construction of a contact network and appearance of three clusters corresponding to the three major HIV risk groups (MSM, heterosexual, IDU).
Performed the phylogenetic analysis: MP. Provided the visualization support: RGB. Conceived and designed the experiments: NZ PMAS. Performed the experiments: NZ. Analyzed the data: MP MC ADL NZ RGB PMAS. Contributed reagents/materials/analysis tools: NZ MP RGB. Wrote the paper: NZ MP RGB MC ADL PMAS.
- 1. Ferguson N (2007) Capturing human behaviour. Nature, vol. 446, no. 7137 733.
- 2. Dodd PJ, Garnett GP, Hallett TB (2010) Examining the promise of HIV elimination by ‘test and treat’ in hyperendemic settings. AIDS 13;24 (5) 729–35.
- 3. Walensky RP, Paltiel AD, Losina E, Morris BL, Scott CA, et al. (2010) Test and treat DC: forecasting the impact of a comprehensive HIV strategy in Washington DC. Clin Infect Dis 15;51 (4) 392–400.
- 4. Sorensen SW, Sansom SL, Brooks JT, Marks G, Begier EM, et al. (2012) A mathematical model of comprehensive test-and-treat services and HIV incidence among men who have sex with men in the United States. PLoS One 7 (2) e29098.
- 5. Smith RJ, Okano JT, Kahn JS, Bodine EN, Blower S (2010) Evolutionary dynamics of complex networks of HIV drug-resistant strains: the case of San Francisco. Science 327: 697–701.
- 6. Mei S, Quax R, Van De Vijver D, Zhu Y, Sloot PMA (2011) Increasing risk behaviour can outweigh the benefits of antiretroviral drug treatment on the HIV incidence among men-having-sex-with-men in Amsterdam. BMC Infect Dis 11: 118.
- 7. Verdasca J, Da Gama MMT, Nunes A, Bernardino NR, Pacheco JM, et al. (2005) Recurrent epidemics in small world networks. J Theo Biol 233: 553–561.
- 8. Sloot PMA, Ivanov SV, Boukhanovsky AV, Van De Vijver D, Boucher CAB (2008) Stochastic simulation of HIV population dynamics through complex network modelling. Int J Comput Math 85: 1175–1187.
- 9. Schneeberger A, Mercer CH, Gregson SA, Ferguson NM, Nyamukapa CA, et al. (2004) Scale-free networks and sexually transmitted diseases: a description of observed patterns of sexual contacts in Britain and Zimbabwe. J Sex Transm Dis 31: 380–387.
- 10. Newman MEJ (2005) Power laws Pareto distributions and Zipf's laws. Contemp Phys 46: 323–351.
- 11. Clauset A, Shalizi CR, Newman MEJ (2007) Power-law distributions in empirical data. SIAM Review 51: 661–703.
- 12. Lemey P, Rambaut A, Pybus OG (2006) HIV evolutionary dynamics within and among hosts. AIDS Rev 8: 125–140.
- 13. Brenner BG, Roger M, Routy JP, Moisi D, Ntemgwa M, et al. (2007) Quebec Primary HIV Infection Study Group, High rates of forward transmission events after acute/early HIV-1 infection. J Infect Dis 195: 951–959.
- 14. Felsenstein J (2004) Inferring Phylogenies. Sinauer Associates 266: 418–27.
- 15. Steel M (2010) The Phylogenetic Handbook: A Practical Approach to Phylogenetic Analysis and Hypothesis Testing. Edited by Lemey P, Salemi M, Vandamme AM. Biometrics, vol. 66, no. 1, pp. 324–325 [second edition].
- 16. Lewis F, Hughes GJ, Rambaut A, Pozniak A, Leigh Brown AJ (2008) Episodic Sexual Transmission of HIV Revealed by Molecular Phylodynamics. PLoS Med 5: 11.
- 17. Prosperi MCF, Ciccozzi M, Fanti I, Saladini F, Pecorari M, et al. (2011) A novel methodology for large-scale phylogeny partition. Nature communi 2: 321.
- 18. Lemey P, Rambaut A, Drummond AJ, Suchard MA (2009) Bayesian Phylogeography Finds Its Roots. PLoS Comput Biol 5: 16.
- 19. Drummond AJ, Rambaut A (2009) Bayesian evolutionary analysis by sampling trees. BMC Evol Biol 7: 214.
- 20. Huson DH, Rupp R, Scornavacca C (2010) Phylogenetic Networks. Cambridge University Press, UK.
- 21. Hue S, Clewley J, Cane P, Pillay D (2004) HIV-1 pol gene variation is sufficient for reconstruction of transmissions in the era of antiretroviral therapy. AIDS 18: 719–728.
- 22. Brown A, Gifford RJ, Clewley JP, Kucherer C, Masquelier B, et al. (2009) Phylogenetic reconstruction of transmission events from individuals with acute HIV infection: toward more-rigorous epidemiological definitions. J Infect Dis 199: 427–431.
- 23. Brown AL, Lycett S, Weinert L, Hughes G, Fearnhill E, et al. (2010) Analysis of the Degree Distribution of HIV Transmission Networks Inferred from Viral Sequence Data. (2010) 17th Conf Retrov Opportun Infect.
- 24. DeGruttola V, Schooley RT (2011) Antiretroviral therapy as prevention: linking the mainframe to Main Street. Clin Infect Dis 52: 1050–1052.
- 25. Thulasiraman K, Swamy MNS (1992) Graphs: Theory and Algorithms. p. 118.
- 26. Fleischer NL, Diez Roux AV (2008) Using directed acyclic graphs to guide analyses of neighbourhood health effects: an introduction. J Epidemiol Commun Health 62: 842–846.
- 27. Oakes JM, Kaufman JS, Glymour MM (2006) Using causal diagrams to understand common problems in social epidemiology. Method Soc Epidemiol. San Francisco, CA: Jossey-Bass, pp. 393–428.
- 28. Barcherini S, Cantoni M, Grossi P, Verdecchia A (1999) Reconstruction of human immunodeficiency virus (HIV) sub-epidemics in Italian regions. Int J Epidemiol 28: 122–9.
- 29. Gomez-Gardenes J, Latora V, Moreno Y, Profumo E (2008) Spreading of sexually transmitted diseases in heterosexual populations. PNAS 105: 1399–1404.
- 30. Newman MEJ (2006) Finding community structure in networks using the eigenvectors of matrices. Phys Rev E 74: 036104 DOI: 10.1103/PhysRevE.74.036104.
- 31. Phillips KD (1992) Protease inhibitors: a new weapon and a new strategy against HIV. J Assoc Nurs AIDS Care 7: 57–71.
- 32. Rezza G, Nicolosi A, Zaccarelli M, Sagliocca L, Nespoli M, et al. (1994) Understanding the dynamics of the HIV epidemic among Italian intravenous drug users: a cross-sectional versus a longitudinal approach. AIDS 7: 500–503.
- 33. Brancato G, Brancato G, Pezzotti P, Rapiti E, Perucci CA, et al. (1997) Multiple imputation method for estimating incidence of HIV infection. The Multicenter Prospective HIV Study. Int J Epidemiol 26: 1107–1114.
- 34. Giuliani GRM, Di Carlo A, Palamara G, Dorrucci M, Latini A, et al. (2005) Increased HIV incidence among men who have sex with men in Rome. AIDS 19: 1429–31.
- 35. Hughes GJ, Fearnhill E, Dunn D, Lycett SJ, Rambaut A, et al. (2009) Molecular Phylodynamics of the Heterosexual HIV Epidemic in the United Kingdom. PLoS Pathog 5: 9.
- 36. Lloyd-Smith JO, Schreiber SJ, Kopp PE, Getz WM (2005) Superspreading and the effect of individual variation on disease emergence. Nature 438: 355–359.
- 37. Liljeros F, Edling CR, Nunes Amaral LA, Stanley HE, Aberg Y (2001) The web of human sexual contacts. Nature 411: 907–908.
- 38. Castellano C, Pastor-Satorras R (2012) Competing activation mechanisms in epidemics on networks. Scientific Reports 2, 371.
- 39. Kitsak M, Gallos L, Havlin S, Liljeros F, Muchnik L, Stanley H, Makse H (2010) Identification of influential spreaders in complex networks,. Nature Physics 6: 888–893.
- 40. Cohen MS, Chen YQ, McCauley M, Gamble T, Hosseinipour MC (2011) Prevention of HIV-1 Infection with Early Antiretroviral Therapy. New Engl J Med 365: 1–13.
- 41. Anglemyer A, Rutherford GW, Baggaley RC, Egger M, Siegfried N (2011) Antiretroviral therapy for prevention of HIV transmission in HIV-discordant couples. Cochrane DB Syst Rev Issue 8 Art. No.: CD009153. DOI: 10.1002/14651858.CD009153.pub2.
- 42. Chen L, Jha P, Stirling B, Sgaier SK, Daid T, et al. (2007) Sexual Risk Factors for HIV Infection in Early and Advanced HIV Epidemics in Sub-Saharan Africa: Systematic Overview of 68 Epidemiological Studies. PLoS ONE 2: 1.
- 43. Metzger VT, Lloyd-Smith JO, Weinberger LS (2011) Autonomous Targeting of Infectious Superspreaders Using Engineered Transmissible Therapies. PLoS Comput Biol 7: 12.
- 44. Pastor-Satorras R, Vespignani A (2002) Immunization of complex networks. Phys Rev E 65: 036104.
- 45. Granich RM, Gilks CF, Dye C, De Cock KM, Williams BG (2009) Universal voluntary HIV testing with immediate antiretroviral therapy as a strategy for elimination of HIV transmission: a mathematical model. Lancet vol 373: 48–57.
- 46. Vercauteren J, Wensing AM, Van De Vijver DA, Albert J, Balotta C, et al. (2009) Transmission of drug-resistant HIV-1 is stabilizing in Europe. J Infect Dis 200: 1503–1508.
- 47. Van de Vijver DA, Wensing AMJ, Boucher CAB (2006) The Epidemiology of Transmission of Drug Resistant HIV-1. Epidemiol 17–36.
- 48. Edgar RC (2004) MUSCLE: multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Res 32: 1792–1797.
- 49. Price MN, Dehal PS, Arkin AP (2010) FastTree 2 – Approximately Maximum-Likelihood Trees for Large Alignments. PLoS ONE 5: 10.
- 50. Tamura K, Dudley J, Nei M, Kumar S (2007) MEGA4: Molecular Evolutionary Genetics Analysis (MEGA) software version 4.0. Mol Biol Evol 24: 1596–1599.
- 51. Leclerc-Madlala S (2008) Age-disparate and intergenerational sex in southern Africa: the dynamics of hypervulnerability. AIDS 22: Suppl 4, no. 4: S17–S25.
- 52. Castilla J, Del Romero J, Hernando V, Marincovich B, García S, et al. (2005) Effectiveness of highly active antiretroviral therapy in reducing heterosexual transmission of HIV. AIDS 40: 96–101.
- 53. Attia S, Egger M, Müller M, Zwahlen M, Low N (2009) Sexual transmission of HIV according to viral load and antiretroviral therapy: systematic review and meta-analysis. AIDS 23: 1397–1404.
- 54. Csárdi G, Nepusz T (2006) The igraph software package for complex network research. Inter Journal Complex Systems, 1695.
- 55. Fruchterman TMJ, Reingold EM (1991) Graph drawing by force-directed placement. Software Pract Exper 21: 1129–1164.