复杂网络中的完全子图搜索算法研究

摘要

现实生活中,许多实际网络中通常包含由若干结点组成的完全子图,一些实际网络甚至是由一些完全子图通过公共节点链接而成的,如何搜索这类网络中的完全子图,是一件很有意义的事情.提出了一种搜索这类特殊复杂网络的完全子图的算法,编制了实现算法的程序,将算法程序应用于机械制造中的产品零部件关系网、中药方剂网等实际的复杂网络,取得了良好的效果.为深入研究这一类型的复杂网络提供了有力的工具.