1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
|
""""
Implements the link prediction task on the FB15k237 datasets according to the
`"Modeling Relational Data with Graph Convolutional Networks"
<https://arxiv.org/abs/1703.06103>`_ paper.
Caution: This script is executed in a full-batch fashion, and therefore needs
to run on CPU (following the experimental setup in the official paper).
"""
import os.path as osp
import time
import torch
import torch.nn.functional as F
from torch.nn import Parameter
from tqdm import tqdm
from torch_geometric.datasets import RelLinkPredDataset
from torch_geometric.nn import GAE, RGCNConv
device = torch.device('cuda' if torch.cuda.is_available() else 'cpu')
path = osp.join(osp.dirname(osp.realpath(__file__)), '..', 'data', 'RLPD')
dataset = RelLinkPredDataset(path, 'FB15k-237')
data = dataset[0].to(device)
class RGCNEncoder(torch.nn.Module):
def __init__(self, num_nodes, hidden_channels, num_relations):
super().__init__()
self.node_emb = Parameter(torch.empty(num_nodes, hidden_channels))
self.conv1 = RGCNConv(hidden_channels, hidden_channels, num_relations,
num_blocks=5)
self.conv2 = RGCNConv(hidden_channels, hidden_channels, num_relations,
num_blocks=5)
self.reset_parameters()
def reset_parameters(self):
torch.nn.init.xavier_uniform_(self.node_emb)
self.conv1.reset_parameters()
self.conv2.reset_parameters()
def forward(self, edge_index, edge_type):
x = self.node_emb
x = self.conv1(x, edge_index, edge_type).relu_()
x = F.dropout(x, p=0.2, training=self.training)
x = self.conv2(x, edge_index, edge_type)
return x
class DistMultDecoder(torch.nn.Module):
def __init__(self, num_relations, hidden_channels):
super().__init__()
self.rel_emb = Parameter(torch.empty(num_relations, hidden_channels))
self.reset_parameters()
def reset_parameters(self):
torch.nn.init.xavier_uniform_(self.rel_emb)
def forward(self, z, edge_index, edge_type):
z_src, z_dst = z[edge_index[0]], z[edge_index[1]]
rel = self.rel_emb[edge_type]
return torch.sum(z_src * rel * z_dst, dim=1)
model = GAE(
RGCNEncoder(data.num_nodes, 500, dataset.num_relations),
DistMultDecoder(dataset.num_relations // 2, 500),
).to(device)
optimizer = torch.optim.Adam(model.parameters(), lr=0.01)
def negative_sampling(edge_index, num_nodes):
# Sample edges by corrupting either the subject or the object of each edge.
mask_1 = torch.rand(edge_index.size(1)) < 0.5
mask_2 = ~mask_1
neg_edge_index = edge_index.clone()
neg_edge_index[0, mask_1] = torch.randint(num_nodes, (mask_1.sum(), ),
device=neg_edge_index.device)
neg_edge_index[1, mask_2] = torch.randint(num_nodes, (mask_2.sum(), ),
device=neg_edge_index.device)
return neg_edge_index
def train():
model.train()
optimizer.zero_grad()
z = model.encode(data.edge_index, data.edge_type)
pos_out = model.decode(z, data.train_edge_index, data.train_edge_type)
neg_edge_index = negative_sampling(data.train_edge_index, data.num_nodes)
neg_out = model.decode(z, neg_edge_index, data.train_edge_type)
out = torch.cat([pos_out, neg_out])
gt = torch.cat([torch.ones_like(pos_out), torch.zeros_like(neg_out)])
cross_entropy_loss = F.binary_cross_entropy_with_logits(out, gt)
reg_loss = z.pow(2).mean() + model.decoder.rel_emb.pow(2).mean()
loss = cross_entropy_loss + 1e-2 * reg_loss
loss.backward()
torch.nn.utils.clip_grad_norm_(model.parameters(), 1.)
optimizer.step()
return float(loss)
@torch.no_grad()
def test():
model.eval()
z = model.encode(data.edge_index, data.edge_type)
valid_mrr = compute_mrr(z, data.valid_edge_index, data.valid_edge_type)
test_mrr = compute_mrr(z, data.test_edge_index, data.test_edge_type)
return valid_mrr, test_mrr
@torch.no_grad()
def compute_rank(ranks):
# fair ranking prediction as the average
# of optimistic and pessimistic ranking
true = ranks[0]
optimistic = (ranks > true).sum() + 1
pessimistic = (ranks >= true).sum()
return (optimistic + pessimistic).float() * 0.5
@torch.no_grad()
def compute_mrr(z, edge_index, edge_type):
ranks = []
for i in tqdm(range(edge_type.numel())):
(src, dst), rel = edge_index[:, i], edge_type[i]
# Try all nodes as tails, but delete true triplets:
tail_mask = torch.ones(data.num_nodes, dtype=torch.bool)
for (heads, tails), types in [
(data.train_edge_index, data.train_edge_type),
(data.valid_edge_index, data.valid_edge_type),
(data.test_edge_index, data.test_edge_type),
]:
tail_mask[tails[(heads == src) & (types == rel)]] = False
tail = torch.arange(data.num_nodes)[tail_mask]
tail = torch.cat([torch.tensor([dst]), tail])
head = torch.full_like(tail, fill_value=src)
eval_edge_index = torch.stack([head, tail], dim=0)
eval_edge_type = torch.full_like(tail, fill_value=rel)
out = model.decode(z, eval_edge_index, eval_edge_type)
rank = compute_rank(out)
ranks.append(rank)
# Try all nodes as heads, but delete true triplets:
head_mask = torch.ones(data.num_nodes, dtype=torch.bool)
for (heads, tails), types in [
(data.train_edge_index, data.train_edge_type),
(data.valid_edge_index, data.valid_edge_type),
(data.test_edge_index, data.test_edge_type),
]:
head_mask[heads[(tails == dst) & (types == rel)]] = False
head = torch.arange(data.num_nodes)[head_mask]
head = torch.cat([torch.tensor([src]), head])
tail = torch.full_like(head, fill_value=dst)
eval_edge_index = torch.stack([head, tail], dim=0)
eval_edge_type = torch.full_like(head, fill_value=rel)
out = model.decode(z, eval_edge_index, eval_edge_type)
rank = compute_rank(out)
ranks.append(rank)
return (1. / torch.tensor(ranks, dtype=torch.float)).mean()
times = []
for epoch in range(1, 10001):
start = time.time()
loss = train()
print(f'Epoch: {epoch:05d}, Loss: {loss:.4f}')
if (epoch % 500) == 0:
valid_mrr, test_mrr = test()
print(f'Val MRR: {valid_mrr:.4f}, Test MRR: {test_mrr:.4f}')
times.append(time.time() - start)
print(f"Median time per epoch: {torch.tensor(times).median():.4f}s")
|
