中文
相关论文

相关论文: Understanding the Mechanisms Behind Structural Inf…

200 篇论文

We study the problem of explaining link predictions in the Knowledge Graph Embedding (KGE) models. We propose an example-based approach that exploits the latent space representation of nodes and edges in a knowledge graph to explain…

机器学习 · 计算机科学 2022-12-07 Adrianna Janik , Luca Costabello

Most existing knowledge graphs suffer from incompleteness, which can be alleviated by inferring missing links based on known facts. One popular way to accomplish this is to generate low-dimensional embeddings of entities and relations, and…

机器学习 · 计算机科学 2020-09-25 Shikhar Vashishth , Soumya Sanyal , Vikram Nitin , Nilesh Agrawal , Partha Talukdar

Predicting missing links in complex networks requires algorithms that are able to explore statistical regularities in the existing data. Here we investigate the interplay between algorithm efficiency and network structures through the…

社会与信息网络 · 计算机科学 2025-02-14 Alexey Vlaskin , Eduardo G. Altmann

Effectively modelling hidden structures in a network is very practical but theoretically challenging. Existing relational models only involve very limited information, namely the binary directional link data, embedded in a network to learn…

机器学习 · 计算机科学 2013-10-08 Xuhui Fan , Richard Yi Da Xu , Longbing Cao , Yin Song

Link prediction is a fundamental problem of data science, which usually calls for unfolding the mechanisms that govern the micro-dynamics of networks. In this regard, using features obtained from network embedding for predicting links has…

社会与信息网络 · 计算机科学 2021-11-16 Chuanting Zhang , Ke-ke Shang , Jingping Qiao

Link prediction is the task of inferring missing links between entities in knowledge graphs. Embedding-based methods have shown effectiveness in addressing this problem by modeling relational patterns in triples. However, the link…

计算与语言 · 计算机科学 2024-03-05 Miao Peng , Ben Liu , Qianqian Xie , Wenjie Xu , Hua Wang , Min Peng

Relation prediction for knowledge graphs aims at predicting missing relationships between entities. Despite the importance of inductive relation prediction, most previous works are limited to a transductive setting and cannot process…

人工智能 · 计算机科学 2021-07-27 Sijie Mai , Shuangjia Zheng , Yuedong Yang , Haifeng Hu

With the rapid information explosion on online social network sites (SNSs), it becomes difficult for users to seek new friends or broaden their social networks in an efficient way. Link prediction, which can effectively conquer this…

社会与信息网络 · 计算机科学 2022-01-26 Huizi Wu , Shiyi Wang , Hui Fang

In today's networked society, many real-world problems can be formalized as predicting links in networks, such as Facebook friendship suggestions, e-commerce recommendations, and the prediction of scientific collaborations in citation…

社会与信息网络 · 计算机科学 2021-07-06 Xi Chen , Bo Kang , Jefrey Lijffijt , Tijl De Bie

Missing link prediction in indirected and un-weighted network is an open and challenge problem which has been studied intensively in recent years. In this paper, we studied the relationships between community structure and link formation…

社会与信息网络 · 计算机科学 2013-03-07 Zhen Liu , Jia-Lin He , Jaideep Srivastava

To enjoy more social network services, users nowadays are usually involved in multiple online sites at the same time. Aligned social networks provide more information to alleviate the problem of data insufficiency. In this paper, we target…

社会与信息网络 · 计算机科学 2019-10-15 Yizhu Jiao , Yun Xiong , Jiawei Zhang , Yangyong Zhu

The task of link prediction for knowledge graphs is to predict missing relationships between entities. Knowledge graph embedding, which aims to represent entities and relations of a knowledge graph as low dimensional vectors in a continuous…

人工智能 · 计算机科学 2022-04-26 Yanhui Peng , Jing Zhang

State-of-the-art link prediction (LP) models demonstrate impressive benchmark results. However, popular benchmark datasets often assume that training, validation, and testing samples are representative of the overall dataset distribution.…

机器学习 · 计算机科学 2025-07-17 Jay Revolinsky , Harry Shomer , Jiliang Tang

This paper studies the problem of predicting missing relationships between entities in knowledge graphs through learning their representations. Currently, the majority of existing link prediction models employ simple but intuitive scoring…

计算与语言 · 计算机科学 2019-11-20 Xiang Kong , Xianyang Chen , Eduard Hovy

Link prediction in collaboration networks is often solved by identifying structural properties of existing nodes that are disconnected at one point in time, and that share a link later on. The maximally possible recall rate or upper bound…

社会与信息网络 · 计算机科学 2021-02-08 Jinseok Kim , Jana Diesner

Many real-world relations can be represented by signed networks with positive links (e.g., friendships and trust) and negative links (e.g., foes and distrust). Link prediction helps advance tasks in social network analysis such as…

社会与信息网络 · 计算机科学 2020-01-07 Ghazaleh Beigi , Jiliang Tang , Huan Liu

While graph-based collaborative filtering recommender systems have been introduced several years ago, there are still several shortcomings to deal with, the temporal information being one of the most important. The new link stream paradigm…

社会与信息网络 · 计算机科学 2018-05-09 Tiphaine Viard , Raphaël Fournier-S'niehotta

Link prediction in knowledge graphs requires integrating structural information and semantic context to infer missing entities. While large language models offer strong generative reasoning capabilities, their limited exploitation of…

计算与语言 · 计算机科学 2025-09-09 Mengxue Yang , Chun Yang , Jiaqi Zhu , Jiafan Li , Jingqi Zhang , Yuyang Li , Ying Li

Similarity index measures the topological proximity of node pairs in a complex network. Numerous similarity indices have been defined and investigated, but the dependency of structure on the performance of similarity indices has not been…

物理与社会 · 物理学 2018-12-05 Min-Woo Ahn , Woo-Sung Jung

The aim of link prediction is to forecast connections that are most likely to occur in the future, based on examples of previously observed links. A key insight is that it is useful to explicitly model network dynamics, how frequently links…

社会与信息网络 · 计算机科学 2016-04-13 Alireza Hajibagheri , Gita Sukthankar , Kiran Lakkaraju