Department of Mathematics
 Search | Help | Login | pdf version | printable version

Math @ Duke





.......................

.......................


Publications [#323654] of Richard T. Durrett

Papers Published

  1. Magura, SR; Pong, VH; Durrett, R; Sivakoff, D, Two evolving social network models, Alea, vol. 12 no. 2 (January, 2015), pp. 699-715
    (last updated on 2024/03/28)

    Abstract:
    In our first model, individuals have opinions in [0, 1]d. Connections are broken at rate proportional to their length ℓ, an end point is chosen at random, a new connection to a random individual is proposed. In version (i) the new edge is always accepted. In version (ii) a new connection of length ℓ' is accepted with probability minℓ/ℓ', 1. Our second model is a dynamic version of preferential attachment. Edges are chosen at random for deletion, then one endpoint chosen at random connects to vertex z with probability proportional to f(d(z)), where d(z) is the degree of z, f(k) = θ(k+1)+(1-θ)(d+1), d is the average degree. In words, this is a mixture of degree-proportional, at random rewiring. The common feature of these models is that they have stationary distributions that satisfy the detailed balance condition, are given by explicit formulas. In addition, the equilibrium of the first model is closely related to long range percolation, of the second to the configuration model of random graphs. As a result, we obtain explicit results about the degree distribution, connectivity, diameter for each model.

 

dept@math.duke.edu
ph: 919.660.2800
fax: 919.660.2821

Mathematics Department
Duke University, Box 90320
Durham, NC 27708-0320