论文部分内容阅读
目前,随着搜索引擎使用人群不断增长,其商业价值也日益突显出来,同时作为搜索引擎本身,也需要有一定的盈利模式来支撑它的发展。此时,竞价排名应运而生,现已成为搜索引擎最主要的收入来源。
由于Maze菜市场中发布的任何资源都有一个版权的期限,一旦到期,用户就失去了该资源的拥有权,那么该资源被下载获得的积分将不归用户所有。因此用户希望自己的资源能够尽快地被其他用户看到并下载。为了满足这种需求,本文提出了Maze竞价排名系统。目前搜索引擎中的竞价排名采用Pay-per-click机制,而本文考虑了Maze系统共享、下载的特点以及Pay-per-click可能产生的作弊现象,提出了Pay-per-auction机制,其中auction指的是用户的下载行为。本文在竞价排名系统中设计了两个算法,包括排名算法和扣费算法:
1.在排名算法中,把下载率作为衡量资源相关性的指标,其中下载率针对的是用户成功下载的次数。根据对Maze用户行为的分析,用户点击下载行为会受到资源排名位置的影响,而本文设计的下载率排除了排名位置因素的影响,使算法更加合理。
2.扣费算法设计为用户扣费与用户竞价成正相反,而与下载率成反相关。这样的设计能够在一定程度上控制用户的恶意竞价,同时也能够鼓励用户发布综合质量高的资源。
本文设计了计算机仿真实验来验证算法的合理性。实验不仅证实了本文设计的排名算法的收敛效果好,其中,效果主要体现在资源排名收敛到最优排名(按相关性排名)的频度和速度。同时也验证了本文扣费算法在满足设计目的的前提下能够使竞价用户利益最大化。
最后,将本文研究和设计的算法应用于Maze菜市场中,设计并实现了Maze竞价排名子系统,在实际运行过程中取得了很好的实用效果。