图 书 馆
The Interplay of divrank：信誉和信息网络的多样性DivRank: the Interplay of Prestige and Diversity in Information Networks |
|
| 课程网址: | http://videolectures.net/kdd2010_mei_dripd/ |
| 主讲教师: | Qiaozhu Mei |
| 开课单位: | 密歇根大学 |
| 开课时间: | 2010-10-01 |
| 课程语种: | 英语 |
| 中文简介: |  |
| 课程简介: | Information networks are widely used to characterize the relationships between data items such as text documents. Many important retrieval and mining tasks rely on ranking the data items based on their centrality or prestige in the network. Beyond prestige, diversity has been recognized as a crucial objective in ranking, aiming at providing a non-redundant and high coverage piece of information in the top ranked results. Nevertheless, existing network-based ranking approaches either disregard the concern of diversity, or handle it with non-optimized heuristics, usually based on greedy vertex selection. We propose a novel ranking algorithm, DivRank, based on a reinforced random walk in an information network. This model automatically balances the prestige and the diversity of the top ranked vertices in a principled way. DivRank not only has a clear optimization explanation, but also well connects to classical models in mathematics and network science. We evaluate DivRank using empirical experiments on three different networks as well as a text summarization task. DivRank outperforms existing network-based ranking methods in terms of enhancing diversity in prestige. |
| 关 键 词: | 信息网络; 排名算法; 网络科学中 |
| 课程来源: | 视频讲座网 |
| 最后编审: | 2019-05-11：lxf |
| 阅读次数: | 76 |