Articles producció científica> Enginyeria Química

Multilayer stochastic block models reveal the multilayer structure of complex networks

  • Datos identificativos

    Identificador: imarina:9282620
    Autores:
    Valles-Catala, ToniMassucci, Francesco AGuimera, RogerSales-Pardo, Marta
    Resumen:
    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.
  • Otros:

    Autor según el artículo: Valles-Catala, Toni; Massucci, Francesco A; Guimera, Roger; Sales-Pardo, Marta
    Departamento: Enginyeria Química
    Autor/es de la URV: Guimera Manrique, Roger / MASSUCCI, FRANCESCO ALESSANDRO / Sales Pardo, Marta
    Palabras clave: 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
    Resumen: 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.
    Áreas temáticas: 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
    Acceso a la licencia de uso: https://creativecommons.org/licenses/by/3.0/es/
    Direcció de correo del autor: roger.guimera@urv.cat marta.sales@urv.cat
    Identificador del autor: 0000-0002-3597-4310 0000-0002-8140-6525
    Fecha de alta del registro: 2024-10-19
    Versión del articulo depositado: info:eu-repo/semantics/publishedVersion
    Enlace a la fuente original: https://journals.aps.org/prx/abstract/10.1103/PhysRevX.6.011036
    URL Documento de licencia: https://repositori.urv.cat/ca/proteccio-de-dades/
    Referencia al articulo segun fuente origial: Physical Review x. 6 (1): 011036-
    Referencia 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 del artículo: 10.1103/PhysRevX.6.011036
    Entidad: Universitat Rovira i Virgili
    Año de publicación de la revista: 2016
    Tipo de publicación: Journal Publications
  • Palabras clave:

    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
  • Documentos:

  • Cerca a google

    Search to google scholar