Abstract:Degree distribution, or equivalently called degree sequence, has been commonly used to study a large number of complex networks in the past few years. This reveals some intriguing results, for instance, the popularity of power-law distribution in most of these networks under consideration. Along such a research line, in this paper, we generate an ensemble of random graphs with an identical degree distribution P(k)∼k-γ (γ=3) as proved shortly, denoted as graph space N(p,q,t), where probability parameters p and q hold on p+q=1. Next, we study some topological structure properties of great interest on each member in the graph space N(p,q,t) using both precisely analytical calculations and extensively numerical simulations, as follows. From the theoretical point of view, given an ultrasmall constant pc, perhaps only the graph model N(1,0,t) is small-world and the others are not in terms of diameter. Then, we obtain exact solutions for a spanning tree number on two deterministic graph models in the graph space N(p,q,t), which gives both upper bound and lower bound for that of other members. Meanwhile, for an arbitrary p(≠1), we prove using the Pearson correlation coefficient that the graph model N(p,q,t) does go through two phase transitions over time, i.e., starting by a nonassortative pattern, then suddenly going into a disassortative region, and gradually converging to an initial position (nonassortative point). Therefore, to some extent, the three topological parameters above can serve as the complementary measures for degree distribution to help us clearly distinguish all members in the graph space N(p,q,t). In addition, one "null" graph model is built.

Degree-dependent intervertex separation in complex networks

Influences of Degree Inhomogeneity on Average Path Length and Random Walks in Disassortative Scale-Free Networks

Dependence of the average to-node distance on the node degree for random graphs and growing networks

Universal scaling of distances in complex networks

Organization of growing random networks

Scaling of nearest neighbors' connectivity distribution for scale-free networks

Acceleratingly Growing Scale-Free Networks with Tunable Degree Exponents

Random Growth Networks with Exponential Degree Distribution

Scale-free networks beyond power-law degree distribution

Shape of shortest paths in random spatial networks

Preferential attachment alone is not sufficient to generate scale free random networks

Degree evolution in a general growing network

Graph distances in scale-free percolation: the logarithmic case

Statistics of remote regions of networks

Emerging properties of the degree distribution in large non-growing networks

An Ensemble of Random Graphs with Identical Degree Distribution

Finite-time fluctuations in the degree statistics of growing networks

Weighted Distances in Scale-Free Configuration Models

Classification of scale-free networks

Self-avoiding walks on scale-free networks