[发明专利]一种生物医学实体关系的文献检索系统及检索方法

摘要

本发明公开一种生物医学实体关系的文献检索系统及检索方法，把多个涉及到不同类型的生物医学实体以及实体关系的数据库整合成一个数据库，将数据库中的部分数据用图的结构组织起来，提供检索任意两个实体之间的直接的以及间接的关系，并通过可视化的形式展现出来。能够减少用户检索的时间并且能够提供清晰明了的可视化返回结果，而不是冗长的列表形式。

主权项

1.一种生物医学实体关系的文献检索系统，组成如下：(一)数据库融合对同一个生物医学实体在不同的数据库中的不同名称统一实体名称：采用NCBI基因符号作为gene/protein的代表名称，采用MeSH词汇作为disease，chemical的代表名称，采用KEGG的pathway名字作为pathway的代表名称，采用gene ontology的名称作为GO的名称；使用实体的名称及其同义词构建一个词库，词库中存放了实体的ID,Name以及Type属性，用Type属性将不同类型的实体标识出来，通过ID，name以及synonyms进行快速检索；(1)数据清洗将csv、xml、owl、txt等格式的文本数据读入在PC端构建的数据库中，并对不合法数据进行清理：数据分为实体和实体关系两种类型：实体：包含id,name,symbol,definition,xref,synonyms,parentId，isParent等属性；对存在继承关系(is‑a)的实体更新isParent属性,来判断当前节点是否包含子节点；实体关系：采用三元组的形式进行存储，即entity‑relationship‑entity的形式，部分实体关系数据包括inferScore属性，用来度量此关系的可信度；(2)Disease Ontology词汇映射将Disease Ontology(DO)映射到了Medical Subject Headings(MeSH)上，该工作需要以下三个步骤：a.MFR通过DO数据库中的cross‑reference属性，将DO词汇映射到MeSH上；b.MFS通过将DO数据库中的的同义词和MeSH的同义词做比较，如果匹配则映射到MeSH上；c.MFI将前两步还没有映射到MeSH的DO词汇通过继承关系映射到最近的父节点,然后再通过MFR和MFS进行映射；将从DO到MeSH的映射关系存入字典索引中，其中字典索引包括了所有实体的名称，同义词以及DO‑MeSH的映射关系；(二)实体关系网络数据库构建实体关系的来源包括来自网络数据库、基因本体和疾病本体；实体关系在数据库中以三元组的形式按照关系类别进行分别存储；疾病等本体中的继承关系则是按照树状结构存储，并且用“is_a”进行描述；构建实体关系网络数据库需要以下三个步骤：a.将疾病的根节点载入网络中，根据继承关系将其所有子节点载入网络中，经过递归迭代，直到所有的疾病词汇以及关系都载入网络中；b.将疾病词汇放入集合中，然后根据疾病与基因的关系将基因实体以及两者之间的关系数据载入到网络中；c.将基因词汇放入新的集合中，按照上述步骤，将disease‑gene,disease‑miRNA,gene‑gene,gene‑GO,disease‑chemical,gene‑chemical,disease‑pathway,gene‑pathway,chemical‑pathway关系数据载入网络中；在载入实体关系数据的过程中，需要将实体间关系的可信度权重做规范化处理，使用打分函数将实体关系的权重归一化在(0‑1)之间，打分函数如下所示：score_i＝w_i/max(w_i)其中，score_i是实体间关系的可信度，其范围为(0‑1)；i是实体关系的序号；w_i为实体关系可信度权重；max(w_i)为实体关系可信度权重的最大值；(三)路径检索、排序及约束(1)路径检索通过(二)中的步骤，实体关系被构建成了一个双向有向图；检索实体关系时，需要先输入两个实体信息，接受实体信息后，通过以下两个步骤构建子图：a.输入的两个实体分别作为起始点和终点，然后在图中找到跟起始实体名称匹配的节点；b.通过改进的深度优先搜索算法进行路径检索；检索过程中，将路径中的节点数量设置在4个及以内；如果找到匹配的终止节点则将这条路径保存下来，直到将整个图遍历一遍；在很多检索结果中，两个实体之间关系路径往往很多，为了能更有效的从众多的检索结果中发现有意义的关系路径，需要通过两个策略来对结果优化，路径排序和检索约束：(2)路径排序在构建网络的过程中，将实体之间的inferScore进行了规范化处理，并且限制在(0‑1)之间，对于没有inferScore属性的两个实体关系则按照数值为0处理；排序公式如下所示：其中，pathScore_i表示第i条路径的得分，得分越高，优先级越大；score_j表示第j条边的得分；n表示score_j不为0的边数的和；e表示自然常数；对返回的路径通过以下规则进行排序，首先按照路径长短排序，路径长度越短，优先级越高；如果路径长度相同，则按照计算的路径优先级排序，优先级越高的越排在前面；排好序后我们选择前10条路径返回给用户；(3)检索约束通过上面的路径排序的方法仅仅返回10条路径，其余的路径中也包含了有意义的间接关系，仍提供查看所有路径的接口，通过分页的形式展现给用户；路径中节点数量大于等于4的路径提供根据中间经过节点的类型来进行约束的检索方式；(四)可视化检索可视化的检索结果主要分为两部分，一部分是实体，通过矩形节点表示，不同类型的节点通过不同的颜色区分，边的权重的大小用粗细程度刻画。关系类型通过边上的label的形式显示。