English
Related papers

Related papers: Link Prediction by De-anonymization: How We Won th…

200 papers

This paper is a brief report to our submission to the Recognizing Families In the Wild Data Challenge (4th Edition), in conjunction with FG 2020 Forum. Automatic kinship recognition has attracted many researchers' attention for its full…

Computer Vision and Pattern Recognition · Computer Science 2020-06-02 Zhipeng Luo , Zhiguang Zhang , Zhenyu Xu , Lixuan Che

We describe our work in the collection and analysis of massive data describing the connections between participants to online social networks. Alternative approaches to social network data collection are defined and evaluated in practice,…

Social and Information Networks · Computer Science 2011-06-01 Salvatore A. Catanese , Pasquale De Meo , Emilio Ferrara , Giacomo Fiumara , Alessandro Provetti

In online social networks people often express attitudes towards others, which forms massive sentiment links among users. Predicting the sign of sentiment links is a fundamental task in many areas such as personal advertising and public…

Machine Learning · Statistics 2017-12-05 Hongwei Wang , Fuzheng Zhang , Min Hou , Xing Xie , Minyi Guo , Qi Liu

In this paper, the problem of matching pairs of correlated random graphs with multi-valued edge attributes is considered. Graph matching problems of this nature arise in several settings of practical interest including social network…

Information Theory · Computer Science 2018-02-06 F. Shirani , S. Garg , E. Erkip

In this research, we improve upon the current state of the art in entity retrieval by re-ranking the result list using graph embeddings. The paper shows that graph embeddings are useful for entity-oriented search tasks. We demonstrate…

Information Retrieval · Computer Science 2020-05-07 Emma J. Gerritse , Faegheh Hasibi , Arjen P. de Vries

Automated photo tagging has established itself as one of the most compelling applications of deep learning. While deep convolutional neural networks have repeatedly demonstrated top performance on standard datasets for classification, there…

Computer Vision and Pattern Recognition · Computer Science 2017-12-21 Kofi Boakye , Sachin Farfade , Hamid Izadinia , Yannis Kalantidis , Pierre Garrigues

Link prediction is a fundamental problem for graph-structured data (e.g., social networks, drug side-effect networks, etc.). Graph neural networks have offered robust solutions for this problem, specifically by learning the representation…

Machine Learning · Computer Science 2022-06-27 Paul Louis , Shweta Ann Jacob , Amirali Salehi-Abari

To stimulate advances in metalearning using deep learning techniques (MetaDL), we organized in 2021 a challenge and an associated workshop. This paper presents the design of the challenge and its results, and summarizes presentations made…

Computer Vision and Pattern Recognition · Computer Science 2022-02-07 Adrian El Baz , Isabelle Guyon , Zhengying Liu , Jan van Rijn , Sebastien Treguer , Joaquin Vanschoren

Network completion is a harder problem than link prediction because it does not only try to infer missing links but also nodes. Different methods have been proposed to solve this problem, but few of them employed structural information -…

Machine Learning · Computer Science 2022-08-09 Zhang Zhang , Ruyi Tao , Yongzai Tao , Mingze Qi , Jiang Zhang

Temporal link prediction in dynamic graphs is a critical task with applications in diverse domains such as social networks, recommendation systems, and e-commerce platforms. While existing Temporal Graph Neural Networks (T-GNNs) have…

Artificial Intelligence · Computer Science 2025-07-21 Haoyang Li , Yuming Xu , Yiming Li , Hanmo Liu , Darian Li , Chen Jason Zhang , Lei Chen , Qing Li

The increasing popularity and diversity of social media sites has encouraged more and more people to participate in multiple online social networks to enjoy their services. Each user may create a user identity to represent his or her unique…

Social and Information Networks · Computer Science 2019-03-07 Wen Zhang , Kai Shu , Huan Liu , Yalin Wang

Image denoising has recently taken a leap forward due to machine learning. However, image denoisers, both expert-based and learning-based, are mostly tested on well-behaved generated noises (usually Gaussian) rather than on real-life…

Image and Video Processing · Electrical Eng. & Systems 2020-04-29 Florian Lemarchand , Eduardo Fernandes Montesuma , Maxime Pelcat , Erwan Nogues

While deep learning models often achieve strong task performance, their successes are hampered by their inability to disentangle spurious correlations from causative factors, such as when they use protected attributes (e.g., race, gender,…

Machine Learning · Computer Science 2020-11-17 Kurtis Evan David , Qiang Liu , Ruth Fong

Anonymization is widely treated as a practical safeguard because re-identifying anonymous records was historically costly, requiring domain expertise, tailored algorithms, and manual corroboration. We study a growing privacy risk that may…

Artificial Intelligence · Computer Science 2026-03-20 Myeongseob Ko , Jihyun Jeong , Sumiran Singh Thakur , Gyuhak Kim , Ruoxi Jia

This paper presents the 6th place solution to the Google Universal Image Embedding competition on Kaggle. Our approach is based on the CLIP architecture, a powerful pre-trained model used to learn visual representation from natural language…

Computer Vision and Pattern Recognition · Computer Science 2022-10-19 S. Gkelios , A. Kastellos , S. Chatzichristofis

Graph Neural Networks (GNNs) have been widely used to learn representations on graphs and tackle many real-world problems from a wide range of domains. In this paper we propose wsGAT, an extension of the Graph Attention Network (GAT)…

Social and Information Networks · Computer Science 2022-02-01 Marco Grassia , Giuseppe Mangioni

Uncovering unknown or missing links in social networks is a difficult task because of their sparsity and because links may represent different types of relationships, characterized by different structural patterns. In this paper, we define…

Social and Information Networks · Computer Science 2025-04-01 Lionel Tabourier , Daniel Faria Bernardes , Anne-Sophie Libert , Renaud Lambiotte

The message-passing mechanism underlying Graph Neural Networks (GNNs) is not naturally suited for heterophilic datasets, where adjacent nodes often have different labels. Most solutions to this problem remain confined to the task of node…

Machine Learning · Computer Science 2025-06-30 Andrea Giuseppe Di Francesco , Francesco Caso , Maria Sofia Bucarelli , Fabrizio Silvestri

Knowledge graphs (KGs), as structured representations of real world facts, are intelligent databases incorporating human knowledge that can help machine imitate the way of human problem solving. However, KGs are usually huge and there are…

Machine Learning · Computer Science 2023-06-27 Haotian Li , Hongri Liu , Yao Wang , Guodong Xin , Yuliang Wei

Link prediction is a fundamental problem in graph data analysis. While most of the literature focuses on transductive link prediction that requires all the graph nodes and majority of links in training, inductive link prediction, which only…

Machine Learning · Computer Science 2021-10-01 Huidong Liang , Junbin Gao