Below is given the graph of the Internet one milisecond after the Big Bang. Construct the corresponding Google matrix with α = 7/8.

With equation

we can obtain the topology matrix :

we found that it has dangling node, so we need to eliminate it by make it connects to every node, thus . In addition, a random walk with should also be taken into consideration, as a result, we would have the Google matrix equation:

Finally, the Google matrix is calculated to be:

In case there is any ambiguity, python style pseudo code is provided.

```
def constructGoogleMatrix(adjacency, alpha):
"""
:type adjacency: Dict{node,Set{node}}
:rtype G: List[List[float]]
"""
G = [[0]*len(adjacency) for i in range(len(adjacency))]
for node in adjacency:
if len(adjacency[node]) > 0:
weight = 1 / len(adjacency[node])
for neighbour in adjacency[node]:
G[node.num][neighbour.num] = weight*alpha + (1-alpha)/len(adjacency)
else: # dangling node
G[node.num][0:] = [(1/len(adjacency))*alpha + (1-alpha)/len(adjacency)] * len(G[node.num])
return G
```