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 Max -Min Degree Search Algorithm in Scale -Free Networks

The high degree seeking algorithms with k steps for complex networks

An Improved Search Strategy for Even Degree Distribution Networks.

Range of Degree-Rank Exponent of Scale-Free Networks

Highest Degree Likelihood Search Algorithm Using A State Transition Matrix for Complex Networks

Deterministic Scale-Free Small-World Networks of Arbitrary Order

Maximum matchings in scale-free networks with identical degree distribution

Research on Hub Nodes in Scale-Free Networks

Degree and similarity based search in networks

Random Growth Networks with Exponential Degree Distribution

Improved Degree Search Algorithms in Unstructured P2P Networks

Closeness Degree of Node Algorithm for Mining Local Community from Complex Networks

Property analysis of scale-free networks with power-exponent less than two

Mining Algorithm of Community Structure Based on the Minimal Increment of Link Degree of a Community

Novel approach to design scale-free networks

Scale-Free Networks beyond Power-Law Degree Distribution

SOME PROPERTIES OF SCALE-FREE NETWORKS WITH SCALING EXPONENT λ≤2

Community Detection Algorithm Based on the Scale Free Property of Networks

A searching algorithm based on Markov transition matrix in WSN

Optimal Traffic Routing Strategy on Scale-Free Complex Networks

Scale-free Networks by Super-Linear Preferential Attachment Rule