Analysing Motifs in Multilayer Networks
@article{Zhong2019AnalysingMI, title={Analysing Motifs in Multilayer Networks}, author={Lu Zhong and Qingpeng Zhang and D. Yang and Guanrong Chen and Shih Yuan Yu}, journal={ArXiv}, year={2019}, volume={abs/1903.01722} }
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
One Citation
Subgraph Patterns in Multiplex Networks
- Computer Science
- 2019
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.
References
SHOWING 1-10 OF 48 REFERENCES
Multilayer networks
- Computer ScienceJ. Complex Networks
- 2014
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.
Emergence of network features from multiplexity
- Computer ScienceScientific reports
- 2013
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
- Computer ScienceArXiv
- 2013
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.
- Computer SciencePhysical 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.
- BiologyScience
- 2002
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.
- Computer ScienceNature communications
- 2015
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
- Computer SciencePhysical 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
- Computer ScienceIEEE Transactions on Network Science and Engineering
- 2015
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.
- Computer SciencePhysical review. E, Statistical, nonlinear, and soft matter physics
- 2004
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.