[发明专利]基于mRNA/miRNA节点的二分网络模块识别方法、系统及存储介质

摘要

本发明公开了一种基于mRNA/miRNA节点的二分网络模块识别方法、系统及存储介质，该方法包括以下步骤：网络转换步骤：根据二分网络中两类节点间的概率关系，将二分网络转换为只包含其中一类节点的单类节点概率网络；单类节点聚簇步骤：计算单类节点概率网络中每条关系边的信息熵，根据信息熵增原理对单类节点概率网络中的各节点进行聚簇，得到只含有其中一类节点的单类节点初始簇；加入另一类节点和关系边步骤：根据二分网络关系，将另一类节点、以及用于表示两类节点之间连接关系的关系边添加至单类节点初始簇，得到最终的模块。本发明简单易行，不需要另外附加参数即可运行，而且模块识别率较高，对于开展复杂网络和生物信息网络研究具有重要的参考价值。

主权项

1.一种基于熵增的二分网络模块识别方法，所述二分网络包含两类节点，且仅不同类的节点间存在关系边，其特征在于，所述方法包括以下步骤：网络转换步骤：根据所述二分网络中两类节点间的概率关系，将所述二分网络转换为只包含其中一类节点的单类节点概率网络；单类节点聚簇步骤：计算所述单类节点概率网络中每条关系边的信息熵，根据信息熵增原理对所述单类节点概率网络中的各节点进行聚簇，得到只含有其中一类节点的单类节点初始簇；加入另一类节点和关系边步骤：根据所述二分网络关系，将另一类节点、以及用于表示两类节点之间连接关系的关系边添加至所述单类节点初始簇，得到最终的模块。