Abstract:The network topology can be described by the number of nodes and the interconnections among them. The degree of a node in a network is the number of connections it has to other nodes and the degree distribution is the probability distribution of these degrees over the whole network. Therefore, the degree is very important structural parameter of network topology. However, given the number of nodes and the degree of each node in a network, the topology of the network cannot be determined. Therefore, we propose the degree-layer theory of network topology to describe deeply the network topology. First, we propose the concept of degree-tree with the breadth-first search tree. The degrees of all nodes are layered and have a hierarchical structure. Second,the degree-layer theory is described in detail. Two new concepts are defined in the theory. An index is proposed to quantitatively distinguish the two network topologies. It also can quantitatively measure the stability of network topology built by a model mechanism. One theorem is given and proved, furthermore, and one corollary is derived directly from the theorem. Third, the applications of the degree-layer theory are discussed in the ER random network, WS small world network and BA scale-free network, and the influences of the degree distribution on the stability of network topology are studied in the three networks. In conclusion, the degree-layer theory is helpful for accurately describing the network topology, and provides a new starting point for researching the similarity and isomorphism between two network topologies.

Calculus Way in Complex Networks

A stochastic complex network model

Exact Computations for Structural Characteristics of BA Exponential Networks

A model describing the degree distribution of collaboration networks

Quantification and Comparison of Degree Distributions in Complex Networks

Structural Balance and Random Walks on Complex Networks with Complex Weights

S-curve networks and an approximate method for estimating degree distributions of complex networks

The Watts–Strogatz Network Model Developed by Including Degree Distribution: Theory and Computer Simulation

A weighted complex network model driven by traffic flow

Random Growth Networks with Exponential Degree Distribution

New algorithm for Degree of Network Relation Coupling in complex networks

On the Scale-Free Intersection Graphs.

Degree-layer theory of network topology

Advance in the Research of Complex Network:Model and Application

q Index Degree Distribution in Random Networks via Superstatistics

Emergence of Bending Power Law in Higher-Order Networks

A Simple Differential Geometry for Complex Networks

A robust method for fitting degree distributions of complex networks

Statistical Models for Degree Distributions of Networks

Scaling Invariance in Wave Functions of Quantum Systems on Complex Networks

The effects of degree correlations on network topologies and robustness