2,085 research outputs found
Getting started in probabilistic graphical models
Probabilistic graphical models (PGMs) have become a popular tool for
computational analysis of biological data in a variety of domains. But, what
exactly are they and how do they work? How can we use PGMs to discover patterns
that are biologically relevant? And to what extent can PGMs help us formulate
new hypotheses that are testable at the bench? This note sketches out some
answers and illustrates the main ideas behind the statistical approach to
biological pattern discovery.Comment: 12 pages, 1 figur
A Consistent Histogram Estimator for Exchangeable Graph Models
Exchangeable graph models (ExGM) subsume a number of popular network models.
The mathematical object that characterizes an ExGM is termed a graphon. Finding
scalable estimators of graphons, provably consistent, remains an open issue. In
this paper, we propose a histogram estimator of a graphon that is provably
consistent and numerically efficient. The proposed estimator is based on a
sorting-and-smoothing (SAS) algorithm, which first sorts the empirical degree
of a graph, then smooths the sorted graph using total variation minimization.
The consistency of the SAS algorithm is proved by leveraging sparsity concepts
from compressed sensing.Comment: 28 pages, 5 figure
- …