基于网页链接和内容分析的改进PageRank算法

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (21): 160-164.

基于网页链接和内容分析的改进PageRank算法

钱功伟¹，倪林¹，MIAO Yuan²，曹荣¹

1.中国科学技术大学电子工程与信息科学系，合肥 230027
2.澳大利亚维多利亚大学计算机科学与数学系，澳大利亚

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-07-21 发布日期:2007-07-21
通讯作者: 钱功伟

Extended PageRank algorithm based on Web link and content analysis

QIAN Gong-wei¹，NI Lin¹，MIAO Yuan²，CAO Rong¹

1.Department of Electronic Engineering and Information Science，University of Science and Technology of China，Heifei 230027，China
2.School of Computer Science and Mathematics，Victoria University，Australia

Received:1900-01-01 Revised:1900-01-01 Online:2007-07-21 Published:2007-07-21
Contact: QIAN Gong-wei

摘要/Abstract

摘要： 结合网页链接分析和网页内容相关性分析提出一种改进的PageRank算法EPR（Extended PageRank），从分析网页内容相似性的角度解决相关性需求，从网页链接分析的角度解决权威性需求。算法为扩展PageRank提供了广阔的空间，并且实验证明，通过选择合适的参数EPR算法可以获得优于传统PageRank算法的排序结果。

关键词: PageRank, 网页排序, 链接分析, 相关性分析

Abstract: An Extended PageRank（EPR） algorithm is presented，combining Web link and Web content analysis.The relevance and authority algorithm demands are met by analyzing the similarity of the contents of Web pages and the link structure respectively.The EPR algorithm provides large space to extend PageRank algorithm，and through experiment，better result set can be retrieved by adjusting appropriate parameters.

Key words: PageRank, Web page ranking, link analysis, similarity analysis

钱功伟¹，倪林¹，MIAO Yuan²，曹荣¹. 基于网页链接和内容分析的改进PageRank算法[J]. 计算机工程与应用, 2007, 43(21): 160-164.

QIAN Gong-wei¹，NI Lin¹，MIAO Yuan²，CAO Rong¹. Extended PageRank algorithm based on Web link and content analysis[J]. Computer Engineering and Applications, 2007, 43(21): 160-164.

[1]	王安，顾益军. 基于社区划分的节点重要性评估方法[J]. 计算机工程与应用, 2020, 56(8): 42-48.
[2]	樊玮，刘欢，张宇翔. 融合词向量与位置信息的关键词提取算法[J]. 计算机工程与应用, 2020, 56(5): 179-185.
[3]	姜金川，王冲. 基于学习自动机和用户兴趣的PageRank算法研究[J]. 计算机工程与应用, 2020, 56(3): 80-85.
[4]	郭东昕，陈开颜，张阳，宋世杰，郭惠东. 密码芯片无原型旁路分析安全评估方法研究[J]. 计算机工程与应用, 2019, 55(22): 69-72.
[5]	黄萍1，王琛玮2. 圆圈结构及其变化系统的PageRank排名研究[J]. 计算机工程与应用, 2017, 53(9): 127-135.
[6]	齐向明，孙文心. 一种多特征因子融合的PageRank算法研究[J]. 计算机工程与应用, 2017, 53(7): 97-103.
[7]	董恩增，郭光瑞，陈超. 基于稳态视觉诱发电位的在线脑机接口研究[J]. 计算机工程与应用, 2017, 53(3): 154-159.
[8]	任留名，李廉，唐敏龙. 基于SRank的社交网络影响力分析[J]. 计算机工程与应用, 2016, 52(16): 95-99.
[9]	唐飞龙1，叶施仁2，肖春1. 基于用户质量的微博社区博主影响力排序算法[J]. 计算机工程与应用, 2015, 51(4): 128-132.
[10]	朱戈. 一种基于PageRank的文献相似性搜索算法[J]. 计算机工程与应用, 2013, 49(8): 142-145.
[11]	喻金平1，朱桂祥2,梅宏标3. 基于Web链接分析的HITS算法研究与改进[J]. 计算机工程与应用, 2013, 49(21): 42-45.
[12]	蒋永辉，吴洪丽. 新的PageRank优化算法[J]. 计算机工程与应用, 2012, 48(6): 94-95.
[13]	邢玉娟，李恒杰，曹晓丽，张成文. 多级中文文本情感分类算法研究[J]. 计算机工程与应用, 2012, 48(33): 132-135.
[14]	陈雪刚1，程杰仁2. 多因素分层模糊综合风险评估方法的应用研究[J]. 计算机工程与应用, 2012, 48(30): 128-131.
[15]	杨长春，俞克非，叶施仁，严水歌，丁虹，杨晶. 一种新的中文微博社区博主影响力的评估方法[J]. 计算机工程与应用, 2012, 48(25): 229-233.