[发明专利]一种用于中药核心药物识别的社区发现方法

权利要求书

1.一种用于中药核心药物识别的社区发现方法，其特征在于，包括：

将药物作为节点，两个药物共同出现在同一方剂中作为边，将药物功效作为标签；一个节点对应一个标签内存，所述标签内存中包括多个标签，每一个标签对应一个归属系数；

计算每个节点的传播能力；

根据标签分布，将具有相同标签的节点划分为同一社区，识别为可以对同类证候有效的药物；在每个社区中，将传播能力最高的3个节点识别为该类证候的核心药物；

还包括确定可以传播标签的节点集合，具体的：计算待更新节点的吸引能力，确定可以获取标签的节点范围，根据该范围内节点的传播能力，确定向该待更新节点传播标签的节点集合；

向该待更新节点传播标签的节点集合中的节点根据各节点的发射能力发射各自标签内存中的标签；

根据各节点的发射能力发射各自标签内存中的标签，具体包括：

首先，如果向该待更新节点传播标签的节点的标签内存中的标签数量小于其发射能力对应的标签数量，则将其标签全部发射给待更新节点；

其次，当向该待更新节点传播标签的节点集合中节点传播的标签中存在ID相同的标签时，进行合并操作，并将标签归属系数相加；

最后，对标签归属系数进行归一化；

待更新节点接收标签之前，还包括标签融合处理，具体的：

将该待更新节点当前标签内存中所有标签按照归属系数从小到大排序；

从该节点归属系数最小的标签开始，选择该归属系数最小的标签相似性大于设定阈值且相似性数值最大的标签进行融合；

融合后保留归属系数较大的这个标签，并更新其归属系数；重复融合操作直至两个标签相似性小于或等于设定阈值；融合后的更新标签归属系数具体为：

记更新前归属系数较大的标签为l_i，记更新前归属系数较小的标签为l_j；则，等式左边的表示更新后的标签l_i的归属系数，等式右边的表示更新前的标签l_i的归属系数，表示更新前的标签l_j的归属系数，S(l_i,l_j)表示标签l_i与标签l_j的相似性；

待更新节点接收标签的具体过程为：

待更新节点按归属系数从大到小的顺序接收标签，最多接收的标签数量小于或等于其接收能力对应的标签数量；

对接收的标签进行筛选，保留归属系数大于其接收能力倒数的标签，然后归一化标签归属系数。