- class pygod.detector.GUIDE(hid_a=64, hid_s=4, num_layers=4, dropout=0.0, weight_decay=0.0, act=<function relu>, backbone=None, alpha=0.5, contamination=0.1, lr=0.004, epoch=100, gpu=-1, batch_size=0, num_neigh=-1, graphlet_size=4, selected_motif=True, cache_dir=None, verbose=0, save_emb=False, compile_model=False, **kwargs)[source]#
Higher-order Structure based Anomaly Detection on Attributed Networks
GUIDE is an anomaly detector consisting of an attribute graph convolutional autoencoder, and a structure graph attentive autoencoder (not the same as the graph attention networks). Instead of the adjacency matrix, node motif degree is used as input of structure autoencoder. The reconstruction mean square error of the autoencoders are defined as structure anomaly score and attribute anomaly score, respectively.
Note: The calculation of node motif degree in preprocessing has high time complexity. It may take longer than you expect.
See [YZY+21] for details.
hid_a (int, optional) – Hidden dimension for attribute. Default:
hid_s (int, optional) – Hidden dimension for structure. Default:
num_layers (int, optional) – Total number of layers in model. Default:
dropout (float, optional) – Dropout rate. Default:
weight_decay (float, optional) – Weight decay (L2 penalty). Default:
act (callable activation function or None, optional) – Activation function if not None. Default:
backbone (torch.nn.Module) – The backbone of GUIDE is fixed. Changing of this parameter will not affect the model. Default:
alpha (float, optional) – Weight between reconstruction of node feature and structure. Default:
contamination (float, optional) – The amount of contamination of the dataset in (0., 0.5], i.e., the proportion of outliers in the dataset. Used when fitting to define the threshold on the decision function. Default:
lr (float, optional) – Learning rate. Default:
epoch (int, optional) – Maximum number of training epoch. Default:
gpu (int) – GPU Index, -1 for using CPU. Default:
batch_size (int, optional) – Minibatch size, 0 for full batch training. Default:
num_neigh (int, optional) – Number of neighbors in sampling, -1 for all neighbors. Default:
graphlet_size (int, optional) – The maximum size of graphlet. Default:
selected_motif (bool, optional) – Whether to use selected motif in the paper. Default:
cache_dir (str, optional) – The directory for the node motif degree caching. If
None, ~/.pygod will be used. Default:
verbose (int, optional) – Verbosity mode. Range in [0, 3]. Larger value for printing out more log information. Default:
save_emb (bool, optional) – Whether to save the embedding. Default:
compile_model (bool, optional) – Whether to compile the model with
**kwargs – Other parameters for the backbone.
The outlier scores of the training data. Outliers tend to have higher scores. This value is available once the detector is fitted.
The threshold is based on
contamination. It is the \(N`*``contamination`\) most abnormal samples in
decision_score_. The threshold is calculated for generating binary outlier labels.
The binary labels of the training data. 0 stands for inliers and 1 for outliers. It is generated by applying
The learned node hidden embeddings of shape \(N \times\)
hid_dim. Only available when
True. When the detector has not been fitted,
None. When the detector has multiple embeddings,
embis a tuple of torch.Tensor.
torch.Tensor or tuple of torch.Tensor or None
- fit(data, label=None)#
Fit detector with training data.
data (torch_geometric.data.Data) – The training graph.
label (torch.Tensor, optional) – The optional outlier ground truth labels used to monitor the training progress. They are not used to optimize the unsupervised model. Default:
self – Fitted detector.
- Return type:
- predict(data=None, label=None, return_pred=True, return_score=False, return_prob=False, prob_method='linear', return_conf=False, return_emb=False)#
Prediction for testing data using the fitted detector. Return predicted labels by default.
data (torch_geometric.data.Data, optional) – The testing graph. If
None, the training data is used. Default:
label (torch.Tensor, optional) – The optional outlier ground truth labels used for testing. Default:
return_pred (bool, optional) – Whether to return the predicted binary labels. The labels are determined by the outlier contamination on the raw outlier scores. Default:
return_score (bool, optional) – Whether to return the raw outlier scores. Default:
return_prob (bool, optional) – Whether to return the outlier probabilities. Default:
prob_method (str, optional) –
The method to convert the outlier scores to probabilities. Two approaches are possible:
'linear': simply use min-max conversion to linearly transform the outlier scores into the range of [0,1]. The model must be fitted first.
'unify': use unifying scores, see [KKSZ11].
return_conf (boolean, optional) – Whether to return the model’s confidence in making the same prediction under slightly different training sets. See [PVD20]. Default:
return_emb (bool, optional) – Whether to return the learned node representations. Default:
pred (torch.Tensor) – The predicted binary outlier labels of shape \(N\). 0 stands for inliers and 1 for outliers. Only available when
score (torch.Tensor) – The raw outlier scores of shape \(N\). Only available when
prob (torch.Tensor) – The outlier probabilities of shape \(N\). Only available when
conf (torch.Tensor) – The prediction confidence of shape \(N\). Only available when