English
Related papers

Related papers: An alternative to hypercovers

200 papers

Document structure analysis, such as zone segmentation and table recognition, is a complex problem in document processing and is an active area of research. The recent success of deep learning in solving various computer vision and machine…

Computer Vision and Pattern Recognition · Computer Science 2019-07-04 Shah Rukh Qasim , Hassan Mahmood , Faisal Shafait

When three-dimensional bodies contain thin features, non-trivial topology, or scan-derived surfaces, volumetric meshing can become the dominant bottleneck in simulation workflows. We replace this step with a learned geometric…

Computational Physics · Physics 2026-04-02 WaiChing Sun

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…

Social and Information Networks · Computer Science 2025-12-30 Song Kim , Dahee Kim , Taejoon Han , Junghoon Kim , Hyun Ji Jeong , Jungeun Kim

Many problems such as node classification and link prediction in network data can be solved using graph embeddings. However, it is difficult to use graphs to capture non-binary relations such as communities of nodes. These kinds of complex…

Social and Information Networks · Computer Science 2022-01-27 Sepideh Maleki , Donya Saless , Dennis P. Wall , Keshav Pingali

In this paper, a new data structure named group-list is proposed. The group-list is as simple as the inverted index. However, the group-list divides document identifiers in an inverted index into groups, which makes it more efficient when…

Data Structures and Algorithms · Computer Science 2019-08-14 Zhi-Hong Deng

Hypergraphs provide a natural representation for many real world datasets. We propose a novel framework, HNHN, for hypergraph representation learning. HNHN is a hypergraph convolution network with nonlinear activation functions applied to…

Machine Learning · Computer Science 2020-07-15 Yihe Dong , Will Sawin , Yoshua Bengio

We present a method for learning multiple scene representations given a small labeled set, by exploiting the relationships between such representations in the form of a multi-task hypergraph. We also show how we can use the hypergraph to…

Computer Vision and Pattern Recognition · Computer Science 2023-08-22 Alina Marcu , Mihai Pirvu , Dragos Costea , Emanuela Haller , Emil Slusanschi , Ahmed Nabil Belbachir , Rahul Sukthankar , Marius Leordeanu

The concept of coreflexive set is introduced to study the structure of digraphs. New characterizations of line digraphs and nth-order line digraphs are given. Coreflexive sets also lead to another natural way of forming an intersection…

Combinatorics · Mathematics 2007-05-23 Xinming Liu , Douglas B. West

In this paper we consider aspects of geometric observability for hypergraphs, extending our earlier work from the uniform to the nonuniform case. Hypergraphs, a generalization of graphs, allow hyperedges to connect multiple nodes and…

Dynamical Systems · Mathematics 2024-04-12 Joshua Pickard , Cooper Stansbury , Amit Surana , Indika Rajapakse , Anthony Bloch

Book covers are intentionally designed and provide an introduction to a book. However, they typically require professional skills to design and produce the cover images. Thus, we propose a generative neural network that can produce book…

Computer Vision and Pattern Recognition · Computer Science 2021-06-16 Wensheng Zhang , Yan Zheng , Taiga Miyazono , Seiichi Uchida , Brian Kenji Iwana

We study the use of hypermodels to represent epistemic uncertainty and guide exploration. This generalizes and extends the use of ensembles to approximate Thompson sampling. The computational cost of training an ensemble grows with its…

Machine Learning · Computer Science 2020-06-16 Vikranth Dwaracherla , Xiuyuan Lu , Morteza Ibrahimi , Ian Osband , Zheng Wen , Benjamin Van Roy

As data grows in size and complexity, finding frameworks which aid in interpretation and analysis has become critical. This is particularly true when data comes from complex systems where extensive structure is available, but must be drawn…

Machine Learning · Computer Science 2021-05-24 Henry Kvinge , Brett Jefferson , Cliff Joslyn , Emilie Purvine

The article describes a new data structure called neuro-index. It is an alternative to well-known file indexes. The neuro-index is fundamentally different because it stores weight coefficients in neural network. It is not a reference type…

Information Retrieval · Computer Science 2015-09-08 Valerii Garnaga

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,…

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

New network models of complex systems use layers, state nodes, or hyperedges to capture higher-order interactions and dynamics. Simplifying how the higher-order networks change over time or depending on the network model would be easy with…

Physics and Society · Physics 2023-03-02 Anton Holmgren , Daniel Edler , Martin Rosvall

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…

Machine Learning · Computer Science 2021-01-20 Balasubramaniam Srinivasan , Da Zheng , George Karypis

The vertices of an interval graph represent intervals over a real line where overlapping intervals denote that their corresponding vertices are adjacent. This implies that the vertices are measurable by a metric and there exists a linear…

Physics and Society · Physics 2015-03-26 Chuan Wen Loe , Henrik Jeldtoft Jensen

There is increasing focus on analyzing data represented as hypergraphs, which are better able to express complex relationships amongst entities than are graphs. Much of the critical information about hypergraph structure is available only…

Data Structures and Algorithms · Computer Science 2023-07-24 Michael G. Rawson , Audun Myers , Robert Green , Michael Robinson , Cliff Joslyn

Graph representations of solid state materials that encode only interatomic distance lack geometrical resolution, resulting in degenerate representations that may map distinct structures to equivalent graphs. Here we propose a hypergraph…

Materials Science · Physics 2024-11-20 Alexander J. Heilman , Weiyi Gong , Qimin Yan
‹ Prev 1 2 3 10 Next ›