CAJ | 학술논문

社团划分是研究复杂网络结构与功能之间关系的基础,提出了一种基于局部稠密度的社团划分算法.算法首先计算网络中节点的局域密度,从局域密度最大的节点v开始,找出以节点v及其邻居如果αlocal(vi)≥γin则将其设为初始社团S.首次定义了节点的入团率β,并且使用整体和单个入团的方式将节点加入到初始社团中,直到αlocal＜γout时算法停止.然后再使用内部连接P来检测社团划分的效果,并将错误划分的节点重新归类.把这个算法用在三个社会网络中,都得到了正确的划分.并用MATLAB仿真结果表明:划分出的社团内部连接相当紧密,从而达到了内部连接紧外部连接稀疏的划分社团的要求.此算法不需要计算模块度,在找到初始社团后,并不需要对整个网络的所有节点进行计算,只需计算其一阶邻居节点.这样算法所占用时间少,结果精确率高.
사단화분시연구복잡망락결구여공능지간관계적기출,제출료일충기우국부주밀도적사단화분산법.산법수선계산망락중절점적국역밀도,종국역밀도최대적절점v개시,조출이절점v급기린거여과αlocal(vi)≥γin칙장기설위초시사단S.수차정의료절점적입단솔β,병차사용정체화단개입단적방식장절점가입도초시사단중,직도αlocal＜γout시산법정지.연후재사용내부련접P래검측사단화분적효과,병장착오화분적절점중신귀류.파저개산법용재삼개사회망락중,도득도료정학적화분.병용MATLAB방진결과표명:화분출적사단내부련접상당긴밀,종이체도료내부련접긴외부련접희소적화분사단적요구.차산법불수요계산모괴도,재조도초시사단후,병불수요대정개망락적소유절점진행계산,지수계산기일계린거절점.저양산법소점용시간소,결과정학솔고.