arrow
Return

Graph distance for complex networks

delete2016-10-11
delete30
delete
OA
AI
Y
Yutaka Shimada *
Y
Yoshito Hirata
T
Tohru Ikeguchi
K
Kazuyuki Aihara
DOI:10.1038/srep34944delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
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.
Keywords:
EMERGENCE
CONSENSUS
GOOGLE
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Scientific Reports cover
Scientific Reports
IF:
3.9
Papers:
27.8W
Citations:
83.5W

Organization

U
University of Tokyo
Scholars:
7.1W
Papers: 6.5W
Citations: 2.2K
T
Tokyo University of Science
Scholars:
8.3K
Papers: 6.2K
Citations: 1.0W