정보과학회논문지 (Journal of KIISE)
Current Result Document :
| 한글제목(Korean Title) |
소셜 네트워크 상에서 역방향 경로 활성화 기법 기반 역방향 영향력 극대화 연구 |
| 영문제목(English Title) |
Reverse Path Activation-based Reverse Influence Maximization in Social Networks |
| 저자(Author) |
아시스 탈룩더
아누팜 쿠마르 바이라기
김도현
홍충선
Ashis Talukder
Anupam Kumar Bairagi
Do Hyeon Kim
Choong Seon Hong
|
| 원문수록처(Citation) |
VOL 45 NO. 11 PP. 1203 ~ 1209 (2018. 11) |
한글내용
(Korean Abstract) |
영향력 극대화(Influence Maximizaion)기법은 소셜 네트워크에서 바이럴 마케팅에 대한 영향력 있는 사용자를 찾는 것을 다루지만, 역방향 영향력 극대화(Reverse Influence Maximizaion) 기법은 영향 비용 극대화 영역의 새로운 연구 방향으로 기회비용을 처리한다. 영향력 극대화 기법은 이러한 시드노드를 대상으로 네트워크에서 영향이 극대화되는 방식으로 작은 시드 집합을 추정한다. 일반적으로 시드노드는 영향력 극대화 문제에서 처음에 활성화되는 노드로 가정한다. 그러나, 우리는 활성화 된 노드가 추후 활성화 될 외부 노드에 영향을 주는 것과 유사한 방식으로 다른 노드의 영향을 받아야한다고 주장한다. 역방향 영향력 극대화 문제는 모든 시드 노드를 활성화하기 위해 활성화해야하는 최소 노드 수로 정의되는 시드 비용을 찾는 문제이다. 이에 본 논문에서는 최소 기회 비용을 찾기 위해 Active Reverse Path 기반 역방향 영향력 극대화 모델을 제안한다. 본 모델은 Voting 모델과 전통적인 Independent Cascade 모델을 기반으로 한다. 아울러 잘 알려진 세 가지 소셜 네트워크의 실제 데이터 셋을 활용하여 모델을 시뮬레이션 하였으며, 그 결과 제안하는 모델이 기존 역방향 영향력 극대화 모델보다 우수한 성능을 보였다.
|
영문내용
(English Abstract) |
Influence Maximization (IM) deals with finding influential users for viral marketing in social networks, whereas Reverse Influence Maximization (RIM), a new research direction in the influence-maximization domain, deals with seeding cost, also known as opportunity cost. The IM estimates a small seed set in such a way that by targeting those seed nodes, the influence is maximized in the network. Generally, the seed nodes are assumed to be activated initially in the IM problem. However, we argue that seed nodes need to be influenced by some of their in-neighbor nodes in a similar way how an activated node influences its out-neighbors to be activated. The RIM problem finds the seeding cost, which is defined by the minimum number of nodes that must be activated in order to activate all the seed nodes. In this paper, we propose an Active Reverse Path-based Reverse Influence Maximization (ARP-RIM) model to find the minimum seeding cost. Our model is based on the voting model and the classic Independent Cascade model. We simulate our model with three real datasets of three popular social networks. The experimental result shows that the ARP-RIM model outperforms existing RIM models.
|
| 키워드(Keyword) |
영향력 극대화
역방향 영향력 극대화
기회 비용
재배 비용
influence maximization
reverse influence maximization
opportunity cost
seeding cost
|
| 파일첨부 |
PDF 다운로드
|
