English
Related papers

Related papers: Hypergraph modelling of wave scattering to speed-u…

200 papers

In many data-driven applications, higher-order relationships among multiple objects are essential in capturing complex interactions. Hypergraphs, which generalize graphs by allowing edges to connect any number of nodes, provide a flexible…

Deep learning has seen a movement away from representing examples with a monolithic hidden state towards a richly structured state. For example, Transformers segment by position, and object-centric architectures decompose images into…

This work uses visual knowledge discovery in parallel coordinates to advance methods of interpretable machine learning. The graphic data representation in parallel coordinates made the concepts of hypercubes and hyperblocks (HBs) simple to…

Machine Learning · Computer Science 2023-11-28 Dustin Hayes , Boris Kovalerchuk

Hypergraphs allow one to encode higher-order relationships in data and are thus a very flexible modeling tool. Current learning methods are either based on approximations of the hypergraphs via graphs or on tensor methods which are only…

Machine Learning · Statistics 2013-12-19 Matthias Hein , Simon Setzer , Leonardo Jost , Syama Sundar Rangapuram

Hypergraphs provide a natural framework to model higher-order interactions in scientific, social, and biological systems. Hypergraph neural networks (HGNNs) aim to learn from such data, yet it remains unclear which higher-order structures…

Understanding the origins of complexity is a fundamental challenge with implications for biological and technological systems. Network theory emerges as a powerful tool to model complex systems. Networks are an intuitive framework to…

Disordered Systems and Neural Networks · Physics 2024-10-22 Blai Vidiella , Salva Duran-Nebreda , Sergi Valverde

Comprehending complex systems by simplifying and highlighting important dynamical patterns requires modeling and mapping higher-order network flows. However, complex systems come in many forms and demand a range of representations,…

Social and Information Networks · Computer Science 2017-10-18 Daniel Edler , Ludvig Bohlin , Martin Rosvall

In this paper, we introduce a generalization of graphlets to heterogeneous networks called typed graphlets. Informally, typed graphlets are small typed induced subgraphs. Typed graphlets generalize graphlets to rich heterogeneous networks…

Social and Information Networks · Computer Science 2020-10-28 Ryan A. Rossi , Nesreen K. Ahmed , Aldo Carranza , David Arbour , Anup Rao , Sungchul Kim , Eunyee Koh

The variety and complexity of relations in multimedia data lead to Heterogeneous Information Networks (HINs). Capturing the semantics from such networks requires approaches capable of utilizing the full richness of the HINs. Existing…

Machine Learning · Computer Science 2023-09-26 Shuai Wang , Jiayi Shen , Athanasios Efthymiou , Stevan Rudinac , Monika Kackovic , Nachoem Wijnberg , Marcel Worring

The increasing prevalence of relational data describing interactions among a target population has motivated a wide literature on statistical network analysis. In many applications, interactions may involve more than two members of the…

Methodology · Statistics 2021-11-03 Kathryn Turnbull , Simón Lunagómez , Christopher Nemeth , Edoardo Airoldi

Hypergraphs generalize classical graphs by allowing a single edge to connect multiple vertices, providing a natural language for modeling higher-order interactions. Superhypergraphs extend this paradigm further by accommodating nested,…

Artificial Intelligence · Computer Science 2026-03-03 Takaaki Fujita , Florentin Smarandache

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…

Methodology · Statistics 2025-09-16 Yichao Chen , Jingfei Zhang , Ji Zhu

Interactions involving multiple objects simultaneously are ubiquitous across many domains. The systems these interactions inhabit can be modelled using hypergraphs, a generalization of traditional graphs in which each edge can connect any…

Social and Information Networks · Computer Science 2021-12-08 Cazamere Comrie , Jon Kleinberg

Human actions often involve complex interactions across several inter-related objects in the scene. However, existing approaches to fine-grained video understanding or visual relationship detection often rely on single object representation…

Computer Vision and Pattern Recognition · Computer Science 2018-03-22 Chih-Yao Ma , Asim Kadav , Iain Melvin , Zsolt Kira , Ghassan AlRegib , Hans Peter Graf

Traditional graph representations are insufficient for modelling real-world phenomena involving multi-entity interactions, such as collaborative projects or protein complexes, necessitating the use of hypergraphs. While hypergraphs preserve…

Methodology · Statistics 2025-06-23 Xianghe Zhu , Qiwei Yao

In this paper, we propose a novel hypergraph based method (called HF) to fit and segment multi-structural data. The proposed HF formulates the geometric model fitting problem as a hypergraph partition problem based on a novel hypergraph…

Computer Vision and Pattern Recognition · Computer Science 2016-07-12 Guobao Xiao , Hanzi Wang , Taotao Lai , David Suter

The importance of higher-order relations is widely recognized in a large number of real-world systems. However, annotating them is a tedious and sometimes impossible task. Consequently, current approaches for data modelling either ignore…

Machine Learning · Computer Science 2025-06-06 Iulia Duta , Pietro Liò

Higher-order relations are widespread in nature, with numerous phenomena involving complex interactions that extend beyond simple pairwise connections. As a result, advancements in higher-order processing can accelerate the growth of…

Machine Learning · Computer Science 2025-06-23 Iulia Duta , Giulia Cassarà , Fabrizio Silvestri , Pietro Liò

We present HoloGraphs, a novel approach for physically representing, explaining, exploring, and interacting with dynamic networks. HoloGraphs addresses the challenges of visualizing and understanding evolving network structures by providing…

Social and Information Networks · Computer Science 2025-03-05 Daniel Pahr , Henry Ehlers , Velitchko Filipov

Hypergraphs offer a natural modeling language for studying polyadic interactions between sets of entities. Many polyadic interactions are asymmetric, with nodes playing distinctive roles. In an academic collaboration network, for example,…

Physics and Society · Physics 2019-11-05 Philip Chodrow , Andrew Mellor