On package organization for willingness satisfaction in social networks

Chung Kuang Chou, Hui Ju Hung, Hong-Han Shuai, Chih Ya Shen, De Nian Yang, Meng Jung Shih, Wei Jung Lai

研究成果: Paper同行評審

摘要

Studies show that both the personal preference and social tightness between friends play important roles in the decision process of activity participation for a person. Considering the preference of a person and the social tightness among friends, in this work, we formulate a new research problem, called Package Organization for Willingness sAtisfaction (POWA), to effectively select items into a package that can be adopted by the most users. Efficiently obtaining the optimal package and the corresponding group of users under the setting of POWA is very challenging, as we prove that POWA is NP-hard. Aiming to strike a balance between the quality of solutions and the time needed for computation, we propose algorithm Intermediate Package Organization with Social and Preference Pruning (IPOSPP) to obtain good solutions efficiently. We conduct an extensive performance evaluation on four real datasets to demonstrate the performance of the proposed algorithm.

原文English
頁面43-48
頁數6
DOIs
出版狀態Published - 1 一月 2013
事件2013 Conference on Technologies and Applications of Artificial Intelligence, TAAI 2013 - Taipei, Taiwan
持續時間: 6 十二月 20138 十二月 2013

Conference

Conference2013 Conference on Technologies and Applications of Artificial Intelligence, TAAI 2013
國家/地區Taiwan
城市Taipei
期間6/12/138/12/13

指紋

深入研究「On package organization for willingness satisfaction in social networks」主題。共同形成了獨特的指紋。

引用此