Articles producció científica> Enginyeria Química

Multilayer stochastic block models reveal the multilayer structure of complex networks

  • Dades identificatives

    Identificador: imarina:9282620
    Autors:
    Valles-Catala, ToniMassucci, Francesco AGuimera, RogerSales-Pardo, Marta
    Resum:
    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.
  • Altres:

    Autor segons l'article: Valles-Catala, Toni; Massucci, Francesco A; Guimera, Roger; Sales-Pardo, Marta
    Departament: Enginyeria Química
    Autor/s de la URV: Guimera Manrique, Roger / MASSUCCI, FRANCESCO ALESSANDRO / Sales Pardo, Marta
    Paraules clau: 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
    Resum: 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.
    Àrees temàtiques: 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
    Accès a la llicència d'ús: https://creativecommons.org/licenses/by/3.0/es/
    Adreça de correu electrònic de l'autor: roger.guimera@urv.cat marta.sales@urv.cat
    Identificador de l'autor: 0000-0002-3597-4310 0000-0002-8140-6525
    Data d'alta del registre: 2024-10-19
    Versió de l'article dipositat: info:eu-repo/semantics/publishedVersion
    Enllaç font original: https://journals.aps.org/prx/abstract/10.1103/PhysRevX.6.011036
    URL Document de llicència: https://repositori.urv.cat/ca/proteccio-de-dades/
    Referència a l'article segons font original: Physical Review x. 6 (1): 011036-
    Referència de l'ítem segons les normes 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
    DOI de l'article: 10.1103/PhysRevX.6.011036
    Entitat: Universitat Rovira i Virgili
    Any de publicació de la revista: 2016
    Tipus de publicació: Journal Publications
  • Paraules clau:

    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