【发布时间】:2017-12-01 22:56:49
【问题描述】:
data1 = { 'node1': [1,1,1,2],
'node2': [2,3,5,4],
'weight': [1,1,1,1], }
df1 = pd.DataFrame(data1, columns = ['node1','node2','weight'])
我想从 pandas 数据框创建一个邻接矩阵。数据框有无向图的边列表
输出:
0 1 1 0 1
1 0 0 1 0
1 0 0 0 0
0 1 0 0 0
1 0 0 0 0
我的代码:
def adjmat():
print 'begun creating adjen mat'
data = sc.loadtxt('training.csv', dtype='str', delimiter=',',skiprows=1)
data = sc.transpose(data)
row1 = data[1].astype(int)
row2 = data[2].astype(int)
weight=data[3].astype(int)
n=0
n1=0
n2=0
n1=max(row1)
n2=max(row2)
if n1>n2:
Amat=sc.zeros((n1,n1))
#matrix=sc.zeros((n1,n1))
n=n1
else:
Amat=sc.zeros((n2,n2))
#matrix=sc.zeros((n2,n2))
n=n2
for i in range(0,len(row1)):
row=row1[i]
col=row2[i]
Amat[row-1][col-1]=weight[i]
i_lower = np.tril_indices(n, -1)
Amat[i_lower] = Amat.T[i_lower]
return Amat
我正在寻找可扩展的代码。现在我正在处理具有 100,000 个节点的数据集,而此代码无法处理如此大的数据集。
【问题讨论】:
-
为什么你不使用networkx来完成这个任务?
-
@enyard 在networkx中怎么办?
-
networkx.github.io/documentation/networkx-1.10/reference/… 从 Pandas DataFrame 返回一个图。
-
@enyard 我想要一个邻接矩阵作为输出
-
对不起,如果我弄错了,但为什么你的邻接矩阵有 4x4 输入和 5x5 输出?
标签: python pandas numpy dataframe