HNHN learns from hypergraphs with hyperedge neurons for better classification.
problem Learning from hypergraphs with complex relationships.
method Hypergraph convolution network with hyperedge neurons and adaptive normalization.
result Improved classification accuracy and speed compared to state-of-the-art methods.
A new HGNN framework for complex data representation learning.
problem Learning representation for complex data in hypergraph structures.
method Designing hyperedge convolution operations for hypergraph learning.
result HGNN outperforms state-of-the-art methods in citation network and visual object recognition tasks.
New hypergraph neural network learns variable-sized hyperedges.
problem Learning representations for non-uniform hypergraphs with variable cardinalities.
method Developed a hypergraph neural network exploiting incidence structure.
result Significant improvement in accuracy on real-world hypergraph datasets.
Paper proposes HGTAN for better stock trend prediction.
problem Predicting stock price trends is challenging and crucial for investors.
method Temporal-relational hypergraph tri-attention network (HGTAN).
result HGTAN outperforms existing methods in stock trend prediction.
A framework infers hyperedges and overlapping communities in hypergraphs.
problem Characterizing the structural organization of hypergraphs with higher-order interactions.
method Statistical inference to infer missing hyperedges and detect overlapping communities.
result Efficient numerical implementation and strong performance on real-world systems.
Hypergraph partitioning is an important problem in machine learning, computer vision and network analytics. A widely used method for hypergraph partitioning relies on minimizing a normalized sum of the costs of partitioning hyperedges across clusters. Algorithmic solutions based on this approach assume that different p…
Proposes a framework for deep learning on hypergraphs.
problem Lack of effective, unified framework for hypergraph learning.
method Jointly uses vertex and hyperedge embeddings for transductive and inductive learning.
result Achieves state-of-the-art performance on benchmark datasets.
A new hypergraph expansion method treats vertices and hyperedges equally, improving node classification.
problem Information loss in hypergraph expansions on either vertex or hyperedge level.
method Proposes a new hypergraph formulation named line expansion (LE) that treats vertices and hyperedges symmetrically.
result The proposed line expansion method outperforms state-of-the-art baselines on five hypergraph datasets.
Paper tackles high-order inference in structured prediction tasks.
problem Maximizing a score function on the space of labels in high-order Markov random fields.
method Generative model approach with two-stage convex optimization algorithm.
result Success in general high-order inference problems driven by hyperedge expansion properties.
New model captures complex network phenomena like strong local clustering and community structure.
problem Improving community detection in complex networks with higher-order structures.
method Introduces a Superimposed Stochastic Block Model (SupSBM) and analyzes higher-order spectral clustering methods.
result Proves upper bounds on misclustering error for spectral community detection on SupSBM.
Improves hypergraph link prediction by breaking symmetry.
problem Limited expressivity of GWL-1 algorithm in hypergraph link prediction.
method Preprocessing algorithm to identify and replace symmetry-inducing subhypergraphs with covering hyperedges.
result Improves expressivity of GWL-1, leading to better link prediction.
Study learns random hypergraphs with queries, improving on previous results.
problem Learn random hypergraphs with non-adaptive queries.
method Equivalence to group testing, using Erdős-Rényi model for graphs.
result Generalization to random k k k -uniform hypergraphs. New method uses Ricci curvature for hypergraph clustering, outperforming existing techniques.
problem Community detection in hypergraphs with large hyperedges.
method Extending Ricci flow to hypergraphs by defining edge probability measures and transporting them on the line expansion.
result Enhanced sensitivity to hypergraph structure, especially in large hyperedges.
Spectral algorithm recovers community structure in sparse hypergraphs.
problem Community detection in sparse random hypergraphs with community structure and higher-order interactions.
method Spectral algorithm with three steps: hyperedge selection, spectral partition, and correction/merging.
result Weak consistency achieved for weak signal-to-noise ratio.
We investigate probabilistic graphical models that allow for both cycles and latent variables. For this we introduce directed graphs with hyperedges (HEDGes), generalizing and combining both marginalized directed acyclic graphs (mDAGs) that can model latent (dependent) variables, and directed mixed graphs (DMGs) that c…
Spectral algorithm recovers clusters in hypergraph with high probability.
problem Exact recovery of clusters in hypergraph stochastic block model.
method Spectral algorithm based on adjacency matrix of hypergraph.
result Exact recovery with high probability for k = Θ ( n ) k=Θ(\sqrt{n}) k = Θ ( n ) clusters. Hyper-SAGNN learns patterns in hypergraphs for complex interactions.
problem Learning patterns in hypergraphs with variable-sized heterogeneous hyperedges.
method Self-attention based graph neural network for homogeneous and heterogeneous hypergraphs.
result Significantly outperforms state-of-the-art methods on various tasks.
New tensor framework connects Fisher information, hypergraphs, and multi-observable correlations.
problem Missing structure in pairwise Fisher graphs for multi-observable radiation patterns.
method Higher-order Fisher tensors and natural exponential-family coordinates.
result Exact triality of Fisher tensors, cumulants, and hypergraphs.
The paper develops a spectral theory for hypergraphs with edge-dependent vertex weights using random walks.
problem Lack of spectral theory for hypergraphs with edge-dependent vertex weights.
method Random walks on hypergraphs with edge-dependent vertex weights, deriving a random walk-based hypergraph Laplacian.
result Random walks on hypergraphs with edge-dependent vertex weights can capture higher-order relationships in data.
Bayesian hypergraph inference models disease pathways from EHR data.
problem Modeling rare diseases influenced by shared risk factors.
method Bayesian hypergraph inference framework reframing multi-disease modeling.
result Interpretable disease pathways and well-calibrated uncertainty quantification.
Paper learns hypergraph structures from signals with smoothness priors.
problem Learning hypergraph structures from signals with high-order relationships.
method Proposes HGSL framework with dual smoothness prior to map signals to hypergraph structure.
result HGSL efficiently infers meaningful hypergraph topologies from signals.
Graph Neural Networks (GNN) learn from graph data by sharing weights over vertices of different types.
problem Learning from graph data with relational structures.
method Revisit and generalize the Graph Neural Network (GNN) model by partitioning vertices into types.
result GNN generalizes many recent models and can assign embeddings to vertices, edges, and global graph attributes.
Community detection in graphs has been extensively studied both in theory and in applications. However, detecting communities in hypergraphs is more challenging. In this paper, we propose a tensor decomposition approach for guaranteed learning of communities in a special class of hypergraphs modeling social tagging sys…
HyperSAGE learns node representations in hypergraphs without losing information.
problem Learning node representations in hypergraphs is complex due to higher-order relations.
method Two-level neural message passing strategy for accurate information propagation.
result HyperSAGE outperforms state-of-the-art methods on benchmark datasets.
Wavelets model complex interactions in spatial transcriptomics.
problem Capturing higher-order relationships in spatial transcriptomics data.
method Hypergraph diffusion wavelets for representing hyperedges.
result Wavelets effectively represent disease-relevant cellular niches in Alzheimer's disease.
A new algorithm reduces frequentist regret in multi-agent bandit problems with sparse hypergraphs.
problem Deriving a frequentist regret bound for Thompson sampling in multi-agent settings with sparse hypergraphs.
method Proposed ε ε ε -exploring Multi-Agent Thompson Sampling ( ε ε ε -MATS) algorithm that combines exploration and exploitation strategies. result Achieves a worst-case frequentist regret bound sublinear in time horizon and local arm size, optimal up to constants and logarithms for sparse hypergraphs.
The paper clusters hypergraphs to find diverse and experienced groups based on past experiences.
problem Finding diverse and experienced groups with respect to past experiences.
method Regularized edge-based hypergraph clustering objective with a 2-approximation algorithm.
result Demonstrates an efficient 2-approximation algorithm for clustering hypergraphs.
A novel hypergraph partitioning method using tensor eigenvalue decomposition captures super-dyadic interactions.
problem Capturing super-dyadic interactions in k-uniform hypergraphs.
method Tensor-based representation and tensor eigenvalue decomposition for capturing interactions.
result Improved min-cut solution on 2-uniform hypergraphs (graphs) compared to standard spectral partitioning.
A quantum framework optimizes collateral allocation for derivatives.
problem Legal constraints and operational rules in collateral allocation for derivatives.
method Certified higher-order quantum framework that normalizes margin requirements and builds a bounded neighborhood of actions.
result Quantum framework improves certified sample quality compared to classical methods.
New hypergraph method improves scRNA-seq clustering.
problem Loss of higher-order information and overestimation in coexpression networks.
method Conceptualizing scRNA-seq data as hypergraphs and proposing novel clustering methods.
result Proposed methods outperform existing methods on simulated and real datasets.
SDP approach recovers communities in multilayer hypergraphs from aggregated similarity matrices.
problem Community recovery in multilayer hypergraphs using aggregated similarity matrices.
method Semidefinite programming (SDP) approach.
result Information-theoretic conditions for exact recovery in both assortative and disassortative cases.
The goal of unsupervised representation learning is to extract a new representation of data, such that solving many different tasks becomes easier. Existing methods typically focus on vectorized data and offer little support for relational data, which additionally describe relationships among instances. In this work we…
New method for clustering hypergraphs using modularity maximization.
problem Clustering on hypergraphs for various applications.
method Introduced a hypergraph null model and node-degree preserving reduction. Defined a modularity function and used the Louvain algorithm to maximize it. Proposed a refinement method.
result Demonstrated the efficacy and efficiency of the method on real-world datasets.
Exact partitioning of high-order planted models achieved through convex optimization.
problem Efficiently partitioning hypergraphs generated by high-order planted models.
method Solving a computationally efficient convex optimization problem with a tensor nuclear norm constraint.
result Exact recovery of true underlying cluster structures with high probability.
New method clusters hypergraphs using weighted random walks and Laplacians.
problem Clustering hypergraph data with edge-dependent weights.
method Random walks with edge-dependent vertex weights, constructing hypergraph Laplacians for clustering.
result Proposed methods outperform existing hypergraph clustering algorithms.
HYVINT generates hypergraphs with intensity-driven incidence formation and variational learning.
problem Challenges in generating hypergraphs with mechanistic interpretation and limited latent space.
method HYVINT uses intensity-driven incidence formation and a lower-bound variational estimator for latent representations.
result HYVINT achieves strong fidelity and novelty on synthetic and real-world hypergraphs.
Study the structure of international trade through hypergraphs.
problem Understanding the complex relationships in international trade networks.
method Analyzing the mean hyperdegree of adjacent vertices and decomposing correlation properties.
result Identifies bias in trade relationships not visible in pairwise networks.
Hypergraph is a general way of representing high-order relations on a set of objects. It is a generalization of graph, in which only pairwise relations can be represented. It finds applications in various domains where relationships of more than two objects are observed. On a hypergraph, as a generalization of graph, o…
Generative model for hypergraphs captures complex interactions without pairwise reductions.
problem Challenges in generating realistic hypergraphs with pairwise reductions.
method Structured stochastic diffusion on relaxed incidence matrices.
result Generative model preserves structure-aware noising and yields explicit Gaussian law.
A new method clusters intersecting lines using hypergraphs.
problem Clustering intersecting lines in subspace clustering.
method Constructing a geometric hypergraph and using spectral algorithm.
result Achieves information-theoretic bounds for line clustering.
CSHT predicts financial returns from news using a novel transformer model on a sphere.
problem Financial forecasting from news and sentiment.
method Granger-causal hypergraph structure, Riemannian geometry, causally masked Transformer attention.
result CSHT outperforms baselines in return prediction, regime classification, and asset ranking.
HLRC offers a new curvature metric for hypergraphs that balances interpretability and efficiency.
problem Challenges in geometric characterization of hypergraphs with higher-order interactions.
method Hypergraph lower Ricci curvature (HLRC) defined in closed form.
result HLRC consistently reveals meaningful higher-order organization in diverse hypergraph datasets.
DeepCAM learns convolutional dictionaries for image processing.
problem Processing high-dimensional signals like images efficiently.
method Introduces a Deep Convolutional Analysis Dictionary Model (DeepCAM) using convolutional dictionaries.
result DeepCAM achieves performance comparable to other methods on single image super-resolution.
Introduces Finslerian convolution metrics and their properties.
problem No specific problem stated; focuses on new metric concept.
method Definition and study of Finslerian convolution metrics.
result Characterization of Finslerian convolution metrics of Riemannian, Minkowskian, and Randers types.
Improved generative models using flexible convolutions.
problem Generating high-quality images efficiently.
method Generalized 1 x 1 convolutions to d x d convolutions, chaining autoregressive and periodic convolutions.
result Flexible d x d convolutions significantly improve generative flow models' performance.
Spectral graph convolutional neural networks (CNNs) require approximation to the convolution to alleviate the computational complexity, resulting in performance loss. This paper proposes the topology adaptive graph convolutional network (TAGCN), a novel graph convolutional network defined in the vertex domain. We provi…
VC dimensions of group CNNs are infinite for certain kernels and groups.
problem Estimating the generalization capacity of group convolutional neural networks.
method Identifying precise VC dimension estimates for simple sets of group CNNs.
result Two-parameter families of convolutional neural networks have an infinite VC dimension for infinite groups and certain kernels.
We introduce a guide to help deep learning practitioners understand and manipulate convolutional neural network architectures. The guide clarifies the relationship between various properties (input shape, kernel shape, zero padding, strides and output shape) of convolutional, pooling and transposed convolutional layers…