• Corpus ID: 67877153

Analysing Motifs in Multilayer Networks

  title={Analysing Motifs in Multilayer Networks},
  author={Lu Zhong and Qingpeng Zhang and D. Yang and Guanrong Chen and Shih Yuan Yu},
Network motifs can capture basic interaction patterns and inform the functional properties of networks. However, real-world complex systems often have multiple types of relationships, which cannot be represented by a monolayer network. The multilayer nature of complex systems demands research on extending the notion of motifs to multilayer networks, thereby exploring the interaction patterns with a higher resolution. In this paper, we propose a formal definition of multilayer motifs, and… 

Figures and Tables from this paper

Subgraph Patterns in Multiplex Networks

After carefully studying the most diverse methods of network analysis this project defined its new approach by implementing some important mathematical concepts and adapting other methods, especially by detecting and counting of subgraphs.



Multilayer networks

This chapter shows how interconnected multilayer topology describes such networks more accurately than edge coloring does and introduces the tensor formalism used to construct them.

The structure and dynamics of multilayer networks

Emergence of network features from multiplexity

This work analyzes the structural properties of an intrinsically multilayered real network, the European Air Transportation Multiplex Network in which each commercial airline defines a network layer, and discusses how the topology of each layer affects the emergence of structural properties in the aggregate network.

Combinatorial Analysis of Multiple Networks

This work introduces a real-world layered network combining different kinds of online and offline relationships, and presents an innovative methodology and related analysis tools suggesting the existence of hidden motifs traversing and correlating different representation layers.

Subgraphs and network motifs in geometric networks.

  • S. ItzkovitzU. Alon
  • Computer Science
    Physical review. E, Statistical, nonlinear, and soft matter physics
  • 2005
Geometric network models, in which nodes are arranged on a lattice and edges are formed with a probability that decays with the distance between nodes, are analyzed and it is found that network motifs in many real-world networks are not captured solely by these geometric models.

Network motifs: simple building blocks of complex networks.

Network motifs, patterns of interconnections occurring in complex networks at numbers that are significantly higher than those in randomized networks, are defined and may define universal classes of networks.

Structural reducibility of multilayer networks.

This work introduces a method based on quantum theory to reduce the number of layers to a minimum while maximizing the distinguishability between the multilayer network and the corresponding aggregated graph.

Measuring and modelling correlations in multiplex networks

  • V. NicosiaV. Latora
  • Computer Science
    Physical review. E, Statistical, nonlinear, and soft matter physics
  • 2015
This work introduces various measures to characterize correlations in the activity of the nodes and in their degree at the different layers and between activities and degrees and shows that real-world networks exhibit indeed nontrivial multiplex correlations.

Spreading Processes in Multilayer Networks

This paper reviews the main models, results and applications of multilayer spreading processes, and discusses some promising research directions in this young research area.

Topological generalizations of network motifs.

Using mathematical modeling, a systematic approach is presented to define "motif generalizations": families of motifs of different sizes that share a common architectural theme in transcription, neuronal, and electronic networks.