A Survey of Fractal Dimensions of Networks (SpringerBriefs in Computer Science)
暫譯: 網絡的分形維度調查 (SpringerBriefs in Computer Science)

Eric Rosenberg

  • 出版商: Springer
  • 出版日期: 2018-06-11
  • 售價: $2,420
  • 貴賓價: 9.5$2,299
  • 語言: 英文
  • 頁數: 84
  • 裝訂: Paperback
  • ISBN: 3319900463
  • ISBN-13: 9783319900469
  • 相關分類: Computer-Science
  • 海外代購書籍(需單獨結帳)

相關主題

商品描述

Many different fractal dimensions have been proposed for networks. In A Survey of Fractal Dimensions of Networks the theory and computation of the most important of these dimensions are reviewed, including the box counting dimension, the correlation dimension, the mass dimension, the transfinite fractal dimension, the information dimension, the generalized dimensions (which provide a way to describe multifractals), and the sandbox method (for approximating the generalized dimensions). The book describes the use of diameter-based and radius-based boxes, and presents several heuristic methods for box counting, including greedy coloring, random sequential node burning, and a method for computing a lower bound. We also discuss very recent results on resolving ambiguity in the calculation of the information dimension and the generalized dimensions, and on the non-monotonicity of the generalized dimensions. 

Anyone interested in the theory and application of networks will want to read this Brief. This includes anyone studying, e.g., social networks, telecommunications networks, transportation networks, ecological networks, food chain networks, network models of the brain, or financial networks.

商品描述(中文翻譯)

許多不同的分形維度已被提出用於網絡。在《網絡的分形維度調查》中,回顧了這些維度中最重要的理論和計算,包括盒子計數維度、相關維度、質量維度、超限分形維度、信息維度、廣義維度(提供描述多重分形的方法)以及沙盒方法(用於近似廣義維度)。本書描述了基於直徑和半徑的盒子使用,並提出了幾種盒子計數的啟發式方法,包括貪婪著色、隨機序列節點燃燒以及計算下界的方法。我們還討論了最近在計算信息維度和廣義維度時解決模糊性的結果,以及廣義維度的非單調性。

任何對網絡的理論和應用感興趣的人都會想閱讀這本簡介。這包括任何研究社交網絡、電信網絡、交通網絡、生態網絡、食物鏈網絡、大腦的網絡模型或金融網絡的人。