Network Inference by Learned Node-Specific Degree Prior

02/07/2016
by   Qingming Tang, et al.
0

We propose a novel method for network inference from partially observed edges using a node-specific degree prior. The degree prior is derived from observed edges in the network to be inferred, and its hyper-parameters are determined by cross validation. Then we formulate network inference as a matrix completion problem regularized by our degree prior. Our theoretical analysis indicates that this prior favors a network following the learned degree distribution, and may lead to improved network recovery error bound than previous work. Experimental results on both simulated and real biological networks demonstrate the superior performance of our method in various settings.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/07/2015

Learning Scale-Free Networks by Dynamic Node-Specific Degree Prior

Learning the network structure underlying data is an important problem i...
research
08/05/2020

Spectrally Sparse Signal Recovery via Hankel Matrix Completion with Prior Information

This paper studies the problem of reconstructing spectrally sparse signa...
research
10/02/2018

Sampling-based Estimation of In-degree Distribution with Applications to Directed Complex Networks

The focus of this work is on estimation of the in-degree distribution in...
research
06/26/2014

Edge Label Inference in Generalized Stochastic Block Models: from Spectral Theory to Impossibility Results

The classical setting of community detection consists of networks exhibi...
research
03/18/2022

Bayesian Low-rank Matrix Completion with Dual-graph Embedding: Prior Analysis and Tuning-free Inference

Recently, there is a revival of interest in low-rank matrix completion-b...
research
07/17/2019

DeepNC: Deep Generative Network Completion

Most network data are collected from only partially observable networks ...
research
03/01/2021

Nonparametric estimation of the preferential attachment function from one network snapshot

Measuring preferential attachment in growing networks is an important to...

Please sign up or login with your details

Forgot password? Click here to reset