中文
相关论文

相关论文: MiDaS: Representative Sampling from Real-world Hyp…

200 篇论文

Hypergraphs play a pivotal role in the modelling of data featuring higher-order relations involving more than two entities. Hypergraph neural networks emerge as a powerful tool for processing hypergraph-structured data, delivering…

机器学习 · 计算机科学 2024-06-04 Zexi Liu , Bohan Tang , Ziyuan Ye , Xiaowen Dong , Siheng Chen , Yanfeng Wang

Events in natural videos typically arise from spatio-temporal interactions between actors and objects and involve multiple co-occurring activities and object classes. To capture this rich visual and semantic context, we propose using two…

计算机视觉与模式识别 · 计算机科学 2020-10-01 Effrosyni Mavroudi , Benjamín Béjar Haro , René Vidal

Most statistical models for networks focus on pairwise interactions between nodes. However, many real-world networks involve higher-order interactions among multiple nodes, such as co-authors collaborating on a paper. Hypergraphs provide a…

统计方法学 · 统计学 2025-09-16 Yichao Chen , Jingfei Zhang , Ji Zhu

With the prevalence of social media, there has recently been a proliferation of recommenders that shift their focus from individual modeling to group recommendation. Since the group preference is a mixture of various predilections from…

信息检索 · 计算机科学 2022-03-22 Junwei Zhang , Min Gao , Junliang Yu , Lei Guo , Jundong Li , Hongzhi Yin

Modeling users for the purpose of identifying their preferences and then personalizing services on the basis of these models is a complex task, primarily due to the need to take into consideration various explicit and implicit signals,…

信息检索 · 计算机科学 2017-07-06 Amit Tiroshi , Tsvi Kuflik , Shlomo Berkovsky , Mohamed Ali Kaafar

The purpose of this article is to introduce a new analytical framework dedicated to measuring performance of recommender systems. The standard approach is to assess the quality of a system by means of accuracy related statistics. However,…

人工智能 · 计算机科学 2010-10-29 Szymon Chojnacki , Mieczysław Kłopotek

Graphs are a commonly used construct for representing relationships between elements in complex high dimensional datasets. Many real-world phenomenon are dynamic in nature, meaning that any graph used to represent them is inherently…

社会与信息网络 · 计算机科学 2018-11-21 Stephen Bonner , John Brennan , Ibad Kureshi , Georgios Theodoropoulos , Andrew Stephen McGough , Boguslaw Obara

The graph retrieval problem is to search in a large corpus of graphs for ones that are most similar to a query graph. A common consideration for scoring similarity is the maximum common subgraph (MCS) between the query and corpus graphs,…

机器学习 · 计算机科学 2022-10-21 Indradyumna Roy , Soumen Chakrabarti , Abir De

Graph sampling allows mining a small representative subgraph from a big graph. Sampling algorithms deploy different strategies to replicate the properties of a given graph in the sampled graph. In this study, we provide a comprehensive…

社会与信息网络 · 计算机科学 2021-02-17 Muhammad Irfan Yousuf , Izza Anwer , Raheel Anwar

We study the problem of large-scale network embedding, which aims to learn low-dimensional latent representations for network mining applications. Recent research in the field of network embedding has led to significant progress such as…

社会与信息网络 · 计算机科学 2021-12-03 Junsheng Kong , Weizhao Li , Ben Liao , Jiezhong Qiu , Chang-Yu , Hsieh , Yi Cai , Jinhui Zhu , Shengyu Zhang

Constructing good representations is critical for learning complex tasks in a sample efficient manner. In the context of meta-learning, representations can be constructed from common patterns of previously seen tasks so that a future task…

机器学习 · 计算机科学 2021-03-02 Halil Ibrahim Gulluk , Yue Sun , Samet Oymak , Maryam Fazel

A network can be analyzed at different topological scales, ranging from single nodes to motifs, communities, up to the complete structure. We propose a novel intermediate-level topological analysis that considers non-overlapping subgraphs…

计算物理 · 物理学 2009-11-13 Lucas Antiqueira , Luciano da Fontoura Costa

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

The richness in the content of various information networks such as social networks and communication networks provides the unprecedented potential for learning high-quality expressive representations without external supervision. This…

机器学习 · 计算机科学 2020-02-06 Zhen Peng , Wenbing Huang , Minnan Luo , Qinghua Zheng , Yu Rong , Tingyang Xu , Junzhou Huang

Sampling is a widely used graph reduction technique to accelerate graph computations and simplify graph visualizations. By comprehensively analyzing the literature on graph sampling, we assume that existing algorithms cannot effectively…

社会与信息网络 · 计算机科学 2020-09-17 Ying Zhao , Haojin Jiang , Qi'an Chen , Yaqi Qin , Huixuan Xie , Yitao Wu Shixia Liu , Zhiguang Zhou , Jiazhi Xia , Fangfang Zhou

Graph representation learning for hypergraphs can be used to extract patterns among higher-order interactions that are critically important in many real world problems. Current approaches designed for hypergraphs, however, are unable to…

机器学习 · 计算机科学 2019-11-11 Ruochi Zhang , Yuesong Zou , Jian Ma

The problem of finding the densest subgraph in a given graph has several applications in graph mining, particularly in areas like social network analysis, protein and gene analyses etc. Depending on the application, finding dense subgraphs…

数据结构与算法 · 计算机科学 2019-11-07 Naga V. C. Gudapati , Enrico Malaguti , Michele Monaci

Complex networks representing social interactions, brain activities, molecular structures have been studied widely to be able to understand and predict their characteristics as graphs. Models and algorithms for these networks are used in…

社会与信息网络 · 计算机科学 2022-10-24 Murat Çelik , Ali Baran Taşdemir , Lale Özkahya

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

Multimodal datasets contain an enormous amount of relational information, which grows exponentially with the introduction of new modalities. Learning representations in such a scenario is inherently complex due to the presence of multiple…

机器学习 · 计算机科学 2019-09-24 Devanshu Arya , Stevan Rudinac , Marcel Worring