A Modified Orthogonal Matching Pursuit for Construction of Sparse Probabilistic Boolean Networks

08/22/2020
by   Guiyun Xiao, et al.
0

The probabilistic Boolean network plays a remarkable role in the modelling and control of gene regulatory networks. In this paper, we consider the inverse problem of constructing a sparse probabilistic Boolean network from the prescribed transition probability matrix. We propose a modified orthogonal matching pursuit for solving the inverse problem. We provide some conditions under which the proposed algorithm can recover a sparse probabilistic Boolean network exactly or in the least square sense. We also report some numerical results to illustrate the effectiveness of the proposed algorithm.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/05/2018

Newtonized Orthogonal Matching Pursuit for Line Spectrum Estimation with Multiple Measurement Vectors

A Newtonized orthogonal matching pursuit (NOMP) algorithm is proposed to...
research
07/18/2020

A Quasi-Orthogonal Matching Pursuit Algorithm for Compressive Sensing

In this paper, we propose a new orthogonal matching pursuit algorithm ca...
research
04/20/2019

Exact Sparse Signal Recovery via Orthogonal Matching Pursuit with Prior Information

The orthogonal matching pursuit (OMP) algorithm is a commonly used algor...
research
07/02/2021

A geometric proximal gradient method for sparse least squares regression with probabilistic simplex constraint

In this paper, we consider the sparse least squares regression problem w...
research
10/31/2017

Accelerated Sparse Subspace Clustering

State-of-the-art algorithms for sparse subspace clustering perform spect...
research
06/11/2021

Sparse Bayesian Learning via Stepwise Regression

Sparse Bayesian Learning (SBL) is a powerful framework for attaining spa...
research
11/09/2017

A Canonical-based NPN Boolean Matching Algorithm Utilizing Boolean Difference and Cofactor Signature

This paper presents a new compact canonical-based algorithm to solve the...

Please sign up or login with your details

Forgot password? Click here to reset