Web Spam Detection Using Transductive(Inductive Graph Neural Networks

Abstract

Abstract. The Web spam detection problem has received a growing interest in the last few years, since it has a considerable impact on search engine reputations, being fundamental for the increase or the deterioration of the quality of their results. As a matter of fact, the World Wide Web is naturally represented as a graph, where nodes correspond to Web pages and edges stand for hyperlinks. In this paper, we address the Web spam detection problem by using the GNN architecture, a supervised neural network model capable of solving classification and regression problems on graphical domains. Interestingly, a GNN can act as a mixed transductive−inductive model that, during the test phase, is able to classify pages by using both the explicit memory of the classes assigned to the training examples, and the information stored in the network parameters. In this paper, this property of GNNs is evaluated on a well−known benchmark for Web spam detection, the WEBSPAM−UK2006 dataset. The obtained results are comparable to the state−of−the−art on this dataset. Moreover, the experiments show that performances of both the standard and the transductive−inductive GNNs are very similar, whereas the computation time required by the latter is significantly shorter.

Detecting Web Spam Based on Novel Features from Web Page Source Code

“…In this framework, the dataset is preprocessed before applying RNNs in which principal component analysis (PCA) is used for dimension reduction on the dataset and recursive feature elimination (RFE) is used for feature selection. Belahcen et al [27] addressed the web spam detection problem by using the graph neural network (GNN) architecture, which can act as a mixed transductive-inductive model that is able to classify pages by using both the explicit memory of the classes assigned to the training examples and the information stored in the network parameters.…”

Node-wise Diffusion for Scalable Graph Learning

“…In recent years, Graph Neural Networks (GNNs) have gained increasing attention in both academia and industry due to their superior performance on numerous web applications, such as classification on web services and pages [15,45], image search [1], web spam detection [2], e-commerce recommendations [13,39,42], and social analysis [24,30,31]. Various GNN models have been developed [3,4,8,14,22,23,35,41,46,47] accordingly.…”