Link prediction in complex networks: A survey

L Lü, T Zhou - Physica A: statistical mechanics and its applications, 2011 - Elsevier
Link prediction in complex networks has attracted increasing attention from both physical
and computer science communities. The algorithms can be used to extract missing …

[PDF][PDF] 复杂网络链路预测

吕琳媛 - 电子科技大学学报, 2010 - bbs.sciencenet.cn
网络中的链路预测是指如何通过已知的网络结构等信息预测网络中尚未产生连边的两个节点之
间产生连接的可能性. 预测那些已经存在但尚未被发现的连接实际上是一种数据挖掘的过程 …

Towards robust graph neural networks for noisy graphs with sparse labels

E Dai, W Jin, H Liu, S Wang - … Conference on Web Search and Data …, 2022 - dl.acm.org
Graph Neural Networks (GNNs) have shown their great ability in modeling graph structured
data. However, real-world graphs usually contain structure noises and have limited labeled …

Deepwalk: Online learning of social representations

B Perozzi, R Al-Rfou, S Skiena - Proceedings of the 20th ACM SIGKDD …, 2014 - dl.acm.org
We present DeepWalk, a novel approach for learning latent representations of vertices in a
network. These latent representations encode social relations in a continuous vector space …

Graph based anomaly detection and description: a survey

L Akoglu, H Tong, D Koutra - Data mining and knowledge discovery, 2015 - Springer
Detecting anomalies in data is a vital task, with numerous high-impact applications in areas
such as security, finance, health care, and law enforcement. While numerous techniques …

A modified DeepWalk method for link prediction in attributed social network

K Berahmand, E Nasiri, M Rostami, S Forouzandeh - Computing, 2021 - Springer
The increasing growth of online social networks has drawn researchers' attention to link
prediction and has been adopted in many fields, including computer sciences, information …

Relational learning via latent social dimensions

L Tang, H Liu - Proceedings of the 15th ACM SIGKDD international …, 2009 - dl.acm.org
Social media such as blogs, Facebook, Flickr, etc., presents data in a network format rather
than classical IID distribution. To address the interdependency among data instances …

Propagation kernels: efficient graph kernels from propagated information

M Neumann, R Garnett, C Bauckhage, K Kersting - Machine learning, 2016 - Springer
We introduce propagation kernels, a general graph-kernel framework for efficiently
measuring the similarity of structured data. Propagation kernels are based on monitoring …

Rolx: structural role extraction & mining in large graphs

K Henderson, B Gallagher, T Eliassi-Rad… - Proceedings of the 18th …, 2012 - dl.acm.org
Given a network, intuitively two nodes belong to the same role if they have similar structural
behavior. Roles should be automatically determined from the data, and could be, for …

Link prediction based on local random walk

W Liu, L Lü - Europhysics Letters, 2010 - iopscience.iop.org
The problem of missing link prediction in complex networks has attracted much attention
recently. Two difficulties in link prediction are the sparsity and huge size of the target …