一个复杂网络中完全子图的搜索算法  

An Algorithm for Detecting Complete Sub-graphs in Complex Networks

作　　者：张野[1] 

机构地区：[1]长沙航空职业技术学院,长沙410116

出　　处：《数学理论与应用》2013年第3期72-75,共4页Mathematical Theory and Applications

摘　　要：现实中很多复杂网络是由完全子图通过公共的节点连接而成的.本文提出了一个复杂网络中完全子图的搜索算法,并通过实例说明了所提算法的有效性.Many complex networks are composed of complete sub - graphs connected through their communal verti- ces. In this paper an algorithm for detecting complete sub - graphs in complex networks is proposed. The effective- ness of the proposed algorithm is illustrated through an example.

关 键 词：复杂网络 完全子图 节点度 搜索算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] O157.5[自动化与计算机技术—计算机科学与技术]