• Problem 10: Entropy on a node in a markov chain can be defined as H(c.) = - Puslog Pu where , is the ith state/node, a
Posted: Wed May 11, 2022 3:16 pm
• Problem 10: Entropy on a node in a markov chain can be defined as H(c.) = - Puslog Pu where , is the ith state/node, and is the transition probability from state i to j. Assume we have a node where each edge connected to it is equally weighted. For example, if so is connected to the two nodes and then each edge is weighted. With the described simplification, show that the more connections a node has the higher its entropy.