首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Deterministic self-similar models of complex networks based on very symmetric graphs
Authors:Martin Knor  Riste Škrekovski
Institution:1. Slovak University of Technology in Bratislava, Faculty of Civil Engineering, Department of Mathematics, Radlinského 11, 813 68 Bratislava, Slovakia;2. Department of Mathematics, University of Ljubljana, Jadranska 19, 1000 Ljubljana, Slovenia;3. Faculty of Information Studies, Novi trg 5, 8000 Novo Mesto, Slovenia
Abstract:Using very symmetric graphs we generalize several deterministic self-similar models of complex networks and we calculate the main network parameters of our generalization. More specifically, we calculate the order, size and the degree distribution, and we give an upper bound for the diameter and a lower bound for the clustering coefficient. These results yield conditions under which the network is a self-similar and scale-free small world network. We remark that all these conditions are posed on a small base graph which is used in the construction. As a consequence, we can construct complex networks having prescribed properties. We demonstrate this fact on the clustering coefficient. We propose eight new infinite classes of complex networks. One of these new classes is so rich that it is parametrized by three independent parameters.
Keywords:Complex systems  Small world network  Scale-free network  Deterministic model
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号