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.

GROWING SMALL-WORLD NETWORKS GENERATED BY ATTACHING TO EDGES

A NOVEL SMALL-WORLD NETWORK MODEL: KEEPING CONNECTIVITY WITHOUT ADDING EDGES

A deterministic small-world network created by edge iterations

SMALL-WORLD EFFECT IN GEOGRAPHICAL ATTACHMENT NETWORKS

Deterministic Small-World Network Extended from Triangles.

A pinwheel-shaped deterministic small-world network

From regular to growing small-world networks

Deterministic multidimensional growth model for small-world networks

Evolving Small-World Networks with Geographical Attachment Preference

Deterministic Scale-Free Small-World Networks of Arbitrary Order

A Tree-Structured Deterministic Small-World Network

A Small-World Network Derived from the Deterministic Uniform Recursive Tree

Multistage Random Growing Small-World Networks with Power-law Degree Distribution

Growing small-world networks based on a modified BA model

Local-World Evolving Networks with Tunable Clustering

A new class of the planar networks with high clustering and high entropy

An Evolving Network Model with Modular Growth

Random Growth Networks with Exponential Degree Distribution

A geometric growth model interpolating between regular and small-world networks

Geographical networks evolving with an optimal policy.

Regular Small-World Network