Exercise Questions Flashcards

















A commonly used strategy to randomize a given empirical network is to swap links between two vertices. A randomly chosen pair of links (a-b) and (c-d) are replaced by the pair (a-d) and (c-b). By construction, the degree distribution remains invariant, as neither vertex acquires or looses links.










What are the limits of an efficient star network in the Connections model?



For the Islands connections model, which of the following properties are correct?
(1) Diameter increases proportionally to the total number of nodes, as the num- ber of islands goes up (fixing the number of nodes in each island).
(2) (Relatively) low diameter.
(3) Average degree increases proportionally to the total number of nodes, as the number of islands goes up (fixing the number of nodes in each island).
(4) (Relatively) high clustering.



Compare the co-author model with the symmetric connections model. Elaborate the difference in externality effects.





(both: Poisson & scale-free)














(How to, don’t actually do it)

Simply compute b(t + 1) = T b(t).















