绑定机构
扫描成功 请在APP上操作
打开万方数据APP,点击右上角"扫一扫",扫描二维码即可将您登录的个人账号与机构账号绑定,绑定后您可在APP上享有机构权限,如需更换机构账号,可到个人中心解绑。
欢迎的朋友
万方知识发现服务平台
获取范围
  • 1 / 1
  (已选择0条) 清除 结果分析
找到 2 条结果
[专利] 发明专利 CN201710144806.1
扬州大学 2017-08-25
摘要:本发明涉及一种在PPI网络中基于遗传算法识别关键蛋白质的算法。本发明在蛋白质相互作用网络中产生初始种群,对个体的适应度计算,赌轮的方法选择操作,在随机挑选的个体对之间进行交叉操作,变异操作,对多个个体解进行局部优化。本发明克服了已有的方法各自存在的缺陷。本发明对该指标进行优化,融合了生物信息,可靠性更高,减少了许多不必要的计算,而且能够对预测出来的关键蛋白质进行局部优化,提高在关键蛋白质识别方面的效率,扩展了该技术在生物信息领域的应用范围和实用性。
[硕士论文] 吴蔷梅
计算机科学与技术 扬州大学 2018(学位年度)
摘要:蛋白质是生物体的重要组成部分,也是生命的物质基础,参与和控制了生物体内的大部分生命活动。蛋白质在生命体中并不是单独存在的,而是通过蛋白质之间的相互作用关系来实现生命体的具体功能。随着高通量实验方法的发展,可获得的蛋白质相互作用(Protein-protein Interaction,PPI)网络数据逐渐增多,为系统地研究蛋白质之间的相互作用关系,进而识别网络中有重要意义的功能模块和关键蛋白质提供了可能。在PPI网络基础上研究功能模块和关键蛋白质不仅可以促进生命科学的研究,而且在疾病诊治和药物靶细胞设计等方面都具有重要的应用价值。本文对PPI网络中的分析算法进行研究,在深入分析网络层次结构的基础上,主要致力于PPI网络中的功能模块挖掘以及关键蛋白质的预测等研究,具体内容包括以下三个方面:
  (1)提出了基于PPI网络层次结构划分的功能模块挖掘算法FM-HS。该方法首先使用遗传算法找到一棵与PPI网络相对应的具有最大似然的层次结构树,然后通过对该树进行层次划分得到若干功能模块,最后根据模块度的值选择最佳的划分方案;同时,通过节点间在树中的公共祖先信息可以得到它们存在相互作用的可能性。该方法在挖掘功能模块的同时还可以对蛋白质之间的相互作用进行预测。通过在标准数据集上进行实验,结果表明本文提出的FM-HS算法能够更加准确地挖掘出PPI网络中的功能模块。
  (2)提出了基于Markov随机游走的关键蛋白质识别算法EPM。该方法同时考虑了生物信息和网络拓扑结构信息,进而克服了数据噪声高带来的负面影响。EPM使用Markov随机游走的思想:首先对PPI网络中的每一个顶点赋予表示其重要程度的得分,所有顶点的得分构成了一个n列的向量,给出其初始分值;然后根据一定的概率让分值在网络中随机游走并在传递中进行修改;最终按分值由大到小排列,输出分值最大的k个蛋白质即为关键蛋白质。在标准数据集上的实验结果表明,本文提出的EPM算法能够更加准确地识别较多的关键蛋白质。
  (3)提出了在PPI网络中基于遗传算法的关键蛋白质识别算法EPGA。该算法选取m个初始个体,每个个体由P个蛋白质组成,通过遗传算法对top-P个蛋白质的关键性进行整体度量,选取关键性最高(即最大适应度函数值)的个体,最后对个体解进行局部优化。在适应度函数中,本文融入了基因表达数据和域交互程度等多源生物信息,而且考虑到了蛋白质的二阶邻居对蛋白质关键性的影响。在标准数据集上的实验也表明,实验结果与其他经典算法相比,本文提出的EPGA算法识别关键蛋白质的准确率更高。
  (已选择0条) 清除
公   告

北京万方数据股份有限公司在天猫、京东开具唯一官方授权的直营店铺:

1、天猫--万方数据教育专营店

2、京东--万方数据官方旗舰店

敬请广大用户关注、支持!查看详情

手机版

万方数据知识服务平台 扫码关注微信公众号

万方选题

学术圈
实名学术社交
订阅
收藏
快速查看收藏过的文献
客服
服务
回到
顶部