中文
相关论文

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

200 篇论文

Hypergraphs, encoding structured interactions among any number of system units, have recently proven a successful tool to describe many real-world biological and social networks. Here we propose a framework based on statistical inference to…

社会与信息网络 · 计算机科学 2022-12-01 Martina Contisciani , Federico Battiston , Caterina De Bacco

Many real-world systems involve higher-order interactions and thus demand complex models such as hypergraphs. For instance, a research article could have multiple collaborating authors, and therefore the co-authorship network is best…

社会与信息网络 · 计算机科学 2020-06-22 Tarun Kumar , K Darwin , Srinivasan Parthasarathy , Balaraman Ravindran

A hypergraph is a generalization of a graph, in which a hyperedge can connect multiple vertices, modeling complex relationships involving multiple vertices simultaneously. Hypergraph pattern matching, which is to find all isomorphic…

数据库 · 计算机科学 2025-12-23 Siwoo Song , Wonseok Shin , Kunsoo Park , Giuseppe F. Italiano , Zhengyi Yang , Wenjie Zhang

Groups with complex set intersection relations are a natural way to model a wide array of data, from the formation of social groups to the complex protein interactions which form the basis of biological life. One approach to representing…

机器学习 · 计算机科学 2025-01-15 Sepideh Maleki , Josh Vekhter , Keshav Pingali

Hypergraphs are generalisation of graphs in which a hyperedge can connect any number of vertices. It can describe n-ary relationships and high-order information among entities compared to conventional graphs. In this paper, we study the…

数据库 · 计算机科学 2023-02-21 Zhengyi Yang , Wenjie Zhang , Xuemin Lin , Ying Zhang , Shunyang Li

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

Hypergraphs offer a powerful framework for modeling higher-order interactions that traditional pairwise graphs cannot fully capture. However, practical constraints often lead to their simplification into projected graphs, resulting in…

数据库 · 计算机科学 2025-05-07 Kyuhan Lee , Geon Lee , Kijung Shin

A hypergraph is a generalization of an ordinary graph, and it naturally represents group interactions as hyperedges (i.e., arbitrary-sized subsets of nodes). Such group interactions are ubiquitous in many domains: the sender and receivers…

社会与信息网络 · 计算机科学 2022-04-06 Hyunjin Choo , Kijung Shin

Higher-order interactions (HOIs) are ubiquitous in real-world complex systems and applications. Investigation of deep learning for HOIs, thus, has become a valuable agenda for the data mining and machine learning communities. As networks of…

机器学习 · 计算机科学 2024-07-26 Sunwoo Kim , Soo Yong Lee , Yue Gao , Alessia Antelmi , Mirko Polato , Kijung Shin

Hypergraphs, capable of representing high-order interactions via hyperedges, have become a powerful tool for modeling real-world biological and social systems. Inherent relationships within these real-world systems, such as the encoding…

社会与信息网络 · 计算机科学 2025-05-09 Li Ni , Ziqi Deng , Lin Mu , Lei Zhang , Wenjian Luo , Yiwen Zhang

In recent years hypergraphs have emerged as a powerful tool to study systems with multi-body interactions which cannot be trivially reduced to pairs. While highly structured methods to generate synthetic data have proved fundamental for the…

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

Complex systems, such as economic, social, biological, and ecological systems, usually feature interactions not only between pairwise entities but also among three or more entities. These multi-entity interactions are known as higher-order…

物理与社会 · 物理学 2025-06-06 Junhap Bian , Tao Zhou , Yilin Bi

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

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

Hypergraphs provide an effective modeling approach for modeling high-order relationships in many real-world datasets. To capture such complex relationships, several hypergraph neural networks have been proposed for learning hypergraph…

机器学习 · 计算机科学 2024-04-08 Rongping Ye , Xiaobing Pei , Haoran Yang , Ruiqi Wang

Although the bipartite shopping graphs are straightforward to model search behavior, they suffer from two challenges: 1) The majority of items are sporadically searched and hence have noisy/sparse query associations, leading to a…

信息检索 · 计算机科学 2022-11-30 Yan Han , Edward W Huang , Wenqing Zheng , Nikhil Rao , Zhangyang Wang , Karthik Subbian

Forecasting relations between entities is paramount in the current era of data and AI. However, it is often overlooked that real-world relationships are inherently directional, involve more than two entities, and can change with time. In…

机器学习 · 计算机科学 2024-12-19 Tony Gracious , Arman Gupta , Ambedkar Dukkipati

We study an issue commonly seen with graph data analysis: many real-world complex systems involving high-order interactions are best encoded by hypergraphs; however, their datasets often end up being published or studied only in the form of…

社会与信息网络 · 计算机科学 2022-11-28 Yanbang Wang , Jon Kleinberg

We propose a generative model of temporally-evolving hypergraphs in which hyperedges form via noisy copying of previous hyperedges. Our proposed model reproduces several stylized facts from many empirical hypergraphs, is learnable from…

社会与信息网络 · 计算机科学 2025-08-20 Xie He , Philip S. Chodrow , Peter J. Mucha

Hypergraphs serve as an effective tool widely adopted to characterize higher-order interactions in complex systems. The most intuitive and commonly used mathematical instrument for representing a hypergraph is the incidence matrix, in which…

社会与信息网络 · 计算机科学 2026-04-22 Junhao Bian , Yilin Bi , Tao Zhou
‹ 上一页 1 2 3 10 下一页 ›