电脑与信息技术
電腦與信息技術
전뇌여신식기술
COMPUTER AND INFORMATION TECHNOLOGY
2011年
4期
42-43,79
,共3页
复杂网络%社区结构%Laplace图谱%Kernighan-Lin算法%GN算法
複雜網絡%社區結構%Laplace圖譜%Kernighan-Lin算法%GN算法
복잡망락%사구결구%Laplace도보%Kernighan-Lin산법%GN산법
complex networks%community structure%Laplace graph spectrum%Kemighan-Lin algorithm%GN algorithm
社团结构是复杂网络的重要特征之一。针对复杂网络中社团划分问题，文章给出了三种经典的社团划分算法，阐述了各种算法的基本原理，并对各算法进行了适当的分析和比较，为实际应用中社团划分算法的选择提供了参考。
社糰結構是複雜網絡的重要特徵之一。針對複雜網絡中社糰劃分問題，文章給齣瞭三種經典的社糰劃分算法，闡述瞭各種算法的基本原理，併對各算法進行瞭適噹的分析和比較，為實際應用中社糰劃分算法的選擇提供瞭參攷。
사단결구시복잡망락적중요특정지일。침대복잡망락중사단화분문제，문장급출료삼충경전적사단화분산법，천술료각충산법적기본원리，병대각산법진행료괄당적분석화비교，위실제응용중사단화분산법적선택제공료삼고。
Community structure is one of important characteristics of complex networks. For community detection in complex networks, this paper presents three typical community detection methods, describes the basic principle of each method and does some analysis and comparison among them. The purpose of all works in this paper is to supply some useful reference for community detection algorithm selection in actual applications.
