Abstract:A great variety of complex networks can be well represented as random graphs with some constraints: for instance, a provided degree distribution, a smaller diameter, and a higher clustering coefficient. Among them, the degree distribution has attracted considerable attention from various science communities in the last few decades. In this paper, we focus mainly on a family of random graphs modeling complex networks that have an exponential degree distribution; i.e., P(k)∼ exp(αk), where k is the degree of a vertex, P(k) is a probability for choosing randomly a vertex with degree equal to k, and α is a constant. To do so, we first introduce two types of operations: type-A operation and type-B operation. By both the helpful operations, we propose an available algorithm A for a seminal model to construct exactly solvable random graphs, which are able to be extended to a graph space S(p,pc,t) with probability parameters p and pc satisfying p+pc=1. Based on the graph space S(p,pc,t), we discuss several topological structure properties of interest on each member N(p,pc,t) itself and find model N(p,pc,t) to exhibit the small-world property and assortative mixing. In addition, we also report a fact that in some cases, two arbitrarily chosen members might have completely different other topological properties, such as the total number of spanning trees, although they share a degree distribution in common. Extensive experimental simulations are in strong agreement with our analytical results.

A stochastic complex network model

A Scale-free Network Evolved by Stochasitc Growth with Binomial Distribution

On The Local Stochastic Stability Of Nonlinear Complex Networks

A network model of social contacts with small-world and scale-free features, tunable connectivity, and geographic restrictions

Deterministic Scale-Free Small-World Networks of Arbitrary Order

Random Growth Networks with Exponential Degree Distribution

Model of complex networks based on citation dynamics

A Neighbourhood Evolving Network Model

The Watts–Strogatz Network Model Developed by Including Degree Distribution: Theory and Computer Simulation

A stochastic evolutionary growth model for social networks

Weighted Scale-Free Networks with Stochastic Weight Assignments

q Index Degree Distribution in Random Networks via Superstatistics

Improving Stochastic Block Models by Incorporating Power-Law Degree Characteristic.

Dynamic Stochastic Block Model with Scale-Free Characteristic for Temporal Complex Networks

Scaling Invariance in Wave Functions of Quantum Systems on Complex Networks

Planar Unclustered Scale-Free Graphs As Models for Technological and Biological Networks

Gaining Scale-Free and High Clustering Complex Networks

Ising model with varying spin strength on a scale-free network: scaling functions and critical amplitude ratios

Statistical Models for Degree Distributions of Networks

Stochastic blockmodels and community structure in networks