Network Estimation by Mixing: Adaptivity and More

06/05/2021
by   Tianxi Li, et al.
0

Networks analysis has been commonly used to study the interactions between units of complex systems. One problem of particular interest is learning the network's underlying connection pattern given a single and noisy instantiation. While many methods have been proposed to address this problem in recent years, they usually assume that the true model belongs to a known class, which is not verifiable in most real-world applications. Consequently, network modeling based on these methods either suffers from model misspecification or relies on additional model selection procedures that are not well understood in theory and can potentially be unstable in practice. To address this difficulty, we propose a mixing strategy that leverages available arbitrary models to improve their individual performances. The proposed method is computationally efficient and almost tuning-free; thus, it can be used as an off-the-shelf method for network modeling. We show that the proposed method performs equally well as the oracle estimate when the true model is included as individual candidates. More importantly, the method remains robust and outperforms all current estimates even when the models are misspecified. Extensive simulation examples are used to verify the advantage of the proposed mixing method. Evaluation of link prediction performance on 385 real-world networks from six domains also demonstrates the universal competitiveness of the mixing method across multiple domains.

READ FULL TEXT
research
04/09/2020

Heuristics for Link Prediction in Multiplex Networks

Link prediction, or the inference of future or missing connections betwe...
research
01/16/2013

Model Selection for Gaussian Mixture Models

This paper is concerned with an important issue in finite mixture modell...
research
11/30/2019

Dis-entangling Mixture of Interventions on a Causal Bayesian Network Using Aggregate Observations

We study the problem of separating a mixture of distributions, all of wh...
research
07/20/2022

Towards Better Evaluation for Dynamic Link Prediction

There has been recent success in learning from static graphs, but despit...
research
02/09/2022

Adapting to Mixing Time in Stochastic Optimization with Markovian Data

We consider stochastic optimization problems where data is drawn from a ...
research
10/20/2020

Automatic multitrack mixing with a differentiable mixing console of neural audio effects

Applications of deep learning to automatic multitrack mixing are largely...
research
10/12/2021

Data Harmonization Via Regularized Nonparametric Mixing Distribution Estimation

Data harmonization is the process by which an equivalence is developed b...

Please sign up or login with your details

Forgot password? Click here to reset