Multilayer Network Analysis — Multiplex Networks
- Introduced by
- Kivelä et al. (2014); De Domenico et al. (2013)
- Year
- 2013–2014 (formal mathematical framework)
- Type
- Graph-theoretic network model
What does it do?
Multilayer network analysis is a graph-theoretic framework, formalised by Kivelä et al. (2014) and De Domenico et al. (2013), that represents the same set of nodes simultaneously across multiple relationship layers.
Where a single-layer network collapses all relationships into one graph, the multilayer model preserves the distinct relational context of each layer — social platform, biological interaction type, or infrastructure tier — while also modelling how layers couple with each other through interlayer edges.
The intuition behind the method
Imagine a group of researchers who collaborate via email, co-author papers, and follow each other on a professional network. A single network diagram would merge all three ties into one tangled graph, losing the information that a co-authorship tie is much stronger than a Twitter follow. Multilayer network analysis keeps each relationship type on its own layer — like separate transparencies stacked on a projector — yet allows you to ask how activity on one layer predicts or amplifies activity on another. Centrality in this setting is no longer just 'how well-connected is this node overall?' but 'how important is this node across all layers simultaneously, counting both within-layer and cross-layer paths?'
History
Network science long modelled complex systems as single graphs, but it became clear through the 2000s that many real-world systems involve multiple types of relationships that interact with each other. De Domenico et al. (2013) provided a rigorous tensorial mathematical formulation that unified disparate earlier attempts. Kivelä et al. (2014), publishing the definitive review in the Journal of Complex Networks, established a shared vocabulary — layers, aspects, supra-adjacency matrices, interlayer edges — and surveyed applications across biology, transportation, social media, and infrastructure. These two papers together constitute the canonical formal foundation of the field.
When to use it
Multilayer network analysis is appropriate when the entities of interest participate in more than one type of relationship simultaneously and those relationships cannot be collapsed without losing meaningful information. The framework requires at least 20 nodes with defined interlayer edges and that the layer weights carry substantive meaning — arbitrary layer assignment produces uninterpretable coupling metrics. Normality is not required. The method is suited to exploratory, descriptive, and relational research purposes. If fewer than 20 nodes are available, single-layer centrality analysis is the safer fallback.
Limitations and considerations
- Requires at least 20 nodes with explicitly defined interlayer edges; with fewer nodes the method cannot reliably surface multiplex structure.
- Layer weights must carry substantive meaning; if layers are defined arbitrarily, coupling metrics are uninterpretable.
- Computational cost grows with the number of layers and nodes; large multiplex graphs require efficient sparse representations.
- Multiplex centrality measures behave differently from their single-layer analogues and require careful interpretation to avoid conflating the two.
Source conditions do not replace independent scientific review or validation by an analysis engine.
Strengths
- Preserves the structural specificity of each relationship type while still enabling cross-layer comparison, something a single merged network cannot do.
- Multiplex centrality metrics identify nodes that are important precisely because they are well-connected across multiple layers, not just dominant in one.
- Applicable across diverse substantive domains — social media platforms, multi-omic biological networks, infrastructure systems — without requiring distributional assumptions.
- Captures emergent properties (cascade failures, multiplex communities) that are invisible in layer-by-layer analysis.
Applications
- Analysing cross-platform social media interactions, where each platform (Twitter, Facebook, LinkedIn) is a layer sharing the same user nodes.
- Multi-omic biological network analysis, where gene regulation, protein interaction, and metabolic reaction networks form distinct layers over shared molecular entities.
- Infrastructure resilience studies, where power, transport, and communication grids are modelled as coupled layers to assess cascade failure risk.
- Collaboration network research, identifying researchers or institutions that act as hubs across multiple co-authorship or citation layers.
How it works
How it works
The analyst identifies the distinct relationship types that make up the system and assigns each to a layer. Every layer must cover the same node set, or at least a well-defined subset of it. Interlayer edges — connections that link a node in one layer to the same or a different node in another layer — are specified alongside within-layer edges. This step is conceptual but critical: if layers are defined ambiguously, all downstream metrics will be uninterpretable.
The multilayer graph is assembled as a supra-adjacency matrix or a tensorial object. In the supra-adjacency representation, all layers are stacked along a block diagonal and interlayer coupling blocks appear off the diagonal. This mathematical object encodes both the within-layer topology and the inter-layer coupling strength, making it the workhorse of subsequent computation.
Multilayer centrality measures — multiplex degree, multiplex betweenness, multiplex eigenvector centrality, and the participation coefficient — are calculated from the supra-adjacency structure. These metrics differ fundamentally from their single-layer counterparts because they account for cross-layer paths. Community detection algorithms adapted for multilayer graphs can also be applied at this stage to identify groups of nodes that are densely connected across multiple layers simultaneously.
The analyst examines inter-layer coupling patterns: whether high centrality on one layer correlates with high centrality on another (layer correlation), whether communities align across layers (layer similarity), and which nodes act as multiplex hubs or bridges. Nodes with high participation coefficients are evenly active across layers; nodes with low participation are layer-specific specialists. These structural insights feed into domain interpretation — for example, which research institutions bridge multiple collaboration networks, or which proteins are essential across several biological interaction types.
Common pitfalls
- Defining layers without theoretical justification leads to coupling metrics that are numerically defined but substantively meaningless — always ground layer boundaries in domain knowledge.
- Conflating multiplex centrality with single-layer centrality: a node can be globally central in the multiplex yet peripheral in every individual layer, and vice versa.
- Ignoring interlayer edges entirely and treating layers as independent graphs forfeits the key advantage of the framework — cross-layer coupling — and reduces the analysis to a set of separate network studies.
- Running multiplex analysis on fewer than 20 nodes; the structural patterns detected in very small multiplex graphs are unlikely to be reliable and single-layer centrality analysis should be preferred instead.
Frequently asked questions
How is a multilayer network different from simply running separate network analyses on each relationship type?
Separate analyses ignore how activity on one layer conditions activity on another. Multilayer analysis explicitly models interlayer edges and computes centrality measures that traverse cross-layer paths, revealing nodes whose importance derives precisely from their bridging role across layers — something no single-layer analysis can detect.
What are interlayer edges and do I always need them?
Interlayer edges link a node's copy in one layer to its copy in another layer, encoding how the two layers are coupled. In a multiplex network they typically connect each node to itself across layers (a diagonal coupling). They must be defined; omitting them severs the layers into independent graphs and defeats the purpose of the multilayer framework.
What does the participation coefficient tell me?
The participation coefficient of a node measures how evenly its connections are distributed across layers. A value near 1 means the node is active in many layers roughly equally; a value near 0 means its connections are concentrated in a single layer. High-participation nodes are multiplex generalists; low-participation nodes are layer-specific specialists.
When should I fall back to single-layer centrality analysis?
When fewer than 20 nodes are available, or when the data do not contain genuinely distinct relationship types with substantive interlayer coupling. In those cases, the overhead of the multilayer framework does not pay off and standard centrality analysis on a single merged graph is more reliable.
Related methods
Sources
Kivelä, M. et al. (2014). Multilayer Networks. Journal of Complex Networks, 2(3), 203–271.
Open DOI referenceCopied.De Domenico, M. et al. (2013). Mathematical Formulation of Multilayer Networks. Physical Review X, 3(4), 041022.
Open DOI referenceCopied.