English
Related papers

Related papers: Link Prediction in Bipartite Networks

200 papers

Popularity of social networks has rapidly increased over the past few years, and daily lives interrupt without their proper functioning. Social networking platform provide multiple interaction types between individuals, such as creating and…

Artificial Intelligence · Computer Science 2020-12-22 Amin Javari , Mehrab Norouzitallab , Mahdi Jalili

Graph neural networks (GNNs) have received remarkable success in link prediction (GNNLP) tasks. Existing efforts first predefine the subgraph for the whole dataset and then apply GNNs to encode edge representations by leveraging the…

Information Retrieval · Computer Science 2022-12-26 Qiaoyu Tan , Xin Zhang , Ninghao Liu , Daochen Zha , Li Li , Rui Chen , Soo-Hyun Choi , Xia Hu

Multilayer network analysis has become a vital tool for understanding different relationships and their interactions in a complex system, where each layer in a multilayer network depicts the topological structure of a group of nodes…

Social and Information Networks · Computer Science 2017-09-18 Weiyi Liu , Pin-Yu Chen , Sailung Yeung , Toyotaro Suzumura , Lingli Chen

Link prediction is one of the fundamental problems in computational social science. A particularly common means to predict existence of unobserved links is via structural similarity metrics, such as the number of common neighbors; node…

Social and Information Networks · Computer Science 2019-01-01 Kai Zhou , Tomasz P. Michalak , Talal Rahwan , Marcin Waniek , Yevgeniy Vorobeychik

Being able to recommend links between users in online social networks is important for users to connect with like-minded individuals as well as for the platforms themselves and third parties leveraging social media information to grow their…

Social and Information Networks · Computer Science 2022-06-29 Mustafa Toprak , Chiara Boldrini , Andrea Passarella , Marco Conti

Convolutional neural networks (CNNs) leverage the great power in representation learning on regular grid data such as image and video. Recently, increasing attention has been paid on generalizing CNNs to graph or network data which is…

Social and Information Networks · Computer Science 2018-08-21 Yao Ma , Suhang Wang , Charu C. Aggarwal , Dawei Yin , Jiliang Tang

Knowledge graphs enable a wide variety of applications, including question answering and information retrieval. Despite the great effort invested in their creation and maintenance, even the largest (e.g., Yago, DBPedia or Wikidata) remain…

Machine Learning · Statistics 2017-10-30 Michael Schlichtkrull , Thomas N. Kipf , Peter Bloem , Rianne van den Berg , Ivan Titov , Max Welling

Over the past decade, Graph Neural Networks (GNNs) have transformed graph representation learning. In the widely adopted message-passing GNN framework, nodes refine their representations by aggregating information from neighboring nodes…

Machine Learning · Computer Science 2025-11-26 Astrit Tola , Jack Myrick , Baris Coskunuzer

Graph Neural Networks (GNNs) have shown promising results in various tasks, among which link prediction is an important one. GNN models usually follow a node-centric message passing procedure that aggregates the neighborhood information to…

Machine Learning · Computer Science 2022-01-17 Baole Ai , Zhou Qin , Wenting Shen , Yong Li

The success of graph neural network-based models (GNNs) has significantly advanced recommender systems by effectively modeling users and items as a bipartite, undirected graph. However, many original graph-based works often adopt results…

Information Retrieval · Computer Science 2024-05-28 Vito Walter Anelli , Daniele Malitesta , Claudio Pomo , Alejandro Bellogín , Tommaso Di Noia , Eugenio Di Sciascio

Graph neural networks (GNNs) are a popular class of machine learning models whose major advantage is their ability to incorporate a sparse and discrete dependency structure between data points. Unfortunately, GNNs can only be used when such…

Machine Learning · Computer Science 2020-06-22 Luca Franceschi , Mathias Niepert , Massimiliano Pontil , Xiao He

It appeared recently that the classical random graph model used to represent real-world complex networks does not capture their main properties. Since then, various attempts have been made to provide accurate models. We study here a model…

Statistical Mechanics · Physics 2021-03-22 Jean-Loup Guillaume , Matthieu Latapy

Most of the existing deep learning-based sequential recommendation approaches utilize the recurrent neural network architecture or self-attention to model the sequential patterns and temporal influence among a user's historical behavior and…

Information Retrieval · Computer Science 2022-01-17 Liwei Huang , Yutao Ma , Yanbo Liu , Bohong , Du , Shuliang Wang , Deyi Li

Most state-of-the-art action localization systems process each action proposal individually, without explicitly exploiting their relations during learning. However, the relations between proposals actually play an important role in action…

Computer Vision and Pattern Recognition · Computer Science 2019-09-10 Runhao Zeng , Wenbing Huang , Mingkui Tan , Yu Rong , Peilin Zhao , Junzhou Huang , Chuang Gan

Network science is a powerful tool for analyzing complex systems in fields ranging from sociology to engineering to biology. This paper is focused on generative models of large-scale bipartite graphs, also known as two-way graphs or…

Social and Information Networks · Computer Science 2017-09-20 Sinan Aksoy , Tamara G. Kolda , Ali Pinar

Bipartite ranking is a fundamental machine learning and data mining problem. It commonly concerns the maximization of the AUC metric. Recently, a number of studies have proposed online bipartite ranking algorithms to learn from massive…

Machine Learning · Computer Science 2019-03-12 Majdi Khalid , Indrakshi Ray , Hamidreza Chitsaz

Biological networks provide insight into the complex organization of biological processes in a cell at the system level. They are an effective tool for understanding the comprehensive map of functional interactions, finding the functional…

Molecular Networks · Quantitative Biology 2017-09-14 Somaye Hashemifar

Link prediction is a fundamental task in graph analysis. Despite the success of various graph-based machine learning models for link prediction, there lacks a general understanding of different models. In this paper, we propose a unified…

Machine Learning · Computer Science 2024-10-30 Haoxin Liu

Networks are ubiquitous in the real world. Link prediction, as one of the key problems for network-structured data, aims to predict whether there exists a link between two nodes. The traditional approaches are based on the explicit…

Machine Learning · Computer Science 2021-06-01 Wei Wu , Bin Li , Chuan Luo , Wolfgang Nejdl

Link prediction is an open problem in the complex network, which attracts much research interest currently. However, little attention has been paid to the relation between network structure and the performance of prediction methods. In…

Social and Information Networks · Computer Science 2014-10-28 Xu Feng , Jichang Zhao , Ke Xu