社交网络图挖掘4--三角形计数问题

计算一个随机图中的三角形数目期望值

由n个节点和m条边随机构成的图的中：

1. 图中总共有$\bigl( \begin{smallmatrix} n \\ 3 \end{smallmatrix} \bigr)=n^3/6$个三节点集合；
2. 在任意给定的两个节点之间加入边的概率为$m/{\bigl( \begin{smallmatrix} n \\ 2 \end{smallmatrix} \bigr)}=2m/n^2$；
3. 如果每条边的选择独立，那么任意三节点中包含三条边的概率为$(2m/n^2)^3=8m^3/n^6$；
4. 则该图的三角形期望数目为：