Sciweavers

Share
KDD
2010
ACM

DivRank: the interplay of prestige and diversity in information networks

9 years 8 months ago
DivRank: the interplay of prestige and diversity in information networks
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 nonredundant 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...
Qiaozhu Mei, Jian Guo, Dragomir R. Radev
Added 29 Jan 2011
Updated 29 Jan 2011
Type Journal
Year 2010
Where KDD
Authors Qiaozhu Mei, Jian Guo, Dragomir R. Radev
Comments (0)
books