【问题标题】:Adjacency matrix from Pandas edgelist dataframe for undirected graphs来自 Pandas edgelist 数据框的邻接矩阵,用于无向图
【发布时间】: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


【解决方案1】:
Using networkx.....

data1 = { 'node1': [1,1,1,2],
 'node2': [2,3,5,4],
 'weight': [1,1,1,1], }
df1 = pd.DataFrame(data1, columns = ['node1','node2','weight'])       
G=nx.from_pandas_dataframe(df1,'node1','node2','weight')

Adjtraining = nx.adjacency_matrix(G)

print Adjtraining.todense()

output

[[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]]

【讨论】:

    猜你喜欢
    • 2015-06-21
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多