中文
相关论文

相关论文: AHP: Learning to Negative Sample for Hyperedge Pre…

200 篇论文

Hypergraph, which allows each hyperedge to encompass an arbitrary number of nodes, is a powerful tool for modeling multi-entity interactions. Hyperedge prediction is a fundamental task that aims to predict future hyperedges or identify…

社会与信息网络 · 计算机科学 2025-03-13 Zhenyu Deng , Tao Zhou , Yilin Bi

Hyperedge prediction is crucial in hypergraph analysis for understanding complex multi-entity interactions in various web-based applications, including social networks and e-commerce systems. Traditional methods often face difficulties in…

信息检索 · 计算机科学 2024-11-20 Shilin Qu , Weiqing Wang , Yuan-Fang Li , Quoc Viet Hung Nguyen , Hongzhi Yin

We present a novel attribute learning framework named Hypergraph-based Attribute Predictor (HAP). In HAP, a hypergraph is leveraged to depict the attribute relations in the data. Then the attribute prediction problem is casted as a…

计算机视觉与模式识别 · 计算机科学 2015-03-20 Sheng Huang , Mohamed Elhoseiny , Ahmed Elgammal , Dan Yang

Hyperedge prediction is a fundamental task to predict future high-order relations based on the observed network structure. Existing hyperedge prediction methods, however, suffer from the data sparsity problem. To alleviate this problem,…

社会与信息网络 · 计算机科学 2025-02-19 Song Kyung Yu , Da Eun Lee , Yunyong Ko , Sang-Wook Kim

We study the utility and limitations of using $k$-uniform hypergraphs $H = ([n], E)$ ($n \ge \mathrm{poly}(k)$) in the context of error reduction for randomized algorithms for decision problems with one- or two-sided error. Our error…

数据结构与算法 · 计算机科学 2026-01-30 Vedat Levi Alev , Uriya A. First

Inductive link prediction with knowledge hypergraphs is the task of predicting missing hyperedges involving completely novel entities (i.e., nodes unseen during training). Existing methods for inductive link prediction with knowledge…

机器学习 · 计算机科学 2026-05-11 Xingyue Huang , Mikhail Galkin , Michael M. Bronstein , İsmail İlkan Ceylan

This study poses the feature correspondence problem as a hypergraph node labeling problem. Candidate feature matches and their subsets (usually of size larger than two) are considered to be the nodes and hyperedges of a hypergraph. A…

计算机视觉与模式识别 · 计算机科学 2011-07-14 Toufiq Parag , Vladimir Pavlovic , Ahmed Elgammal

This paper aims for set-to-hypergraph prediction, where the goal is to infer the set of relations for a given set of entities. This is a common abstraction for applications in particle physics, biological systems, and combinatorial…

机器学习 · 计算机科学 2023-01-18 David W. Zhang , Gertjan J. Burghouts , Cees G. M. Snoek

Higher-order interactions (HOIs) in complex systems, such as scientific collaborations, multi-protein complexes, and multi-user communications, are commonly modeled as hypergraphs, where each hyperedge (i.e., a subset of nodes) represents…

社会与信息网络 · 计算机科学 2025-10-21 Hyunjin Choo , Fanchen Bu , Hyunjin Hwang , Young-Gyu Yoon , Kijung Shin

Hypergraphs serve as an effective model for depicting complex connections in various real-world scenarios, from social to biological networks. The development of Hypergraph Neural Networks (HGNNs) has emerged as a valuable method to manage…

We present a new approach to extraction of hypernyms based on projection learning and word embeddings. In contrast to classification-based approaches, projection-based methods require no candidate hyponym-hypernym pairs. While it is natural…

计算与语言 · 计算机科学 2018-05-21 Dmitry Ustalov , Nikolay Arefyev , Chris Biemann , Alexander Panchenko

Learning a hidden hypergraph is a natural generalization of the classical group testing problem that consists in detecting unknown hypergraph $H_{un}=H(V,E)$ by carrying out edge-detecting tests. In the given paper we focus our attention…

信息论 · 计算机科学 2016-07-05 A. G. D'yachkov , I. V. Vorobyev , N. A. Polyanskii , V. Yu. Shchukin

Graph representation learning has made major strides over the past decade. However, in many relational domains, the input data are not suited for simple graph representations as the relationships between entities go beyond pairwise…

机器学习 · 计算机科学 2021-01-20 Balasubramaniam Srinivasan , Da Zheng , George Karypis

Hypergraphs can naturally model group-wise relations (e.g., a group of users who co-purchase an item) as hyperedges. Hyperedge prediction is to predict future or unobserved hyperedges, which is a fundamental task in many real-world…

机器学习 · 计算机科学 2025-01-31 Yunyong Ko , Hanghang Tong , Sang-Wook Kim

Software defect prediction heavily relies on the metrics collected from software projects. Earlier studies often used machine learning techniques to build, validate, and improve bug prediction models using either a set of metrics collected…

软件工程 · 计算机科学 2021-05-03 Hadi Jahanshahi , Mucahit Cevik , Ayşe Başar

In this work, we introduce a hypergraph representation learning framework called Hypergraph Neural Networks (HNN) that jointly learns hyperedge embeddings along with a set of hyperedge-dependent embeddings for each node in the hypergraph.…

机器学习 · 计算机科学 2023-01-02 Ryan Aponte , Ryan A. Rossi , Shunan Guo , Jane Hoffswell , Nedim Lipka , Chang Xiao , Gromit Chan , Eunyee Koh , Nesreen Ahmed

Hypergraph is a data structure that enables us to model higher-order associations among data entities. Conventional graph-structured data can represent pairwise relationships only, whereas hypergraph enables us to associate any number of…

机器学习 · 计算机科学 2024-12-10 Md. Tanvir Alam , Chowdhury Farhan Ahmed , Carson K. Leung

Hypergraphs provide a natural way of representing group relations, whose complexity motivates an extensive array of prior work to adopt some form of abstraction and simplification of higher-order interactions. However, the following…

社会与信息网络 · 计算机科学 2020-05-14 Se-eun Yoon , Hyungseok Song , Kijung Shin , Yung Yi

Trust plays an essential role in an individual's decision-making. Traditional trust prediction models rely on pairwise correlations to infer potential relationships between users. However, in the real world, interactions between users are…

社会与信息网络 · 计算机科学 2024-02-09 Rongwei Xu , Guanfeng Liu , Yan Wang , Xuyun Zhang , Kai Zheng , Xiaofang Zhou

Hypergraphs, a generalization of graphs, naturally represent groupwise relationships among multiple individuals or objects, which are common in many application areas, including web, bioinformatics, and social networks. The flexibility in…

社会与信息网络 · 计算机科学 2021-04-21 Geon Lee , Minyoung Choe , Kijung Shin
‹ 上一页 1 2 3 10 下一页 ›