Edge redirection network formation models
Previously we wrote about few of the most well known and used network formation models [1]: Erdos-Renyi, Watts-Strogatz, Barabasi-Albert, core-periphery network and cellular network models. All these models are somewhat stylized and very simple - they are able to reproduce just some small part of actual complexity observed in the social networks. Thus it might be convenient to combine these models into hybrid network formation models, which then would be able to reproduce more empirically observed features.
One of the first steps away from the simple models and towards a more realistic models might be introduction of the local interactions. For example into the Barabasi-Albert model. Recall that in this model we had to keep track of the degrees of each node. But is it possible to have this information in real life? What would happen if we wouldn't have this information, but would explore the network through the random selection (just like in the Erdos-Renyi model)?