Google© Technology allows us to define ranks
for states of a random walk. If the states are disconnected we have
a decomposable walk. The shadow graph can be used to make connections
and compare the GoogleRanks© in different
components. The biological example of interest is the graph
derived from the distance matrix on phage proteins with the
shadow graph linking all proteins in the same phage.
|