首页    期刊浏览 2024年09月04日 星期三
登录注册

文章基本信息

  • 标题:Graph distance for complex networks
  • 本地全文:下载
  • 作者:Yutaka Shimada ; Yoshito Hirata ; Tohru Ikeguchi
  • 期刊名称:Scientific Reports
  • 电子版ISSN:2045-2322
  • 出版年度:2016
  • 卷号:6
  • 期号:1
  • DOI:10.1038/srep34944
  • 语种:English
  • 出版社:Springer Nature
  • 摘要:Networks are widely used as a tool for describing diverse real complex systems and have been successfully applied to many fields. The distance between networks is one of the most fundamental concepts for properly classifying real networks, detecting temporal changes in network structures, and effectively predicting their temporal evolution. However, this distance has rarely been discussed in the theory of complex networks. Here, we propose a graph distance between networks based on a Laplacian matrix that reflects the structural and dynamical properties of networked dynamical systems. Our results indicate that the Laplacian-based graph distance effectively quantifies the structural difference between complex networks. We further show that our approach successfully elucidates the temporal properties underlying temporal networks observed in the context of face-to-face human interactions.
国家哲学社会科学文献中心版权所有