A method of characterizing network topology based on the breadth-first search tree

作者:Zhou, Bin*; He, Zhe; Wang, Nianxin; Wang, Bing-Hong
来源:Physica A: Statistical Mechanics and Its Applications , 2016, 450: 682-686.
DOI:10.1016/j.physa.2015.12.160

摘要

A method based on the breadth-first search tree is proposed in this paper to characterize the hierarchical structure of network. In this method, a similarity coefficient is defined to quantitatively distinguish networks, and quantitatively measure the topology stability of the network generated by a model. The applications of the method are discussed in ER random network, WS small-world network and BA scale-free network. The method will be helpful for deeply describing network topology and provide a starting point for researching the topology similarity and isomorphism of networks.