Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/149110
Title: On optimal preference diffusion over social networks
Authors: Long, Cheng
Chen, Anhua
Pengcharoen, Pakawadee
Wong, Raymond Chi-Wing
Keywords: Engineering::Computer science and engineering::Information systems::Database management
Issue Date: 2020
Source: Long, C., Chen, A., Pengcharoen, P. & Wong, R. C. (2020). On optimal preference diffusion over social networks. Information Systems, 88, 101441-. https://dx.doi.org/10.1016/j.is.2019.101441
Journal: Information Systems
Abstract: It was well observed that a user's preference over a product changes based on his/her friends’ preferences, and this phenomenon is called “preference diffusion”, and several models have been proposed for modeling the preference diffusion process. These models share an idea that the diffusion process involves many iterations, and in each iteration, each user has his/her preference affected by some other preferences (e.g., those of his/her friends). When computing users’ preferences after a certain number of iterations, these models use users’ preferences at the end of that iteration only, which we believe is not desirable since users’ preferences at the end of other iterations should also have some effects on users’ final preferences. Therefore, in this paper, we propose a new model for preference diffusion, which takes into consideration users’ preferences at each iteration for computing users’ final preferences. Under the new model, we study two problems for optimizing the preference diffusion process with respect to two different objectives. One is easy to solve for which we design an exact algorithm and the other is NP-hard for which we design a (1−1∕e)-factor approximate algorithm. We conducted extensive experiments on real datasets which verified our proposed model and algorithms.
URI: https://hdl.handle.net/10356/149110
ISSN: 0306-4379
DOI: 10.1016/j.is.2019.101441
Rights: © 2019 Elsevier Ltd. All rights reserved. This paper was published in Information Systems and is made available with permission of Elsevier Ltd.
Fulltext Permission: open
Fulltext Availability: With Fulltext
Appears in Collections:SCSE Journal Articles

Files in This Item:
File Description SizeFormat 
On optimal preference diffusion over social networks.pdf640.89 kBAdobe PDFView/Open

Page view(s)

74
Updated on May 20, 2022

Google ScholarTM

Check

Altmetric


Plumx

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.