Mapping Koch curves into scale-free small-world networks - Condensed Matter > Statistical MechanicsReportar como inadecuado




Mapping Koch curves into scale-free small-world networks - Condensed Matter > Statistical Mechanics - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

Abstract: The class of Koch fractals is one of the most interesting families offractals, and the study of complex networks is a central issue in thescientific community. In this paper, inspired by the famous Koch fractals, wepropose a mapping technique converting Koch fractals into a family ofdeterministic networks, called Koch networks. This novel class of networksincorporates some key properties characterizing a majority of real-lifenetworked systems-a power-law distribution with exponent in the range between2 and 3, a high clustering coefficient, small diameter and average path length,and degree correlations. Besides, we enumerate the exact numbers of spanningtrees, spanning forests, and connected spanning subgraphs in the networks. Allthese features are obtained exactly according to the proposed generationalgorithm of the networks considered. The network representation approach couldbe used to investigate the complexity of some real-world systems from theperspective of complex networks.



Autor: Zhongzhi Zhang, Shuyang Gao, Lichao Chen, Shuigeng Zhou, Hongjuan Zhang, Jihong Guan

Fuente: https://arxiv.org/







Documentos relacionados