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.
Robustness in sparse artificial neural networks trained with adaptive topology
Dept. of Biological Physics, Eötvös Loránd University(生物物理学系,欧文·洛朗大学);Semmelweis University, Faculty of Health and Public Administration, Health Services Management Training Centre(塞梅利维斯大学,公共健康与行政学院,卫生服务管理培训中心);Center for Complex Networks and Systems Research(复杂网络与系统研究所以);Luddy School of Informatics, Computing, and Engineering(信息学、计算与工程学院);Indiana University Bloomington(印第安纳大学布卢明顿分校)
Hierarchical Synchronization and Distortion Scaling in Social Media Networks: A Fractal-Like Topology Theory
School of Information Science and Technology, Fudan University(复旦大学信息科学与技术学院);School of Physics and Electronic Science, East China Normal University(华东师范大学物理与电子科学学院)