《大数据：互联网大规模数据挖掘与分布式处理》（第二版）第十章习题答案

参考书籍：《大数据：互联网大规模数据挖掘与分布式处理》（第二版）

原版英文书籍：Mining of Massive Datasets

注：答案为本人自己做的，并非标准答案，仅供参考。
如有错误，请私信我，我将及时修改。

《大数据：互联网大规模数据挖掘与分布式处理》（第二版）第十章习题答案

注：本书包含大量习题，较难的习题或习题中较难的部分都会用！标记，最难的习题用！！标记。

习题10.1.1

a)

边代表Y和Z可以通过X来交流，他们很可能也是朋友。

XY和XZ之间的边说明：在原图G中，存在一条长度为2的从X到Z的路。

b)

!c)

$d(XY)=d(X)+d(Y)-1$

!!(d)

$m(G^{\prime })=d(G)/2$

!(e)

G’与G同构的例子：

该题（图10-1）就是一个G’与G不同构的例子。

习题10.2.1

a)

b)

习题10.2.2

从图的结构来看，不难看出：

A、I、F对称，B、C、H、G、D、E对称。

因此，我们只需要计算A、B即可。

从A开始计算：

从B开始计算：

于是，所有边的中介度如下所示：

习题10.2.3

对边的中介度降序排序，首先是BH、EG、CD三条边，它们的中介度都是9.5。

删掉这三条边，我们得到了3个社区：{A, B, C}、{D, E, F}、{G, H, I}。

在剩下的边中，BC、HG、DE三条边，它们的中介度都是6.5。

删掉这三条边，我们得到的还是这3个社区：{A, B, C}、{D, E, F}、{G, H, I}。

最终结果：