《数据科学导论》三元闭包现象的数据验证

三元闭包现象的数据验证

三元闭包问题源代码

课后练习

输入： T时刻和T+1时刻n个人之间朋友关系快照（本题n=7)

输出： 两个当前不是朋友的人的“共同朋友个数”与“在下一快照中成为朋友的概率”

基本思路

一、用networkx+matplotlib绘制快照的网络结构

1、安装networkx库

2、绘制结果如下图所示

二、得到当前快照补图（以下皆以快照1、2为例）

利用nx.complement(G1)直接得到快照1(G1)的补图Gt，由于是无向图得到的边(u,v)存在v>u的情况，遍历Gt.edges()替换不规范的边，得到G1补图边集如下：