大众科技
大衆科技
대음과기
DAZHONG KEJI
2009年
12期
48-49
,共2页
周斌%程慧%杨立志%裴国庆
週斌%程慧%楊立誌%裴國慶
주빈%정혜%양립지%배국경
复杂网络%符号网络%社团结构%贪婪算法
複雜網絡%符號網絡%社糰結構%貪婪算法
복잡망락%부호망락%사단결구%탐람산법
近年来针对复杂网络中社团结构的研究已经引起了广泛关注,目前已经存在多种发现社团结构的算法,但普遍存在空间或者时间复杂度高等问题,而且只能处理仅包含"正关系"的一般复杂网络,符号网络(signed network)是指包含正、负两种关系的二维复杂网络,是对一般复杂网络描述能力的一种推广,通过对符号网络的数据处理,提出基于贪婪算法的符号网络中社团结构快速发现算法,实验结果验证了该算法的有效性和可行性.
近年來針對複雜網絡中社糰結構的研究已經引起瞭廣汎關註,目前已經存在多種髮現社糰結構的算法,但普遍存在空間或者時間複雜度高等問題,而且隻能處理僅包含"正關繫"的一般複雜網絡,符號網絡(signed network)是指包含正、負兩種關繫的二維複雜網絡,是對一般複雜網絡描述能力的一種推廣,通過對符號網絡的數據處理,提齣基于貪婪算法的符號網絡中社糰結構快速髮現算法,實驗結果驗證瞭該算法的有效性和可行性.
근년래침대복잡망락중사단결구적연구이경인기료엄범관주,목전이경존재다충발현사단결구적산법,단보편존재공간혹자시간복잡도고등문제,이차지능처리부포함"정관계"적일반복잡망락,부호망락(signed network)시지포함정、부량충관계적이유복잡망락,시대일반복잡망락묘술능력적일충추엄,통과대부호망락적수거처리,제출기우탐람산법적부호망락중사단결구쾌속발현산법,실험결과험증료해산법적유효성화가행성.
