Daily Arxiv

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

An Efficient Local Search Approach for Polarized Community Discovery in Signed Networks

Created by
  • Haebom

저자

Linus Aronsson, Morteza Haghir Chehreghani

개요

본 논문은 긍정적 또는 부정적 상호 작용으로 간주되는 간선이 있는 부호 네트워크에서 의미 있는 그룹 구조를 탐지하는 새로운 방법을 제안합니다. 특히, 기존 방법의 주요 제한 사항인 불균형적인 솔루션 생성을 해결하는 것을 목표로 합니다. 본 논문은 크기 불균형을 피하는 새로운 최적화 목표를 도입하고, 중립 노드를 허용하면서도 대규모 네트워크에 적용 가능한 최초의 로컬 검색 알고리즘을 설계했습니다. 블록 좌표 Frank-Wolfe 최적화에 연결함으로써 선형 수렴 속도를 입증했습니다. 실제 및 합성 데이터셋에 대한 실험 결과는 제안된 방법이 솔루션 품질 측면에서 기존의 최첨단 기준선을 일관되게 능가하면서 계산 효율성 측면에서도 경쟁력이 있음을 보여줍니다.

시사점, 한계점

시사점:
부호 네트워크에서 편향, 신뢰 및 갈등을 분석하기 위한 강력한 프레임워크 제공.
크기 불균형 문제를 해결하여 보다 정확한 커뮤니티 구조를 탐지.
중립 노드를 허용하는 확장 가능한 로컬 검색 알고리즘 개발.
실제 및 합성 데이터셋에서 기존 방법보다 우수한 성능 입증.
블록 좌표 Frank-Wolfe 최적화를 통한 선형 수렴 속도 보장.
한계점:
논문 자체에서 명시된 한계점은 없음.
👍