Link prediction benefits from fringe nodes in some datasets but not all.
problem Impact of fringe nodes on link prediction in core-fringe networks.
method Analysis of core-fringe network data and link prediction performance.
result The inclusion of fringe nodes can either improve or harm link prediction performance, depending on the dataset.
Recovering core nodes in hypergraphs from fringe interactions.
problem Recovering core nodes from fringe interactions in hypergraphs.
method Modeling core recovery as a hitting set problem in hypergraphs, developing a practical algorithm.
result Demonstrated the effectiveness of the algorithm on real-world datasets.
We give explicit formulae for fringe lengths of the Calegari-Walker Ziggurats -- i.e. graphs of extremal rotation numbers associated to positive words in free groups. These formulae reveal (partial) integral projective self-similarity in ziggurat fringes, which are low-dimensional projections of characteristic polyhedr…
Wi-Fringe recognizes named gestures using WiFi CSI without training data.
problem Lack of training data for WiFi-based gesture recognition.
method WiFi CSI values paired with activity names for recognition.
result Wi-Fringe detects activities with or without training data.
Author reflects on econophysics, a 30-year-old field.
problem The validity and application of econophysics.
method Personal reflections and historical analysis.
result Econophysics remains a fringe field after 30 years.
A typical way in which network data is recorded is to measure all the interactions among a specified set of core nodes; this produces a graph containing this core together with a potentially larger set of fringe nodes that have links to the core. Interactions between pairs of nodes in the fringe, however, are not recor…
L-Cool improves image and language translation by cooling low-density samples.
problem Improving translation performance on fringe samples in unsupervised domain translation.
method Performing Langevin dynamics to move low-density samples towards high-density areas.
result L-Cool enhances state-of-the-art methods in image and language translation tasks.
We calculated the cross correlations between the half-hourly times series of the ten Dow Jones US economic sectors over the period February 2000 to August 2008, the two-year intervals 2002--2003, 2004--2005, 2008--2009, and also over 11 segments within the present financial crisis, to construct minimal spanning trees (…
Paper proves convergence of multi-class logistic regression network.
problem Ensuring convergence of multi-class logistic regression network.
method Mathematical derivation of gradient and second derivative expressions.
result Gradient descent can be used without L2-regularizer to guarantee convergence. Graph-based methods for anomaly detection and semi-supervised learning.
problem Detecting unusual clinical actions and anomalies in hospital data.
method Label propagation, harmonic solution, regularization, graph connectivity analysis.
result Effective anomaly detection and semi-supervised learning methods for healthcare data.
IFM improves recommender systems by learning flexible feature interactions.
problem Dealing with feature interactions in recommender systems can degrade performance.
method Introduces Interaction-Aware Mechanism (IAM) to learn feature and field interactions.
result Improves performance on two well-known datasets compared to state-of-the-art methods.
Surrogate-based analysis of interactions via local effect smooths
problem Detecting and characterizing feature interactions in machine learning models
method Surrogate-based analysis using generalized additive models
result Empirical validation of effectiveness for pairwise interactions
A new method detects interactions in neural networks using topological analysis.
problem Detecting interactions between input features in neural networks.
method Topological analysis of neural network connectivity to quantify interaction strength.
result The PID algorithm outperforms state-of-the-art baselines in interaction detection tasks.
Interactive learning framework for various settings.
problem Various interactive learning settings.
method Adapted active learning algorithm for interactive structure discovery.
result Noise-tolerant algorithm with favorable query complexity.
InteractE improves link prediction in KGs by increasing feature interactions.
problem Improving link prediction in knowledge graphs by inferring missing links.
method Feature permutation, novel feature reshaping, circular convolution.
result InteractE outperforms ConvE on multiple KG datasets.
Enhances MTGP for better hierarchical latent interactions.
problem Current MTGPs struggle with hierarchical latent interactions.
method Proposes a novel kernel representation for hierarchical interactions in LMC of MTGP.
result Promotes knowledge transferring in MTGP through hierarchical interactions.
iKF method uncovers complex variable interactions for scientific discovery.
problem Limited interpretability of existing models in decision-making applications.
method Iterative Kings' Forests (iKF) method to uncover multi-order interactions.
result iKF provides strong interpretive power for explainable modeling.
Graph neural network predicts vehicle interactions and trajectories for autonomous driving.
problem Predicting future motion of vehicles in traffic scenes.
method Graph neural network that jointly predicts interaction modes and 5-second future trajectories.
result Jointly predicting trajectories and interaction modes leads to lower trajectory error.
A graph neural network detects beneficial feature interactions for recommender systems.
problem Feature interactions are crucial but not all are beneficial for recommendation accuracy.
method Graph neural network with L0 activation regularization for edge prediction.
result The model outperforms baselines and automatically identifies beneficial feature interactions.
We describe and extract time-ordered multibody interactions from complex systems.
problem Complex systems with temporal and multibody dependencies.
method Decompose multivariate Markov chains into time-ordered multibody interactions. Algorithm to extract interactions from data. Measure complexity of interaction ensembles.
result Robust and efficient algorithm to infer time-ordered multibody interactions from data.
Dropout regularizes against high-order interactions by canceling interaction rates.
problem Overfitting to high-order interactions in neural networks.
method Analyzes Dropout through the lens of interaction effects, showing how it effectively cancels out the probability of surviving interactions of different orders.
result Dropout regularizes against high-order interactions by effectively canceling out the probability of surviving interactions of different orders.
Understanding how features interact with each other is of paramount importance in many scientific discoveries and contemporary applications. Yet interaction identification becomes challenging even for a moderate number of covariates. In this paper, we suggest an efficient and flexible procedure, called the interaction …
SocialInteractionGAN generates realistic human interactions from low-dimensional data.
problem Generating realistic human interactions from limited data.
method Adversarial architecture with a recurrent encoder-decoder generator and dual-stream discriminator.
result SocialInteractionGAN produces high-quality action sequences of interacting people.
A new method detects interactions in machine learning models.
problem Interpreting non-linear and interaction effects in machine learning models.
method Regional effect plots with implicit interaction detection.
result The method quantifies and interprets feature effects reliably, less confounded by interactions.
Robot learns to imitate human interactions through deep learning.
problem Teaching robots to coordinate actions with human partners.
method Deep learning framework for motion embedding, prediction, and trajectory generation.
result Importance of predictive and adaptive components for successful imitation.
xDeepInt learns both vector-wise and bit-wise feature interactions.
problem Learning feature interactions for CTR prediction and recommendation.
method Polynomial Interaction Network (PIN) architecture with subspace-crossing mechanism.
result xDeepInt outperforms state-of-the-art models in CTR prediction and recommendation.
Bayesian neural networks detect complex interactions with uncertainty.
problem Estimating global pairwise interaction effects with uncertainty.
method Bayesian neural network for modeling interactions, GEH for estimating interaction effects.
result The method empirically outperforms alternatives and detects interpretable interactions.
This paper explores how interactive protocols enhance local differential privacy.
problem The power of interactive protocols in local differential privacy.
method Classification of locally private protocols by compositionality and transformation of fully interactive protocols into sequentially interactive ones.
result Fully interactive protocols can solve problems that sequentially interactive protocols cannot without a significant increase in sample complexity.
Mahé provides hierarchical explanations for complex interactions in machine learning models.
problem Capturing and explaining complex interactions in machine learning models.
method Model-agnostic hierarchical explanations through local interpretation and context-free generalization.
result Improved local interaction interpretations and successful explanation of context-free interactions.
This study explores how feature graphs enhance GNNs' performance in modeling interactions.
problem Improving GNNs' ability to model feature interactions effectively.
method Investigates feature graphs and their importance in GNNs, using experiments and theoretical support.
result Edges between interacting features are crucial for GNNs, while non-interaction edges can degrade performance.
Interpreting neural networks is a crucial and challenging task in machine learning. In this paper, we develop a novel framework for detecting statistical interactions captured by a feedforward multilayer neural network by directly interpreting its learned weights. Depending on the desired interactions, our method can a…
Paper introduces IC-index to evaluate interaction prediction methods.
problem Evaluate interaction prediction methods using IC-index.
method IC-index measures interaction direction prediction performance.
result IC-index complements existing prediction performance estimators.
This paper uses Gaussian mixtures to mimic interactions in large language models.
problem Simulating interactions in large language models (LLMs) is computationally expensive.
method Developed an interacting Gaussian mixture model (GMM) system to mimic LLM interactions.
result The interacting Gaussian mixture model system can generate, exchange, and update data and parameters efficiently.
Study reveals self-attention's role in learning and generalizing interactions.
problem Understanding self-attention's theoretical role in neural architectures.
method Interacting entities analysis, including multi-agent RL and genetic sequences.
result Self-attention efficiently represents, learns, and generalizes pairwise interactions.
Automated tests detect interactions in unstructured data.
problem Detecting interactions between latent variables in low-dimensional systems.
method Derive two interaction tests based on pairwise interventions and integrate them into an active learning pipeline.
result Tests can identify more known biological interactions than random search and standard active learning baselines.
Archipelago provides interpretable explanations of feature interactions in machine learning models.
problem Interpreting the impact of feature interactions on predictions in machine learning models.
method Archipelago is a novel framework for extracting and attributing feature interactions in a scalable and interpretable manner.
result Archipelago provides significantly more interpretable explanations of feature interactions than comparable methods.
Graphs model traffic interactions, reducing prediction error by 30%.
problem Traffic prediction accuracy with complex interactions.
method Graph Neural Networks (GNN) for modeling vehicle interactions.
result Prediction error decreases by 30% with GNNs compared to non-interaction models.
PIN models feature interactions using a neural network that mimics decision trees.
problem Modeling feature interactions in tabular data for predictive modeling.
method Tree-like Pairwise Interaction Network (PIN) architecture that captures pairwise feature interactions through a shared feed-forward neural network.
result PIN outperforms traditional and modern neural networks benchmarks in predictive accuracy.
The paper explains DNNs by quantifying interactions among input variables.
problem Understanding and explaining the complex behavior of deep neural networks.
method The paper defines and quantifies the significance of interactions among multiple input variables using the Shapley value.
result The proposed method effectively explains the behavior of DNNs by assigning attribution values to input variables.
EpiRL learns to detect gene-gene interactions.
problem Computational challenges in epistasis detection.
method Modeling epistasis as a Markov Decision Process and using reinforcement learning.
result EpiRL discovers highly interacted genes.
Modeling continuous movement of entities in latent space for interaction timing.
problem Analyzing timing and frequency of instantaneous interactions.
method Latent position model with continuous trajectories.
result Individual trajectories estimated from interaction data.
The study analyzes neural interactions using an Ising model to reveal contributions of pairwise interactions to sparseness and fluctuation.
problem Understanding the contributions of pairwise interactions to sparseness and fluctuation in neural activity.
method Inference methods for a time-dependent Ising model to analyze neural interactions and estimate time-dependent neural interactions with credible intervals.
result Pairwise interactions contribute to increasing sparseness and fluctuation in neural activity.
The paper improves dropout's utility by reducing interactions in deep neural networks.
problem Over-fitting problem in deep learning.
method Game-theoretic interactions analysis and interaction loss.
result Interaction loss improves dropout's utility and boosts DNN performance.
New model quantifies interactions' role in real-world phenomena.
problem Understanding the role of interactions in real-world phenomena.
method Interactive Mixed Membership Stochastic Block Model (IMMSBM).
result Interactions significantly improve model predictive power.
MEI model improves knowledge graph completion by efficiently modeling interactions between embeddings.
problem Efficiently modeling interactions between knowledge graph embeddings to predict missing links.
method MEI divides embeddings into partitions and uses Tucker and block term formats to model interactions efficiently.
result Achieves state-of-the-art performance on link prediction tasks.
Paper proposes FINN for better CTR prediction by modeling feature interactions.
problem Improving CTR prediction in advertising and recommendation systems.
method Proposes Feature Interaction based Neural Network (FINN) to model feature interactions.
result FINN outperforms other deep models in CTR prediction tasks.
Perfect clustering achieved in hypergraphs with enough interactions.
problem Complexity and lack of tractable models for analyzing hypergraphs.
method Introduced an interaction hypergraph model for analyzing hypergraphs, defined latent embeddings, and analyzed spectral estimators.
result A spectral estimate of interaction latent positions can achieve perfect clustering with enough interactions.
We discuss possible relationships between geometric and topological interactions on one side and physical interactions on the other side.