图 书 馆
冷启动链路预测Cold Start Link Prediction |
|
| 课程网址: | http://videolectures.net/kdd2010_leroy_cslp/ |
| 主讲教师: | Vincent Leroy |
| 开课单位: | IRISA公司 |
| 开课时间: | 2010-10-01 |
| 课程语种: | 英语 |
| 中文简介: |  |
| 课程简介: | In the traditional link prediction problem, a snapshot of a social network is used as a starting point to predict, by means of graph-theoretic measures, the links that are likely to appear in the future. In this paper, we introduce cold start link prediction as the problem of predicting the structure of a social network when the network itself is totally missing while some other information regarding the nodes is available. We propose a two-phase method based on the bootstrap probabilistic graph. The first phase generates an implicit social network under the form of a probabilistic graph. The second phase applies probabilistic graph-based measures to produce the final prediction. We assess our method empirically over a large data collection obtained from Flickr, using interest groups as the initial information. The experiments confirm the effectiveness of our approach. |
| 关 键 词: | 链路预测; 社会网络; 自举概率图 |
| 课程来源: | 视频讲座网 |
| 最后编审: | 2020-01-13：chenxin |
| 阅读次数: | 96 |