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.

Analysis Of Network With Accelerating Growth Based On Rate Equation

Analyses of Accelerated Growing Network Based on Master Equation

Growing complex network model with acceleratively increasing number of nodes

Model Of Scale-Free Network With Exponential Growth

Growth Model for Complex Networks with Hierarchical and Modular Structures.

Effects Of Accelerating Growth On The Evolution Of Weighted Complex Networks

Acceleratingly Growing Scale-Free Networks with Tunable Degree Exponents

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

Beyond the Steady-State: Analytical Study of Network Growth at Arbitrary Times, for Arbitrary Initial Conditions

Random Growth Networks with Exponential Degree Distribution

Scale-Free Networks Without Growth

Evolving Network Modeling Driven by the Degree Increase and Decrease Mechanism

A Neighbourhood Evolving Network Model

S-curve networks and an approximate method for estimating degree distributions of complex networks

Entropy rate of non-equilibrium growing networks

Exponential Growth and Dynamic Local World of Scale-Free Network

Geographical networks evolving with an optimal policy.

Growing Directed Networks: Organization and Dynamics

A stochastic evolutionary growth model for social networks

Analysis of Topology Dynamics for Unstructured P2P Networks

Determining Exact Solutions for Structural Parameters on Hierarchical Networks with Density Feature.