CAJ | 학술논문

近年来,随着社交网络的发展,许多重叠社区挖掘算法被提出来.传统的方法都是将节点作为研究对象,而最近的一些研究表明,以边为研究对象的边社区挖掘方法相对于点社区挖掘方法来说具有更加明显的优势.因此,我们提出了基于局部边社区的挖掘算法(LLCM),利用网络中的局部信息去挖掘边社区结构.给定一条初始的边,通过不断最大化一个适应度函数来获取该边所在的局部社区,而这条初始的边可以预先通过一些排序算法进行选择.算法经过在计算机生成网络和真实网络上测试,并且同其他边社区挖掘算法进行了比较,实验结果表明LLCM算法获取了合理的边社区的结构.
근년래,수착사교망락적발전,허다중첩사구알굴산법피제출래.전통적방법도시장절점작위연구대상,이최근적일사연구표명,이변위연구대상적변사구알굴방법상대우점사구알굴방법래설구유경가명현적우세.인차,아문제출료기우국부변사구적알굴산법(LLCM),이용망락중적국부신식거알굴변사구결구.급정일조초시적변,통과불단최대화일개괄응도함수래획취해변소재적국부사구,이저조초시적변가이예선통과일사배서산법진행선택.산법경과재계산궤생성망락화진실망락상측시,병차동기타변사구알굴산법진행료비교,실험결과표명LLCM산법획취료합리적변사구적결구.