科研之友
微信
新浪微博
Facebook
分享链接
摘要
The geometry of complex networks has a close relationship with their structure and function. In this article, we investigate Gromov-hyperbolicity of inhomogeneous random networks modeled by the Chung-Lu model G(w). When the maximum expected degree w(max) and minimum expected degree w(min) satisfy w(max)2(1/3)w(min), we prove that for any positive , G(w) has a positive probability of containing -fat triangles as n. Our numerical simulations illustrate this non-hyperbolicity of G(w) for power law degree distributions among others.
- 出版日期2013-10-2
- 单位MIT
