计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2011年
10期
27-29,68
,共4页
重叠社区%边聚集系数%分裂系数%局部方法
重疊社區%邊聚集繫數%分裂繫數%跼部方法
중첩사구%변취집계수%분렬계수%국부방법
研究重叠社区发现技术,可以将重叠社区转化为非重叠的社区发现.通过分裂结点后,使用已有的非重叠社区发现算法来进行社区划分,然后将分裂后的结点还原为源结点即可发现重叠社区.而结点是否分裂由分裂系数来衡量.使用局部的方法来计算结点的分裂系数,并分裂具有较大分裂系数的结点.实验表明此方法可以有效地发现重叠社区,并从时间复杂度上优于基于全局的方法.
研究重疊社區髮現技術,可以將重疊社區轉化為非重疊的社區髮現.通過分裂結點後,使用已有的非重疊社區髮現算法來進行社區劃分,然後將分裂後的結點還原為源結點即可髮現重疊社區.而結點是否分裂由分裂繫數來衡量.使用跼部的方法來計算結點的分裂繫數,併分裂具有較大分裂繫數的結點.實驗錶明此方法可以有效地髮現重疊社區,併從時間複雜度上優于基于全跼的方法.
연구중첩사구발현기술,가이장중첩사구전화위비중첩적사구발현.통과분렬결점후,사용이유적비중첩사구발현산법래진행사구화분,연후장분렬후적결점환원위원결점즉가발현중첩사구.이결점시부분렬유분렬계수래형량.사용국부적방법래계산결점적분렬계수,병분렬구유교대분렬계수적결점.실험표명차방법가이유효지발현중첩사구,병종시간복잡도상우우기우전국적방법.
