推断随多个协变量变化的高维动态网络
Inferring High-Dimensional Dynamic Networks Changing with Multiple Covariates
AI总结:
本文提出协变量变化网络(CVN),一种能随多个外部协变量变化的新颖图模型,通过 $L_1$ 惩罚引入稀疏性并利用元图建模图间相似性,采用交替方向乘子法求解,在模拟与真实基因表达数据中验证了有效性。
摘要:
高维网络在理解复杂关系中起着关键作用。这些关系通常具有动态特性,并且会随着多个外部因素(例如时间和群体)而变化。用于估计图模型的方法通常局限于静态图或仅能随单一协变量(例如时间)变化的图。我们提出了一类新颖的图模型,即协变量变化网络(CVN),它能够随多个外部协变量而变化。为了引入稀疏性,我们对想要估计的 $m \geq 2$ 个图的精度矩阵应用 $L_1$ 惩罚。这些图通常表现出一定程度的相似性。为了对这种“平滑性”进行建模,我们引入了“元图”的概念,其中元图中的每个节点对应于 CVN 中的一个单独的图。元图的(加权)邻接矩阵表示在 $m$ 个图之间强制执行相似性的强度。由此产生的优化问题通过采用交替方向乘子法来求解。我们通过一项模拟研究测试了我们的方法,并通过将其应用于一个真实世界的数据集,即来自“德国儿童癌症与分子流行病学研究”(KiKme)项目的基因表达网络,展示了其适用性。该算法的 R 语言实现已在 https://github.com/bips-hb/cvn 上公开提供。
英文摘要:
High-dimensional networks play a key role in understanding complex relationships. These relationships are often dynamic in nature and can change with multiple external factors (e.g., time and groups). Methods for estimating graphical models are often restricted to static graphs or graphs that can change with a single covariate (e.g., time). We propose a novel class of graphical models, the covariate-varying network (CVN), that can change with multiple external covariates. In order to introduce sparsity, we apply a $L_1$-penalty to the precision matrices of $m \geq 2$ graphs we want to estimate. These graphs often show a level of similarity. In order to model this 'smoothness', we introduce the concept of a 'meta-graph' where each node in the meta-graph corresponds to an individual graph in the CVN. The (weighted) adjacency matrix of the meta-graph represents the strength with which similarity is enforced between the $m$ graphs. The resulting optimization problem is solved by employing an alternating direction method of multipliers. We test our method using a simulation study and we show its applicability by applying it to a real-world data set, the gene expression networks from the study 'German Cancer in childhood and molecular-epidemiology' (KiKme). An implementation of the algorithm in R is publicly available under https://github.com/bips-hb/cvn
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。