Search results

  1. D

    Probability of relations in a network

    Imagine i have a predicate $friends(p_1, p_2)$ and I know that $p(friends(p_1, p_2)) = p_1$. If I generate a world of $n$ people, I expect there to be $\binom{n}{2}p_1$ friends. Now imagine I count the number of times that 3 people are all friends of each other in this world: $\binom{n}{3} p_3$...