Link Prediction Schemes Contra Weisfeiler-Leman Models
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2018, Vol 9, Issue 6
Abstract
Link prediction is of particular interest to the data mining and machine learning communities. Until recently all approaches to the problem used embedding-based methods which leverage either node similarities or latent group memberships towards link prediction. Chen and Zhang recently developed a class of non-embedding approaches called Weisfeiler-Leman (WL) Models. WL-Models extract subgraphs around links and then encode subgraph patterns via adjacency matrices using the so-called Palette-WL algorithm. A training stage then learns nonlinear graph topological features for link prediction. Chen and Zhang compared two WL-Models – a linear regression model (“WLLR”) and a neural networks model (“WLNM”) – against 12 different common link prediction schemes. In this paper, all author claims are validated for WLLR. Additionally, WLLR is tested against 22 additional embedding-based link prediction techniques arising from common neighbor-, path- and random walk-based schemes. WLLR is shown not to be superior when calculable. In fact, in 80% of the datasets where comparisons were possible, one of our added implementations proved superior.
Authors and Affiliations
Katie Brodhead
Keywords
Related Articles
- EP ID EP319463
- DOI 10.14569/IJACSA.2018.090603
- Views 103
- Downloads 0
Comparative Performance Analysis of Feature(S)-Classifier Combination for Devanagari Optical Character Recognition System
This paper presents a comparative performance analysis of feature(s)-classifier combination for Devanagari optical character recognition system. For performance evaluation, three classifiers namely support vector machine...
A Novel Approach to Rank Text-based Essays using Pagerank Method Towards Student’s Motivational Element
Learning outcomes is one of the important factors to measure student achievement during the learning process. Today’s learning is more focused on problem-solving and reasoning to existing problems than an ordinary proble...
Novel Joint Subcarrier and Power Allocation Method in SWIPT for WSNs Employing OFDM System
In recent research trends, simultaneous wireless information and power transfer (SWIPT) has proved to be an innovative technique to deal with limited energy problems in energy harvesting (EH) technologies for wireless se...
Personalized Semantic Retrieval and Summarization of Web Based Documents
The current retrieval methods are essentially based on the string-matching approach lacking of semantic information and can’t understand the user's query intent and interest very well. These methods do regard as the pers...
Secret Key Agreement Over Multipath Channels Exploiting a Variable-Directional Antenna
We develop an approach of key distribution protocol(KDP) proposed recently by T.Aono et al., where the security of KDP is only partly estimated in terms of eavesdropper's key bit errors. Instead we calculate the S...