

Preprint 13/2002
Evolving Networks with distance preferences
Jürgen Jost and Maliackal Poulo Joy
Contact the author: Please use for correspondence this email.
Submission date: 18. Feb. 2002
Pages: 14
published in: Physical review / E, 66 (2002) 3, art-no. 036126
DOI number (of the published article): 10.1103/PhysRevE.66.036126
Bibtex
PACS-Numbers: 89.75.Da, 89.75.Fb, 89.75.Hc
Download full preprint: PDF (152 kB), PS ziped (138 kB)
Abstract:
We study evolving networks where new nodes when attached to the network form links
with other nodes of preferred distances. A particular case is where always the
shortest distances are selected (``make friends with the friends of your present
friends''). We present simulation results for network parameters like the first
eigenvalue of the graph Laplacian (synchronizability), clustering coefficients,
average distances, and degree distributions for different distance preferences and
compare with the parameter values for random and scale free networks. We find that for
the shortest distance rule we obtain a power law degree distribution as in scale free
networks, while the other parameters are significantly different, especially the
clustering coefficient.