Daily Arxiv

전 세계에서 발간되는 인공지능 관련 논문을 정리하는 페이지 입니다.
본 페이지는 Google Gemini를 활용해 요약 정리하며, 비영리로 운영 됩니다.
논문에 대한 저작권은 저자 및 해당 기관에 있으며, 공유 시 출처만 명기하면 됩니다.

A Local Perspective-based Model for Overlapping Community Detection

Created by
  • Haebom
Category
Empty

저자

Gaofeng Zhou, Rui-Feng Wang, Kangning Cui

개요

본 논문은 대규모 네트워크에서 중첩 커뮤니티 탐지를 위한 새로운 그래프 합성곱 네트워크(GCN) 기반 모델인 LQ-GCN을 제안합니다. 기존 GCN 기반 커뮤니티 탐지 방법들이 주로 노드 수준 정보에만 집중하여 대규모 네트워크에서 성능 저하를 보이는 문제를 해결하기 위해, LQ-GCN은 지역 커뮤니티 관점에서 베르누이-푸아송 모델을 이용하여 커뮤니티 소속 행렬을 구성하고, 지역 모듈성을 목적 함수로 사용하여 최적화된 GCN 아키텍처를 통해 커뮤니티를 탐지합니다. 실험 결과, LQ-GCN은 여러 실제 세계 벤치마크 데이터셋에서 기존 모델에 비해 NMI는 최대 33%, Recall은 26.3% 향상된 성능을 보였습니다.

시사점, 한계점

시사점:
대규모 네트워크에서의 중첩 커뮤니티 탐지 성능 향상에 기여
지역 커뮤니티 정보를 활용한 새로운 GCN 기반 모델 제시
베르누이-푸아송 모델과 지역 모듈성 기반 목적 함수의 효과성 검증
기존 GCN 아키텍처 최적화를 통한 성능 개선
한계점:
제시된 모델의 확장성 및 다른 유형의 네트워크에 대한 일반화 성능에 대한 추가 연구 필요
지역 모듈성에 대한 의존성으로 인한 다른 커뮤니티 구조에 대한 적응력 한계 존재 가능성
사용된 데이터셋의 다양성 확대 및 추가적인 벤치마크 테스트 필요
👍