Tensor variable elimination for plated factor graphs enables exact inference in models with repeated structure.
problem Efficient inference in models with repeated structure.
method Generalized variable elimination to tensor variable elimination on plated factor graphs.
result Tractable inference for a class of plated factor graphs.
Graph neural networks speed up nonnegative matrix factorization.
problem Efficiently factorize nonnegative matrices for various applications.
method Developed a graph neural network that combines bipartite self-attention with ADMM updates.
result Significant acceleration achieved in nonnegative matrix factorization.
Study abelian factors in Lie algebras from graph edge labels.
problem Understanding abelian factors in Lie algebras from graph edge labels.
method Analyzing 2-step nilpotent Lie algebras constructed from graphs, computing abelian factors, and studying singularity properties.
result Explicit computation of abelian factors for various graph families.
Extends graph factor system to quasi-median graphs.
problem Constraint relaxation for combinatorial HHS machinery.
method Relaxing domain constraints on combinatorial HHS machinery and extending factor system to quasi-median graphs.
result Factor system applied to quasi-median graphs.
Extract common latent factors from graphs for better representation learning.
problem Graph-level representation learning challenges due to limited labeled data and poor negative sample selection.
method Graph-wise Common Latent Factor Extraction (GCFX) using deepGCFX model.
result Improved graph-level and node-level tasks performance compared to state-of-the-art methods.
New method for nonlinear filtering and smoothing using factor graphs.
problem Handling deterministic nonlinear transformations in factor graphs.
method Approximate Gaussian message passing rules for factor graphs with Markov property.
result Proposed nonlinear modified Bryson-Frazier smoother.
The free factor graph for Aut(F_N) is not hyperbolic.
problem Characterizing the geometry of the free factor graph for Aut(F_N).
method Analyzing the quasi-isometric embedding of orbits in the graph of free factors.
result The free factor graph for Aut(F_N) is not hyperbolic.
DGA and DVGA learn disentangled graph representations to improve graph analysis.
problem Holistic graph auto-encoders fail to capture latent factors effectively.
method Design disentangled graph convolutional network and component-wise flow, impose independence constraints.
result Improved disentangled graph representations enhance graph analysis tasks.
Data-driven factor graphs improve BCJR detection robustness.
problem Implementing BCJR detection with accurate channel model knowledge.
method Learn factor graph using machine learning from labeled data.
result BCJRNet learns to implement BCJR detection from small training sets.
End-to-end graph-based SSL learns all graph factors dynamically.
problem Learning quality of graph in SSL is crucial but difficult.
method Proposes an end-to-end approach to optimize all graph factors.
result Demonstrates effectiveness on benchmark datasets.
New model clusters graphs using Gromov-Wasserstein discrepancy.
problem Graph clustering with topological structures and node attributes.
method Gromov-Wasserstein discrepancy for relational graph comparison; learns atoms and weights via minimization of discrepancy.
result Model achieves flexible factorization of unaligned graphs with different sizes.
Efficiently learns deep factor graphs using Gaussian belief propagation.
problem Learning in deep factor graphs with efficient inference.
method Treats all relevant quantities as random variables, uses belief propagation for inference.
result Efficiently solves training and prediction problems in deep factor graphs with belief propagation.
We prove a mapping between dual and primal factor graph marginals for efficient estimation.
problem Efficient estimation of marginal densities in factor graphs.
method Local mappings derived from Fourier transforms of local factors, applied to Ising and Potts models.
result Marginal densities can be more accurately estimated in the dual domain.
The paper introduces a pooling mechanism for graph CNNs using NMF.
problem Pooling in graph structured data for efficient computation.
method Non-negative matrix factorization for node pooling.
result The pooling mechanism improves graph classification performance.
Develops a deep multi-factor model for factor investing with clear financial insights.
problem Lack of interpretability and unclear financial insights in non-linear factor models.
method Industry and market neutralization modules, graph attention modules, factor-attention module.
result Demonstrates effectiveness in factor investing with real-world stock market data.
Improved prediction accuracy in matrix factorization using graph-based priors.
problem Graph side-information may not align with latent-feature relations in matrix completion.
method Identify and remove 'contested' edges using graphical lasso approximation, maintaining linear scalability.
result Improved prediction accuracy with fewer graph edges, demonstrating the often inaccurate nature of graph side-information.
The paper refines 2-factor homology to a stable homotopy type for planar trivalent graphs with perfect matchings.
problem Developing a stable homotopy type for planar trivalent graphs with perfect matchings.
method Defining a cover functor from the 2-factor flow category to the cube flow category, realizing the 2-factor spectrum, and showing it's an invariant.
result The stable homotopy type of the 2-factor spectrum is an invariant of planar trivalent graphs with perfect matchings.
The paper extends NUP representations to factor graphs for better estimation.
problem Nontrivial model-based estimation problems.
method Augmenting factor graphs with convex-dual variables and NUP representations; proposing a new iterative algorithm.
result A new dual algorithm for state space problems.
EPFGNN models graph connections for better node classification.
problem Graph node classification issues due to feature aggregation.
method EPFGNN models graph as a Markov Random Field with explicit pairwise factors and a GNN backbone.
result EPFGNN improves semi-supervised node classification performance.
Learned factor graphs improve inference from time sequences using neural networks.
problem Inference from time sequences with limited labeled data.
method Combines model-based algorithms and data-driven ML tools for stationary time sequences.
result Learned factor graphs can accurately infer from small training sets.
The paper proposes a method to identify latent factors from sampled and fired graph data.
problem Identifying latent factors from sampled and fired graph data.
method The paper presents a theoretical and practical approach to build an identifier of latent factor activations.
result The method successfully identifies latent factor activations from sampled and fired graph data.
PGMax automates PGM inference on GPUs, improving quality and speed.
problem Efficient inference in complex discrete PGMs.
method Factor graph specification and loopy belief propagation in JAX.
result Higher-quality inference with up to 3x speedups.
Improved error correction using neural networks and belief propagation.
problem Inference in factor graphs with loops or poor approximations.
method Hybrid model combining FG-GNN and belief propagation.
result Hybrid model outperforms belief propagation in error correction tasks.
Study on factorizations of knot polynomials for up to 12 crossings.
problem Understanding factorizations of HOMFLY polynomials for knots and links.
method Computer analysis of knots up to 12 crossings; irreducibility criterion for 2-connected plane graphs.
result Found 17 non-trivial factorizations of knots with up to 12 crossings.
Method solves Gaussian graphical models on ladder graphs efficiently.
problem Solving Gaussian graphical models on ladder graphs efficiently.
method Proposes a method that depends on the position of zeros in local covariance matrices.
result Efficiently solves Gaussian graphical models on ladder graphs under certain conditions.
Improves scalability and robustness of dynamic graph clustering.
problem Scalability and robustness issues in matrix factorization methods for dynamic graphs.
method Temporal separated matrix factorization, bi-clustering regularization, selective embedding updating.
result Demonstrated scalability, robustness, and effectiveness on synthetic and real-world benchmarks.
New Ricci flow method for directed graphs with balancing factor.
problem Analyzing asymmetry in directed networks.
method Rigorous formulation of Ricci flow on directed weighted graphs with balancing factor.
result Existence and uniqueness of discrete Ricci flow solutions.
FGNN generalizes graph neural networks to capture higher-order dependencies.
problem Capturing higher-order dependencies in graph-structured data.
method Introducing a factor graph neural network (FGNN) that can represent Max-Product Belief Propagation.
result FGNN effectively represents Max-Product Belief Propagation and performs well on both synthetic and real datasets.
We show that the Gromov boundary of the free factor graph for the free group Fn with n>2 generators is the space of equivalence classes of minimal very small indecomposable projective Fn-trees without point stabilizer containing a free factor equipped with a quotient topology. Here two such trees are equivalent if the …
Enhances knowledge graph completion with mixed geometry tensor factorization.
problem Capturing nuanced distributional properties in knowledge graphs.
method Combines Euclidean and hyperbolic geometries for tensor factorization.
result Improves link prediction accuracy with fewer parameters.
A new framework models and simulates multibody systems using factor graphs.
problem Solving kinematic and dynamic problems for multi-body systems.
method Factor graph theory for modeling and simulation of multibody systems.
result The proposed framework provides a unified approach for multibody systems.
GRU-PFG model extracts inter-stock correlations from stock factors using graph neural networks.
problem Limited effectiveness of models relying solely on stock factors for capturing stock correlations.
method Project stock factors into a graph and use graph neural networks to extract inter-stock correlations.
result Achieves better prediction results than models relying solely on stock factors and comparable to second category models.
Joint analysis of data from multiple information repositories facilitates uncovering the underlying structure in heterogeneous datasets. Single and coupled matrix-tensor factorization (CMTF) has been widely used in this context for imputation-based recommendation from ratings, social network, and other user-item data. …
In this paper, we present a general, multistage framework for graphical model approximation using a cascade of models such as trees. In particular, we look at the problem of covariance matrix approximation for Gaussian distributions as linear transformations of tree models. This is a new way to decompose the covariance…
Proposes a new tensor factorization model for better link prediction in knowledge graphs.
problem Lack of information in treating missing and non-existing relations equally in tensor factorization models.
method Introduces a binary tensor factorization model with probit link to address the issue.
result Shows improved prediction accuracy and interpretability compared to existing models.
The set of factorizations of permutations in to m transpositions of some symmetric group Sn is naturally in bijection with the set of graphs of order n and size m with both edges and vertices labeled. We define a notion of duality (the \emph{mind-body duality}) for factorizations and such labeled gra…
Factor graphs are important models for succinctly representing probability distributions in machine learning, coding theory, and statistical physics. Several computational problems, such as computing marginals and partition functions, arise naturally when working with factor graphs. Belief propagation is a widely deplo…
We present a general theoretical analysis of structured prediction with a series of new results. We give new data-dependent margin guarantees for structured prediction for a very wide family of loss functions and a general family of hypotheses, with an arbitrary factor graph decomposition. These are the tightest margin…
Tensor-based embeddings improve knowledge graph fact prediction.
problem Predicting new facts in knowledge graphs.
method Knowledge-Enriched Tensor Factorization
result 5% to 50% relative improvement over state-of-the-art techniques.
Probabilistic inference in graphical models is the task of computing marginal and conditional densities of interest from a factorized representation of a joint probability distribution. Inference algorithms such as variable elimination and belief propagation take advantage of constraints embedded in this factorization …
This paper deals with chain graphs under the classic Lauritzen-Wermuth-Frydenberg interpretation. We prove that the regular Gaussian distributions that factorize with respect to a chain graph G with d parameters have positive Lebesgue measure with respect to Rd, whereas those that factorize with respect…
Paper proposes AI for stock market forecasting using external knowledge.
problem Forecasting stock prices influenced by external factors.
method Learning from historical data and external temporal knowledge graphs modeled as Hawkes processes.
result Dynamic representations effectively rank stocks based on returns.
IPGDN learns disentangled node representations in graphs.
problem Learning disentangled node representations in graph convolutional networks (GCNs).
method IPGDN uses neighborhood routing mechanism and HSIC to enforce independence among latent representations.
result IPGDN outperforms state-of-the-arts in graph classification, clustering, and visualization.
Nonnegative Matrix Factorization (NMF) has been continuously evolving in several areas like pattern recognition and information retrieval methods. It factorizes a matrix into a product of 2 low-rank non-negative matrices that will define parts-based, and linear representation of nonnegative data. Recently, Graph regula…
This paper addresses graph embedding issues and introduces \strap for scalable, non-linear embeddings.
problem Preserving out-degree distributions and conflicting optimization goals on directed graphs.
method Introduces transpose proximity and \strap, a factorization-based algorithm that handles both directed and undirected graphs.
result Proposes \strap, which outperforms state-of-the-art methods in effectiveness and scalability.
ABCDEFG learns causal graphs from interventional data efficiently.
problem Learning causal graphs from interventional data is challenging.
method Amortized Bayesian Causal Discovery of Extended Factor Graphs (ABCDEFG)
result Estimates a posterior distribution that identifies the true causal graph up to an equivalence class.
New principle controls graph-informed adversarial discrepancies.
problem Graph-informed adversarial learning for interpolative divergences.
method Proves infimal subadditivity for interpolative divergences.
result Graph-informed adversarial learning is justified for interpolative divergences.
We address some computational issues that may hinder the use of AMP chain graphs in practice. Specifically, we show how a discrete probability distribution that satisfies all the independencies represented by an AMP chain graph factorizes according to it. We show how this factorization makes it possible to perform infe…