Articles producció científica> Enginyeria Química

Multilayer stochastic block models reveal the multilayer structure of complex networks

  • Identification data

    Identifier: imarina:9282620
    Authors:
    Valles-Catala, ToniMassucci, Francesco AGuimera, RogerSales-Pardo, Marta
    Abstract:
    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.
  • Others:

    Author, as appears in the article.: Valles-Catala, Toni; Massucci, Francesco A; Guimera, Roger; Sales-Pardo, Marta
    Department: Enginyeria Química
    URV's Author/s: Guimera Manrique, Roger / MASSUCCI, FRANCESCO ALESSANDRO / Sales Pardo, Marta
    Keywords: Systems Stochastic systems Stochastic models Stochastic block models Social networks Roles Real-world system Probabilistic solution Prediction Organization Network structures Multiscale Multiple interactions Multilayers Multilayer structures Large scale systems Interconnected networks Indium compounds Dynamical process Different mechanisms Complex networks Community structure Blockmodels Aggregates
    Abstract: 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.
    Thematic Areas: Physics, multidisciplinary Physics and astronomy (miscellaneous) Physics and astronomy (all) Matemática / probabilidade e estatística General physics and astronomy Engenharias iv Astronomia / física
    licence for use: https://creativecommons.org/licenses/by/3.0/es/
    Author's mail: roger.guimera@urv.cat marta.sales@urv.cat
    Author identifier: 0000-0002-3597-4310 0000-0002-8140-6525
    Record's date: 2024-10-19
    Papper version: info:eu-repo/semantics/publishedVersion
    Link to the original source: https://journals.aps.org/prx/abstract/10.1103/PhysRevX.6.011036
    Licence document URL: https://repositori.urv.cat/ca/proteccio-de-dades/
    Papper original source: Physical Review x. 6 (1): 011036-
    APA: Valles-Catala, Toni; Massucci, Francesco A; Guimera, Roger; Sales-Pardo, Marta (2016). Multilayer stochastic block models reveal the multilayer structure of complex networks. Physical Review x, 6(1), 011036-. DOI: 10.1103/PhysRevX.6.011036
    Article's DOI: 10.1103/PhysRevX.6.011036
    Entity: Universitat Rovira i Virgili
    Journal publication year: 2016
    Publication Type: Journal Publications
  • Keywords:

    Physics and Astronomy (Miscellaneous),Physics, Multidisciplinary
    Systems
    Stochastic systems
    Stochastic models
    Stochastic block models
    Social networks
    Roles
    Real-world system
    Probabilistic solution
    Prediction
    Organization
    Network structures
    Multiscale
    Multiple interactions
    Multilayers
    Multilayer structures
    Large scale systems
    Interconnected networks
    Indium compounds
    Dynamical process
    Different mechanisms
    Complex networks
    Community structure
    Blockmodels
    Aggregates
    Physics, multidisciplinary
    Physics and astronomy (miscellaneous)
    Physics and astronomy (all)
    Matemática / probabilidade e estatística
    General physics and astronomy
    Engenharias iv
    Astronomia / física
  • Documents:

  • Cerca a google

    Search to google scholar