首页    期刊浏览 2024年11月15日 星期五
登录注册

文章基本信息

  • 标题:Detecting different topologies immanent in scale-free networks with the same degree distribution
  • 本地全文:下载
  • 作者:Dimitrios Tsiotas
  • 期刊名称:Proceedings of the National Academy of Sciences
  • 印刷版ISSN:0027-8424
  • 电子版ISSN:1091-6490
  • 出版年度:2019
  • 卷号:116
  • 期号:14
  • 页码:6701-6706
  • DOI:10.1073/pnas.1816842116
  • 出版社:The National Academy of Sciences of the United States of America
  • 摘要:The scale-free (SF) property is a major concept in complex networks, and it is based on the definition that an SF network has a degree distribution that follows a power-law (PL) pattern. This paper highlights that not all networks with a PL degree distribution arise through a Barabási−Albert (BA) preferential attachment growth process, a fact that, although evident from the literature, is often overlooked by many researchers. For this purpose, it is demonstrated, with simulations, that established measures of network topology do not suffice to distinguish between BA networks and other (random-like and lattice-like) SF networks with the same degree distribution. Additionally, it is examined whether an existing self-similarity metric proposed for the definition of the SF property is also capable of distinguishing different SF topologies with the same degree distribution. To contribute to this discrimination, this paper introduces a spectral metric, which is shown to be more capable of distinguishing between different SF topologies with the same degree distribution, in comparison with the existing metrics.
  • 关键词:network science ; Barabási−Albert networks ; preferential attachment ; pattern recognition ; power-law degree distribution
国家哲学社会科学文献中心版权所有