首页    期刊浏览 2024年07月08日 星期一
登录注册

文章基本信息

  • 标题:Box-covering algorithm for fractal dimension of weighted networks
  • 本地全文:下载
  • 作者:Dai-Jun Wei ; Qi Liu ; Hai-Xin Zhang
  • 期刊名称:Scientific Reports
  • 电子版ISSN:2045-2322
  • 出版年度:2013
  • 卷号:3
  • 期号:1
  • DOI:10.1038/srep03049
  • 语种:English
  • 出版社:Springer Nature
  • 摘要:Box-covering algorithm is a widely used method to measure the fractal dimension of complex networks. Existing researches mainly deal with the fractal dimension of unweighted networks. Here, the classical box covering algorithm is modified to deal with the fractal dimension of weighted networks. Box size length is obtained by accumulating the distance between two nodes connected directly and graph-coloring algorithm is based on the node strength. The proposed method is applied to calculate the fractal dimensions of the “Sierpinski” weighted fractal networks, the E.coli network, the Scientific collaboration network, the C.elegans network and the USAir97 network. Our results show that the proposed method is efficient when dealing with the fractal dimension problem of complex networks. We find that the fractal property is influenced by the edge-weight in weighted networks. The possible variation of fractal dimension due to changes in edge-weights of weighted networks is also discussed.
国家哲学社会科学文献中心版权所有