Graph product multilayer networks: Spectral properties and applications

Hiroki Sayama*

*この研究の対応する著者

研究成果査読

3 被引用数 (Scopus)

抄録

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.

本文言語English
ページ(範囲)430-447
ページ数18
ジャーナルJournal of Complex Networks
6
3
DOI
出版ステータスPublished - 2018 7 1
外部発表はい

ASJC Scopus subject areas

  • コンピュータ ネットワークおよび通信
  • 経営科学およびオペレーションズ リサーチ
  • 制御と最適化
  • 計算数学
  • 応用数学

フィンガープリント

「Graph product multilayer networks: Spectral properties and applications」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル