Question: Suppose we run the rich - get - richer process ( p . 5 4 7 ) to produce a graph on four nodes, with
Suppose we run the richgetricher process p to produce a graph on four nodes, with the nodes arriving in the order For nodes and the probability of choosing a node to link to uniformly at random is p and the probability of choosing an earlier node and copying their decision is p Each of nodes and creates one outgoing link. We will assume in this process that if a node chooses to copy the decision of node then this just means linking to node What is the probability that, after the process completes, node has all four incoming links, ie that nodes and all link to node
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
