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

K. Malarz

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

Statistical Mechanics 2007-05-23 v2

Authors: K. Malarz

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 d_{ij} on the product of connectivities k_ik_j has been also checked. The results of simulations for exponential networks agree with the existing analytical predictions.

Keywords

growing networks exponential networks scale-free networks node-to-node distance network topology

Cite

@article{arxiv.cond-mat/0507127,
  title  = {Numbers of n-th neighbors and node-to-node distances in growing networks},
  author = {K. Malarz},
  journal= {arXiv preprint arXiv:cond-mat/0507127},
  year   = {2007}
}

Comments

5 pages, RevTeX4, 3 figures with 9 eps files, dedicated to Professor Andrzej Z. Maksymowicz on the occasion of his 65th birthday

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

Abstract

Keywords

Cite

Comments

Related papers