LPCNN: convolutional neural network for link prediction based on network structured features
2
TL;DR: Wang et al. as discussed by the authors proposed a link prediction based convolutional neural network (LPCNN) framework, which uses deep learning techniques to examine common neighbors and predict relations.
read more
Abstract: In a social network (SN), link prediction (LP) is the process of estimating whether a link will exist in the future. In prior LP papers, heuristics score techniques were used. Recent state-of-the-art studies, like Wesfeiler-Lehman neural machine (WLNM) and learning from subgraphs, embeddings, and attributes for link prediction (SEAL), have demonstrated that heuristics scores may increase LP model accuracy by employing deep learning and sub-graphing techniques. WLNM and SEAL, on the other hand, have some limitations and perform poorly in some kinds of SNs. The goal of this research is to present a new framework for enhancing the effectiveness of LP models throughout various types of social networks while overcoming the constraints of earlier techniques. We present the link prediction based convolutional neural network (LPCNN) framework, which uses deep learning techniques to examine common neighbors and predict relations. Adapts the LP task into an image classification issue and classifies the links using a convolutional neural network. On 10 various types of real-work networks, tested the suggested LP model and compared its performance to heuristics and state-of-the-art approaches. Results revealed that our model outperforms the other LP benchmark approaches with an average area under curved (AUC) above 99%.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Improving sentiment analysis using text network features within different machine learning algorithms
Ali M. Alnasrawi,Asia Mahdi Naser alzubaidi,Ahmed Abdulhadi Al-Moadhen +2 more
TL;DR: This research underscores the critical role of network representation and its potential impact on sentiment analysis, highlighting the prospect of harnessing network features for sentiment classification tasks.
Design and Optimization of Tourism Information Management System Based on Artificial Intelligence
Ekhlass Ghaleb
TL;DR: This study designs and optimizes a tourism information management system using artificial intelligence, integrating LSTM with ANN to improve efficiency, achieving a 99.6% recall rate and 98.2% prediction accuracy, and enhancing smart tourism development.
References
DeepWalk: online learning of social representations
Bryan Perozzi,Rami Al-Rfou,Steven Skiena +2 more
- 24 Aug 2014
TL;DR: DeepWalk as mentioned in this paper uses local information obtained from truncated random walks to learn latent representations by treating walks as the equivalent of sentences, which encode social relations in a continuous vector space, which is easily exploited by statistical models.
Link prediction in complex networks: A survey
TL;DR: Recent progress about link prediction algorithms is summarized, emphasizing on the contributions from physical perspectives and approaches, such as the random-walk-based methods and the maximum likelihood methods.
•Proceedings Article
Link prediction based on graph neural networks
Muhan Zhang,Yixin Chen +1 more
- 03 Dec 2018
TL;DR: A novel $\gamma$-decaying heuristic theory is developed that unifies a wide range of heuristics in a single framework, and proves that all these heuristic can be well approximated from local subgraphs.
Network Embedding as Matrix Factorization: Unifying DeepWalk, LINE, PTE, and node2vec
Jiezhong Qiu,Yuxiao Dong,Hao Ma,Jian Li,Kuansan Wang,Jie Tang +5 more
- 02 Feb 2018
TL;DR: In this paper, a unified matrix factorization framework for skip-gram based network embedding was proposed, leading to a better understanding of latent network representation learning and the theory of graph Laplacian.
880
A Survey of Link Prediction in Social Networks
Mohammad Al Hasan,Mohammed J. Zaki +1 more
- 17 Mar 2011
TL;DR: This article surveys some representative link prediction methods by categorizing them by the type of models, largely considering three types of models: first, the traditional (non-Bayesian) models which extract a set of features to train a binary classification model, and second, the probabilistic approaches which model the joint-probability among the entities in a network by Bayesian graphical models.
680
Related Papers (5)
Cristian Iorga,Victor-Emil Neagoe +1 more
- 01 Jun 2019
P. Siva Prasad,A. Senthilrajan +1 more
- 28 Feb 2021