IEEE Transactions on Network Science and Engineering

IEEE Transactions on Network Science and Engineering (TNSE) publishes peer-reviewed technical articles that deal with the theory and applications of network science and the interconnections among the elements in a system that form a network. Read the full scope of TNSE.

Expand your horizons with Colloquium, a monthly survey of abstracts from all CS transactions!

From the July-September 2018 issue

Isomorphisms in Multilayer Networks

By Mikko Kivelä and Mason A. Porter

Featured article 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.

View the PDF of this article View this issue in the digital library

Editorials and Announcements

Announcements

TNSE is pleased to participate in a free trial offering of the new IEEE DataPort data repository, which supports authors in hosting and referring to their datasets during the article submission process. Learn more about this exciting opportunity.
TNSE is now indexed in the Clarivate Analytics Emerging Sources Citation Index (ESCI), a new edition of the Web of Science.
We are pleased to announce that Dapeng Oliver Wu, a professor in the Department of Electrical & Computer Engineering at the University of Florida, has been named the new 2017-2018 EIC for the IEEE Transactions on Network Science and Engineering.

Editorials