GraphUtilities`
GraphUtilities`

PageRanks

As of Version 10, all the functionality of the GraphUtilities package is built into the Wolfram System. »

PageRanks[g]

give the page rank of the graph g as a rule list.

更多信息和选项

  • PageRanks functionality is now available in the built-in Wolfram Language function PageRankCentrality.
  • To use PageRanks, you first need to load the Graph Utilities Package using Needs["GraphUtilities`"].
  • The following options can be given:
  • ToleranceAutomatictolerance used for convergence check
    TeleportProbability0.15probability of visiting random nodes
    RemoveSinksTruewhether to remove sinks by linking them with every node
  • The page rank of a node measures the probability of a web surfer visiting that node. At any node, the surfer is assumed to follow all outlinks with equal probability; in addition, the surfer may visit any node randomly with a certain probability (TeleportProbability).
  • The page rank algorithm uses an iterative procedure to find the page ranks. When the average change in the page ranks is less than the setting for Tolerance, the iterative process terminates.

范例

基本范例  (2)

This defines a small graph:

This finds the page rank of each node:

PageRanks has been superseded by PageRankCentrality:

Wolfram Research (2007),PageRanks,Wolfram 语言函数,https://reference.wolfram.com/language/GraphUtilities/ref/PageRanks.html.

文本

Wolfram Research (2007),PageRanks,Wolfram 语言函数,https://reference.wolfram.com/language/GraphUtilities/ref/PageRanks.html.

CMS

Wolfram 语言. 2007. "PageRanks." Wolfram 语言与系统参考资料中心. Wolfram Research. https://reference.wolfram.com/language/GraphUtilities/ref/PageRanks.html.

APA

Wolfram 语言. (2007). PageRanks. Wolfram 语言与系统参考资料中心. 追溯自 https://reference.wolfram.com/language/GraphUtilities/ref/PageRanks.html 年

BibTeX

@misc{reference.wolfram_2024_pageranks, author="Wolfram Research", title="{PageRanks}", year="2007", howpublished="\url{https://reference.wolfram.com/language/GraphUtilities/ref/PageRanks.html}", note=[Accessed: 18-November-2024 ]}

BibLaTeX

@online{reference.wolfram_2024_pageranks, organization={Wolfram Research}, title={PageRanks}, year={2007}, url={https://reference.wolfram.com/language/GraphUtilities/ref/PageRanks.html}, note=[Accessed: 18-November-2024 ]}