Asymptotic behavior of the node degrees in the ensemble average of adjacency matrix
Physics and Society
2016-09-02 v1 Social and Information Networks
Adaptation and Self-Organizing Systems
Abstract
Various important and useful quantities or measures that characterize the topological network structure are usually investigated for a network, then they are averaged over the samples. In this paper, we propose an explicit representation by the beforehand averaged adjacency matrix over samples of growing networks as a new general framework for investigating the characteristic quantities. It is applied to some network models, and shows a good approximation of degree distribution asymptotically. In particular, our approach will be applicable through the numerical calculations instead of intractable theoretical analysises, when the time-course of degree is a monotone increasing function like power-law or logarithm.
Keywords
Cite
@article{arxiv.1512.00553,
title = {Asymptotic behavior of the node degrees in the ensemble average of adjacency matrix},
author = {Yukio Hayashi},
journal= {arXiv preprint arXiv:1512.00553},
year = {2016}
}
Comments
13 paghes, 7 figures