一种基于二分图蝴蝶结构的关键节点搜索方法

摘要

本发明公开了一种基于二分图蝴蝶结构的关键节点搜索方法。蝴蝶数量是二分图结构和性质分析的基本度量。考虑到关键节点的删除可能会影响二分图的稳定性，本发明提出了蝴蝶最小化问题，旨在通过删除b个关键节点来最小化图中的蝴蝶数量。为了更好地处理大型二分图，本发明提出了新颖的修剪策略，从而更有效地缩减搜索空间。与此同时，本发明结合新的修剪策略开发了一种高效的基于群组的算法，从而能在大型二分图中快速找到b个关键节点来最小化图中的蝴蝶数量。因此，本发明基于二分图蝴蝶结构的关键节点搜索方法对二分网络结构稳定性的研究具有极大的效益。