6. A social network consists of a finite set of members. Members i 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. E A B D CFormally, Members 1' andj are linked if either they are friends or for some n 2 1, there are members a1, a2, a,, such that Members 1' and al are friends, Members (11 and a2 are friends, Members (12 and (13 are friends, and so on, and Members an and j are friends. Consider a network of m members. For 1 S i 5 m, let f,- be the number of friends of Member i, and assume that fa 7E fb for some members a and I). 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 i: . Select a friend uniformly at random from all of Member i's friends. . If the selected friend is Member j, then: - lffj S ,movetoj. - If fj > f,-, toss a coin that lands heads with chance /fj. If it lands heads, move to j. If it lands tails, stay at i. a) For statesi 75 j, find the onestep transition probability P(i, j) = P(X1 = j | X0 = i). 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