北京师范大学学报(自然科学版)
北京師範大學學報(自然科學版)
북경사범대학학보(자연과학판)
JOURNAL OF BEIJING NORMAL UNIVERSITY
2008年
2期
153-156
,共4页
元胞自动机%社团划分%算法
元胞自動機%社糰劃分%算法
원포자동궤%사단화분%산법
提出了一种 "元胞自动机"方式寻找社团结构的方法.该方法基于Radicchi等人于2004年提出的"强社团"定义,并对寻找该定义下的社团结构有极佳的效果,在128个格点的经典人工网的应用中可以达到100%正确划分.该方法具有较低的复杂度:O(N2lgN).
提齣瞭一種 "元胞自動機"方式尋找社糰結構的方法.該方法基于Radicchi等人于2004年提齣的"彊社糰"定義,併對尋找該定義下的社糰結構有極佳的效果,在128箇格點的經典人工網的應用中可以達到100%正確劃分.該方法具有較低的複雜度:O(N2lgN).
제출료일충 "원포자동궤"방식심조사단결구적방법.해방법기우Radicchi등인우2004년제출적"강사단"정의,병대심조해정의하적사단결구유겁가적효과,재128개격점적경전인공망적응용중가이체도100%정학화분.해방법구유교저적복잡도:O(N2lgN).