이 논문은 다중 네트워크 영향력 극대화(MIM) 문제를 다룬다. MIM은 다중 온라인 소셜 네트워크에서 사용자들의 영향력을 최대화하는 문제이다. 기존의 조합 최적화 기반 방법들은 단일 전파 모델만을 고려하지만, 각 네트워크 층마다 다른 전파 모델을 가질 수 있다는 점에서 한계가 있다.
MIM-Reasoner는 이를 해결하기 위해 다음과 같은 접근법을 제안한다:
예산 할당 단계: 각 네트워크 층에 대해 병렬로 영향력 극대화 알고리즘을 실행하여 예산 할당 테이블을 생성한다. 이때 다중 선택 배낭 문제를 해결하여 전체 네트워크의 영향력을 최대화한다.
관계 강화학습 최적화 단계: 예산 할당 결과를 바탕으로 강화학습 에이전트를 학습시킨다. 에이전트는 각 네트워크 층을 순차적으로 선택하여 해당 층의 해를 개선한다. 이때 확률적 그래프 모델을 활용하여 이전 층에서 이미 활성화된 노드의 재활성화를 방지한다.
MIM-Reasoner는 이론적 보장을 제공하며, 실험 결과 기존 방법들에 비해 우수한 성능을 보였다. 특히 대규모 다중 네트워크에서 빠른 추론 시간을 달성하였다.
翻譯成其他語言
從原文內容
arxiv.org
深入探究