English
Related papers

Related papers: Pairwise Learning for Neural Link Prediction

200 papers

Graph Neural Networks (GNNs) have achieved state-of-the-art performance for link prediction. However, GNNs suffer from poor interpretability, which limits their adoptions in critical scenarios that require knowing why certain links are…

Machine Learning · Computer Science 2023-05-23 Huaisheng Zhu , Dongsheng Luo , Xianfeng Tang , Junjie Xu , Hui Liu , Suhang Wang

In this paper, we focus on a general yet important learning problem, pairwise similarity learning (PSL). PSL subsumes a wide range of important applications, such as open-set face recognition, speaker verification, image retrieval and…

Computer Vision and Pattern Recognition · Computer Science 2023-10-17 Yandong Wen , Weiyang Liu , Yao Feng , Bhiksha Raj , Rita Singh , Adrian Weller , Michael J. Black , Bernhard Schölkopf

Evaluation of link prediction methods is a hard task in very large complex networks because of the inhibitive computational cost. By setting a lower bound of the number of common neighbors (CN), we propose a new framework to efficiently and…

Physics and Society · Physics 2016-05-04 Wei Cui , Cunlai Pu , Zhongqi Xu

Interpreting complex neural networks is crucial for understanding their decision-making processes, particularly in applications where transparency and accountability are essential. This proposed method addresses this need by focusing on…

Neural and Evolutionary Computing · Computer Science 2024-12-10 Deepshikha Bhati , Fnu Neha , Md Amiruzzaman , Angela Guercio , Deepak Kumar Shukla , Ben Ward

This paper introduces a new few-shot learning pipeline that casts relevance ranking for image retrieval as binary ranking relation classification. In comparison to image classification, ranking relation classification is sample efficient…

Computer Vision and Pattern Recognition · Computer Science 2022-11-30 Qianyu Guo , Hongtong Gong , Xujun Wei , Yanwei Fu , Weifeng Ge , Yizhou Yu , Wenqiang Zhang

Recent advances in neural networks have inspired people to design hybrid recommendation algorithms that can incorporate both (1) user-item interaction information and (2) content information including image, audio, and text. Despite their…

Machine Learning · Computer Science 2017-06-27 Ting Chen , Yizhou Sun , Yue Shi , Liangjie Hong

Across many domains, real-world problems can be represented as a network. Nodes represent domain-specific elements and edges capture the relationship between elements. Leveraging high-performance computing and optimized link prediction…

Machine Learning · Computer Science 2022-10-24 Kevin Dick , Daniel G. Kyrollos , James R. Green

Link prediction is a paradigmatic and challenging problem in network science, which aims to predict missing links, future links and temporal links based on known topology. Along with the increasing number of link prediction algorithms, a…

Social and Information Networks · Computer Science 2024-02-27 Yilin Bi , Xinshan Jiao , Yan-Li Lee , Tao Zhou

Link prediction requires predicting which new links are likely to appear in a graph. Being able to predict unseen links with good accuracy has important applications in several domains such as social media, security, transportation, and…

Social and Information Networks · Computer Science 2020-06-08 Ghadeer Abuoda , Gianmarco De Francisci Morales , Ashraf Aboulnaga

Recent research has highlighted the role of relational inductive biases in building learning agents that can generalize and reason in a compositional manner. However, while relational learning algorithms such as graph neural networks (GNNs)…

Machine Learning · Computer Science 2020-03-17 Koustuv Sinha , Shagun Sodhani , Joelle Pineau , William L. Hamilton

We propose a novel benchmarking methodology for graph neural networks (GNNs) based on the graph alignment problem, a combinatorial optimization task that generalizes graph isomorphism by aligning two unlabeled graphs to maximize overlapping…

Machine Learning · Computer Science 2025-05-20 Adrien Lagesse , Marc Lelarge

Nowadays, recommender systems already impact almost every facet of peoples lives. To provide personalized high quality recommendation results, conventional systems usually train pointwise rankers to predict the absolute value of objectives…

Information Retrieval · Computer Science 2021-12-01 Yi Ren , Hongyan Tang , Siwen Zhu

Multi-scale biomedical knowledge networks are expanding with emerging experimental technologies that generates multi-scale biomedical big data. Link prediction is increasingly used especially in bipartite biomedical networks to identify…

Social and Information Networks · Computer Science 2022-02-25 Jinjiang Guo , Jie Li , Dawei Leng , Lurong Pan

We present paired learning and inference algorithms for significantly reducing computation and increasing speed of the vector dot products in the classifiers that are at the heart of many NLP components. This is accomplished by partitioning…

Computation and Language · Computer Science 2015-05-25 Emma Strubell , Luke Vilnis , Kate Silverstein , Andrew McCallum

The success of semi-supervised learning crucially relies on the scalability to a huge amount of unlabelled data that are needed to capture the underlying manifold structure for better classification. Since computing the pairwise similarity…

Machine Learning · Computer Science 2017-03-01 Raphael Petegrosso , Wei Zhang , Zhuliu Li , Yousef Saad , Rui Kuang

Graph neural network (GNN) has gained increasing popularity in recent years owing to its capability and flexibility in modeling complex graph structure data. Among all graph learning methods, hypergraph learning is a technique for exploring…

Machine Learning · Computer Science 2024-12-31 Tiehua Zhang , Yuze Liu , Zhishu Shen , Xingjun Ma , Peng Qi , Zhijun Ding , Jiong Jin

Employing equivariance in neural networks leads to greater parameter efficiency and improved generalization performance through the encoding of domain knowledge in the architecture; however, the majority of existing approaches require an a…

Machine Learning · Computer Science 2023-05-31 Emmanouil Theodosis , Karim Helwani , Demba Ba

This thesis focuses on advancing probabilistic logic programming (PLP), which combines probability theory for uncertainty and logic programming for relations. The thesis aims to extend PLP to support both discrete and continuous random…

Artificial Intelligence · Computer Science 2023-02-13 Nitesh Kumar

Traffic prediction has long been a focal and pivotal area in research, witnessing both significant strides from city-level to road-level predictions in recent years. With the advancement of Vehicle-to-Everything (V2X) technologies,…

Machine Learning · Computer Science 2025-06-17 Shuhao Li , Yue Cui , Jingyi Xu , Libin Li , Lingkai Meng , Weidong Yang , Fan Zhang , Xiaofang Zhou

Learning with noisy labels (LNL) aims at designing strategies to improve model performance and generalization by mitigating the effects of model overfitting to noisy labels. The key success of LNL lies in identifying as many clean samples…

Computer Vision and Pattern Recognition · Computer Science 2022-08-08 Jichang Li , Guanbin Li , Feng Liu , Yizhou Yu