[发明专利]单细胞网络调控关系的构建方法在审
申请号: | 201810132369.6 | 申请日: | 2018-02-09 |
公开(公告)号: | CN108090326A | 公开(公告)日: | 2018-05-29 |
发明(设计)人: | 宁丽峰;周越;邱顺晨;李鹏 | 申请(专利权)人: | 国家卫生计生委科学技术研究所 |
主分类号: | G06F19/20 | 分类号: | G06F19/20 |
代理公司: | 北京冠和权律师事务所 11399 | 代理人: | 朱健;陈国军 |
地址: | 100000 *** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 矩阵 功能单元 网络调控 稀疏化处理 样本空间 调控功能 构建 剔除 相似性矩阵 表达调控 格式存储 关系计算 聚类 拓扑 | ||
本发明公开的单细胞网络调控关系的构建方法,包括:对表达调控数据的样本空间进行聚类,并剔除样本空间中的异常值;根据剔除了异常值的样本空间,得到功能单元相关性矩阵;对所述功能单元相关性矩阵进行稀疏化处理,得到稀疏化处理过的功能单元相关性矩阵;根据所述稀疏化处理过的功能单元相关性矩阵,进行网络调控关系计算;根据所述网络调控关系,划分调控功能模块;以hdf5格式存储用于识别调控功能模块的拓扑相似性矩阵。
技术领域
本发明涉及生物技术领域,特别涉及一种单细胞网络调控关系的构建方法。
背景技术
细胞内转录本,因组织特异性,时空变化,微环境改变而引起的调控关系的改变。为了识别同质型细胞内基因间的调控关系、预测功能调控模块,通常通过构建基于表达调控数据的网络调控关系来实现。
目前在基于表达调控数据的网络调控关系构建的方法中,主要以布尔网络构建表达相关关系矩阵和加权共表达网络为主。这些方法的第一步往往都是需要计算相关关系矩阵,但其计算的时间复杂度和空间复杂度均为O(n
同时,现有的技术往往还具有以下缺点:
1.相关矩阵的计算耗时,存储驻留内存,耗费大量的资源;
2.模块识别基于分层聚类算法,距离矩阵计算耗时,划分功能模块效率低;
3.无法支持较大维度数据的计算,在维度超过五万的情况下,目前一般的计算节点都无法满足;
4.对样本群体本身没有有效的划分,模型的鲁棒性不足。
发明内容
为解决以上问题,本发明提供一种单细胞网络调控关系的构建方法,包括步骤:
对表达调控数据的样本空间进行聚类,并剔除样本空间中的异常值;
根据剔除了异常值的样本空间,得到功能单元相关性矩阵;
对所述功能单元相关性矩阵进行稀疏化处理,得到稀疏化处理过的功能单元相关性矩阵;
根据所述稀疏化处理过的功能单元相关性矩阵,进行网络调控关系计算;
根据所述网络调控关系,划分调控功能模块;
以hdf5格式存储用于识别调控功能模块的拓扑相似性矩阵。
优选的,所述对表达调控数据的样本空间进行聚类,并剔除样本空间中的异常值,具体实施为:
对表达调控数据的样本空间进行主成分分析,对样本空间进行降维;
根据降维后样本空间的马式距离,剔除异常值,其中,剔除异常值的方法为:
记D为降维后样本空间的马式距离;
假定D
优选的,所述根据剔除了异常值的样本空间,得到功能单元相关性矩阵,具体实施为:
将剔除了异常值的样本空间划分为不同的区块,其中,划分方法为,将不同的样本的第一个基因或功能单元划分为第一个区块,将不同的样本的第i个基因或功能单元划分为第i个区块;
计算功能单元相关性矩阵,将矩阵的自相关矩阵的求解变为相关系数矩阵的求解;
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于国家卫生计生委科学技术研究所,未经国家卫生计生委科学技术研究所许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201810132369.6/2.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06F 电数字数据处理
G06F19-00 专门适用于特定应用的数字计算或数据处理的设备或方法
G06F19-10 .生物信息学,即计算分子生物学中的遗传或蛋白质相关的数据处理方法或系统
G06F19-12 ..用于系统生物学的建模或仿真,例如:概率模型或动态模型,遗传基因管理网络,蛋白质交互作用网络或新陈代谢作用网络
G06F19-14 ..用于发展或进化的,例如:进化的保存区域决定或进化树结构
G06F19-16 ..用于分子结构的,例如:结构排序,结构或功能关系,蛋白质折叠,结构域拓扑,用结构数据的药靶,涉及二维或三维结构的
G06F19-18 ..用于功能性基因组学或蛋白质组学的,例如:基因型–表型关联,不均衡连接,种群遗传学,结合位置鉴定,变异发生,基因型或染色体组的注释,蛋白质相互作用或蛋白质核酸的相互作用