Bayes EMbedding refines embeddings from knowledge and behavior graphs.
problem Combining knowledge and behavior graphs for better entity embeddings.
method Bayesian framework integrating pre-trained embeddings from both graphs.
result BEM refines embeddings from both knowledge and behavior graphs.
Interactive news recommendation has been launched and attracted much attention recently. In this scenario, user's behavior evolves from single click behavior to multiple behaviors including like, comment, share etc. However, most of the existing methods still use single click behavior as the unique criterion of judging…
Detects illegal stock market trading behaviors using graph ranking methods.
problem Detecting irregular trade behaviors in the stock market.
method Three graph Laplacian based semi-supervised ranking methods.
result Un-normalized and symmetric normalized graph Laplacian based methods outperform the random walk Laplacian method.
Study of Gordian graphs' behavior at infinity for various local moves.
problem Behavior of Gordian graphs at infinity for different local moves.
method Analysis of unbounded connected components of complements of bounded subsets and finite subsets.
result Complete description of Gordian graphs' behavior at infinity for three families of local moves.
MatchGNet detects malware by learning program behavior graphs.
problem Malware evasion through obfuscation and high false positives in traditional detection methods.
method Heterogeneous Graph Matching Network model that learns graph representation and similarity metrics.
result MatchGNet reduces false positives by 50% while maintaining zero false negatives.
Study on manifolds with kinks and Gaussian kernel behavior.
problem Understanding the asymptotic behavior of graph Laplacian on manifolds with singularities.
method Introduced manifolds with kinks, derived asymptotic behavior of Graph Laplacian with Gaussian kernel, and validated results numerically.
result Asymptotic behavior of the Graph Laplacian is determined by the inward sector of the tangent space.
Graph Ricci flow reveals hidden hierarchies in stock market correlations.
problem Detecting hidden structures in the complex stock market graph.
method Using graph Ricci curvature and flow techniques to analyze the NASDAQ 100 index.
result Algorithm detects hidden hierarchies, community behavior, and clustering in financial markets.
In manifold learning, algorithms based on graph Laplacians constructed from data have received considerable attention both in practical applications and theoretical analysis. In particular, the convergence of graph Laplacians obtained from sampled data to certain continuous operators has become an active research topic…
This paper classifies chiral graphs up to size 12.
problem Understanding the chirality of simple graphs to predict molecular behavior.
method Classifying minor minimal intrinsically chiral graphs among simple graphs of size up to 12.
result Complete set of minor minimal graphs for intrinsic properties of chiral molecules.
Learning effective embedding has been proved to be useful in many real-world problems, such as recommender systems, search ranking and online advertisement. However, one of the challenges is data sparsity in learning large-scale item embedding, as users' historical behavior data are usually lacking or insufficient in a…
Calendar graph neural networks model user behavior with location and time data.
problem Modeling user behavior with location and time information for demographic prediction.
method Graph neural networks with a tripartite network of items, sessions, and locations, and a hierarchical calendar network.
result User embeddings preserve spatial and temporal patterns of various periodicity.
Generalized belief propagation converges to optimal solutions on graphs with motifs.
problem Understanding belief propagation on loopy graphs.
method Study of generalized belief propagation on graphs with motifs.
result Generalized belief propagation converges to the global optimum of the Bethe free energy.
Graph machine learning and Super-App data improve credit risk prediction for financial inclusion.
problem Improving credit risk prediction for financial inclusion.
method Two graph-based experiments using centrality, behavior, and transactionality features.
result Graph features enhance credit risk models, leading to more inclusive financial systems.
Traffic actors' future motion predicted using a hybrid graph model.
problem Predicting long-term behaviors of traffic actors in complex scenes.
method A hybrid graph model with nodes for actors and traffic elements, and edges for interaction types.
result TrafficGraphNet achieves state-of-the-art trajectory prediction accuracy.
FLARKO uses LLMs, KGs, and KTO to generate profitable, behaviorally aligned financial recommendations.
problem Financial recommendation systems often fail to account for behavioral and regulatory factors.
method FLARKO integrates LLMs, KGs, and KTO to generate profitable and behaviorally aligned recommendations.
result FLARKO consistently outperforms state-of-the-art recommendation baselines on behavioral alignment and joint profitability.
Interaction graphs, such as those recording emails between individuals or transactions between institutions, tend to be sparse yet structured, and often grow in an unbounded manner. Such behavior can be well-captured by structured, nonparametric edge-exchangeable graphs. However, such exchangeable models necessarily ig…
CLEAR learns causal graphs from attention in recommender systems to explain user behavior.
problem Understanding why specific recommendations are made in recommender systems.
method CLEAR learns session-specific causal graphs from attention in pre-trained neural recommenders, addressing latent confounders.
result CLEAR provides counterfactual explanations that are shorter and more effective than naive methods.
Detects malicious accounts in permissionless blockchains using graph properties and ML.
problem Identifying and classifying malicious accounts in permissionless blockchains.
method Temporal graph properties, ML algorithms (ExtraTreesClassifier, K-Means), cosine similarity, behavior change analysis.
result ExtraTreesClassifier performs best in detecting malicious accounts on Ethereum blockchain.
Cellina uses supervised disentanglement to predict cell behavior in tissues.
problem Querying counterfactuals on tissue graphs
method Cellina framework using supervised disentanglement
result Outperforms spatially-informed and non-spatial competitors
New method linearizes nonlinear coupled oscillators on graphs.
problem Predicting global synchronization in nonlinear coupled oscillators on graphs.
method Latent dynamic filters learned through supervised matrix factorization.
result Latent dynamics filters enable effective prediction of global synchronization.
Alt-GNNs improve travel mode choice modeling by integrating graph neural networks with GEV models.
problem Capturing alternative dependence in discrete choice models with predefined, symmetric, and uniform dependence.
method Introducing Alternative Graph Neural Networks (Alt-GNNs) that embed alternative dependence within a unified framework.
result Alt-GNNs significantly improve predictive performance over benchmark models in travel mode choice datasets.
In this paper, we propose a family of graph partition similarity measures that take the topology of the graph into account. These graph-aware measures are alternatives to using set partition similarity measures that are not specifically designed for graph partitions. The two types of measures, graph-aware and set parti…
Proposes a new algorithm for graph-based semi-parametric contextual bandits.
problem Non-stationarity in human behavior and social interaction.
method SemiGraphTS algorithm for graph-based semi-parametric reward model.
result Derives an upper bound of cumulative regret for graph-based semi-parametric model.
Enhances Ponzi scheme detection on Ethereum using time-aware metapaths.
problem Lack of temporal information in heterogeneous transaction graphs.
method Time-aware Metapath Feature Augmentation (TMFAug) module.
result Significant performance improvements in Ponzi scheme detection.
We prove that every connected graph can be realized as the cut locus of some point on some Riemannian surface S which, in some cases, has constant curvature. We study the stability of such realizations, and their generic behavior.
New filling functions for groups with coefficients show different asymptotic behavior.
problem Difficulty in filling loops with surfaces in Cayley graphs.
method Defining homological filling functions with coefficients and proving their differences.
result Filling functions for n-cycles with coefficients in different groups have distinct asymptotic behavior. The investigations of financial markets from a complex network perspective have unveiled many phenomenological properties, in which the majority of these studies map the financial markets into one complex network. In this work, we investigate 30 world stock market indices through their visibility graphs by adopting the…
We study the evolution of strictly mean-convex entire graphs over Rn by Inverse Mean Curvature flow. First we establish the global existence of starshaped entire graphs with superlinear growth at infinity. The main result in this work concerns the critical case of asymptotically conical entire convex graphs. In this…
Machine learning predicts phase behavior in active matter suspensions.
problem Predicting phase behavior in active matter systems using machine learning.
method Used deep learning techniques, including fully connected networks and graph neural networks, to predict motility-induced phase separation (MIPS) in ABP suspensions.
result Strong agreement between machine learning predictions and MIPS binodal from simulations, suggesting machine learning as an effective method for phase behavior determination.
A method for a single policy to solve various tasks across diverse agent morphologies.
problem Generalizing a single policy to solve various tasks across diverse agent morphologies.
method Unified representation and behavior distillation using a morphology-task graph and Transformer architecture.
result Improves multi-task performances compared to baselines, suggesting a promising approach.
Graph signal processing detects hallucinations in large language models.
problem Detecting factual reasoning from hallucinations in large language models.
method Modeling transformer layers as dynamic graphs, using spectral analysis to define diagnostics.
result Spectral signatures can distinguish different types of hallucinations and achieve high accuracy.
Graph convolutional networks adapt the architecture of convolutional neural networks to learn rich representations of data supported on arbitrary graphs by replacing the convolution operations of convolutional neural networks with graph-dependent linear operations. However, these graph-dependent linear operations are d…
A graph G is said to be p-periodic, if the automorphism group Aut(G) contains an element of order p which preserves no edges. In this paper, we investigate the behavior of graph polynomials (Negmai and Tutte) with respect to graph periodicity. In particular, we prove that if p is a prime, then the coefficient…
Analyzing the temporal behavior of nodes in time-varying graphs is useful for many applications such as targeted advertising, community evolution and outlier detection. In this paper, we present a novel approach, STWalk, for learning trajectory representations of nodes in temporal graphs. The proposed framework makes u…
Consider a weighted or unweighted k-nearest neighbor graph that has been built on n data points drawn randomly according to some density p on R^d. We study the convergence of the shortest path distance in such graphs as the sample size tends to infinity. We prove that for unweighted kNN graphs, this distance converges …
Graph Neural Networks (graph NNs) are a promising deep learning approach for analyzing graph-structured data. However, it is known that they do not improve (or sometimes worsen) their predictive performance as we pile up many layers and add non-lineality. To tackle this problem, we investigate the expressive power of g…
A new framework explains GNN predictions by simulating graph structure and feature changes.
problem Lack of transparency in GNN predictions hinders understanding.
method TraP2 framework using a three-layer architecture: Translation, Perturbation, and Paraphrase layers.
result TraP2 achieves 10.2% higher explanation accuracy than state-of-the-art methods.
Study continuity of phi-invariant for degenerating graphs.
problem Continuity of phi-invariant for degenerating graphs.
method Use Yuan--Zhang's adelic divisors and follow Yuan's globalization of phi-invariants.
result Asymptotic expression of Zhang--Kawazumi's invariants for Riemann surfaces near the boundary of the moduli space.
Study examines herding behavior in stocks, US ETFs, and cryptocurrencies.
problem Understanding herding behavior in different types of investment vehicles.
method Cross-sectional Absolute Deviation model, Minimum Spanning Tree, Louvain community detection.
result Herding behavior exists at all times across all types of investment vehicles at a subset level.
Program or process is an integral part of almost every IT/OT system. Can we trust the identity/ID (e.g., executable name) of the program? To avoid detection, malware may disguise itself using the ID of a legitimate program, and a system tool (e.g., PowerShell) used by the attackers may have the fake ID of another commo…
Study Turaev-Viro invariants of 3-manifolds with toroidal boundary.
problem Volume conjecture for Seifert fibered and graph 3-manifolds.
method Large r asymptotic behavior of Turaev-Viro invariants under gluing operation. result Volume conjecture proven for Seifert fibered and graph 3-manifolds.
This paper evaluates knowledge graph completion models under the open-world assumption, revealing unexpected behavior of metrics.
problem Evaluation of knowledge graph completion models often assumes a closed-world assumption, which can lead to misleading results.
method The paper studies KGC evaluation under the open-world assumption, analyzing the behavior of metrics like MRR and Hits@K.
result Metrics like MRR and Hits@K can show significant degradation under the open-world assumption, leading to incorrect model comparisons.
Unified framework for analyzing graph neural operators converging to graph limits.
problem Analyzing convergence of graph neural operators to graph limits.
method Develops a unified spectral framework for graph neural operators under various graphon assumptions.
result Unified framework enables direct comparison of convergence rates and tradeoffs.
Study on harmonic maps between cones, linking degrees to graph Laplacian eigenvalues.
problem Understanding harmonic maps between singular spaces.
method Analyzing homogeneous harmonic maps between simplicial cones and their degrees.
result Degrees of homogeneous harmonic maps are related to eigenvalues of discrete graph Laplacians.
The paper studies how the crossing number of graphs changes with a specific transformation called ΔY-move.
problem Investigating how the crossing number of graphs changes under the ΔY-move transformation.
method Analyzing the behavior of crossing number under the ΔY-move transformation on complete graphs.
result For any natural number k, there exists a sequence of ΔY-moves that decreases the crossing number of a complete graph.
A {\em balanced} spatial graph has an integer weight on each edge, so that the directed sum of the weights at each vertex is zero. We describe the Alexander module and polynomial for balanced spatial graphs (originally due to Kinoshita \cite{ki}), and examine their behavior under some common operations on the graph. We…
Research predicts XRP price anomalies using graph topologies.
problem Forecasting extreme price movements in XRP cryptoasset.
method Analyzed topological features of XRP transaction graphs.
result Topological features indicate extreme price surges.
We provide an example in each rank of an ageometric fully irreducible outer automorphism whose ideal Whitehead graph has a cut vertex. Consequently, we show that there exist examples in each rank of Handel-Mosher axis bundles that are not just a single axis, as well as of "nongeneric" behavior in the sense of the "trai…