English
Related papers

Related papers: Theories of Hypergraph-Graph (HG(2)) Data Structur…

200 papers

Hypergraphs provide a natural way to represent polyadic relationships in network data. For large hypergraphs, it is often difficult to visually detect structures within the data. Recently, a scalable polygon-based visualization approach was…

Graphics · Computer Science 2024-07-30 Peter Oliver , Eugene Zhang , Yue Zhang

This work seeks to tackle the inherent complexity of dataspaces by introducing a novel data structure that can represent datasets across multiple levels of abstraction, ranging from local to global. We propose the concept of a multilevel…

Data Structures and Algorithms · Computer Science 2025-04-01 Marco Caputo , Michele Russo , Emanuela Merelli

Providing an abstract representation of natural and human complex structures is a challenging problem. Accounting for the system heterogenous components while allowing for analytical tractability is a difficult balance. Here I introduce…

Physics and Society · Physics 2023-08-21 Alexei Vazquez

Leveraging hypergraph structures to model advanced processes has gained much attention over the last few years in many areas, ranging from protein-interaction in computational biology to image retrieval using machine learning. Hypergraph…

Human-Computer Interaction · Computer Science 2021-12-07 Maximilian T. Fischer , Alexander Frings , Daniel A. Keim , Daniel Seebacher

As data structures and mathematical objects used for complex systems modeling, hypergraphs sit nicely poised between on the one hand the world of network models, and on the other that of higher-order mathematical abstractions from algebra,…

In this article we discuss a data structure, which combines advantages of two different ways for representing graphs: adjacency matrix and collection of adjacency lists. This data structure can fast add and search edges (advantages of…

Data Structures and Algorithms · Computer Science 2009-08-24 Maxim A. Kolosovskiy

We give an overview of combinatorial methods to represent 3D data, such as graphs and meshes, from the viewpoint of their amenability to analysis using machine learning algorithms. We highlight pros and cons of various representations and…

Machine Learning · Computer Science 2024-08-19 Tomasz Prytuła

In real-world systems, the relationships and connections between components are highly complex. Real systems are often described as networks, where nodes represent objects in the system and edges represent relationships or connections…

Algebraic Topology · Mathematics 2024-06-24 Shen Zhang

Graphs are widely used to encapsulate a variety of data formats, but real-world networks often involve complex node relations beyond only being pairwise. While hypergraphs and hierarchical graphs have been developed and employed to account…

Machine Learning · Computer Science 2024-02-21 Zehui Li , Xiangyu Zhao , Mingzhu Shen , Guy-Bart Stan , Pietro Liò , Yiren Zhao

Graph-based signal processing techniques have become essential for handling data in non-Euclidean spaces. However, there is a growing awareness that these graph models might need to be expanded into `higher-order' domains to effectively…

Machine Learning · Computer Science 2024-04-15 Mustafa Hajij , Ghada Zamzmi , Theodore Papamarkou , Aldo Guzmán-Sáenz , Tolga Birdal , Michael T. Schaub

Current paper discusses the methodologies involved in integrating Resource Description Framework into a HyperGraph Graph HG 2 data structure in order to preserve the semantics of the information contained in RDF document for dealing future…

Data Structures and Algorithms · Computer Science 2013-12-02 Shiladitya Munshi , Ayan Chakraborty , Debajyoti Mukhopadhyay

In this paper, we propose a new type of graph, denoted as "embedded-graph", and its theory, which employs a distributed representation to describe the relations on the graph edges. Embedded-graphs can express linguistic and complicated…

Discrete Mathematics · Computer Science 2017-09-15 Atsushi Yokoyama

Many real-world phenomena are naturally modeled by graphs and networks. However, classical graph models are often limited to pairwise interactions and may not adequately capture the richer structures that arise in practice. Higher-order…

Social and Information Networks · Computer Science 2026-05-18 Takaaki Fujita , Florentin Smarandache

Hypergraph representations are both more efficient and better suited to describe data characterized by relations between two or more objects. In this work, we present a new graph neural network based on message passing capable of processing…

Machine Learning · Computer Science 2022-09-19 Sajjad Heydari , Lorenzo Livi

We propose a new approach to text semantic analysis and general corpus analysis using, as termed in this article, a "bi-gram graph" representation of a corpus. The different attributes derived from graph theory are measured and analyzed as…

Machine Learning · Computer Science 2021-07-30 Thomas Konstantinovsky , Matan Mizrachi

Recent 2D-to-3D human pose estimation works tend to utilize the graph structure formed by the topology of the human skeleton. However, we argue that this skeletal topology is too sparse to reflect the body structure and suffer from serious…

Computer Vision and Pattern Recognition · Computer Science 2023-04-05 Han Li , Bowen Shi , Wenrui Dai , Yabo Chen , Botao Wang , Yu Sun , Min Guo , Chenlin Li , Junni Zou , Hongkai Xiong

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…

Social and Information Networks · Computer Science 2022-11-28 Yanbang Wang , Jon Kleinberg

There has been a great deal of research on graphs defined on algebraic structures in the last two decades. In this paper we begin an exploration of hypergraphs defined on algebraic structures, especially groups, to investigate whether this…

Combinatorics · Mathematics 2023-03-02 Peter J. Cameron , Aparna Lakshmanan S. , Midhuna V. Ajith

This paper introduces and demonstrates a computational pipeline for the statistical analysis of shape graph datasets, namely geometric networks embedded in 2D or 3D spaces. Unlike traditional abstract graphs, our purpose is not only to…

Machine Learning · Computer Science 2026-02-19 Murad Hossen , Demetrio Labate , Nicolas Charon

Persistent homology is a mathematical tool used for studying the shape of data by extracting its topological features. It has gained popularity in network science due to its applicability in various network mining problems, including…

Algebraic Topology · Mathematics 2023-06-21 Mehmet Emin Aktas , Thu Nguyen , Rakin Riza , Muhammad Ifte Islam , Esra Akbas
‹ Prev 1 2 3 10 Next ›