Search tips
Search criteria 


Logo of procbThe Royal Society PublishingProceedings BAboutBrowse by SubjectAlertsFree Trial
Proc Biol Sci. 2003 June 7; 270(1520): 1123–1128.
PMCID: PMC1691356

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


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 (261K).

Selected References

These references are in PubMed. This may not be the complete list of references from this article.
  • Anderson RM, Medley GF, May RM, Johnson AM. 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. [PubMed]
  • Axtell RL. Zipf distribution of U.S. firm sizes. Science. 2001 Sep 7;293(5536):1818–1820. [PubMed]
  • Barabasi AL, Albert R. Emergence of scaling in random networks. Science. 1999 Oct 15;286(5439):509–512. [PubMed]
  • Dezso Zoltán, Barabási Albert-László Halting viruses in scale-free networks. Phys Rev E Stat Nonlin Soft Matter Phys. 2002 May;65(5 Pt 2):055103–055103. [PubMed]
  • 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. [PubMed]
  • Liljeros F, Edling CR, Amaral LA, Stanley HE, Aberg Y. The web of human sexual contacts. Nature. 2001 Jun 21;411(6840):907–908. [PubMed]
  • Lloyd AL, May RM. Epidemiology. How viruses spread among computers and people. Science. 2001 May 18;292(5520):1316–1317. [PubMed]
  • May RM, Lloyd AL. Infection dynamics on scale-free networks. Phys Rev E Stat Nonlin Soft Matter Phys. 2001 Dec;64(6 Pt 2):066112–066112. [PubMed]
  • Morris M. Telling tails explain the discrepancy in sexual partner reports. Nature. 1993 Sep 30;365(6445):437–440. [PubMed]
  • Morris M, Kretzschmar M. Concurrent partnerships and the spread of HIV. AIDS. 1997 Apr;11(5):641–648. [PubMed]
  • Morris M, Wawer MJ, Makumbi F, Zavisca JR, Sewankambo N. Condom acceptance is higher among travelers in Uganda. AIDS. 2000 Apr 14;14(6):733–741. [PubMed]
  • 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]
  • 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. [PubMed]
  • Newman MEJ. Spread of epidemic disease on networks. Phys Rev E Stat Nonlin Soft Matter Phys. 2002 Jul;66(1 Pt 2):016128–016128. [PubMed]
  • Pastor-Satorras R, Vespignani A. Epidemic spreading in scale-free networks. Phys Rev Lett. 2001 Apr 2;86(14):3200–3203. [PubMed]
  • Serwadda D, Gray RH, Wawer MJ, Stallings RY, Sewankambo NK, Konde-Lule JK, 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. [PubMed]
  • Velasco-Hernandez JX, Gershengorn HB, Blower SM. Could widespread use of combination antiretroviral therapy eradicate HIV epidemics? Lancet Infect Dis. 2002 Aug;2(8):487–493. [PubMed]
  • Woolhouse ME, Dye C, Etard JF, Smith T, Charlwood JD, Garnett GP, Hagan P, Hii JL, Ndhlovu PD, Quinnell RJ, et al. 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. [PubMed]

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