Graph product multilayer networks: spectral properties and applications

Sayama, Hiroki

doi:10.1093/comnet/cnx042

Item

ITEM ACTIONSEXPORT

Add to Basket

Local TagsRelease HistoryDetailsSummary

Released

Journal Article

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
(Publisher version)

Fulltext (restricted access)

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

Fulltext (public)

1701.01110.pdf
(Preprint), 735KB

Supplementary Material (public)

There is no public supplementary material available

Citation

Sayama, H. (2018). Graph product multilayer networks: spectral properties and applications. Journal of Complex Networks, 6(3), 430-447. doi:10.1093/comnet/cnx042.

Cite as: https://hdl.handle.net/21.11116/0000-0002-095C-E

Abstract

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.