[发明专利]一种对异质网络中的节点进行聚类的方法

摘要

本发明公开了一种对异质网络中的节点进行聚类的方法，该聚类方法属于数据挖掘、生物信息领域，该聚类方法包括以下步骤：根据异质节点间的关联关系数据，构建相邻两层节点间关联矩阵；对于具有层次结构的节点，根据节点间的层次关联关系，构建不同层次的节点内层次关联矩阵；以节点间关联矩阵和节点内层次关联矩阵作为输入，构建一致性多非负矩阵分解模型，并进行优化，得到节点聚类矩阵；对节点聚类矩阵进行归一化处理，若节点与簇的相关性大于给定阈值，则认为该节点属于该簇，完成对节点的聚类。本发明实现了对异质节点间多层关联关系和节点内层次关联关系进行建模，达到了很好的节点聚类效果。

主权项

1.一种对异质网络中的节点进行聚类的方法，其特征在于，所述聚类的结果可应用于数据挖掘或生物信息领域中，该方法包括以下步骤：根据异质网络中异质节点间的关联关系数据，构建相邻两层节点间关联矩阵；对于具有层次结构的节点，根据节点间的层次关联关系，构建不同层次的节点内层次关联矩阵；以节点间关联矩阵和节点内层次关联矩阵作为输入，构建一致性多非负矩阵分解模型，并进行优化，得到节点聚类矩阵；对节点聚类矩阵进行归一化处理，若节点与簇的相关性大于给定阈值，则认为该节点属于该簇，完成对异质网络中的节点的聚类；当应用于生物信息领域中的挖掘基因功能模块时，该方法具体包括：根据基因和表型本体间的关联关系数据，构建基因‑表型本体关联矩阵；根据表型本体层次间的关联关系，构建不同层次的表型本体间的层次关联矩阵；以基因‑表型本体关联矩阵、表型本体间的层次关联矩阵作为输入，构建一致性多非负矩阵分解模型，并进行优化，得到基因聚类矩阵；对基因聚类矩阵进行归一化处理，若某个基因与特定簇的关系值大于特定阈值，则认为该基因属于该簇，每一簇中的一组基因构成一个基因功能模块；其中，基因‑表型本体关联矩阵定义如下：根据基因和表型本体的关联关系数据，分别构建同一组基因与两个层次中表型本体的关联矩阵，分别记为A1和A2，其中若基因i和表型j存在已知关联，则对应的Aij＝1，否则Aij＝0。