如何在python中创建来自facebook的相互友谊的邻接矩阵

5m1hhzi4  于 2022-12-25  发布在  Python
关注(0)|答案(2)|浏览(104)

我正在做一个关于Facebook网络的社会网络分析的项目。我必须得到我所有的朋友和我的朋友中谁是彼此的朋友,在我的网络中的相互关系。我做到了这一点,我得到了我的朋友的所有id和邻接,现在我必须形成一个邻接矩阵,它表明如果我的朋友中的2是朋友。例如: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,我将不胜感激。

58wvjzkj

58wvjzkj1#

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

y1aodyip

y1aodyip2#

我认为这个结构最好作为graph来实现,例如,看看NetworkX
无论如何,如果你真的需要矩阵,矩阵可以简单地实现为列表的列表,如下所示:

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

但是,如果您打算进行任何矩阵操作,则应该查看numpy库。

相关问题