Growing spatial scale-free graphs by selecting local edges

  • 30 March 2005
Abstract
A simple model of spatial scale-free graph is suggested for the growing Internet structure where new vertices pop-up at randomly located positions and their connections to the growing graph are determined by local factors. The strength distribution is observed to have non-trivial degree dependence. The same model without the underlying Euclidean space gives a much simpler route to Barab\'asi-Albert model where numerical effort grows linearly with $N$.

This publication has 0 references indexed in Scilit: