新的PageRank优化算法

计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (6): 94-95.

新的PageRank优化算法

蒋永辉，吴洪丽

海南师范大学信息科学技术学院，海口 571158

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2012-02-21 发布日期:2012-02-21

New PageRank optimization algorithm

JIANG Yonghui, WU Hongli

College of Information Science and Technology, Hainan Normal University, Haikou 571158, China

Received:1900-01-01 Revised:1900-01-01 Online:2012-02-21 Published:2012-02-21

摘要/Abstract

摘要： 为了克服PageRank在搜索过程中重复性地把当前受欢迎的网页放在搜索结果的首要位置，而不受欢迎的网页被大多数用户忽略的问题，采用了一种改进的评估函数及有效的用户模型，获得了一个新的PageRank优化算法。实验结果表明，该算法达到了较好的公平性。

关键词: PageRank算法, 评估函数, 用户模型

Abstract: Search engines repeatedly return currently popular pages at the top of search results, popular pages tend to get even more popular, while unpopular pages get ignored by an average user. In order to escape from this problem, an improved ranking function and effective Web user model are employed, and a New PageRank Optimization（NPRO） algorithm is provided. Experimental data show that the provided algorithm can attain unbiased Web ranking.

Key words: PageRank, ranking function, user model

蒋永辉，吴洪丽. 新的PageRank优化算法[J]. 计算机工程与应用, 2012, 48(6): 94-95.

JIANG Yonghui, WU Hongli. New PageRank optimization algorithm[J]. Computer Engineering and Applications, 2012, 48(6): 94-95.

[1]	樊玮，刘欢，张宇翔. 融合词向量与位置信息的关键词提取算法[J]. 计算机工程与应用, 2020, 56(5): 179-185.
[2]	王允臣，毕方明. 采用遗传算法优化点点连格棋评估函数参数[J]. 计算机工程与应用, 2018, 54(3): 120-124.
[3]	吴军，莫伟伟，印新棋，白光伟. WMNs中基于重复博弈的机会路由激励机制研究[J]. 计算机工程与应用, 2018, 54(10): 110-114.
[4]	齐向明，孙文心. 一种多特征因子融合的PageRank算法研究[J]. 计算机工程与应用, 2017, 53(7): 97-103.
[5]	吴飞飞，姬东鸿，吕超镇. 基于LDA和CTR的用户模型分析[J]. 计算机工程与应用, 2016, 52(6): 50-54.
[6]	林俊，刘龙，谷兵. 基于PCNN的迷宫路径搜索的评估函数优化研究[J]. 计算机工程与应用, 2016, 52(1): 151-156.
[7]	朱戈. 一种基于PageRank的文献相似性搜索算法[J]. 计算机工程与应用, 2013, 49(8): 142-145.
[8]	吴勘. 角色模型的粗集-模糊聚类分析方法[J]. 计算机工程与应用, 2013, 49(11): 31-34.
[9]	郭琴琴，李淑琴，包华. 亚马逊棋机器博弈系统中评估函数的研究[J]. 计算机工程与应用, 2012, 48(34): 50-54.
[10]	杨长春，俞克非，叶施仁，严水歌，丁虹，杨晶. 一种新的中文微博社区博主影响力的评估方法[J]. 计算机工程与应用, 2012, 48(25): 229-233.
[11]	程传鹏，夏敏捷. 微博自动标引关键技术的研究[J]. 计算机工程与应用, 2011, 47(34): 137-140.
[12]	郭伟光，李道芳，章蕾. 一种社会化标注系统资源个性化推荐方法[J]. 计算机工程与应用, 2011, 47(10): 240-243.
[13]	何明¹，周军¹，李树友². 语义相似的PageRank改进算法[J]. 计算机工程与应用, 2009, 45(27): 140-142.
[14]	王秀坤，刘健男. 优化博弈问题评估函数参数的自适应遗传算法[J]. 计算机工程与应用, 2009, 45(20): 42-44.
[15]	李志洁. 网格资源分配的进化博弈策略[J]. 计算机工程与应用, 2009, 45(15): 132-135.