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

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

  • Dades identificatives

    Identificador: imarina:9381082
    Autors:
    Bazzi, MaryaJeub, Lucas G SArenas, AlexHowison, Sam DPorter, Mason A
    Resum:
    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
  • Altres:

    Autor segons l'article: Bazzi, Marya; Jeub, Lucas G S; Arenas, Alex; Howison, Sam D; Porter, Mason A
    Departament: Enginyeria Informàtica i Matemàtiques
    Autor/s de la URV: Arenas Moreno, Alejandro
    Paraules clau: Blockmodels Community structure Compatibility Complex networks Information Markov-chains Multiscal Prediction Random-walks Stochastic block-models
    Resum: 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.
    Àrees temàtiques: Physics and astronomy (all) Physics and astronomy (miscellaneous) Physics, multidisciplinary
    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: alexandre.arenas@urv.cat
    Identificador de l'autor: 0000-0003-0937-0334
    Data d'alta del registre: 2024-09-28
    Versió de l'article dipositat: info:eu-repo/semantics/publishedVersion
    Enllaç font original: https://journals.aps.org/prresearch/abstract/10.1103/PhysRevResearch.2.023100
    Referència a l'article segons font original: Physical Review Research. 2 (2): 023100-
    Referència 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 Document de llicència: https://repositori.urv.cat/ca/proteccio-de-dades/
    DOI de l'article: 10.1103/physrevresearch.2.023100
    Entitat: Universitat Rovira i Virgili
    Any de publicació de la revista: 2020
    Tipus de publicació: Journal Publications
  • Paraules clau:

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

  • Cerca a google

    Search to google scholar