Dec, 2013

PageRank 问题、多智能体一致性和 Web 聚合 —— 一个系统与控制的视角

PDF
TL;DR本文介绍了 PageRank 算法的基本概念及其在信息技术、图书馆学、生物学和电子商务等领域的应用，并提出了一种基于马尔可夫链的分布式随机算法，它使用了节点和链接的图形表示，与系统和控制社区中的其他问题有所关联。
发现论文，激发创造
  • PageRank 超越 Web

    介绍了 Google 的 PageRank 算法及其广泛应用，涵盖了网络分析、系统分析等多个领域。

    Jul, 2014

  • 通过边选择优化 PageRank

    本文介绍了如何通过控制节点之间的边来优化 PageRank 的方法，其核心方法是基于线性规划和贪心算法，并且在给定互斥边的情况下，此问题是 NP 困难问题。

    Nov, 2009

  • 个性化 PageRank 估算与搜索：一种双向方法

    本文提出了新的 Personalized PageRank 估计和搜索算法，通过双向 PPR 估计器和基于采样的搜索算法实现了高效的估计和搜索。

    Jul, 2015

  • 关于 PageRank 优化的遍历控制和多面体方法

    本文研究了一类 PageRank 优化问题，其中设计限制约束了网页的出链策略，模型可以通过约束马尔可夫决策过程进行建模，讨论了优化出链策略的定性特征，发现存在一个 “主站点”，所有控制网页都应指向此站点，并在实际 Web 图的片段上展示了数值结果。

    Nov, 2010

  • 大规模图上完全个性化 PageRank 的分布式算法

    本文提出了使用分布式计算框架计算大型边加权图的全面边加权个性化 PageRank 的新方法，使用了蒙特卡罗近似并结合优化技术，其准确性表现显着超过基线算法，并且速度比现有技术快数个数量级。

    Mar, 2019

  • 通过外部链接最大化 PageRank

    本文分析了一种针对网页集合的链接策略，该集合的网站管理员想要最大化谷歌 PageRank 分数的总和。我们提供了一种在合理假设下的最佳链接策略。

    Nov, 2007

  • 将加权 PageRank 应用于作者引用网络

    本文旨在探讨不同的加权 PageRank 算法是否适用于作者引文网络，从引用观点衡量学者的知名度和声望。在信息检索领域中，通过对 1956-2008 年 Web of Science（WOS）上的数据进行收集，计算了具有加权向量的引文和出版物的 PageRank，并进行了主成分分析。结果表明流行度排名和威望排名与加权 PageRank 高度相关。在捕捉信息检索领域内的获奖者方面，声望排名优于所有其他指标。

    Feb, 2011

  • 基于 PageRank 的超图聚类

    本文提出了两种基于个性化 PageRank 的超图聚类算法，它们都具有输出顶点集合对导纳有理论保证的优点，并在解决方案质量和运行时间方面优于现有方法。这是第一篇在具备理论保证的情况下实现了超图聚类的实用算法。

    Jun, 2020

  • 多种网络爬虫算法的比较分析

    本文介绍了网页爬取和页面排名算法在处理海量互联网数据方面的重要性，讨论了五种不同的爬取算法，并旨在确定最有效的算法，以提高互联网导航和信息提取的能力。

    Jun, 2023

  • 有种子节点的 PageRank 算法的本地化

    本研究通过研究种子 PageRank 以及它在不同网络拓扑结构下的行为，得出了在含有类似于现实社交网络中节点度数分布的图中，能够仅仅用数量较少的元素来近似种子 PageRank 向量的结论。同时，本研究在实际网络和合成网络上的试验给出了进一步的证据，并探讨了度数序列对于种子 PageRank 的影响。

    Aug, 2015