Skip to content

Numbers of n-th neighbors and node-to-node distances in growing networks

K. Malarz

cond-mat.stat-mecharXiv:cond-mat/0507127

Abstract

Topology of exponential and scale-free trees and simple graphs is investigated numerically. The numbers of the nearest neighbors, the next-nearest neighbors, the next-next-nearest neighbors, the 4-th and the 5-th neighbors are calculated. The functional dependence of the node-to-node distance dij on the product of connectivities kikj has been also checked. The results of simulations for exponential networks agree with the existing analytical predictions.

Create a lesson