Skip to main content
Proceedings of the Royal Society B: Biological Sciences logoLink to Proceedings of the Royal Society B: Biological Sciences
. 2003 Jun 7;270(1520):1123–1128. doi: 10.1098/rspb.2003.2369

An assessment of preferential attachment as a mechanism for human sexual network formation.

James Holland Jones 1, Mark S Handcock 1
PMCID: PMC1691356  PMID: 12816649

Abstract

Recent research into the properties of human sexual-contact networks has suggested that the degree distribution of the contact graph exhibits power-law scaling. One notable property of this power-law scaling is that the epidemic threshold for the population disappears when the scaling exponent rho is in the range 2 < rho < or = 3. This property is of fundamental significance for the control of sexually transmitted diseases (STDs) such as HIV/AIDS since it implies that an STD can persist regardless of its transmissibility. A stochastic process, known as preferential attachment, that yields one form of power-law scaling has been suggested to underlie the scaling of sexual degree distributions. The limiting distribution of this preferential attachment process is the Yule distribution, which we fit using maximum likelihood to local network data from samples of three populations: (i) the Rakai district, Uganda; (ii) Sweden; and (iii) the USA. For all local networks but one, our interval estimates of the scaling parameters are in the range where epidemic thresholds exist. The estimate of the exponent for male networks in the USA is close to 3, but the preferential attachment model is a very poor fit to these data. We conclude that the epidemic thresholds implied by this model exist in both single-sex and two-sex epidemic model formulations. A strong conclusion that we derive from these results is that public health interventions aimed at reducing the transmissibility of STD pathogens, such as implementing condom use or high-activity anti-retroviral therapy, have the potential to bring a population below the epidemic transition, even in populations exhibiting large degrees of behavioural heterogeneity.

Full Text

The Full Text of this article is available as a PDF (260.5 KB).

Selected References

These references are in PubMed. This may not be the complete list of references from this article.

  1. Anderson R. M., Medley G. F., May R. M., Johnson A. M. A preliminary study of the transmission dynamics of the human immunodeficiency virus (HIV), the causative agent of AIDS. IMA J Math Appl Med Biol. 1986;3(4):229–263. doi: 10.1093/imammb/3.4.229. [DOI] [PubMed] [Google Scholar]
  2. Axtell R. L. Zipf distribution of U.S. firm sizes. Science. 2001 Sep 7;293(5536):1818–1820. doi: 10.1126/science.1062081. [DOI] [PubMed] [Google Scholar]
  3. Barabasi AL, Albert R. Emergence of scaling in random networks. Science. 1999 Oct 15;286(5439):509–512. doi: 10.1126/science.286.5439.509. [DOI] [PubMed] [Google Scholar]
  4. Dezso Zoltán, Barabási Albert-László. Halting viruses in scale-free networks. Phys Rev E Stat Nonlin Soft Matter Phys. 2002 May 21;65(5 Pt 2):055103–055103. doi: 10.1103/PhysRevE.65.055103. [DOI] [PubMed] [Google Scholar]
  5. Ford N., Koetsawang S. A pragmatic intervention to promote condom use by female sex workers in Thailand. Bull World Health Organ. 1999;77(11):888–894. [PMC free article] [PubMed] [Google Scholar]
  6. Liljeros F., Edling C. R., Amaral L. A., Stanley H. E., Aberg Y. The web of human sexual contacts. Nature. 2001 Jun 21;411(6840):907–908. doi: 10.1038/35082140. [DOI] [PubMed] [Google Scholar]
  7. Lloyd A. L., May R. M. Epidemiology. How viruses spread among computers and people. Science. 2001 May 18;292(5520):1316–1317. doi: 10.1126/science.1061076. [DOI] [PubMed] [Google Scholar]
  8. May R. M., Lloyd A. L. Infection dynamics on scale-free networks. Phys Rev E Stat Nonlin Soft Matter Phys. 2001 Nov 19;64(6 Pt 2):066112–066112. doi: 10.1103/PhysRevE.64.066112. [DOI] [PubMed] [Google Scholar]
  9. Morris M., Kretzschmar M. Concurrent partnerships and the spread of HIV. AIDS. 1997 Apr;11(5):641–648. doi: 10.1097/00002030-199705000-00012. [DOI] [PubMed] [Google Scholar]
  10. Morris M. Telling tails explain the discrepancy in sexual partner reports. Nature. 1993 Sep 30;365(6445):437–440. doi: 10.1038/365437a0. [DOI] [PubMed] [Google Scholar]
  11. Morris M., Wawer M. J., Makumbi F., Zavisca J. R., Sewankambo N. Condom acceptance is higher among travelers in Uganda. AIDS. 2000 Apr 14;14(6):733–741. doi: 10.1097/00002030-200004140-00013. [DOI] [PubMed] [Google Scholar]
  12. Neaigus A. The network approach and interventions to prevent HIV among injection drug users. Public Health Rep. 1998 Jun;113 (Suppl 1):140–150. [PMC free article] [PubMed] [Google Scholar]
  13. Nelson Kenrad E., Eiumtrakul Sakol, Celentano David D., Beyrer Chris, Galai Noya, Kawichai Surinda, Khamboonruang Chirasak. HIV infection in young men in northern Thailand, 1991-1998: increasing role of injection drug use. J Acquir Immune Defic Syndr. 2002 Jan 1;29(1):62–68. doi: 10.1097/00042560-200201010-00009. [DOI] [PubMed] [Google Scholar]
  14. Newman M. E. J. Spread of epidemic disease on networks. Phys Rev E Stat Nonlin Soft Matter Phys. 2002 Jul 26;66(1 Pt 2):016128–016128. doi: 10.1103/PhysRevE.66.016128. [DOI] [PubMed] [Google Scholar]
  15. Pastor-Satorras R., Vespignani A. Epidemic spreading in scale-free networks. Phys Rev Lett. 2001 Apr 2;86(14):3200–3203. doi: 10.1103/PhysRevLett.86.3200. [DOI] [PubMed] [Google Scholar]
  16. Serwadda D., Gray R. H., Wawer M. J., Stallings R. Y., Sewankambo N. K., Konde-Lule J. K., Lainjo B., Kelly R. The social dynamics of HIV transmission as reflected through discordant couples in rural Uganda. AIDS. 1995 Jul;9(7):745–750. doi: 10.1097/00002030-199507000-00012. [DOI] [PubMed] [Google Scholar]
  17. Velasco-Hernandez J. X., Gershengorn H. B., Blower S. M. Could widespread use of combination antiretroviral therapy eradicate HIV epidemics? Lancet Infect Dis. 2002 Aug;2(8):487–493. doi: 10.1016/s1473-3099(02)00346-8. [DOI] [PubMed] [Google Scholar]
  18. Woolhouse M. E., Dye C., Etard J. F., Smith T., Charlwood J. D., Garnett G. P., Hagan P., Hii J. L., Ndhlovu P. D., Quinnell R. J. Heterogeneities in the transmission of infectious agents: implications for the design of control programs. Proc Natl Acad Sci U S A. 1997 Jan 7;94(1):338–342. doi: 10.1073/pnas.94.1.338. [DOI] [PMC free article] [PubMed] [Google Scholar]

Articles from Proceedings of the Royal Society B: Biological Sciences are provided here courtesy of The Royal Society

RESOURCES