如何在python中从facebook创建一个友谊的邻接矩阵

2024-06-14 05:02:39 发布

您现在位置:Python中文网/ 问答频道 /正文

我正在做一个关于Facebook网络的社交网络分析的项目。我必须让我所有的朋友,以及我的朋友中谁是彼此的朋友,在我的人际网络中相互联系。我这样做了,我得到了我朋友的所有身份证和邻接关系,现在我要形成一个邻接矩阵来表明我的两个朋友是否是朋友。例如: A和B是朋友,A和C是朋友,但B和C不是朋友。这看起来像这样:

  A  B  C

A 0  1  1

B 1  0  0

C 1  0  0

因为我已经在python中有id和邻接的列表,所以我也应该用python来做矩阵,所以如果你有什么想法或基本算法来输入1和0,我会很感激的。在


Tags: 项目网络算法id列表facebook关系朋友
2条回答

我解决了这个问题,它只需要2个for循环遍历列表并比较用户id是否在相邻列表中,如果是这样,则将该条目设为1,否则为0。在

我认为这个结构更好地实现为graph。例如,看看NetworkX。在

总之,如果您真的需要矩阵,矩阵可以简单地实现为列表列表,如下所示:

m = [[0, 1, 1],
     [1, 0, 0],
     [1, 0, 0],]

但是如果你想做任何矩阵操作,你应该去看看numpy库。在

相关问题 更多 >