Finding influential products on social domination game

Jinyoung Yeo, Jin Woo Park, Seung Won Hwang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this paper, we propose a new type of market model called the social domination game model. Given a set C of customers and a set P of products, this model simulates market competition among P and estimates market shares, considering both the dominance relation between C and P and the influence relation among the members of C. With this model, we propose a greedy product positioning algorithm for designing a new product that approximately maximizes market share. Our experimental results show that the proposed algorithm creates a new product gaining up to 97.5% market share of the best product's market share obtained by the exact method, while significantly outperforming the exact method in terms of running time, i.e., by up to two orders of magnitude.

Original languageEnglish
Title of host publicationCIKM 2012 - Proceedings of the 21st ACM International Conference on Information and Knowledge Management
Pages2359-2362
Number of pages4
DOIs
Publication statusPublished - 2012 Dec 19
Event21st ACM International Conference on Information and Knowledge Management, CIKM 2012 - Maui, HI, United States
Duration: 2012 Oct 292012 Nov 2

Other

Other21st ACM International Conference on Information and Knowledge Management, CIKM 2012
CountryUnited States
CityMaui, HI
Period12/10/2912/11/2

All Science Journal Classification (ASJC) codes

  • Human-Computer Interaction
  • Computer Networks and Communications
  • Computer Vision and Pattern Recognition
  • Software

Cite this

Yeo, J., Park, J. W., & Hwang, S. W. (2012). Finding influential products on social domination game. In CIKM 2012 - Proceedings of the 21st ACM International Conference on Information and Knowledge Management (pp. 2359-2362) https://doi.org/10.1145/2396761.2398640
Yeo, Jinyoung ; Park, Jin Woo ; Hwang, Seung Won. / Finding influential products on social domination game. CIKM 2012 - Proceedings of the 21st ACM International Conference on Information and Knowledge Management. 2012. pp. 2359-2362
@inproceedings{82c34cea9141402c9cec4db30c60649f,
title = "Finding influential products on social domination game",
abstract = "In this paper, we propose a new type of market model called the social domination game model. Given a set C of customers and a set P of products, this model simulates market competition among P and estimates market shares, considering both the dominance relation between C and P and the influence relation among the members of C. With this model, we propose a greedy product positioning algorithm for designing a new product that approximately maximizes market share. Our experimental results show that the proposed algorithm creates a new product gaining up to 97.5{\%} market share of the best product's market share obtained by the exact method, while significantly outperforming the exact method in terms of running time, i.e., by up to two orders of magnitude.",
author = "Jinyoung Yeo and Park, {Jin Woo} and Hwang, {Seung Won}",
year = "2012",
month = "12",
day = "19",
doi = "10.1145/2396761.2398640",
language = "English",
isbn = "9781450311564",
pages = "2359--2362",
booktitle = "CIKM 2012 - Proceedings of the 21st ACM International Conference on Information and Knowledge Management",

}

Yeo, J, Park, JW & Hwang, SW 2012, Finding influential products on social domination game. in CIKM 2012 - Proceedings of the 21st ACM International Conference on Information and Knowledge Management. pp. 2359-2362, 21st ACM International Conference on Information and Knowledge Management, CIKM 2012, Maui, HI, United States, 12/10/29. https://doi.org/10.1145/2396761.2398640

Finding influential products on social domination game. / Yeo, Jinyoung; Park, Jin Woo; Hwang, Seung Won.

CIKM 2012 - Proceedings of the 21st ACM International Conference on Information and Knowledge Management. 2012. p. 2359-2362.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Finding influential products on social domination game

AU - Yeo, Jinyoung

AU - Park, Jin Woo

AU - Hwang, Seung Won

PY - 2012/12/19

Y1 - 2012/12/19

N2 - In this paper, we propose a new type of market model called the social domination game model. Given a set C of customers and a set P of products, this model simulates market competition among P and estimates market shares, considering both the dominance relation between C and P and the influence relation among the members of C. With this model, we propose a greedy product positioning algorithm for designing a new product that approximately maximizes market share. Our experimental results show that the proposed algorithm creates a new product gaining up to 97.5% market share of the best product's market share obtained by the exact method, while significantly outperforming the exact method in terms of running time, i.e., by up to two orders of magnitude.

AB - In this paper, we propose a new type of market model called the social domination game model. Given a set C of customers and a set P of products, this model simulates market competition among P and estimates market shares, considering both the dominance relation between C and P and the influence relation among the members of C. With this model, we propose a greedy product positioning algorithm for designing a new product that approximately maximizes market share. Our experimental results show that the proposed algorithm creates a new product gaining up to 97.5% market share of the best product's market share obtained by the exact method, while significantly outperforming the exact method in terms of running time, i.e., by up to two orders of magnitude.

UR - http://www.scopus.com/inward/record.url?scp=84871082293&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84871082293&partnerID=8YFLogxK

U2 - 10.1145/2396761.2398640

DO - 10.1145/2396761.2398640

M3 - Conference contribution

SN - 9781450311564

SP - 2359

EP - 2362

BT - CIKM 2012 - Proceedings of the 21st ACM International Conference on Information and Knowledge Management

ER -

Yeo J, Park JW, Hwang SW. Finding influential products on social domination game. In CIKM 2012 - Proceedings of the 21st ACM International Conference on Information and Knowledge Management. 2012. p. 2359-2362 https://doi.org/10.1145/2396761.2398640