-
公开(公告)号:CN110706743A
公开(公告)日:2020-01-17
申请号:CN201910972705.2
申请日:2019-10-14
Applicant: 福建师范大学
IPC: G16B20/00
Abstract: 一种平衡采样与图检索的蛋白质互作网络模体检测方法,包括以下步骤:1.采用蒙特卡罗-马尔科夫链方法的交换算法交换算法构建与真实蛋白质互作网络具有相同度分布的随机网络模型;2.在真实蛋白质互作网络与随机网络模型中进行k规模子图查找,通过平衡采样查找算法能查找出尽可能多的k规模子图;3.根据已查找出的子图构建图检索存储结构,采用对称条件和同构结点映射存储所有k规模子图;4.确定网络模体。统计存储结构中所有k规模子图出现的频率,并通过网络模体统计意义评价确定该子图是否为网络模体。