Nature论文解读:用于改善加权生物网络信噪比的网络增强方法

  • 时间:
  • 浏览:0
  • 来源:万人红黑大战棋牌APP_万人红黑大战棋牌APP官网

原文发布时间为:2018-08-07

本文作者:薛寒生

本文来自云栖社区战略协作伙伴“ PaperWeekly”,了解相关信息可不还要关注“ PaperWeekly”。

Hi-C交互网络

实验结果

在 NE 增强的血浆网络中,具有最高边缘密度的功能是血液易挥发,纤维蛋白凝块形成和极低密度脂蛋白颗粒重塑的负调节,所有什么功能都特异于血浆(下图,左)。 NE 增强脑网络中连接功能最强的是脑行态占据 和前脑区域化,它们都有大脑特有的(下图,右图)。

网络增强 Network Enhancement 是对加权生物网络进行去噪的通用办法。 该办法改善了无向加权网络的信噪比,从而提高了下游网络分析的性能。 NE 是一种生活原则性办法,具有收敛性和性能的理论保证。

蝴蝶种类类似性网络

目视检查表明,NE 都都能否 极大地改善细粒度识别的整体类似性网络。 在 NE 前一天,所有图像都拼凑在一同而只能 清晰的聚类(下图,左图)。 应用 NE 后得到的类似性网络清楚地显示了代表不同蝴蝶种类的簇(下图,右图)。

本文提出一种生活网络增强(Network Enhancement)办法,即一种生活用于改善无向加权网络的信噪比的办法。NE 使用双随机矩阵算子来诱导稀疏性,并提供封闭形式的处里方案,增加输入网络的频谱本征。如果 ,NE 可消除弱边缘,增强实际连接,并带来更好的下游性能。

愿因你对本文工作感兴趣,点击底部阅读原文即可查看原论文。

总结

NE 中的扩散过程基于任何给定的有另另一个 节点之间的交互流来修改网络中的边缘权重,如图所示。具体地说,对于任何有另另一个 节点,NE 通过对连接什么节点的长度为 3 或更小的所有路径建模来更新其边缘的权重。

某些人用于对加权生物网络进行去噪的算法框架是: a)将加权网络作为输入并形成其相关的邻接矩阵(在下面可视化为热图)。 b)使用 NE 扩散过程迭代地更新网络。NE 中的扩散过程保证收敛。某些人为下图所示的会聚扩散过程提供封闭形式的处里方案。

■ 论文 | Network Enhancement: a general method to denoise weighted biological networks

■ 链接 | https://www.paperweekly.site/papers/2152

■ 作者 | Bo Wang / Armin Pourshafeie / Marinka Zitnik / Junjie Zhu / Carlos D. Bustamante / Serafim Batzoglou / Jure Leskovec

NE 将嘈杂的,无向的加权网络作为输入,并在同一组节点上输出网络,但具有一组新的边缘权重。NE 的主要关键是观察到通过网络中的强(高边缘权重)路径连接的节点更愿因通严重不足权重边缘链接。NE 使用高阶网络行态来增强给定的加权生物网络。

在收敛时,增强网络具有双随机矩阵属性。 在数学上,这愿因与输入网络相关联的行态向量被保留,而行态向量增加。

本文主要通过观测到生物网络中强(高边缘权重)路径连接的节点更愿因通严重不足权重边缘链接。NE 使用高阶网络行态来增强给定的加权生物网络并在扩散过程中根据任何给定的有另另一个 节点之间的交互流来修改网络中的边缘权重。并应用在人类组织网络等有另另一个 网络中取到了意想只能的结果。办法看似简单却很新颖有效,值得进一步研究。

某些人将 NE 应用于 Hi-C 交互网络。Hi-C 是一种生活基于 3C 的技术,可不还要测量细胞群内成对染色质的相互作用频率。Hi-C 读数据可不还要被认为是基因组区域是节点的网络,如果 映射到有另另一个 区间的标准化读取计数是加权边缘。

某些人将 NE 应用于来自不同人体组织的 22 个基因相互作用网络。 该网络捕获特定于人组织和细胞谱系的基因相互作用,范围从 B 淋巴细胞到骨骼肌和整个脑。鉴于增强的组织网络,某些人检查了相关组织特异性基因功能在网络中的连接程度。 期望功能相关基因倾向于在功能活跃的组织中比在某些非相关组织中更频繁地相互作用。

某些人将 NE 应用于利兹蝴蝶细粒物种图像数据集。 细粒度图像检索旨在区分具有细微差别的类别(类似,君主蝴蝶与孔雀蝴蝶)。 某些人分析了表示蝴蝶物种图像之间成对亲和力的加权类似性网络。

使用 NE 对 Hi-C 网络前一天和前一天的 Hi-C 接触矩阵进行目标检查,揭示了每个社区内边缘的增强以及社区之间的边界更加清晰(如下图所示)。这个 改进对于 5kb 分辨率数据尤为明显,在什么数据中,在使用 NE 进行去噪后,原始数据中视觉上无法检测到的社区变得清晰。

模型介绍-NE

论文动机

下图说明了 NE 的迭代扩散过程。 NE 中的扩散过程生成网络,其中具有强类似性/相互作用的节点与高权重边缘连接,而具有弱类似性/相互作用的节点与低权重边缘连接。



人体组织网络

这篇文章即将发表于《Nature Communications》,本文主要针对愿因测量技术的局限性和固有的自然变化所产生的网络噪声,提出了一种生活网络增强办法 NE (Network Enhancement)。NE 使用双随机矩阵算子来诱导稀疏性,并提供封闭形式的处里方案,增加输入网络的频谱本征。如果 ,NE 可消除弱边缘,增强实际连接。





关于作者:薛寒生,澳大利亚国立大学博士生,研究方向为人工智能与计算生物学。

某些人评估了原始网络(RAW)和使用 MU,ND,DSD 和 NE 去噪的网络对组织特异性基因功能预测进行评价。