公开(公告)号：CN107798215A

公开(公告)日：2018-03-13

申请号：CN201711153530.X

申请日：2017-11-15

Applicant: 扬州大学

Inventor： 刘维 ,  马良玉 ,  陈昕

IPC: G06F19/18 ,  G06N3/12

CPC classification number: G06F19/18 ,  G06N3/126

Abstract: 本发明涉及基于PPI网络层次结构预测功能模块及作用的方法。本发明技术方案涉及输入PPI网络和生物信息，根据蛋白质相互作用网络，构建层次结构树T，蛋白质相互作用网络的似然值计算，编码层次结构树T，寻找最大似然值层次树结构树T的遗传算法，功能模块挖掘及作用预测。本发明克服了在密度较小的稀疏PPI网络中效果不佳和随机性的缺陷。本发明根据最大似然值层次结构树T，对功能模块进行挖掘以及作用预测，通过网络的似然值计算，同时实现功能模块的挖掘以及作用预测，该方法在考虑网络拓扑的基础上也融合了相应的生物信息，反映网络节点间的内部关系，减少许多不必要的密度计算，使预测结果更加准确，提高了预测结果的可靠性。