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.

Acceleratingly Growing Scale-Free Networks with Tunable Degree Exponents

Analysis Of Network With Accelerating Growth Based On Rate Equation

Random Growth Networks with Exponential Degree Distribution

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

Growing complex network model with acceleratively increasing number of nodes

Analyses of Accelerated Growing Network Based on Master Equation

Model Of Scale-Free Network With Exponential Growth

Traffic-driven Epidemic Spreading on Scale-Free Networks with Tunable Degree Distribution

Effects Of Accelerating Growth On The Evolution Of Weighted Complex Networks

Evolving Network Modeling Driven by the Degree Increase and Decrease Mechanism

Deterministic Scale-Free Small-World Networks of Arbitrary Order

Finite-time fluctuations in the degree statistics of growing networks

Random Pseudofractal Networks with Competition

Scaling of Directed Dynamical Small-World Networks with Random Responses.

Scale-free Networks with Invariable Diameter and Density Feature: Counterexamples

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

Time-invariant degree growth in preferential attachment network models

Mandelbrot Law of Evolving Networks

Exponential Growth and Dynamic Local World of Scale-Free Network

Degree evolution in a general growing network

Geographical networks evolving with an optimal policy.