Extended_FKP is an extension of the work of Fabrikant, Koutsoupias and Papadimitriou, Heuristically Optimized Trade-Offs: A New Paradigm for Power Laws in the Internet model.
This model of a growing network embedded in a two-dimensional space is
essentially based on a competition between distances in the Euclidean space
and on the graph: a new node is connected to already existing nodes in a
way to optimize a combination of its distance on the graph to a predefined
"center" and the Euclidean length of the connections. We consider a network
constructed along the lines of Alvarez-Hamelin and Scahbanel 2004, which has a scale-free
distribution of connectivities P(k)~k^(-a) with exponent
a=2.4.
Colors are assigned according to the coreness: vertices with coreness 1 are violet, and the maximum coreness vertices are red, following the rainbow color scale. The node degree scale is also displayed, showing the maximum degree of the network.
Return <-
|
|