康斯坦丁·阿夫拉琴科夫;妮莉·利特维克;Pham，Kim Son金森 选择pagerank阻尼因子的奇异摄动法。 （英语） Zbl 1206.68349号 互联网数学。 5，编号1-2，47-70（2008）. 摘要：我们研究了弓形腹板图中主成分的PageRank质量作为阻尼因子\（c）的函数。众所周知，网络图可以分为三个主要组件：SCC、IN和OUT。巨大的强连接组件（SCC）包含一大组页面，它们之间有一个超链接路径。in（OUT）组件中的页面有一条到SCC的路径，但没有返回的路径。使用奇异摄动方法，我们表明，即使阻尼因子的值非常大，IN和SCC分量的PageRank份额仍然很高，尽管当\（c\）趋于1时，它会降至零。然而，对OUT组件的详细研究表明，存在“死胡同”（仅相互链接的小组页面），当\（c\）接近1时，它们的排名不公平地高。我们认为，通过选择小到（frac12）的\（c）可以缓解这个问题。 引用于14文件 MSC公司： 68周05 非数值算法 68兰特 计算机科学中的图论（包括图形绘制） 68英里11 互联网主题 PDF格式BibTeX公司 XML格式引用 \textit{K.Avrachenkov}等人，《互联网数学》。5，编号1--2，47-70（2008；Zbl 1206.68349） 全文： DOI程序 arXiv公司 欧几里得