Viral Marketing of Online Game by DS Decomposition In Social Networks

Simple item page
dc.contributor.VIAF56851698 (Wu, W)
dc.contributor.authorGao, C.
dc.contributor.authorDu, H.
dc.contributor.authorWu, Weili
dc.contributor.authorWang, H.
dc.contributor.utdAuthorWu, Weili
dc.date.accessioned2019-11-08T21:46:16Z
dc.date.available2019-11-08T21:46:16Z
dc.date.created2019-03-14
dc.descriptionDue to copyright restrictions full text access from Treasures at UT Dallas is restricted to current UTD affiliates (use the provided Link to Article).
dc.description.abstractIn social networks, the spread of influence has been studied extensively, but most efforts in existing literature are made on the product used by a single person. This paper attempts to address the product which is used by many persons such as the online game. When multiple people participate in one game, interaction between users is accompanied by browsing and clicking on advertisements, and operators can also earn certain advertising revenues. All these revenues are related to information interaction between people involved in one game. We use game profit to represent all of the revenues gained from players involved in one game and model the game profit maximization problem in social networks, which finds a seed set to maximize the game profit between players who are influenced to buy the game. We prove that the problem is NP-hard and the objective function is neither submodular nor supermodular. To solve it, we decompose it into the Difference between two Submodular functions (DS decomposition) and propose four heuristic algorithms. To address the complexity of computing objective function, we design a new sampling method based on reverse reachable set technology. Experiment results on real datasets show that our approaches perform well. ©2019 Elsevier B.V.
dc.description.departmentErik Jonsson School of Engineering and Computer Science
dc.description.sponsorshipThis work is partly supported by the National Natural Science Foundation of China (NSFC No. 61672323), the Fundamental Research Funds of Shandong University (Grant No. 2017JC043), the Key Research and Development Program of Shandong Province (2017GGX10122, 2017GGX10142) and the Fundamental Research Funds for the Central Universities (Grant No. GK201703005).
dc.identifier.bibliographicCitationGao, C., H. Du, W. Wu, and H. Wang. 2019. "Viral marketing of online game by DS decomposition in social networks." Theoretical Computer Science, doi: 10.1016/j.tcs.2019.03.006
dc.identifier.issn0304-3975
dc.identifier.urihttps://hdl.handle.net/10735.1/7091
dc.language.isoen
dc.publisherElsevier B.V.
dc.relation.urihttps://dx.doi.org/10.1016/j.tcs.2019.03.006
dc.rights©2019 Elsevier B.V.
dc.source.journalTheoretical Computer Science
dc.subjectProfit--Internet games
dc.subjectInfluence (Psychology)--Internet games
dc.subjectSocial networks
dc.subjectHeuristic algorithms
dc.subjectMarketing
dc.subjectAdvertising
dc.subjectSubmodular functions
dc.subjectInternet games
dc.titleViral Marketing of Online Game by DS Decomposition In Social Networks
dc.type.genrearticle

Files

Original bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
JECS-7069-260384.15-LINK.pdf
Size:
164.35 KB
Format:
Adobe Portable Document Format
Description:
Link to Article
Download

Collections

Wu, Weili