1.列举并解释随机网络的三个特性。
2.尝试自己编写代码,模拟随机网络生成,来验证随机网络的连通性、小世界性和不聚类性。(推荐python,使用NetworkX、NumPy、Matplotlib等工具包)
3.描述ER随机网络模型,并计算总共有 A 个节点的网络中,具有 B 条边的随机网络生成的概率( B < A ( A -1)/2)。
4.节点聚类系数、网络聚类系数如何进行计算?请证明ER随机网络的聚类系数为节点之间的连接概率 p 。
5.描述P1随机网络模型,比较P1随机网络与ER随机网络的区别。
6.列举P1随机网络的所有参数,并说明各个参数所对应的解释。
7.描述P2随机网络模型,比较P2随机网络与ER随机网络、P1随机网络的区别。
8.描述指数随机网络模型,比较指数随机网络与ER随机网络、P1随机网络和P2随机网络的区别。
9.列举指数随机网络中的构局及其意义。