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.

Degree Correlations in Two Layer Growth Model with Nonlinear Preferential Attachment Rule.

Growth Model for Complex Networks with Hierarchical and Modular Structures.

A local-world network model based on inter-node correlation degree

Vertex Degree Distribution in Growth Models with Nonlinear Preferential Attachment Rule

Degree Correlations in the Group Preferential Model

Evolving Network Modeling Driven by the Degree Increase and Decrease Mechanism

The degree distribution of the evolving network with mixed attachment

Social Contagions on Correlated Multiplex Networks

Structural Property and Cooperative Behavior in a Growing Model of Networks with Sequential and Preferential Linking

A Generalized Configuration Model with Degree Correlations and Its Percolation Analysis

The Degree Distribution of Simple Generalized Collaboration Networks

Degree Distribution of Competition-Induced Preferential Attachment Graphs

A Simple Dissortative Bipartite Network Model

Growing Networks with Mixed Attachment Mechanisms

Degree Distribution and Robustness of Cooperative Communication Network with Scale-Free Model

Structure Properties of One-Mode Collaboration Network Model Based on Rate Equation Approach

A Novel Local-World-Like Evolving Bipartite Network Model

Random Growth Networks with Exponential Degree Distribution

MODELLING COLLABORATION NETWORKS BASED ON NONLINEAR PREFERENTIAL ATTACHMENT

Coevolution and correlated multiplexity in multiplex networks

Local Preferential Attachment Model for Hierarchical Networks