Physics – Condensed Matter – Statistical Mechanics
Scientific paper
2008-10-18
Journal of Physics A: Mathematical and Theoretical, 2010, 43:395101
Physics
Condensed Matter
Statistical Mechanics
Definitive version accepted for publication in Journal of Physics A
Scientific paper
10.1088/1751-8113/43/39/395101
The class of Koch fractals is one of the most interesting families of fractals, and the study of complex networks is a central issue in the scientific community. In this paper, inspired by the famous Koch fractals, we propose a mapping technique converting Koch fractals into a family of deterministic networks, called Koch networks. This novel class of networks incorporates some key properties characterizing a majority of real-life networked systems---a power-law distribution with exponent in the range between 2 and 3, a high clustering coefficient, small diameter and average path length, and degree correlations. Besides, we enumerate the exact numbers of spanning trees, spanning forests, and connected spanning subgraphs in the networks. All these features are obtained exactly according to the proposed generation algorithm of the networks considered. The network representation approach could be used to investigate the complexity of some real-world systems from the perspective of complex networks.
Chen Lichao
Gao Shuyang
Guan Jihong
Zhang Hongjuan
Zhang Zhongzhi
No associations
LandOfFree
Mapping Koch curves into scale-free small-world networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Mapping Koch curves into scale-free small-world networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Mapping Koch curves into scale-free small-world networks will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-296310