草庐IT

python - 如何在 Python 中对图形进行聚类?

设G是一个图。所以G是一组节点和一组链接。我需要找到一种快速划分图形的方法。我现在正在处理的图表只有120*160个节点,但我可能很快就会在另一个上下文(不是医学,而是网站开发)中处理具有数百万个节点的等效问题。所以,我所做的是将所有链接存储到一个图形矩阵中:M=numpy.mat(numpy.zeros((len(data.keys()),len(data.keys()))))如果节点s连接到节点t,现在M在位置s,t中持有1。我确保M是对称的M[s,t]=M[t,s]并且每个节点链接到自身M[s,s]=1。如果我没记错的话,如果我将M与M相乘,结果是一个矩阵,表示连接通过两个步骤到

python - 如何在 Python 中对图形进行聚类?

设G是一个图。所以G是一组节点和一组链接。我需要找到一种快速划分图形的方法。我现在正在处理的图表只有120*160个节点,但我可能很快就会在另一个上下文(不是医学,而是网站开发)中处理具有数百万个节点的等效问题。所以,我所做的是将所有链接存储到一个图形矩阵中:M=numpy.mat(numpy.zeros((len(data.keys()),len(data.keys()))))如果节点s连接到节点t,现在M在位置s,t中持有1。我确保M是对称的M[s,t]=M[t,s]并且每个节点链接到自身M[s,s]=1。如果我没记错的话,如果我将M与M相乘,结果是一个矩阵,表示连接通过两个步骤到