Predicting the Diffusion of Preferences on Social Networks

碩士 === 國立臺灣大學 === 資訊工程學研究所 === 100 === This work tries to bring a marriage between two areas: social network analysis and machine learning, through the study of exploiting ranking-based learning models for preference prediction on social networks. The diffusion of information on social networks has...

Full description

Bibliographic Details
Main Authors: Chin-Hua Tsai, 蔡青樺
Other Authors: 林守德
Format: Others
Language:en_US
Published: 2012
Online Access:http://ndltd.ncl.edu.tw/handle/23702729745218239427
Description
Summary:碩士 === 國立臺灣大學 === 資訊工程學研究所 === 100 === This work tries to bring a marriage between two areas: social network analysis and machine learning, through the study of exploiting ranking-based learning models for preference prediction on social networks. The diffusion of information on social networks has been studied for decades. This paper proposes a study of the diffusion of human preference on social networks, which is a novel problem to solve in this direction. In general, there are two types of approaches proposed to predict the diffusion of information on networks: the model-driven and data-driven approaches. The former assumes an underlying mechanism for diffusion, and the later tries to learn a more flexible model given data. This paper first proposes a simple modification on the existing model-driven binary diffusion approaches for preference list diffusion, and then addresses some concerns by proposing a rank-learning based data-driven approach. To evaluate the approaches, we propose two scenarios which data can be obtained from publicly available sources: the citation behavior and the microblogging behavior changes. The experiments show that the proposed ranking-based data-driven method outperforms all the other competitors significantly in both evaluation scenarios.