4.7 Article

Multilayer Stochastic Block Models Reveal the Multilayer Structure of Complex Networks

Journal

PHYSICAL REVIEW X
Volume 6, Issue 1, Pages -

Publisher

AMER PHYSICAL SOC
DOI: 10.1103/PhysRevX.6.011036

Keywords

-

Funding

  1. James S. McDonnell Foundation
  2. Spanish Ministerio de Economia y Competitividad (MINECO) [FIS2013-47532-C3, FIS2015-71563-ERC]
  3. European Union [PIRG-GA-2010-277166, PIRG-GA-2010-268342]
  4. European Union FET Grant [317532]
  5. ICREA Funding Source: Custom

Ask authors/readers for more resources

In complex systems, the network of interactions we observe between systems components is the aggregate of the interactions that occur through different mechanisms or layers. Recent studies reveal that the existence of multiple interaction layers can have a dramatic impact in the dynamical processes occurring on these systems. However, these studies assume that the interactions between systems components in each one of the layers are known, while typically for real-world systems we do not have that information. Here, we address the issue of uncovering the different interaction layers from aggregate data by introducing multilayer stochastic block models (SBMs), a generalization of single-layer SBMs that considers different mechanisms of layer aggregation. First, we find the complete probabilistic solution to the problem of finding the optimal multilayer SBM for a given aggregate-observed network. Because this solution is computationally intractable, we propose an approximation that enables us to verify that multilayer SBMs are more predictive of network structure in real-world complex systems.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.7
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

Article Physics, Multidisciplinary

Node Metadata Can Produce Predictability Crossovers in Network Inference Problems

Oscar Fajardo-Fontiveros, Roger Guimera, Marta Sales-Pardo

Summary: Network inference is the process of learning complex network properties from data. Metadata, including node attributes and other network information, can improve inference in probabilistic network models. This study investigates the impact of metadata on the inference process and finds that the addition of metadata can dramatically change the accuracy of predictions. When data and metadata are correlated, metadata has the most significant contribution to the inference process.

PHYSICAL REVIEW X (2022)

Article Multidisciplinary Sciences

Gene regulatory network inference in long-lived C. elegans reveals modular properties that are predictive of novel aging genes

Manusnan Suriyalaksh, Celia Raimondi, Abraham Mains, Anne Segonds-Pichon, Shahzabe Mukhtar, Sharlene Murdoch, Rebeca Aldunate, Felix Krueger, Roger Guimera, Simon Andrews, Marta Sales-Pardo, Olivia Casanueva

Summary: We designed a wisdom-of-the-crowds GRN inference pipeline coupled with complex network analysis to understand the organizational principles governing gene regulation in long-lived glp-1/Notch Caenorhabdities legans. Through screening 80% of regulators, we discovered 50 new aging genes, with 86% having human orthologues. The core genes essential for longevity, including those involved in insulin-like signaling (ILS), were found, indicating the predictive functionality of the GRN structure.

ISCIENCE (2022)

Article Green & Sustainable Science & Technology

Automatic modeling of socioeconomic drivers of energy consumption and pollution using Bayesian symbolic regression

Daniel Vazquez, Roger Guimera, Marta Sales-Pardo, Gonzalo Guillen-Gosalbez

Summary: Precisely predicting the relationship between countries' energy consumption and pollution levels and socioeconomic drivers is crucial for supporting effective sustainable policy-making. Traditional predictive models based on rigid mathematical expressions with constant elasticities are limited, while a Bayesian approach to symbolic regression can find analytical expressions that outperform traditional models and challenge the assumption of constant elasticities.

SUSTAINABLE PRODUCTION AND CONSUMPTION (2022)

Article Biochemistry & Molecular Biology

Remission of obesity and insulin resistance is not sufficient to restore mitochondrial homeostasis in visceral adipose tissue

Alba Gonzalez-Franquesa, Pau Gama-Perez, Marta Kulis, Karolina Szczepanowska, Norma Dahdah, Sonia Moreno-Gomez, Ana Latorre-Pellicer, Rebeca Fernandez-Ruiz, Antoni Aguilar-Mogas, Anne Hoffman, Erika Monelli, Sara Samino, Joan Miro-Blanch, Gregor Oemer, Xavier Duran, Estrella Sanchez-Rebordelo, Marc Schneeberger, Merce Obach, Joel Montane, Giancarlo Castellano, Vicente Chapaprieta, Wenfei Sun, Lourdes Navarro, Ignacio Prieto, Carlos Castano, Anna Novials, Ramon Gomis, Maria Monsalve, Marc Claret, Mariona Graupera, Guadalupe Soria, Christian Wolfrum, Joan Vendrell, Sonia Fernandez-Veledo, Jose Antonio Enriquez, Angel Carracedo, Jose Carlos Perales, Ruben Nogueiras, Laura Herrero, Aleksandra Trifunovic, Markus A. Keller, Oscar Yanes, Marta Sales-Pardo, Roger Guimera, Matthias Blueher, Jose Ignacio Martin-Subero, Pablo M. Garcia-Roves

