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

摘要

本发明提供一种改变复杂网络中节点控制类别的方法，方法包括：针对待处理的冗余节点n，获取网络中能够通过交错路径到达冗余节点n的所有未饱和节点；构造以冗余节点n为起点的交错网络；采用最小割算法处理交错网络，获取冗余节点n与交错路径上所有未饱和节点断开时所需要删除的最少边的集合；识别网络中包括冗余节点n的交错环，并基于识别的交错环，确定出破坏交错环所需删除的连边；删除最少边的集合中的所有连边，以及删除确定出的用于破坏交错环所需删除的连边；在网络中选择一条从冗余节点n出发的交错路径，删除选择的交错路径中的一个匹配边，使得冗余节点n转换为输入节点。上述方法极大的降低了转化代价，具有更高的效率。

主权项

1.一种改变复杂网络中节点控制类别的方法，其特征在于，包括：步骤101、针对待处理的冗余节点n，获取网络中能够通过交错路径到达冗余节点n的所有未饱和节点；步骤102、构造以所述冗余节点n为起点的交错网络；步骤103、采用最小割算法处理所述交错网络，获取所述冗余节点n与所述交错路径上所有未饱和节点断开时所需要删除的最少边的集合；步骤104、识别所述网络中包括所述冗余节点n的交错环，并基于识别的交错环，确定出破坏所述交错环所需删除的连边；步骤105、删除最少边的集合中的所有连边，以及删除确定出的用于破坏所述交错环所需删除的连边；步骤106、在所述网络中选择一条从所述冗余节点n出发的交错路径，删除选择的交错路径中的一个匹配边，使得所述冗余节点n转换为输入节点；所述网络为所述冗余节点n当前所在的网络。