A social network consists of a finite set of members. Members r' and j are said to be linked if either they are friends or they are "friends of friends," which is shown in an example and then formally defined below. As an example, here is a social network that has five members A, B, C, D, and E. Friends are any two members that are connected by one line segment. For example, A and B are friends, and C and E are friends. Member A has 3 friends; B, C, and D have one friend each; and E has two friends. Members B and C aren't friends, but they are linked by the sequence of friends BAEC. Formally, Members 1' and j are linked if either they are friends or for some n 2 1, there are members (11, a2, a,, such that Members 1' and a] are friends, Members a, and a2 are friends, Members a2 and a3 are friends, and so on, and Members (1,, and j are friends. Considera network of m members. For 1 5 r' 5 m, let f, be the number of friends of Member i, and assume that f 9': fr. for some members a and b. Also assume that every member is linked to every other member. Let X0, X1, X2, be a Markov Chain on the set of members, with transitions based on the following proposal scheme. Given that the chain is at Member 1': - Select a friend uniformly at random from all of Member i's friends. - If the selected friend is Member j, then: . Iffj S f,, movetoj. - If f j > f,- , toss a coin that lands heads with chance filf}. If it lands heads, move to j. If it lands tails, stay at r'. a) For statesr' q j, nd the one-step transition probability P(i, j) = P(X1 = j | X0 = 1'). b) Briefly explain why the chain has a steady state distribution and find that distribution. Identify it as one of the famous ones and provide its name and parameters