Attribute network models, stochastic approximation, and network sampling and ranking algorithms

Nelson Antunes, Sayan Banerjee, Shankar Bhamidi +1

We analyze dynamic random network models where younger vertices connect to older ones with probabilities proportional to their degrees as well as a propensity kernel governed by th…