arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1409.5298physics.soc-phcs.SI
收藏

网络拓扑的度层理论

Degree-layer theory of network topology

Bin Zhou, Bing-Hong Wang, He Zhe

摘要:

网络拓扑可以用节点的数量和它们之间的互连来描述。网络中一个节点的度是它与其他节点的连接数,度分布是这些度在整个网络上的概率分布。因此,度是网络拓扑结构的重要结构参数。然而,给定网络中节点的数量和每个节点的度,网络的拓扑结构无法确定。为此,本文提出了网络拓扑的度层理论,对网络拓扑进行了深入的描述。首先,我们提出了度树的概念与广度优先搜索树。所有节点的度是分层的,并且具有层次结构。其次,详细介绍了度层理论。该理论定义了两个新概念。提出了一个指标来定量区分这两种网络拓扑结构。它还可以定量地衡量网络拓扑结构的稳定性所建立的模型机制。给出并证明了一个定理,并由该定理直接导出一个推论。第三,讨论了度层理论在ER随机网络、WS小世界网络和BA无标度网络中的应用,研究了度分布对网络拓扑稳定性的影响。度层理论有助于准确描述网络拓扑结构,为研究两个网络拓扑结构之间的相似性和同构性提供了一个新的出发点。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