华文慕课 人群与网络期末考试答案

注意这门课是华文慕课平台的人群与网络期末测试答案，期末考试选项顺序可能会变动，做的时候注意看选项是不是被打乱了

人群与网络 - 华文慕课期末考试
题数：27道，总分：54分（本套试卷得分44分）
1、(2分)
考虑下图所示社会网络。回答以下两个问题（问题1，2）。（1）请问节点A的聚集系数是多少？（聚集系数，clusteringcoefficient，定义为一个节点的邻居互为朋友的概率）

blob.png

A、2/5
B、1/2
C、3/2
D、7/10
答案：D
2、(2分)
（继续问题1）若增加一条E-C边，会引起哪些节点聚集系数的变化？

A、E，B，C
B、B
C、A，B，W
D、G，A，B，U
答案：A
3、(2分)
在一个图中，若节点A与节点B和C的关系均为强关系，B和C之间无关系，则称节点A违反了强三元闭包假设，否则，称A满足强三元闭包假设。基于这个概念考察下图（s表示强关系，w表示弱关系），哪些节点不满足强三元闭包假设？

blob.png

A、A
B、B
C、C
D、D
E、E
F、不存在
答案：CE
4、(2分)

假设你和一些人类学家一起，去一个热带雨林进行调研，在那里30个农民生活在沿着30公里长的河段的一个人烟稀少的地区。每个农民住在占用河岸的1公里长的一块土地，所以他们正好划分完30公里河岸。

（1）假设所有距离不到5公里的农民之间是强关系，对于距离在5-12公里之间的农民，他们之间是弱关系，若两个农民之间距离大于12公里，则他们之间不存在任何关系。按照这样的假设，不难想到可用一个30个节点的网络，表达这些农民之间的关系。每个节点代表一个农民，有些节点之间有边，有些则没有，有些边用s标注，有些则用w标注。问，在上述定义下，是否所有在这个网络中的节点满足强三元闭包性质？

（2）现在我们对条件做点改变，还是假设所有距离不到5公里的农民之间是强关系，但距离在5-8公里之间的农民，他们之间是弱关系，若距离大于8公里，则相关的两个农民之间不存在任何关系。在这个新的情形下，所对应的网络中的节点是否都满足强三元闭包性质？

A、（1）满足，（2）满足
B、（1）满足，（2）不满足
C、（1）不满足，（2）不满足
D、（1）不满足，（2）满足
答案：B
5、(2分)
利用在线社交网络数据，验证传统社会网络研究中得到的一些原理，是当前社交网络研究的一个活跃领域。这一题，我们要求根据一些假想的数据，来看三元闭包原理是否成立。假设，你得到了关于一个7节点社会网络在两个时间点上的快照如下（以边的集合的形式给出）：

快照一：{(1,2),(1,6),(1,7),(2,3),(2,6),(3,6),(3,7),(4,5),(4,7),(5,6),(6,7)}

快照二：{(1,2),(1,3),(1,6),(1,7),(2,3),(2,5),(2,6),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)}

你的任务是：给出这些数据反映出的两个当前不是朋友的人的“共同朋友个数”与“在下一快照中成为朋友的概率”之间的关系。具体来说，就是要完成下列表格的填写

blob.png

试问共同朋友数为1和3时，对应的第一与第二快照之间成为朋友的概率是？

A、1/5,1/2
B、1/3,2/3
C、0,1/2
D、1/4,½
答案：A
6、(2分)

考虑如下图所示有向图，节点表示网页，有向边表示从一个网页到另一个网页的链接。回答以下两个问题（问题6，7）。图中最大强连通分量包含几个节点？

blob.png

A、6
B、7
C、8
D、9
答案：D
7、(2分)
我们知道，在有向图中增加或删除边，能改变最大强连通分量包含的节点集合。现在假设让你在图中增加一条有向边，你会如何考虑，从而使最大强连通分量变得尽量大？

A、11—>12
B、11—>8
C、3—>4
D、17—>2