Isomorphisms in Multilayer Networks

 |  Login

Show simple item record

dc.contributor Aalto-yliopisto fi
dc.contributor Aalto University en Kivela, Mikko Porter, Mason A. 2018-06-18T09:17:52Z 2018-06-18T09:17:52Z 2017-09-16
dc.identifier.citation Kivela , M & Porter , M A 2017 , ' Isomorphisms in Multilayer Networks ' IEEE Transactions on Network Science and Engineering . DOI: 10.1109/TNSE.2017.2753963 en
dc.identifier.issn 2327-4697
dc.identifier.other PURE UUID: 09224edd-5997-4b7f-babd-62994a1e9c54
dc.identifier.other PURE ITEMURL:
dc.identifier.other PURE LINK:
dc.identifier.other PURE FILEURL:
dc.description.abstract 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 numerous types of networks that can be represented as a multilayer network, and we thereby obtain isomorphisms for multiplex networks, temporal networks, networks with both of these features, and more. We reduce each of the multilayer network isomorphism problems to a graph isomorphism problem, where the size of the graph isomorphism problem grows linearly with the size of the multilayer network isomorphism problem. One can thus use software that has been developed to solve graph isomorphism problems as a practical means for solving multilayer network isomorphism problems. Our theory lays a foundation for extending many network analysis methods - including motifs, graphlets, structural roles, and network alignment - to any multilayer network. en
dc.format.mimetype application/pdf
dc.language.iso en en
dc.relation.ispartofseries IEEE Transactions on Network Science and Engineering en
dc.rights openAccess en
dc.subject.other Control and Systems Engineering en
dc.subject.other Computer Science Applications en
dc.subject.other Computer Networks and Communications en
dc.subject.other 113 Computer and information sciences en
dc.title Isomorphisms in Multilayer Networks en
dc.type A1 Alkuperäisartikkeli tieteellisessä aikakauslehdessä fi
dc.description.version Peer reviewed en
dc.contributor.department Department of Computer Science
dc.contributor.department University of California at Los Angeles
dc.subject.keyword Complex networks
dc.subject.keyword Computer science
dc.subject.keyword Mathematics
dc.subject.keyword Multiplexing
dc.subject.keyword Nonhomogeneous media
dc.subject.keyword Software
dc.subject.keyword Terminology
dc.subject.keyword Tools
dc.subject.keyword Control and Systems Engineering
dc.subject.keyword Computer Science Applications
dc.subject.keyword Computer Networks and Communications
dc.subject.keyword 113 Computer and information sciences
dc.identifier.urn URN:NBN:fi:aalto-201806183293
dc.identifier.doi 10.1109/TNSE.2017.2753963
dc.type.version acceptedVersion

Files in this item

Files Size Format View

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record

Search archive

Advanced Search

article-iconSubmit a publication


My Account