The primary objective of this paper is to describe some recent advances in the modeling of random graphs that have an impact on the representation of sexual and drug use networks. We also investigate issues related to the estimation of random graph …