Structural measures for multiplex networks

Abstract

Many real-world complex systems consist of a set of elementary units connected by relationships of different kinds. All such systems are better described in terms of multiplex networks, where the links at each layer represent a different type of interaction between the same set of nodes, rather than in terms of (single-layer) networks. In this paper we present a general framework to describe and study multiplex networks, whose links are either unweighted or weighted. In particular we propose a series of measures to characterize the multiplexicity of the systems in terms of: i) basic node and link properties such as the node degree, and the edge overlap and reinforcement, ii) local properties such as the clustering coefficient and the transitivity, iii) global properties related to the navigability of the multiplex across the different layers. The measures we introduce are validated on a genuine multiplex data set of Indonesian terrorists, where information among 78 individuals are recorded with respect to mutual trust, common operations, exchanged communications and business relationships.

16 pages, 11 figures, 3 tables -- Was "Metrics for the analysis of multiplex networks" -- Final version published in Phys. Rev. E

References in corpus (9)

• Diffusion dynamics on multiplex networks
• Multirelational Organization of Large-scale Social Networks in an Online World
• Mathematical Formulation of Multi-Layer Networks
• Emergence of network features from multiplexity
• Eigenvector centrality of nodes in multiplex networks
• Spectral properties of the Laplacian of multiplex networks
• Remote synchronization reveals network symmetries and functional modules
• Contact-based Social Contagion in Multiplex Networks
• Transport on coupled spatial networks

Cited by in corpus (133)

