中文
相关论文

相关论文: HyperSearch: Prediction of New Hyperedges through …

200 篇论文

As a natural extension of link prediction on graphs, hyperlink prediction aims for the inference of missing hyperlinks in hypergraphs, where a hyperlink can connect more than two nodes. Hyperlink prediction has applications in a wide range…

机器学习 · 计算机科学 2023-07-07 Can Chen , Yang-Yu Liu

Hypergraphs are data structures capable of capturing supra-dyadic relations. We can use them to model binary relations, but also to model groups of entities, as well as the intersections between these groups or the contained subgroups. In…

信息检索 · 计算机科学 2021-04-13 José Devezas , Sérgio Nunes

A hypergraph is a data structure composed of nodes and hyperedges, where each hyperedge is an any-sized subset of nodes. Due to the flexibility in hyperedge size, hypergraphs represent group interactions (e.g., co-authorship by more than…

社会与信息网络 · 计算机科学 2023-06-06 Minyoung Choe , Sunwoo Kim , Jaemin Yoo , Kijung Shin

This paper introduces a novel hypergraph classification algorithm. The use of hypergraphs in this framework has been widely studied. In previous work, hypergraph models are typically constructed using distance or attribute based methods.…

机器学习 · 计算机科学 2024-05-27 Samuel Barton , Adelle Coster , Diane Donovan , James Lefevre

Many complex systems involve interactions between more than two agents. Hypergraphs capture these higher-order interactions through hyperedges that may link more than two nodes. We consider the problem of embedding a hypergraph into…

社会与信息网络 · 计算机科学 2023-01-06 Xue Gong , Desmond J. Higham , Konstantinos Zygalakis

In this paper, we propose a simple and effective {geometric} model fitting method to fit and segment multi-structure data even in the presence of severe outliers. We cast the task of geometric model fitting as a representative mode-seeking…

计算机视觉与模式识别 · 计算机科学 2018-02-07 Hanzi Wang , Guobao Xiao , Yan Yan , David Suter

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

Hypergraphs, describing networks where interactions take place among any number of units, are a natural tool to model many real-world social and biological systems. In this work we propose a principled framework to model the organization of…

社会与信息网络 · 计算机科学 2023-10-25 Nicolò Ruggeri , Martina Contisciani , Federico Battiston , Caterina De Bacco

The hyperlink prediction task, that of proposing new links between webpages, can be used to improve search engines, expand the visibility of web pages, and increase the connectivity and navigability of the web. Hyperlink prediction is…

数据结构与算法 · 计算机科学 2016-11-29 Dario Garcia-Gasulla , Eduard Ayguadé , Jesús Labarta , Ulises Cortés , Toyotaro Suzumura

Graphs are the most ubiquitous form of structured data representation used in machine learning. They model, however, only pairwise relations between nodes and are not designed for encoding the higher-order relations found in many real-world…

机器学习 · 计算机科学 2020-10-12 Devanshu Arya , Deepak K. Gupta , Stevan Rudinac , Marcel Worring

A large number of applications such as querying sensor networks, and analyzing protein-protein interaction (PPI) networks, rely on mining uncertain graph and hypergraph databases. In this work we study the following problem: given an…

数据结构与算法 · 计算机科学 2018-01-11 Charalampos E. Tsourakakis , Shreyas Sekar , Johnson Lam , Liu Yang

Evaluating node importance is a critical aspect of analyzing complex systems, with broad applications in digital marketing, rumor suppression, and disease control. However, existing methods typically rely on conventional network structures…

社会与信息网络 · 计算机科学 2025-07-29 Xiaonan Ni , Guangyuan Mei , Su-Su Zhang , Yang Chen , Xin Xu , Chuang Liu , Xiu-Xiu Zhan

Many networked datasets with units interacting in groups of two or more, encoded with hypergraphs, are accompanied by extra information about nodes, such as the role of an individual in a workplace. Here we show how these node attributes…

社会与信息网络 · 计算机科学 2024-10-31 Anna Badalyan , Nicolò Ruggeri , Caterina De Bacco

From social networks to protein complexes to disease genomes to visual data, hypergraphs are everywhere. However, the scope of research studying deep learning on hypergraphs is still quite sparse and nascent, as there has not yet existed an…

机器学习 · 计算机科学 2019-10-08 Josh Payne

Hypergraphs are a powerful abstraction for modeling high-order relations, which are ubiquitous in many fields. A hypergraph consists of nodes and hyperedges (i.e., subsets of nodes); and there have been a number of attempts to extend the…

社会与信息网络 · 计算机科学 2023-08-24 Fanchen Bu , Geon Lee , Kijung Shin

Hypergraphs, increasingly utilised for modelling complex and diverse relationships in modern networks, gain much attention representing intricate higher-order interactions. Among various challenges, cohesive subgraph discovery is one of the…

社会与信息网络 · 计算机科学 2025-12-30 Song Kim , Dahee Kim , Taejoon Han , Junghoon Kim , Hyun Ji Jeong , Jungeun Kim

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

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

Hypergraph data, which capture multi-way interactions among entities, are increasingly prevalent in the big data era. Generating new hyperlinks from an observed, usually high-dimensional hypergraph is an important yet challenging task with…

统计方法学 · 统计学 2026-05-14 Shihao Wu , Junyi Yang , Gongjun Xu , Ji Zhu

Hypernetwork is a useful way to depict multiple connections between nodes, making it an ideal tool for representing complex relationships in network science. In recent years, there has been a marked increase in studies on hypernetworks,…

物理与社会 · 物理学 2023-08-10 Tao Xu , Xiaowen Xie , Zi-Ke Zhang , Chuang Liu , Xiu-Xiu Zhan