One Half or Two Thirds? Epidemic Spread on Random 2-Regular Partnership Graphs

Abstract We model the spread of a sexually transmitted infection on a partnership net-work in which every individual has exactly two partners of the opposite sex andno pair shares more than one partnership. The partnership graph is a random 2-regular simple bipartite graph on 2N vertices, which breaks into separate loopsof people. Under certain transmission the infection travels all the way aroundwhichever loop contains the first case, and cannot leave it: each loop is a groupin which all would be infected together if the disease reached any one of them.We show that the central risk quantity—the probability that a named individualis infected by a single introduced case—depends decisively on how the networkis randomised. Under the Derangement Model, appropriate when partnershipsform in two organised rounds, this probability converges to 1/2; under the Uni-form Model, appropriate for organic partnership formation, it converges to 2/3.We give exact O(N )-running-time simulation algorithms for both models anda Monte Carlo study that verifies empirically the validity both algorithms. Amixed-degree variant, in which one man and one woman have one partner eachwhile everyone else has two, illustrates the robustness of the 2/3 limit underthe Uniform law. It also yields an exact finite-population result: those two one-partner (degree-one) individuals are always linked through a single chain ofpartnerships (are endpoints of the same path component), so if one is infectedthe other is eventually infected too.

Authors

Institutions

Publication Details

Journal
Research Square
Published
2026-11-13
DOI
https://doi.org/10.21203/rs.3.rs-11219447/v1
Primary Topic
Mathematical and Theoretical Epidemiology and Ecology Models
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
preprint

One Half or Two Thirds? Epidemic Spread on Random 2-Regular Partnership Graphs

Zdravko I. Botev, Zhivko Nedev
Research Square
Mathematical and Theoretical Epidemiology and Ecology Models
preprint

One Half or Two Thirds? Epidemic Spread on Random 2-Regular Partnership Graphs

Zdravko I. Botev, Zhivko Nedev
preprint en

Abstract

Abstract We model the spread of a sexually transmitted infection on a partnership net-work in which every individual has exactly two partners of the opposite sex andno pair shares more than one partnership. The partnership graph is a random 2-regular simple bipartite graph on 2N vertices, which breaks into separate loopsof people. Under certain transmission the infection travels all the way aroundwhichever loop contains the first case, and cannot leave it: each loop is a groupin which all would be infected together if the disease reached any one of them.We show that the central risk quantity—the probability that a named individualis infected by a single introduced case—depends decisively on how the networkis randomised. Under the Derangement Model, appropriate when partnershipsform in two organised rounds, this probability converges to 1/2; under the Uni-form Model, appropriate for organic partnership formation, it converges to 2/3.We give exact O(N )-running-time simulation algorithms for both models anda Monte Carlo study that verifies empirically the validity both algorithms. Amixed-degree variant, in which one man and one woman have one partner eachwhile everyone else has two, illustrates the robustness of the 2/3 limit underthe Uniform law. It also yields an exact finite-population result: those two one-partner (degree-one) individuals are always linked through a single chain ofpartnerships (are endpoints of the same path component), so if one is infectedthe other is eventually infected too.

Research Square
Botswana International University of Science and Technology (BW), UNSW Sydney (AU)
Good health and well-being
Mathematical and Theoretical Epidemiology and Ecology Models
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon