社会合作网络中社团结构的搜索算法研究

摘要

许多实际的网络都具有一个共同性质,即它们都是由各个社团通过公共节点连接而成网络,因此,网络中社团的数目以及每个节点归属于社团的数目对于研究复杂网络都具有重要的意义.通过分析复杂网络的社团结构和寻找网络社团数目的传统算法,针对传统算法所存在的缺陷,提出了一种搜索社团结构的算法.该算法正确的对网络的社团结构进行了划分,且较好的改进了其运行效率.最后指出了进一步的研究方向.