We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

physics.soc-ph

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Physics > Physics and Society

Title: Asymptotic behavior of the node degrees in the ensemble average of adjacency matrix

Authors: Yukio Hayashi
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.
Comments: 13 paghes, 7 figures
Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI); Adaptation and Self-Organizing Systems (nlin.AO)
Journal reference: Network Science Vol.4(3), pp.385-399, Cambridge University Press, 2016
DOI: 10.1017/nws.2016.10
Cite as: arXiv:1512.00553 [physics.soc-ph]
  (or arXiv:1512.00553v1 [physics.soc-ph] for this version)

Submission history

From: Yukio Hayashi [view email]
[v1] Wed, 2 Dec 2015 03:11:52 GMT (291kb)

Link back to: arXiv, form interface, contact.