计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2009年
9期
49-50,95
,共3页
复杂网络%社团结构%谱聚类%模块度
複雜網絡%社糰結構%譜聚類%模塊度
복잡망락%사단결구%보취류%모괴도
复杂网络社团发现的研究对于控制疾病传播、网络病毒的传播等具有重大意义.针对已有社团发现算法时间复杂度过高,不适用于结构未知的大型网络等问题,结合谱聚类在识别未知分布数据集聚类方面的优势,以及模块度函数能够在大型网络中搜寻出最佳社团数目的能力,提出了基于谱聚类的社团发现算法--SCCF算法.实验结果表明,与已有的社团发现算法相比,SCCF算法效率更高,并且能够在网络节点数上万的大型网络中得到高质量的社团结构.
複雜網絡社糰髮現的研究對于控製疾病傳播、網絡病毒的傳播等具有重大意義.針對已有社糰髮現算法時間複雜度過高,不適用于結構未知的大型網絡等問題,結閤譜聚類在識彆未知分佈數據集聚類方麵的優勢,以及模塊度函數能夠在大型網絡中搜尋齣最佳社糰數目的能力,提齣瞭基于譜聚類的社糰髮現算法--SCCF算法.實驗結果錶明,與已有的社糰髮現算法相比,SCCF算法效率更高,併且能夠在網絡節點數上萬的大型網絡中得到高質量的社糰結構.
복잡망락사단발현적연구대우공제질병전파、망락병독적전파등구유중대의의.침대이유사단발현산법시간복잡도과고,불괄용우결구미지적대형망락등문제,결합보취류재식별미지분포수거집취류방면적우세,이급모괴도함수능구재대형망락중수심출최가사단수목적능력,제출료기우보취류적사단발현산법--SCCF산법.실험결과표명,여이유적사단발현산법상비,SCCF산법효솔경고,병차능구재망락절점수상만적대형망락중득도고질량적사단결구.
