[发明专利]一种改变复杂网络中节点控制类别的方法

权利要求书

1.一种改变复杂网络中节点控制类别的方法，其特征在于，包括：

步骤101、针对待处理的冗余节点n，获取网络中能够通过交错路径到达冗余节点n的所有未饱和节点；

步骤102、构造以所述冗余节点n为起点的交错网络；

步骤103、采用最小割算法处理所述交错网络，获取所述冗余节点n与所述交错路径上所有未饱和节点断开时所需要删除的最少边的集合；

步骤104、识别所述网络中包括所述冗余节点n的交错环，并基于识别的交错环，确定出破坏所述交错环所需删除的连边；

步骤105、删除最少边的集合中的所有连边，以及删除确定出的用于破坏所述交错环所需删除的连边；

步骤106、在所述网络中选择一条从所述冗余节点n出发的交错路径，删除选择的交错路径中的一个匹配边，使得所述冗余节点n转换为输入节点；

所述网络为所述冗余节点n当前所在的网络；所述网络为蛋白质交互网络，食物链网络、基因调控网络、生态系统中的网络或科技系统中的网络。

2.根据权利要求1所述的方法，其特征在于，所述步骤101包括：

1011、针对所述冗余节点n，获取网络中该冗余节点n的所有非匹配入边，将所有非匹配入边对应的节点加入第一队列C中；

1012、遍历所述第一队列C中的节点，若遍历的节点属于未访问过的未饱和节点，则更新未饱和节点集U、边集合E’、节点集合V’；

1013、若遍历的节点未访问过且不是未饱和节点，则获取该节点的匹配出边对应的节点，将该节点加入到第二队列Q；更新边集合E’、节点集合V’，并更新当前遍历的节点的状态为已访问状态；

1014、遍历完所述第一队列C中的所有节点之后，查看第二队列Q是否为空；

1015、若不为空，则从所述第二队列Q取出一个节点，针对该节点，获取该节点的非匹配入边对应的节点，将所有非匹配入边对应的节点加入所述第一队列C中；

在所述第一队列C不为空时，重复上述遍历所述第一队列C中的节点的步骤，直至所述第一队列C为空；

若第二队列Q不为空，重复步骤1015，直到第二队列Q为空；

1016、在第一队列C为空，且第二队列Q为空时，所述未饱和节点集U中的所有节点即为网络中通过交错路径到达冗余节点n的所有未饱和节点；

其中，遍历所述第一队列C和所述第二队列Q中的节点时，若遍历的节点为所述冗余节点n的匹配入边对应的节点，则不处理；

若遍历的节点的状态为已访问状态，则更新边集合E’。

3.根据权利要求2所述的方法，其特征在于，所述步骤102包括：

1021、增加一个虚拟节点t；

1022、基于所述虚拟节点t，更新节点集合V’；

1023、基于所述虚拟节点t，和所述未饱和节点集U中的所有未饱和节点，更新所述边集合E’；

1024、将所述冗余节点n的匹配入边对应的节点作为交错网络的源节点；构造该源节点到虚拟节点t的有向网络G’，该有向网络作为交错网络；

其中，所述交错网络中与所述虚拟节点直接关联的所有边的边权重为无穷大。

4.根据权利要求3所述的方法，其特征在于，所述步骤103包括：

1031、针对上述所构造的有权重的交错网络，采用最小割算法处理所述交错网络，获取所述交错网络中需要删除的最少的边；

1032、将所述交错网络中需要删除的最少的边转化为所述网络中的边，将转化后的边作为所述冗余节点n与所述交错路径上所有未饱和节点断开时所需要删除的最少边。