• Multilayer Networks
• The structure and dynamics of multilayer networks
• Networks beyond pairwise interactions: structure and dynamics
• Evolutionary games on multilayer networks: A colloquium
• The physics of spreading processes in multilayer networks
• Layer aggregation and reducibility of multilayer interconnected networks
• Contact patterns in a high school: a comparison between data collected using wearable sensors, contact diaries and friendship surveys
• Centrality in Interconnected Multilayer Networks
• MuxViz: A Tool for Multilayer Analysis and Visualization of Networks
• Dynamically induced cascading failures in power grids
• Measuring and modelling correlations in multiplex networks
• Spreading processes in Multilayer Networks
• Network structure of multivariate time series
• Weighted Multiplex Networks
• Multilayer Networks in a Nutshell
• Multilayer motif analysis of brain networks
• Collective phenomena emerging from the interactions between dynamical processes in multiplex networks
• Multilayer Brain Networks
• Towards real-world complexity: an introduction to multiplex networks
• Higher-order motif analysis in hypergraphs
• Shannon entropy of brain functional complex networks under the influence of the psychedelic Ayahuasca
• A multilayer perspective for the analysis of urban transportation systems
• The new challenges of multiplex networks: measures and models
• Structure of Triadic Relations in Multiplex Networks
• Multiplex lexical networks reveal patterns in early word acquisition in children
• A framework for epidemic spreading in multiplex networks of metapopulations
• Determinants of public cooperation in multiplex networks
• Random walk centrality in interconnected multilayer networks
• Characterizing interactions in online social networks during exceptional events
• Loss of brain inter-frequency hubs in Alzheimer's disease
• Computational Socioeconomics
• Multimodal urban mobility and multilayer transport networks
• Irreducibility of multilayer network dynamics: the case of the voter model
• Network Structure and Resilience of Mafia Syndicates
• Node and layer eigenvector centralities for multiplex networks
• Link Prediction in Multiplex Networks based on Interlayer Similarity
• Quantifying layer similarity in multiplex networks: a systematic study
• Reconstructing the world trade multiplex: the role of intensive and extensive biases
• Emergence of multiplex communities in collaboration networks
• Non-linear growth and condensation in multiplex networks
• Efficient exploration of multiplex networks
• Complex Contagion of Campaign Donations
• Visibility graphs for image processing
• Dimensionality reduction and spectral properties of multilayer networks
• Extracting Information from Multiplex Networks
• Persistence in Complex Systems
• Multiplex core-periphery organization of the human connectome
• Several Multiplexes in the same City: The role of wealth differences in urban mobility
• Mesoscopic Structures Reveal the Network Between the Layers of Multiplex Datasets
• mvn2vec: Preservation and Collaboration in Multi-View Network Embedding
• Multiplex networks with heterogeneous activities of the nodes
• MultiVERSE: a multiplex and multiplex-heterogeneous network embedding approach
• Unfolding the complexity of the global value chain: Strengths and entropy in the single-layer, multiplex, and multi-layer international trade networks
• Multilayer Network Science: from Cells to Societies
• Epidemic spreading on time-varying multiplex networks
• Distance entropy cartography characterises centrality in complex networks
• Diffusive behavior of multiplex networks
• Correlations between weights and overlap in ensembles of weighted multiplex networks
• Layer Communities in Multiplex Networks
• Asymmetric participation of defenders and critics of vaccines to debates on French-speaking Twitter
• Supersymmetric multiplex networks described by coupled Bose and Fermi statistics
• Disrupted core-periphery structure of multimodal brain networks in Alzheimer's Disease
• Interplay between consensus and coherence in a model of interacting opinions
• Multiplexity versus correlation: the role of local constraints in real multiplexes
• Prediction of scientific collaborations through multiplex interaction networks
• Turing patterns on discrete topologies: from networks to higher-order structures
• Link prediction in multiplex networks via triadic closure
• Automated Detection of Missing Links in Bicycle Networks
• Effect of shortest path multiplicity on congestion of multiplex networks
• Multilayer network decoding versatility and trust
• Multiplexity and multireciprocity in directed multiplexes
• Multilayer patent citation networks: A comprehensive analytical framework for studying explicit technological relationships
• Levy random walks on multiplex networks
• Diffusion geometry of multiplex and interdependent systems
• Optimization of synchronizability in multiplex networks
• A tensor-based unified approach for clustering coefficients in financial multiplex networks
• Latent Dirichlet Allocation Models for World Trade Analysis
• The International Postal Network and Other Global Flows As Proxies for National Wellbeing
• Wet scavenging process of particulate matter (PM10): A multivariate complex network approach
• Hyperlink communities in higher-order networks
• Clustering coefficients as measures of the complex interactions in a directed weighted multilayer network
• Optimal percolation in correlated multilayer networks with overlap
• Tricriticality in the $q$-neighbor Ising model on a partially duplex clique
• Evolutionary games on multilayer networks: coordination and equilibrium selection
• Multilayer Network Analysis: The Identification of Key Actors in a Sicilian Mafia Operation
• Multiplex measures for higher-order networks
• Link persistence and conditional distances in multiplex networks
• Suppressed epidemics in multi-relational networks
• Effect of time varying transmission rates on coupled dynamics of epidemic and awareness over multiplex network
• Pareto optimality in multilayer network growth
• Drivers of cooperation in social dilemmas on higher-order networks
• Opinion-Based Centrality in Multiplex Networks: A Convex Optimization Approach
• Relaxation time of the global order parameter on multiplex networks: the role of interlayer coupling in Kuramoto oscillators
• Information transfer in community structured multiplex networks
• mGNN: Generalizing the Graph Neural Networks to the Multilayer Case
• Bridging Online and Offline Social Networks: Multiplex Analysis
• Mental Lexicon Growth Modelling Reveals the Multiplexity of the English Language
• Algorithmic complexity of multiplex networks
• Extracting the multimodal fingerprint of urban transportation networks
• Extraction and integration of genetic networks from short-profile omic datasets
• Inference of Edge Correlations in Multilayer Networks
• Hierarchical Stochastic Block Model for Community Detection in Multiplex Networks
• The role of bipartite structure in R&D collaboration networks
• Community interactions determine role of species in parasite spread amplification: the ecomultiplex network model
• Node-layer duality in networked systems
• Multilayer network analysis of nuclear reactions
• Bias-Variance Tradeoffs in Joint Spectral Embeddings
• The latent cognitive structures of social networks
• Analysis of the Time Structure of Synchronization in Multidimensional Chaotic Systems
• The Atlas for the Aspiring Network Scientist
• Patterns of Multiplex Layer Entanglement across Real and Synthetic Networks
• Eigenvector centrality for multilayer networks with dependent node importance
• Multiscale modeling of brain network organization
• A Multiple Network Approach to Corporate Governance
• SimBins: An information-theoretic approach to link prediction in real multiplex networks
• Social Network Analysis of Corruption Structures: Adjacency Matrices Supporting the Visualization and Quantification of Layeredness
• Local phase transitions in a model of multiplex networks with heterogeneous degrees and inter-layer coupling
• Influence Robustness of Nodes in Multiplex Networks against Attacks
• Network topology of the Euro Area interbank market
• A simple multiforce layout for multiplex networks
• User behavior and token adoption on ERC20
• Reconstruction of multiplex networks with correlated layers
• Hyperbolic embedding of multilayer networks
• Multiplexity amplifies geometry in networks
• Integrating granular data into a multilayer network: an interbank model of the euro area for systemic risk assessment
• Random Matrix Analysis of Multiplex Networks
• Efficient Community Detection in Boolean Composed Multiplex Networks
• Layer-stacked Attention for Heterogeneous Network Embedding
• Correlated structural evolution within multiplex networks
• Graphlets in multilayer networks
• Rewiring driven evolution of quenched frustrated signed network
• Information diffusion in interconnected heterogeneous networks
• A rank-3 network representation for single-affiliation systems