Graph product multilayer networks: spectral properties and applications

Sayama, Hiroki

doi:10.1093/comnet/cnx042

アイテム詳細

登録内容を編集ファイル形式で保存

一時保存へ追加

このアイテムの新しいバージョンが利用可能です:
https://pure.mpg.de/pubman/item/item_2637515_7

詳細要約

公開

学術論文

Graph product multilayer networks: spectral properties and applications

MPS-Authors

/persons/resource/persons195719

Sayama, Hiroki
Max Planck Institute for the Physics of Complex Systems, Max Planck Society;

External Resource

https://academic.oup.com/comnet/article/6/3/430/4102395
(出版社版)

Fulltext (restricted access)

There are currently no full texts shared for your IP range.

フルテキスト (公開)

1701.01110.pdf
(プレプリント), 735KB

付随資料 (公開)

There is no public supplementary material available

引用

Sayama, H. (2018). Graph product multilayer networks: spectral properties and applications. JOURNAL OF COMPLEX NETWORKS, 6(3), 430-447. doi:10.1093/comnet/cnx042.

引用: https://hdl.handle.net/21.11116/0000-0002-095C-E

要旨

This article aims to establish theoretical foundations of graph product multilayer networks (GPMNs), a family of multilayer networks that can be obtained as a graph product of two or more factor networks. Cartesian, direct (tensor), and strong product operators are considered, and then generalized. We first describe mathematical relationships between GPMNs and their factor networks regarding their degree/strength, adjacency, and Laplacian spectra, and then show that those relationships can still hold for non-simple and generalized GPMNs. Applications of GPMNs are discussed in three areas: predicting epidemic thresholds, modelling propagation in non-trivial space and time, and analysing higher-order properties of self-similar networks. Directions of future research are also discussed.