基于动态图的PPI网络构建和复合物挖掘算法研究OA北大核心CSCDCSTPCD
Research on PPI Network Construction and Complex Mining Algorithm Based on Dynamic Graph
动态蛋白质网络的构建和复合物挖掘问题是目前研究的热点.针对现有的算法在解决前述问题上的不足,文中考虑了蛋白质的活性周期和连接强度,首先提出了一种基于动态图的蛋白质网络构建算法.然后基于密度聚类设计了一种在动态蛋白质网络上挖掘复合物的算法(PCMA).整个挖掘过程包含三个步骤:基于DBSCAN(Density-Based Spatial Clustering of Applications with Noise)算法的蛋白质复合物生成;基于合并增益的蛋白质复合物合并和基于归属度的复合物调整.在多个公开的生物数据集上进行了实验,实验结果表明,所提算法在查全率、查准率和F-measure方面的性能都要优于现有的算法,且对输入参数不敏感.在保证蛋白质复合物挖掘准确性的前提下,算法的时间复杂度处于一个合理的范围之内.
李鹏;闵慧;罗爱静
中南大学湘雅三医院,湖南长沙410013湖南中医药大学信息科学与工程学院,湖南长沙410208医学信息研究湖南省普通高等学校重点实验室(中南大学),湖南长沙410006
信息技术与安全科学
动态蛋白质网络蛋白质复合物动态图密度聚类查全率查准率时间复杂度
《电子学报》 2021 (8)
1489-1497,9
国家社会科学基金重点项目(No.17AZD037)国家重点研发计划(No.2017YFC1703306)湖南省卫生健康委科研项目(No.202112072217)湖南自然科学基金青年项目(No.2019JJ50453)湖南自然科学基金面上项目(No.2018JJ2301)湖南省科技厅重点项目(No.2018JJ2301)湖南省教育厅一般项目(No.19C1318)
评论