[发明专利]单细胞网络调控关系的构建方法在审

专利信息
申请号: 201810132369.6 申请日: 2018-02-09
公开(公告)号: CN108090326A 公开(公告)日: 2018-05-29
发明(设计)人: 宁丽峰;周越;邱顺晨;李鹏 申请(专利权)人: 国家卫生计生委科学技术研究所
主分类号: G06F19/20 分类号: G06F19/20
代理公司: 北京冠和权律师事务所 11399 代理人: 朱健;陈国军
地址: 100000 *** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 矩阵 功能单元 网络调控 稀疏化处理 样本空间 调控功能 构建 剔除 相似性矩阵 表达调控 格式存储 关系计算 聚类 拓扑
【说明书】:

发明公开的单细胞网络调控关系的构建方法,包括:对表达调控数据的样本空间进行聚类,并剔除样本空间中的异常值;根据剔除了异常值的样本空间,得到功能单元相关性矩阵;对所述功能单元相关性矩阵进行稀疏化处理,得到稀疏化处理过的功能单元相关性矩阵;根据所述稀疏化处理过的功能单元相关性矩阵,进行网络调控关系计算;根据所述网络调控关系,划分调控功能模块;以hdf5格式存储用于识别调控功能模块的拓扑相似性矩阵。

技术领域

本发明涉及生物技术领域,特别涉及一种单细胞网络调控关系的构建方法。

背景技术

细胞内转录本,因组织特异性,时空变化,微环境改变而引起的调控关系的改变。为了识别同质型细胞内基因间的调控关系、预测功能调控模块,通常通过构建基于表达调控数据的网络调控关系来实现。

目前在基于表达调控数据的网络调控关系构建的方法中,主要以布尔网络构建表达相关关系矩阵和加权共表达网络为主。这些方法的第一步往往都是需要计算相关关系矩阵,但其计算的时间复杂度和空间复杂度均为O(n2),即其与数据的维度密切相关,呈指数级别增长。随着基因功能研究的深入,表达调控数据的维度不断增大,导致计算量过大。

同时,现有的技术往往还具有以下缺点:

1.相关矩阵的计算耗时,存储驻留内存,耗费大量的资源;

2.模块识别基于分层聚类算法,距离矩阵计算耗时,划分功能模块效率低;

3.无法支持较大维度数据的计算,在维度超过五万的情况下,目前一般的计算节点都无法满足;

4.对样本群体本身没有有效的划分,模型的鲁棒性不足。

发明内容

为解决以上问题,本发明提供一种单细胞网络调控关系的构建方法,包括步骤:

对表达调控数据的样本空间进行聚类,并剔除样本空间中的异常值;

根据剔除了异常值的样本空间,得到功能单元相关性矩阵;

对所述功能单元相关性矩阵进行稀疏化处理,得到稀疏化处理过的功能单元相关性矩阵;

根据所述稀疏化处理过的功能单元相关性矩阵,进行网络调控关系计算;

根据所述网络调控关系,划分调控功能模块;

以hdf5格式存储用于识别调控功能模块的拓扑相似性矩阵。

优选的,所述对表达调控数据的样本空间进行聚类,并剔除样本空间中的异常值,具体实施为:

对表达调控数据的样本空间进行主成分分析,对样本空间进行降维;

根据降维后样本空间的马式距离,剔除异常值,其中,剔除异常值的方法为:

记D为降维后样本空间的马式距离;

假定D2服从χ2分布,将满足D2>χ20.05的样本值作为异常值进行剔除。

优选的,所述根据剔除了异常值的样本空间,得到功能单元相关性矩阵,具体实施为:

将剔除了异常值的样本空间划分为不同的区块,其中,划分方法为,将不同的样本的第一个基因或功能单元划分为第一个区块,将不同的样本的第i个基因或功能单元划分为第i个区块;

计算功能单元相关性矩阵,将矩阵的自相关矩阵的求解变为相关系数矩阵的求解;

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于国家卫生计生委科学技术研究所,未经国家卫生计生委科学技术研究所许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201810132369.6/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top