Structure properties of a doubly-stochastic process on a network

Rui-Jie Xu, Zhe He, Jia-Rong Xie and Bing-Hong Wang

Physica A: Statistical Mechanics and its Applications, 2016, vol. 445, issue C, 231-239

Abstract: In this paper, we study how special patterns affect certain dynamic process on networks. The process we analyze is an iteration to generate a doubly-stochastic matrix consistent to the adjacent matrix of a network and the patterns can be described as h non-interconnected vertices only connect other g vertices (h>g). From the perspective of network structure, we prove that the necessary and sufficient condition when the iteration converges is that these patterns do not exist in the network. For BA networks, there is a phase transition. The diverge–converge transition point is that the average degree is about 8, which is theoretically proved. The existence of these patterns depends on two factors: first, higher moments of degree distribution of the network; second, the probability that vertices with degree 1 exist in the network. Simulation results also support our theory.

Keywords: Networks; Doubly-stochastic; Patterns (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S037843711500847X
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:445:y:2016:i:c:p:231-239

DOI: 10.1016/j.physa.2015.10.002

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().