Summary: This study systematically assessed metabolic plasticity in diet-induced obese mice after a combined nutritional and exercise intervention, and found that there is a significant metabolic dysfunction in visceral white adipose tissue, which leads to a breakdown of metabolic plasticity.

REDOX BIOLOGY (2022)

Article Chemistry, Multidisciplinary

Bayesian Symbolic Learning to Build Analytical Correlations from Rigorous Process Simulations: Application to CO2 Capture Technologies

Valentina Negri, Daniel Vazquez, Marta Sales-Pardo, Roger Guimera, Gonzalo Guillen-Gosalbez

Summary: This research demonstrates that Bayesian symbolic learning can simplify process modeling tasks, making process models easier to use. Compared to conventional models, this method provides analytical expressions that are easier to communicate and manipulate algebraically.

ACS OMEGA (2022)

Article Mathematics, Interdisciplinary Applications

Socially disruptive periods and topics from information-theoretical analysis of judicial decisions

Lluc Font-Pomarol, Angelo Piga, Rosa Maria Garcia-Teruel, Sergio Nasarre-Aznar, Marta Sales-Pardo, Roger Guimera

Summary: Laws and legal decision-making continuously adapt to new social paradigms, reflecting changes in culture and social norms. Using an information-theoretic approach, we track trends in judicial decisions to identify periods of disruptive topics. Analyzing over 100,000 Spanish court decisions, we detect an abrupt change in housing-related decisions around 2016. Our approach allows us to interpret the results in terms of legislative changes, landmark decisions, and social movements.

EPJ DATA SCIENCE (2023)

Article Multidisciplinary Sciences

Minimum entropy collaborative groupings: A tool for an automatic heterogeneous learning group formation

Toni Valles-Catala, Ramon Palau

Summary: Collaborative learning has been advocated as an effective learning methodology for its positive effects on effectiveness, learning types, and educational and social values. Researchers have developed an algorithm called Minimum Entropy Collaborative Groupings (MECG) based on complex network theory to form heterogeneous groups more effectively. The results show that groups created with MECG are more effective, have lower uncertainty, and are more interrelated and mature.

PLOS ONE (2023)

Article Multidisciplinary Sciences

Fundamental limits to learning closed-form mathematical models from data

Oscar Fajardo-Fontiveros, Ignasi Reichardt, Harry R. De Los Rios, Jordi Duch, Marta Sales-Pardo, Roger Guimera

Summary: Learning analytical models from noisy data is challenging and depends on the noise level. The authors analyze the transition of the model-learning problem from a low-noise phase to a phase where the noise is too high for the model to be learned. They also estimate upper bounds for the transition noise.

NATURE COMMUNICATIONS (2023)

Article Mathematics, Interdisciplinary Applications

Differences in collaboration structures and impact among prominent researchers in Europe and North America

Lluis Danus, Carles Muntaner, Alexander Krauss, Marta Sales-Pardo, Roger Guimera

Summary: Scientists collaborate through intricate networks, which are influenced by funding, institutional arrangements, and cultural factors. We compared the collaboration networks of prominent researchers in North America and Europe and found that European researchers have denser networks, while those in North America have more decentralized networks. The impact of publications by North American researchers is significantly higher than that of European researchers, even when collaborating with other prominent researchers.

EPJ DATA SCIENCE (2023)

Article Multidisciplinary Sciences

Stochastic block models reveal a robust nested pattern in healthy human gut microbiomes

Sergio Cobo-Lopez, Vinod K. Gupta, Jaeyun Sung, Roger Guimera, Marta Sales-Pardo

Summary: This study reveals the robust structural patterns underlying the human gut microbiome using whole metagenomic datasets. The taxonomic composition of the gut microbiome is associated with a combination of generalist and specialist species, which play distinct ecological roles. The findings suggest that there is a nested structure within the gut microbiomes of individuals.

PNAS NEXUS (2022)

No Data Available