CAJ | 학술논문

目前复杂网络的规模越来越庞大,且呈现天然的分布式特性,因此从局部观点出发提出快速网络聚类算法就成为迫切需要.为解决这一问题,本文基于对网络模块性函数Q的分析,推导出一个针对于单个结点的局部目标函数f,并证明Q函数随网络中任一结点的f函数呈单调递增趋势,进而提出一个基于局部优化的近线性网络聚类算法FNCA.在该算法中,每个结点仅利用网络的局部簇结构信息来优化自身的目标函数f,所有结点通过相互协同来实现对整个网络的聚类.通过计算机生成网络和真实网络对算法FNCA进行测试,实验表明,该算法的运行效率和聚类质量都要明显优于当前的一些优秀网络聚类算法.
목전복잡망락적규모월래월방대,차정현천연적분포식특성,인차종국부관점출발제출쾌속망락취류산법취성위박절수요.위해결저일문제,본문기우대망락모괴성함수Q적분석,추도출일개침대우단개결점적국부목표함수f,병증명Q함수수망락중임일결점적f함수정단조체증추세,진이제출일개기우국부우화적근선성망락취류산법FNCA.재해산법중,매개결점부이용망락적국부족결구신식래우화자신적목표함수f,소유결점통과상호협동래실현대정개망락적취류.통과계산궤생성망락화진실망락대산법FNCA진행측시,실험표명,해산법적운행효솔화취류질량도요명현우우당전적일사우수망락취류산법.