会议专题

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

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

复杂网络 完全子图 搜索算法 公共节点

刘夫云

桂林电子科技大学机电与交通工程系,桂林,541004;浙江大学现代制造工程研究所,杭州,310027

国内会议

中国仪器仪表学会第八届青年学术会议

大连

中文

925-927

2006-07-28(万方平台首次上网日期,不代表论文的发表时间)