from typing import Any
import random
import torch
import torch.nn as nn
import torch.nn.functional as F
from cogdl.layers import MeanAggregator, SumAggregator
from cogdl.trainers.sampled_trainer import NeighborSamplingTrainer
from .. import BaseModel, register_model
from cogdl.data import Graph
def sage_sampler(adjlist, edge_index, num_sample):
if adjlist == {}:
row, col = edge_index
row = row.cpu().numpy()
col = col.cpu().numpy()
for i in zip(row, col):
if not (i[0] in adjlist):
adjlist[i[0]] = [i[1]]
else:
adjlist[i[0]].append(i[1])
sample_list = []
for i in adjlist:
list = [[i, j] for j in adjlist[i]]
if len(list) > num_sample:
list = random.sample(list, num_sample)
sample_list.extend(list)
edge_idx = torch.as_tensor(sample_list, dtype=torch.long).t()
return edge_idx
class GraphSAGELayer(nn.Module):
def __init__(self, in_feats, out_feats, normalize=False, aggr="mean"):
super(GraphSAGELayer, self).__init__()
self.in_feats = in_feats
self.out_feats = out_feats
self.normalize = normalize
if aggr == "mean":
self.aggr = MeanAggregator(in_feats, out_feats)
elif aggr == "sum":
self.aggr = SumAggregator(in_feats, out_feats)
else:
raise NotImplementedError
def forward(self, graph, x):
out = self.aggr(graph, x)
if self.normalize:
out = F.normalize(out, p=2.0, dim=-1)
return out
[docs]@register_model("graphsage")
class Graphsage(BaseModel):
[docs] @staticmethod
def add_args(parser):
"""Add model-specific arguments to the parser."""
# fmt: off
parser.add_argument("--hidden-size", type=int, nargs='+', default=[128])
parser.add_argument("--num-layers", type=int, default=2)
parser.add_argument("--sample-size", type=int, nargs='+', default=[10, 10])
parser.add_argument("--dropout", type=float, default=0.5)
parser.add_argument("--batch-size", type=int, default=128)
parser.add_argument("--aggr", type=str, default="mean")
# fmt: on
[docs] @classmethod
def build_model_from_args(cls, args):
return cls(
args.num_features,
args.num_classes,
args.hidden_size,
args.num_layers,
args.sample_size,
args.dropout,
args.aggr,
)
[docs] def sampling(self, edge_index, num_sample):
return sage_sampler(self.adjlist, edge_index, num_sample)
def __init__(self, num_features, num_classes, hidden_size, num_layers, sample_size, dropout, aggr):
super(Graphsage, self).__init__()
assert num_layers == len(sample_size)
self.adjlist = {}
self.num_features = num_features
self.num_classes = num_classes
self.hidden_size = hidden_size
self.num_layers = num_layers
self.sample_size = sample_size
self.dropout = dropout
shapes = [num_features] + hidden_size + [num_classes]
self.convs = nn.ModuleList(
[GraphSAGELayer(shapes[layer], shapes[layer + 1], aggr=aggr) for layer in range(num_layers)]
)
[docs] def mini_forward(self, graph):
x = graph.x
for i in range(self.num_layers):
edge_index_sp = self.sampling(graph.edge_index, self.sample_size[i]).to(x.device)
with graph.local_graph():
graph.edge_index = edge_index_sp
x = self.convs[i](graph, x)
if i != self.num_layers - 1:
x = F.relu(x)
x = F.dropout(x, p=self.dropout, training=self.training)
return x
[docs] def mini_loss(self, data):
return self.loss_fn(
self.mini_forward(data)[data.train_mask],
data.y[data.train_mask],
)
[docs] def predict(self, data):
return self.forward(data)
[docs] def forward(self, *args):
if isinstance(args[0], Graph):
return self.mini_forward(*args)
else:
device = next(self.parameters()).device
x, adjs = args
for i, (src_id, graph, size) in enumerate(adjs):
graph = graph.to(device)
output = self.convs[i](graph, x)
x = output[: size[1]]
if i != self.num_layers - 1:
x = F.relu(x)
x = F.dropout(x, p=self.dropout, training=self.training)
return x
[docs] def node_classification_loss(self, *args):
if isinstance(args[0], Graph):
return self.mini_loss(*args)
else:
x, adjs, y = args
pred = self.forward(x, adjs)
return self.loss_fn(pred, y)
[docs] def inference(self, x_all, data_loader):
device = next(self.parameters()).device
for i in range(len(self.convs)):
output = []
for src_id, graph, size in data_loader:
x = x_all[src_id].to(device)
graph = graph.to(device)
x = self.convs[i](graph, x)
x = x[: size[1]]
if i != self.num_layers - 1:
x = F.relu(x)
output.append(x.cpu())
x_all = torch.cat(output, dim=0)
return x_all
[docs] @staticmethod
def get_trainer(task: Any, args: Any):
if args.dataset not in ["cora", "citeseer", "pubmed"]:
return NeighborSamplingTrainer
if hasattr(args, "use_trainer"):
return NeighborSamplingTrainer
[docs] def set_data_device(self, device):
self.device = device