Memory effect in growing trees
无序系统与神经网络
2007-05-23 v4 统计力学
摘要
We show that the structure of a growing tree preserves an information on the shape of an initial graph. For the exponential trees, evidence of this kind of memory is provided by means of the iterative equations, derived for the moments of the node-node distance distribution. Numerical calculations confirm the result and allow to extend the conclusion to the Barabasi--Albert scale-free trees. The memory effect almost disappears, if subsequent nodes are connected to the network with more than one link.
引用
@article{arxiv.cond-mat/0304693,
title = {Memory effect in growing trees},
author = {K. Malarz and K. Kulakowski},
journal= {arXiv preprint arXiv:cond-mat/0304693},
year = {2007}
}
备注
9 pages, 9 figures