.png){kind=icon}
Return
Node Metadata Can Produce Predictability Crossovers in Network Inference Problems
.png){kind=icon}
OA
AI
DOI：10.1103/PhysRevX.12.011010.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Network inference is the process of learning the properties of complex networks from data. Besides using information about known links in the network, node attributes and other forms of network metadata can help solve network inference problems. Indeed, several approaches have been proposed to introduce metadata into probabilistic network models and to use them to make better inferences. However, we know little about the effect of such metadata in the inference process. Here, we investigate this issue. We find that, rather than affecting inference gradually, adding metadata causes a crossover in the inference process and in our ability to make accurate predictions, from a situation in which metadata do not play any role to a situation in which metadata completely dominate the inference process. When network data and metadata are partly correlated, metadata optimally contributes to the inference process at the crossover between datadominated and metadata-dominated regimes.
Keywords:
MIXED-MEMBERSHIP
INFORMATION-THEORY
PREDICTION
Journal
IF:
15.7
Papers:
2.7K
Citations:
3.4W
Organization
Cited Papers
Network Structure, Metadata, and the Prediction of Missing Nodes and Annotations.png)
PHYSICAL REVIEW X
OAAI
PHYSICAL REVIEW XIF15.7
OAAIShareSaveShareSaveShareSaveShareSaveSpend a Year Collecting Information, Testing New Theories and Conferring With International Experts.
PREAI
ShareSaveShareSaveShareSave
View more