Articles producció científica> Enginyeria Química

Node Metadata Can Produce Predictability Crossovers in Network Inference Problems

  • Dades identificatives

    Identificador: imarina:9243524
    Autors:
    Fajardo-Fontiveros, OscarGuimera, RogerSales-Pardo, Marta
    Resum:
    Predicting whether two drugs have a harmful interaction or whether someone is going to like a certain movie are examples of network inference problems. In these problems, the goal is to predict new interactions (between drugs or between people and movies) based on some previously observed interactions. Having additional information about the network nodes or their metadata (for example, the mechanism of action of the drugs or the age of the individuals) helps to make better predictions, though it is not clear why or how. Here, we explore how that improvement happens.We study a very general network inference problem and show that node metadata do not affect the inference problem gradually. Rather, even when the importance assigned to the metadata increases smoothly, the inference process crosses over from a data-dominated regime to a metadata-dominated regime. These crossovers show some similarities to transitions driven by temperature, where one finds energy- and entropy-dominated regimes. Importantly, optimal inference is often encountered exactly at this crossover.Our study opens the door to better understanding the role of metadata in network inference problems and, more broadly, establishes further connections between general inference problems and physical concepts such as phase transitions.
  • Altres:

    Autor segons l'article: Fajardo-Fontiveros, Oscar; Guimera, Roger; Sales-Pardo, Marta
    Departament: Enginyeria Química
    Autor/s de la URV: Fajardo Fontiveros, Oscar / Guimera Manrique, Roger / Sales Pardo, Marta
    Paraules clau: Mixed-membership prediction information-theory
    Resum: Predicting whether two drugs have a harmful interaction or whether someone is going to like a certain movie are examples of network inference problems. In these problems, the goal is to predict new interactions (between drugs or between people and movies) based on some previously observed interactions. Having additional information about the network nodes or their metadata (for example, the mechanism of action of the drugs or the age of the individuals) helps to make better predictions, though it is not clear why or how. Here, we explore how that improvement happens.We study a very general network inference problem and show that node metadata do not affect the inference problem gradually. Rather, even when the importance assigned to the metadata increases smoothly, the inference process crosses over from a data-dominated regime to a metadata-dominated regime. These crossovers show some similarities to transitions driven by temperature, where one finds energy- and entropy-dominated regimes. Importantly, optimal inference is often encountered exactly at this crossover.Our study opens the door to better understanding the role of metadata in network inference problems and, more broadly, establishes further connections between general inference problems and physical concepts such as phase transitions.
    À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 oscar.fajardo@estudiants.urv.cat oscar.fajardo@estudiants.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.12.011010
    URL Document de llicència: https://repositori.urv.cat/ca/proteccio-de-dades/
    Referència a l'article segons font original: Physical Review x. 12 (1): 011010-
    Referència de l'ítem segons les normes APA: Fajardo-Fontiveros, Oscar; Guimera, Roger; Sales-Pardo, Marta (2022). Node Metadata Can Produce Predictability Crossovers in Network Inference Problems. Physical Review x, 12(1), 011010-. DOI: 10.1103/physrevx.12.011010
    DOI de l'article: 10.1103/physrevx.12.011010
    Entitat: Universitat Rovira i Virgili
    Any de publicació de la revista: 2022
    Tipus de publicació: Journal Publications
  • Paraules clau:

    Physics and Astronomy (Miscellaneous),Physics, Multidisciplinary
    Mixed-membership
    prediction
    information-theory
    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