2017년 컴퓨터종합학술대회
Current Result Document : 4 / 4
| 한글제목(Korean Title) |
A Novel Approach of Viral Marketing in Social Networks |
| 영문제목(English Title) |
A Novel Approach of Viral Marketing in Social Networks |
| 저자(Author) |
Ashis Talukder
Md Abu Layek
and Choong Seon Hong
|
| 원문수록처(Citation) |
VOL 44 NO. 01 PP. 1265 ~ 1267 (2017. 06) |
한글내용
(Korean Abstract) |
Estimating influential nodes in the social network is crucial for viral or target marketing. Influence maximization (IM) approach estimates a set of such prominent users in social network. But most of the studies have not analyzed the cost of the influence maximization problem. In this research, we formulate a novel Reverse Influence Maximization (RIM) problem for cost minimization of viral or target marketing in social network and the cost is defined by the minimum number of nodes that might be activated in order to motivate a set of target nodes. The IM gives profit analysis whereas RIM offers cost analysis and together they can provide cost-benefit-analysis (CBA). We propose two random models to solve the RIM problem as well. We also perform simulation to evaluate the performance of the algorithms using two real world datasets. The result shows that the models determine the optimized opportunity cost with fast running time margin. |
영문내용
(English Abstract) |
Estimating influential nodes in the social network is crucial for viral or target marketing. Influence maximization (IM) approach estimates a set of such prominent users in social network. But most of the studies have not analyzed the cost of the influence maximization problem. In this research, we formulate a novel Reverse Influence Maximization (RIM) problem for cost minimization of viral or target marketing in social network and the cost is defined by the minimum number of nodes that might be activated in order to motivate a set of target nodes. The IM gives profit analysis whereas RIM offers cost analysis and together they can provide cost-benefit-analysis (CBA). We propose two random models to solve the RIM problem as well. We also perform simulation to evaluate the performance of the algorithms using two real world datasets. The result shows that the models determine the optimized opportunity cost with fast running time margin. |
| 키워드(Keyword) |
|
| 파일첨부 |
PDF 다운로드
|
