Objectives Combination packages for HIV prevention can leverage the effectiveness of biomedical and behavioural elements to lower disease incidence with realistic targets for individual and population risk reduction. We investigated how sexual network structures can maximise the effectiveness of a package targeting sexually active adults in sub-Saharan Africa (SSA) with intervention components for medical male circumcision (MMC) and sexual partnership concurrency (having >1 ongoing partner).

Methods Network-based mathematical models of HIV type 1 (HIV-1) transmission dynamics among heterosexual couples were used to explore how changes to MMC alone and in combination with changes to concurrency impacted endemic HIV-1 prevalence and incidence. Starting from a base model parameterised from empirical data from West Africa, we simulated the prevalence of circumcision from 10% to 90% and concurrency was modelled at four discrete levels corresponding to values observed across SSA.

Results MMC and concurrency could contribute to the empirical variation in HIV-1 disease prevalence across SSA. Small reductions in concurrency resulted in large declines in HIV-1 prevalence. Scaling up circumcision in low-concurrency settings yields a greater relative benefit, but the absolute number of infections averted depends on both the circumcision coverage and baseline incidence. Epidemic extinction with this package will require substantial scale-up of MMC in low-concurrency settings.

Conclusions Dynamic sexual network structure should be considered in the design and targeting of MMC within combination HIV-1 prevention packages. Realistic levels of coverage for these packages within southern Africa could lead to a reduction of incidence to the low levels observed in western Africa, and possibly, epidemic extinction.