一种食品链网络关键控制节点的发现方法

摘要

本发明涉及一种食品链网络关键控制节点的发现方法，包括S1：针对食品链追溯信息中的产品，梳理原料、辅料、加工助剂等投入品与中间产品、食品的关系，形成有N个节点、M条边的特定食品链网络；S2：对照特定食品链网络，生成N×N的特定食品链网络的邻接矩阵A；S3：定义两条相连的边的相似度LS，建立特定食品链网络中相连的边之间的相似度矩阵As；S4：基于边的层次聚类法对特定食品链网络进行分层聚类，建立分割树状谱系；S5：输出类划分结果，查看子类的重叠节点和连接子类的关键边。

主权项

一种食品链网络关键控制节点的发现方法，包括如下步骤：S1：针对食品链追溯信息中的产品，梳理原料、辅料、加工助剂等投入品与中间产品、食品的关系，形成有N个节点、M条边的特定食品链网络；S2：对照特定食品链网络，生成N×N的特定食品链网络的邻接矩阵A；S3：定义两条相连的边的相似度LS，建立特定食品链网络中相连的边之间的相似度矩阵As；S4：基于边的层次聚类法对特定食品链网络进行分层聚类，建立分割树状谱系，包括如下步骤：S401：定义子类和整个特定食品链网络的分割密度；S402：计算各个子类的分割密度，合并分割密度相同的子类；S403：更新相似度矩阵As；S404：判断子类类数是否为1，如果是，则转到S5，否则转到S402；S5：输出类划分结果，查看子类的重叠节点和连接子类的关键边。