We study a variant of the voter model on a dynamically changing network where agents have the option of changing their friends rather than changing their opinions. We analyse, in the context of dense random graphs, two models considered in Durrett et. al. (Proc. Natl. Acad. Sci. 109: 3682-3687, 2012). When an edge between two agents holding different opinions is updated, with...