dmlc--dgl
44089c8b4d
* Merge * [Graph][CUDA] Graph on GPU and many refactoring (#1791) * change edge_ids behavior and C++ impl * fix unittests; remove utils.Index in edge_id * pass mx and th tests * pass tf test * add aten::Scatter_ * Add nonzero; impl CSRGetDataAndIndices/CSRSliceMatrix * CSRGetData and CSRGetDataAndIndices passed tests * CSRSliceMatrix basic tests * fix bug in empty slice * CUDA CSRHasDuplicate * has_node; has_edge_between * predecessors, successors * deprecate send/recv; fix send_and_recv * deprecate send/recv; fix send_and_recv * in_edges; out_edges; all_edges; apply_edges * in deg/out deg * subgraph/edge_subgraph * adj * in_subgraph/out_subgraph * sample neighbors * set/get_n/e_repr * wip: working on refactoring all idtypes * pass ndata/edata tests on gpu * fix * stash * workaround nonzero issue * stash * nx conversion * test_hetero_basics except update routines * test_update_routines * test_hetero_basics for pytorch * more fixes * WIP: flatten graph * wip: flatten * test_flatten * test_to_device * fix bug in to_homo * fix bug in CSRSliceMatrix * pass subgraph test * fix send_and_recv * fix filter * test_heterograph * passed all pytorch tests * fix mx unittest * fix pytorch test_nn * fix all unittests for PyTorch * passed all mxnet tests * lint * fix tf nn test * pass all tf tests * lint * lint * change deprecation * try fix compile * lint * update METIDS * fix utest * fix * fix utests * try debug * revert * small fix * fix utests * upd * upd * upd * fix * upd * upd * upd * upd * upd * trigger * +1s * [kernel] Use heterograph index instead of unitgraph index (#1813) * upd * upd * upd * fix * upd * upd * upd * upd * upd * trigger * +1s * [Graph] Mutation for Heterograph (#1818) * mutation add_nodes and add_edges * Add support for remove_edges, remove_nodes, add_selfloop, remove_selfloop * Fix Co-authored-by: Ubuntu <ubuntu@ip-172-31-51-214.ec2.internal> * upd * upd * upd * fix * [Transfom] Mutable transform (#1833) * add nodesy * All three * Fix * lint * Add some test case * Fix * Fix * Fix * Fix * Fix * Fix * fix * triger * Fix * fix Co-authored-by: Ubuntu <ubuntu@ip-172-31-51-214.ec2.internal> * [Graph] Migrate Batch & Readout module to heterograph (#1836) * dgl.batch * unbatch * fix to device * reduce readout; segment reduce * change batch_num_nodes|edges to function * reduce readout/ softmax * broadcast * topk * fix * fix tf and mx * fix some ci * fix batch but unbatch differently * new checkk * upd * upd * upd * idtype behavior; code reorg * idtype behavior; code reorg * wip: test_basics * pass test_basics * WIP: from nx/ to nx * missing files * upd * pass test_basics:test_nx_conversion * Fix test * Fix inplace update * WIP: fixing tests * upd * pass test_transform cpu * pass gpu test_transform * pass test_batched_graph * GPU graph auto cast to int32 * missing file * stash * WIP: rgcn-hetero * Fix two datasety * upd * weird * Fix capsuley * fuck you * fuck matthias * Fix dgmg * fix bug in block degrees; pass rgcn-hetero * rgcn * gat and diffpool fix also fix ppi and tu dataset * Tree LSTM * pointcloud * rrn; wip: sgc * resolve conflicts * upd * sgc and reddit dataset * upd * Fix deepwalk, gindt and gcn * fix datasets and sign * optimization * optimization * upd * upd * Fix GIN * fix bug in add_nodes add_edges; tagcn * adaptive sampling and gcmc * upd * upd * fix geometric * fix * metapath2vec * fix agnn * fix pickling problem of block * fix utests * miss file * linegraph * upd * upd * upd * graphsage * stgcn_wave * fix hgt * on unittests * Fix transformer * Fix HAN * passed pytorch unittests * lint * fix * Fix cluster gcn * cluster-gcn is ready * on fixing block related codes * 2nd order derivative * Revert "2nd order derivative" This reverts commit 523bf6c249bee61b51b1ad1babf42aad4167f206. * passed torch utests again * fix all mxnet unittests * delete some useless tests * pass all tf cpu tests * disable * disable distributed unittest * fix * fix * lint * fix * fix * fix script * fix tutorial * fix apply edges bug * fix 2 basics * fix tutorial Co-authored-by: yzh119 <expye@outlook.com> Co-authored-by: xiang song(charlie.song) <classicxsong@gmail.com> Co-authored-by: Ubuntu <ubuntu@ip-172-31-51-214.ec2.internal> Co-authored-by: Ubuntu <ubuntu@ip-172-31-7-42.us-west-2.compute.internal> Co-authored-by: Ubuntu <ubuntu@ip-172-31-1-5.us-west-2.compute.internal> Co-authored-by: Ubuntu <ubuntu@ip-172-31-68-185.ec2.internal>
76 行
2.6 KiB
Python
76 行
2.6 KiB
Python
import copy
|
|
import itertools
|
|
import dgl
|
|
import dgl.function as fn
|
|
import networkx as nx
|
|
import torch as th
|
|
import torch.nn as nn
|
|
import torch.nn.functional as F
|
|
import numpy as np
|
|
|
|
class GNNModule(nn.Module):
|
|
def __init__(self, in_feats, out_feats, radius):
|
|
super().__init__()
|
|
self.out_feats = out_feats
|
|
self.radius = radius
|
|
|
|
new_linear = lambda: nn.Linear(in_feats, out_feats)
|
|
new_linear_list = lambda: nn.ModuleList([new_linear() for i in range(radius)])
|
|
|
|
self.theta_x, self.theta_deg, self.theta_y = \
|
|
new_linear(), new_linear(), new_linear()
|
|
self.theta_list = new_linear_list()
|
|
|
|
self.gamma_y, self.gamma_deg, self.gamma_x = \
|
|
new_linear(), new_linear(), new_linear()
|
|
self.gamma_list = new_linear_list()
|
|
|
|
self.bn_x = nn.BatchNorm1d(out_feats)
|
|
self.bn_y = nn.BatchNorm1d(out_feats)
|
|
|
|
def aggregate(self, g, z):
|
|
z_list = []
|
|
g.ndata['z'] = z
|
|
g.update_all(fn.copy_src(src='z', out='m'), fn.sum(msg='m', out='z'))
|
|
z_list.append(g.ndata['z'])
|
|
for i in range(self.radius - 1):
|
|
for j in range(2 ** i):
|
|
g.update_all(fn.copy_src(src='z', out='m'), fn.sum(msg='m', out='z'))
|
|
z_list.append(g.ndata['z'])
|
|
return z_list
|
|
|
|
def forward(self, g, lg, x, y, deg_g, deg_lg, pm_pd):
|
|
pmpd_x = F.embedding(pm_pd, x)
|
|
|
|
sum_x = sum(theta(z) for theta, z in zip(self.theta_list, self.aggregate(g, x)))
|
|
|
|
g.edata['y'] = y
|
|
g.update_all(fn.copy_edge(edge='y', out='m'), fn.sum('m', 'pmpd_y'))
|
|
pmpd_y = g.ndata.pop('pmpd_y')
|
|
|
|
x = self.theta_x(x) + self.theta_deg(deg_g * x) + sum_x + self.theta_y(pmpd_y)
|
|
n = self.out_feats // 2
|
|
x = th.cat([x[:, :n], F.relu(x[:, n:])], 1)
|
|
x = self.bn_x(x)
|
|
|
|
sum_y = sum(gamma(z) for gamma, z in zip(self.gamma_list, self.aggregate(lg, y)))
|
|
|
|
y = self.gamma_y(y) + self.gamma_deg(deg_lg * y) + sum_y + self.gamma_x(pmpd_x)
|
|
y = th.cat([y[:, :n], F.relu(y[:, n:])], 1)
|
|
y = self.bn_y(y)
|
|
|
|
return x, y
|
|
|
|
class GNN(nn.Module):
|
|
def __init__(self, feats, radius, n_classes):
|
|
super(GNN, self).__init__()
|
|
self.linear = nn.Linear(feats[-1], n_classes)
|
|
self.module_list = nn.ModuleList([GNNModule(m, n, radius)
|
|
for m, n in zip(feats[:-1], feats[1:])])
|
|
|
|
def forward(self, g, lg, deg_g, deg_lg, pm_pd):
|
|
x, y = deg_g, deg_lg
|
|
for module in self.module_list:
|
|
x, y = module(g, lg, x, y, deg_g, deg_lg, pm_pd)
|
|
return self.linear(x)
|