Node-Based Learning of Multiple Gaussian Graphical Models release_bziqketylfeo3icwobxscnu6dy

by Karthik Mohan, Palma London, Maryam Fazel, Daniela Witten, Su-In Lee

Published in Journal of machine learning research.

2014   Volume 15, Issue 1, p445-488

Abstract

We consider the problem of estimating high-dimensional Gaussian graphical models corresponding to a single set of variables under several distinct conditions. This problem is motivated by the task of recovering transcriptional regulatory networks on the basis of gene expression data containing heterogeneous samples, such as different disease states, multiple species, or different developmental stages. We assume that most aspects of the conditional dependence networks are shared, but that there are some structured differences between them. Rather than assuming that similarities and differences between networks are driven by individual edges, we take a node-based approach, which in many cases provides a more intuitive interpretation of the network differences. We consider estimation under two distinct assumptions: (1) differences between the K networks are due to individual nodes that are perturbed across conditions, or (2) similarities among the K networks are due to the presence of common hub nodes that are shared across all K networks. Using a row-column overlap norm penalty function, we formulate two convex optimization problems that correspond to these two assumptions. We solve these problems using an alternating direction method of multipliers algorithm, and we derive a set of necessary and sufficient conditions that allows us to decompose the problem into independent subproblems so that our algorithm can be scaled to high-dimensional settings. Our proposal is illustrated on synthetic data, a webpage data set, and a brain cancer gene expression data set.
In text/plain format

Archived Files and Locations

application/pdf  4.6 MB
file_okdorch3mjainguvvntjk4ckk4
europepmc.org (repository)
web.archive.org (webarchive)
application/pdf  1.3 MB
file_bhdyztb7bnfxlfcjs6irn4svg4
jmlr.org (web)
web.archive.org (webarchive)
Read Archived PDF
Preserved and Accessible
Type  article-journal
Stage   published
Date   2014-01-01
Language   en ?
PubMed  25309137
PMC  PMC4193819
Journal Metadata
Open Access Publication
Not in DOAJ
In ISSN ROAD
In Keepers Registry
ISSN-L:  1532-4435
Work Entity
access all versions, variants, and formats of this works (eg, pre-prints)
Catalog Record
Revision: e2bb763c-2776-4f59-9c3a-faa5a0ee182f
API URL: JSON