一种带权值图匹配算法的研究

• 作者: 周文卫
• 来源期刊: 福建电脑
• 关键词: 生物网络图 权值 GLPK优化包 匹配
• 年，卷（期）: 2016,（4）
• 所属期刊栏目: 应用与开发
• 页码范围: 132-133
• 页数: 2页
• 字数: 1529字
• 语种: 中文
• DOI: 10.16707/j.cnki.fjpc.2016.04.065

摘要

随着信息技术的不断发展，出现了越来越多的以图作为逻辑表达的数据，例如城市规划中的建筑模型、化学分子结构式，生物网络，社会网络图中的实体关系和图像检索等。本文利用生物网络中的蛋白质之间的反应的作用关系，以及结合相互之间的权值，构建的生物网络图。通过java optimization model（JOM）工具结合GLPK优化包对构建的生物网络匹配图的数学模型进行线性优化，从而找到一个子图的最佳匹配模式。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周文卫	贵州师范大学贵州省信息与计算科学重点实验室	3	1	1.0	1.0