[发明专利]一种平衡采样与图检索的蛋白质互作网络模体检测方法在审
| 申请号： | 201910972705.2 | 申请日： | 2019-10-14 |
| 公开（公告）号： | CN110706743A | 公开（公告）日： | 2020-01-17 |
| 发明（设计）人： | 林丽美;黄艳泽;余辉;李金娥 | 申请（专利权）人： | 福建师范大学 |
| 主分类号： | G16B20/00 | 分类号： | G16B20/00 |
| 代理公司： | 35001 福州科扬专利事务所 | 代理人： | 李晓芬 |
| 地址： | 350300 福建省福州市福清*** | 国省代码： | 福建;35 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 一种平衡采样与图检索的蛋白质互作网络模体检测方法，包括以下步骤:1.采用蒙特卡罗‑马尔科夫链方法的交换算法交换算法构建与真实蛋白质互作网络具有相同度分布的随机网络模型；2.在真实蛋白质互作网络与随机网络模型中进行k规模子图查找，通过平衡采样查找算法能查找出尽可能多的k规模子图；3.根据已查找出的子图构建图检索存储结构，采用对称条件和同构结点映射存储所有k规模子图；4.确定网络模体。统计存储结构中所有k规模子图出现的频率，并通过网络模体统计意义评价确定该子图是否为网络模体。 | ||
| 搜索关键词： | 网络模 查找 蛋白质 随机网络 采样 算法 马尔科夫链 存储结构 对称条件 检索存储 算法构建 意义评价 映射存储 度分布 图构建 平衡 结点 交换 检索 统计 网络 检测 | ||
【主权项】：
1.一种平衡采样与图检索的蛋白质互作网络模体检测方法，其特征在于，包括以下步骤：/nS1、根据已知的真实蛋白质互作网络的度分布，构建1000个具有相同度分布序列随机网络模型；/nS2、在任意一个的真实蛋白质互作网络或具有相同度分布的随机网络模型中，查找所有规模大小为k的子图；根据已查找出的k规模子图信息构建图检索存储结构；/nS3、在图检索存储结构中检索真实蛋白质互作网络与具有相同度分布的随机网络模型中所有k规模子图，并统计所述k规模子图的出现次数，通过网络模体统计意义评价来确定该k规模子图是否为网络模体；/n其中，所述查找k规模大小的子图指的是挖掘出所有节点个数为k的子图。/n
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于福建师范大学，未经福建师范大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910972705.2/，转载请声明来源钻瓜专利网。
