\(p\left(P_{n}\right)=\ \frac{\text{nnz}(P_{n})}{N^{2}}\) (4)