Mathematica 9 is now available
SEARCH MATHEMATICA 8 DOCUMENTATION
THIS IS DOCUMENTATION FOR AN OBSOLETE PRODUCT.
SEE THE DOCUMENTATION CENTER FOR THE LATEST INFORMATION.
Graph Utilities Package >
Graph Utilities Package SymbolTutorials »|See Also »|More About »

LinkRankMatrix

LinkRankMatrix[g]
returns the link rank of the graph g, in the form of a sparse matrix. The link rank of an edge u->v is defined as the PageRanks of u, divided by the outer-degree of u.
  • 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 link rank of a link from vertex i to vertex j is defined as page rank of i, as given by PageRanks[g], divided by the outdegree of i.
  • The link rank reflects the probability that a random surfer follows that link.
  • LinkRankMatrix has the same options as PageRanks.
EXAMPLESCLOSE ALL
Basic Examples   (1)
This shows a small network of web pages:
This calculates the link ranks:
This replots the network with link rank information:
This shows a small network of web pages:
Needs["GraphUtilities`"]
In[2]:=
Click for copyable input
In[3]:=
Click for copyable input
Out[3]=
This calculates the link ranks:
In[4]:=
Click for copyable input
Out[4]=
This replots the network with link rank information:
In[5]:=
Click for copyable input
Out[5]=
Ask a question about this page  |  Suggest an improvement  |  Leave a message for the team