圆圈结构及其变化系统的PageRank排名研究

doi:10.3778/j.issn.1002-8331.1511-0284

计算机工程与应用 ›› 2017, Vol. 53 ›› Issue (9): 127-135.DOI: 10.3778/j.issn.1002-8331.1511-0284

圆圈结构及其变化系统的PageRank排名研究

黄萍1，王琛玮2

1.中国人民解放军理工大学理学院，南京 211101
2.泰州学院数理学院，江苏泰州 225300

出版日期:2017-05-01 发布日期:2017-05-15

PageRank for circle structure and its changed systems

HUANG Ping1, WANG Chenwei2

1.Institute of Science, PLA University of Science and Technology, Nanjing 211101, China
2.College of Mathematical and Physical Sciences, Taizhou University, Taizhou, Jiangsu 225300, China

Online:2017-05-01 Published:2017-05-15

摘要/Abstract

摘要： 研究了Google中的网页级别技术的PageRank算法。不同于通常的做法，通过求解一个线性方程组得到网页的非标准化的PageRank值。利用这个非标准化的PageRank值，其将主要考查圆圈结构及其变化系统。将找到这些系统中标准化的和非标准化的PageRank值表达式。最终研究了当系统结点数或参数发生一些改变时PageRank值的变化情况。

关键词: PageRank, 圆圈结构, 线性方程组

Abstract: This paper studies the PageRank algorithm used as part of the ranking process by Google. Different from the common method, it will solve a linear system of equations to get the non-normalized PageRank. Using the non-normalized PageRank, it will pay its main attention to the link structure consisting of a circle of nodes and its changed systems. And it will find the explicit formulas for both the normalized PageRank and the non-normalized PageRank in the circle system and its changed systems. Finally, it will study how does the PageRank change in these systems when the nodes or the parameter changes.

Key words: PageRank, circle structure, linear system of equations

黄萍1，王琛玮2. 圆圈结构及其变化系统的PageRank排名研究[J]. 计算机工程与应用, 2017, 53(9): 127-135.

HUANG Ping1, WANG Chenwei2. PageRank for circle structure and its changed systems[J]. Computer Engineering and Applications, 2017, 53(9): 127-135.

[1]	王安，顾益军. 基于社区划分的节点重要性评估方法[J]. 计算机工程与应用, 2020, 56(8): 42-48.
[2]	樊玮，刘欢，张宇翔. 融合词向量与位置信息的关键词提取算法[J]. 计算机工程与应用, 2020, 56(5): 179-185.
[3]	齐向明，孙文心. 一种多特征因子融合的PageRank算法研究[J]. 计算机工程与应用, 2017, 53(7): 97-103.
[4]	孙蕾. 求解大型非对称稀疏线性方程组的FIMinpert算法[J]. 计算机工程与应用, 2016, 52(21): 63-67.
[5]	任留名，李廉，唐敏龙. 基于SRank的社交网络影响力分析[J]. 计算机工程与应用, 2016, 52(16): 95-99.
[6]	唐飞龙1，叶施仁2，肖春1. 基于用户质量的微博社区博主影响力排序算法[J]. 计算机工程与应用, 2015, 51(4): 128-132.
[7]	殷凤梅1，濮光宁2，张江1，侯整风3. 基于线性方程组的门限匿名认证方案[J]. 计算机工程与应用, 2015, 51(1): 97-101.
[8]	周文钦1，2，张也弛1，2，石润华1，2. 基于安全多方计算的匿名认证方案[J]. 计算机工程与应用, 2014, 50(24): 81-85.
[9]	陈飞，王海军，曹苏玉. 求解非线性方程组的改进不精确雅可比牛顿法[J]. 计算机工程与应用, 2014, 50(14): 45-47.
[10]	吴建平1，赵军1，宋君强1，张卫民1，马怀发2. Aztec在混凝土细观数值模拟中的应用研究[J]. 计算机工程与应用, 2014, 50(13): 234-238.
[11]	李明，曹德欣. 混合CS算法的DE算法[J]. 计算机工程与应用, 2013, 49(9): 57-60.
[12]	朱戈. 一种基于PageRank的文献相似性搜索算法[J]. 计算机工程与应用, 2013, 49(8): 142-145.
[13]	张琳. 非线性方程组问题的粒子群-邻近点混合算法[J]. 计算机工程与应用, 2013, 49(24): 38-40.
[14]	刘素红，刘淳安. 解非线性方程组的多目标优化进化算法[J]. 计算机工程与应用, 2013, 49(18): 48-51.
[15]	蒋永辉，吴洪丽. 新的PageRank优化算法[J]. 计算机工程与应用, 2012, 48(6): 94-95.

圆圈结构及其变化系统的PageRank排名研究

PageRank for circle structure and its changed systems

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics