An Influence Estimating Distributed Scheme in Delay-Tolerant Networks

Delay-Tolerant Networks에서 영향력 추정의 분산 기법

사회관계망에서 영향력 전파 문제는 네트워크에 가장 영향력을 끼칠 수 있는 노드들을 찾아 전체 네트워크에 영향력을 최대화 하는 것을 목적으로 한다. 본 논문에서는 Delay-Tolerant Networks에서 각 노드의 영향력을 측정하여 가장 영향력 있는 노드 집합을 선택하는 문제를 다룬다. 노드 간 연결성이 항시 보장되지 않는 Delay-Tolerant Networks 환경에서는 전체 네트워크 정보를 정확히 알 수 없기 때문에 노드의 영향력을 정확히 측정하는 것은 매우 어렵다. 본 논문에서는 Delay-Tolerant Networks 환경에서 분산 방식으로 각자 노드가 k-Clique 구조로 커뮤니티를 구성하여 국지적 정보 (Local Information)만을 활용하여 자신의 영향력을 추정하는 방법을 제시하고 실험을 통해 제안 기법으로 산출한 노드들의 영향력이 전체 네트워크 관점에서 산출한 노드들의 영향력에 근접함을 실험을 통해 증명한다.