Isomorphisms in Multilayer Networks

@article{Kivel2018IsomorphismsIM,
  title={Isomorphisms in Multilayer Networks},
  author={Mikko Kivel{\"a} and M. Porter},
  journal={IEEE Transactions on Network Science and Engineering},
  year={2018},
  volume={5},
  pages={198-211}
}
  • Mikko Kivelä, M. Porter
  • Published 2018
  • Computer Science, Physics, Mathematics
  • IEEE Transactions on Network Science and Engineering
  • We extend the concept of graph isomorphisms to multilayer networks with any number of “aspects” (i.e., types of layering). In developing this generalization, we identify multiple types of isomorphisms. For example, in multilayer networks with a single aspect, permuting vertex labels, layer labels, and both vertex labels and layer labels each yield different isomorphism relations between multilayer networks. Multilayer network isomorphisms lead naturally to defining isomorphisms in any of the… CONTINUE READING
    11 Citations
    Analysing Motifs in Multilayer Networks
    • 1
    • PDF
    Subgraph Patterns in Multiplex Networks
    • PDF
    Counting Multilayer Temporal Motifs in Complex Networks
    • 1
    An Algorithm to Construct Network Motifs for Bioinformatics Study
    • 1
    • PDF
    The Atlas for the Aspiring Network Scientist
    • PDF
    Efficiently counting complex multilayer temporal motifs in large-scale networks
    • 1
    • Highly Influenced
    The structure and dynamics of multiplex networks
    Tunable Eigenvector-Based Centralities for Multiplex and Temporal Networks
    • 6
    • PDF
    Multilayer Brain Networks
    • 31
    • PDF
    A Generalized Notion of Time for Modeling Temporal Networks
    • Highly Influenced
    • PDF

    References

    SHOWING 1-10 OF 77 REFERENCES
    Structure of triadic relations in multiplex networks
    • 76
    • PDF
    Mathematical Formulation of Multilayer Networks
    • 657
    • PDF
    Community detection in temporal multilayer networks, and its application to correlation networks
    • 29
    • PDF
    Community Detection in Temporal Multilayer Networks, with an Application to Correlation Networks
    • 128
    • PDF
    GRAPH AND SEMIGROUP HOMOMORPHISMS ON NETWORKS OF RELATIONS
    • 336
    • PDF
    Multilayer networks
    • 1,746
    • PDF
    The physics of spreading processes in multilayer networks
    • 296
    • PDF
    Community Structure in Time-Dependent, Multiscale, and Multiplex Networks
    • 1,416
    • PDF
    Networks: An Introduction
    • 8,505