Articles producció científica> Enginyeria Informàtica i Matemàtiques

A framework for the construction of generative models for mesoscale structure in multilayer networks

  • Datos identificativos

    Identificador: imarina:9381082
    Autores:
    Bazzi, MaryaJeub, Lucas G SArenas, AlexHowison, Sam DPorter, Mason A
    Resumen:
    Multilayer networks allow one to represent diverse and coupled connectivity patterns-such as time-dependence, multiple subsystems, or both-that arise in many applications and which are difficult or awkward to incorporate into standard network representations. In the study of multilayer networks, it is important to investigate mesoscale (i.e., intermediate-scale) structures, such as dense sets of nodes known as communities, to discover network features that are not apparent at the microscale or the macroscale. The ill-defined nature of mesoscale structure and its ubiquity in empirical networks make it crucial to develop generative models that can produce the features that one encounters in empirical networks. Key purposes of such models include generating synthetic networks with empirical properties of interest, benchmarking mesoscale-detection methods and algorithms, and inferring structure in empirical multilayer networks. In this paper, we introduce a framework for the construction of generative models for mesoscale structures in multilayer networks. Our framework provides a standardized set of generative models, together with an associated set of principles from which they are derived, for studies of mesoscale structures in multilayer networks. It unifies and generalizes many existing models for mesoscale structures in fully ordered (e.g., temporal) and unordered (e.g., multiplex) multilayer networks. One can also use it to construct generative models for mesoscale structures in partially ordered multilayer networks (e.g., networks that are both temporal and multiplex). Our framework has the ability to produce many features of empirical multilayer networks, and it explicitly incorporates a user-specified dependency structure between layers. We discuss the parameters
  • Otros:

    Autor según el artículo: Bazzi, Marya; Jeub, Lucas G S; Arenas, Alex; Howison, Sam D; Porter, Mason A
    Departamento: Enginyeria Informàtica i Matemàtiques
    Autor/es de la URV: Arenas Moreno, Alejandro
    Palabras clave: Blockmodels Community structure Compatibility Complex networks Information Markov-chains Multiscal Prediction Random-walks Stochastic block-models
    Resumen: Multilayer networks allow one to represent diverse and coupled connectivity patterns-such as time-dependence, multiple subsystems, or both-that arise in many applications and which are difficult or awkward to incorporate into standard network representations. In the study of multilayer networks, it is important to investigate mesoscale (i.e., intermediate-scale) structures, such as dense sets of nodes known as communities, to discover network features that are not apparent at the microscale or the macroscale. The ill-defined nature of mesoscale structure and its ubiquity in empirical networks make it crucial to develop generative models that can produce the features that one encounters in empirical networks. Key purposes of such models include generating synthetic networks with empirical properties of interest, benchmarking mesoscale-detection methods and algorithms, and inferring structure in empirical multilayer networks. In this paper, we introduce a framework for the construction of generative models for mesoscale structures in multilayer networks. Our framework provides a standardized set of generative models, together with an associated set of principles from which they are derived, for studies of mesoscale structures in multilayer networks. It unifies and generalizes many existing models for mesoscale structures in fully ordered (e.g., temporal) and unordered (e.g., multiplex) multilayer networks. One can also use it to construct generative models for mesoscale structures in partially ordered multilayer networks (e.g., networks that are both temporal and multiplex). Our framework has the ability to produce many features of empirical multilayer networks, and it explicitly incorporates a user-specified dependency structure between layers. We discuss the parameters and properties of our framework, and we illustrate examples of its use with benchmark models for community-detection methods and algorithms in multilayer networks.
    Áreas temáticas: Physics and astronomy (all) Physics and astronomy (miscellaneous) Physics, multidisciplinary
    Acceso a la licencia de uso: https://creativecommons.org/licenses/by/3.0/es/
    Direcció de correo del autor: alexandre.arenas@urv.cat
    Identificador del autor: 0000-0003-0937-0334
    Fecha de alta del registro: 2024-09-28
    Versión del articulo depositado: info:eu-repo/semantics/publishedVersion
    Enlace a la fuente original: https://journals.aps.org/prresearch/abstract/10.1103/PhysRevResearch.2.023100
    Referencia al articulo segun fuente origial: Physical Review Research. 2 (2): 023100-
    Referencia de l'ítem segons les normes APA: Bazzi, Marya; Jeub, Lucas G S; Arenas, Alex; Howison, Sam D; Porter, Mason A (2020). A framework for the construction of generative models for mesoscale structure in multilayer networks. Physical Review Research, 2(2), 023100-. DOI: 10.1103/physrevresearch.2.023100
    URL Documento de licencia: https://repositori.urv.cat/ca/proteccio-de-dades/
    DOI del artículo: 10.1103/physrevresearch.2.023100
    Entidad: Universitat Rovira i Virgili
    Año de publicación de la revista: 2020
    Tipo de publicación: Journal Publications
  • Palabras clave:

    Physics and Astronomy (Miscellaneous),Physics, Multidisciplinary
    Blockmodels
    Community structure
    Compatibility
    Complex networks
    Information
    Markov-chains
    Multiscal
    Prediction
    Random-walks
    Stochastic block-models
    Physics and astronomy (all)
    Physics and astronomy (miscellaneous)
    Physics, multidisciplinary
  • Documentos:

  • Cerca a google

    Search to google scholar