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.

Overpayment Distribution in Scale-free Networks

Power-law Strength-Degree Correlation from Resource-Allocation Dynamics on Weighted Networks

Scale-free networks beyond power-law degree distribution

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

Model Of Scale-Free Network With Exponential Growth

An Evolving Model of Online Bipartite Networks

Acceleratingly Growing Scale-Free Networks with Tunable Degree Exponents

Edge Balance Ratio: Power Law from Vertices to Edges in Directed Complex Network

Maximum matchings in scale-free networks with identical degree distribution

Revisit the P2P network topology

Degree distributions in networks: beyond the power law

Evolving Scale-Free Networks by Poisson Process: Modeling and Degree Distribution.

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

Random Growth Networks with Exponential Degree Distribution

Scale-free networks: improved inference

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

Network connection strengths: Another power-law?

Distributed Power-law Graph Computing: Theoretical and Empirical Analysis.

Degree heterogeneity in spatial networks with total cost constraint

Different Thresholds of Bond Percolation in Scale-Free Networks with Identical Degree Sequence