SELO model predicts link signs better than SDGNN using subgraph encoding and linear optimization.
problem Inferring the sign of links in signed networks with limited sign data.
method Subgraph Encoding via Linear Optimization (SELO) approach to learn edge embeddings.
result SELO model outperforms state-of-the-art methods on multiple real-world signed networks.
SIGNet creates embeddings for signed networks respecting social balance.
problem Lack of methods to embed signed networks considering edge polarities.
method SIGNet uses a targeted node sampling strategy to model social balance in signed networks.
result SIGNet outperforms existing methods on real-world signed network datasets.
This study examines how removing edges from complete graphs affects Ollivier Ricci curvature.
problem Conditions under which Ollivier Ricci curvature changes sign after edge removal.
method Defined and analyzed graphs obtained by removing matching, vertex incident, and cycle edges from complete graphs.
result Ollivier Ricci curvature remains positive or zero for graphs formed by removing edges from complete graphs.
Study relates Gaussian curvature signs to cuspidal edge types and geometric invariants.
problem Understanding the relationship between Gaussian curvature and singularities of Gauss maps of cuspidal edges.
method Analyzes geometric invariants and types of singularities of Gauss maps to define and characterize positivity/negativity of cusps.
result Defines and characterizes positivity/negativity of cusps of Gauss maps by geometric invariants of cuspidal edges, and shows relation between sign of cusps and Gaussian curvature.
Study on signed graphs with random signs, focusing on community detection.
problem Community detection in signed stochastic block models.
method Strong concentration inequalities for adjacency and Laplacian matrices, applied to signed Laplacian matrix.
result The sign of the first eigenvector of the Laplacian matrix defines a weakly consistent estimator for balanced community detection.
New method clusters signed graphs using matrix power means.
problem Clustering signed graphs with positive and negative relations.
method Signed Power Mean Laplacian, defined as matrix power mean of normalized standard and signless Laplacians.
result Signed power mean Laplacian captures ground truth clusters under reasonable settings.
Signed network models reduce portfolio risk by considering negative edges in financial markets.
problem Tackles portfolio optimization in financial markets by exploiting negative edges in network representations.
method Proposes a discrete optimization scheme to reduce asset selection, building time series of signed networks from asset returns.
result Empirical results show that signed network portfolios perform similarly to classical mean-variance optimization and equally weighted benchmarks.
A new method clusters signed networks using a modified MBO scheme.
problem Clustering signed networks with mixed positive and negative edge weights.
method Adapted MBO scheme for graph-based diffuse interface model.
result Method outperforms state-of-the-art approaches on various datasets.
LEAP predicts graph edges and weights from path aggregations.
problem Predicting edges and weights in graphs.
method Trainable framework based on path aggregations.
result LEAP outperforms state-of-the-art methods in link and rating prediction.
New method handles structural uncertainty in graphs better than existing models.
problem Handling heterophily and structural noise in semi-supervised learning on graphs.
method Sparse signed message passing network that models a posterior distribution over signed adjacency matrices.
result Our method outperforms strong baseline models on heterophilic benchmarks under both synthetic and real-world structural noise.
SPONGE clusters signed graphs by solving a generalized eigenproblem.
problem Clustering signed graphs where affinity can be positive or negative.
method Generalized eigenproblem inspired by social balance theory.
result The method provides theoretical guarantees and outperforms existing methods.
Study of cuspidal edges on focal surfaces of regular surfaces.
problem Clarifying the sign of singular curvature at cuspidal edges.
method Investigation using singularities of parallel surfaces.
result Clarification of the sign of singular curvature at cuspidal edges.
For a spanning tree T of a connected graph G and for a labelling φ: E(T) \rightarrow {+, -}, φis called an alternating sign on a spanning tree T of a graph G if for any cotree edge e \in E(G)-E(T), the unique path in T joining both end vertices of e has alternating signs. In the present note, we prove that any graph ha…
We present very efficient active learning algorithms for link classification in signed networks. Our algorithms are motivated by a stochastic model in which edge labels are obtained through perturbations of a initial sign assignment consistent with a two-clustering of the nodes. We provide a theoretical analysis within…
New model detects communities in networks with signed, continuous weights.
problem Detect communities in networks with signed, continuous weights.
method Heterogeneous Block Covariance Model (HBCM) with variational EM algorithm.
result Provable consistent estimates of group memberships.
A new test statistic counts tree co-occurrences to detect edge correlation between networks.
problem Detecting edge correlation between networks using latent vertex correspondence.
method The test statistic is based on counting co-occurrences of signed trees for a family of non-isomorphic trees.
result The test runs in n 2 + o ( 1 ) n^{2+o(1)} n 2 + o ( 1 ) time and succeeds with high probability for large n n n . Regularized spectral methods improve clustering in signed graphs, especially for sparse data.
problem Clustering signed graphs with positive and negative edges.
method Developed regularized versions of SPONGE and Signed Laplacian methods for clustering signed graphs, especially for sparse data.
result Theoretical guarantees and empirical performance improvements for clustering signed graphs, especially in sparse regimes.
Study of clustering with noisy queries, providing lower bounds and efficient algorithms.
problem Recovering true clustering from noisy oracle queries.
method Information theoretic lower bounds, novel algorithms for adaptive and non-adaptive settings.
result First algorithms matching query complexity lower bound, computationally efficient.
We generalize the natural duality of graphs embedded into a surface to a duality with respect to a subset of edges. The dual graph might be embedded into a different surface. We prove a relation between the signed Bollobas-Riordan polynomials of dual graphs. This relation unifies various recent results expressing the J…
Unified model for signed networks separates balance and anomaly effects.
problem Ignoring sign information in signed networks leads to inaccurate analysis.
method Low rank plus sparse matrix decomposition with regularized formulation.
result The model accurately detects communities and anomalies in signed networks.
Sign equivariant networks improve model expressiveness for spectral geometric learning.
problem Limited expressiveness of sign invariant models for tasks like graph link prediction.
method Developed sign equivariant neural network architectures based on new analytic sign equivariant polynomials.
result Sign equivariant models achieve theoretical benefits in spectral geometric learning tasks.
Method predicts which high-dimensional correlation signs will change in the future.
problem Predicting which correlation matrix coefficients will change signs in high-dimensional data.
method Stability of correlation signs depends on three-by-three relationships, inspired by Heider social cohesion theory.
result The method accurately predicts the stability of correlation signs in high-dimensional data.
The paper discovers patterns in Maass forms' coefficients related to Fricke signs.
problem Identifying Fricke signs in Maass forms with unknown signs.
method Averaging Fourier coefficients, Linear Discriminant Analysis (LDA), neural networks.
result 96% accuracy in predicting Fricke signs for forms with even parity, 94% for odd parity.
Develops method for learning signed graphs from smooth signals.
problem Learning signed graphs from observed data, especially in contexts with both positive and negative interactions.
method Uses net Laplacian as graph shift operator and minimizes total variation of observed signals with ADMM.
result Theoretical proofs of convergence and estimation error bound provided.
Novel GNN for signed and directed networks using magnetic signed Laplacian.
problem Efficiently modeling signed and directed networks for tasks like clustering and link prediction.
method Introduced a magnetic signed Laplacian for directed signed graphs, used it to construct a spectral GNN.
result Demonstrated effective performance on tasks involving signed and directional information.
Paper presents a lightweight, unobtrusive method to protect edge device data privacy.
problem Protecting inference data privacy in IoT edge devices with limited compute power.
method A lightweight neural network at edge devices to obfuscate inference data without indicating obfuscation.
result Effectively protects inference data confidentiality while preserving backend accuracy.
CSNE embeds signed networks by separating structural and fine-grained information.
problem Improving sign prediction in signed networks using inaccurate or incomplete balance theories.
method Conditional Signed Network Embedding (CSNE) models structural and fine-grained information separately, integrating them rigorously.
result CSNE outperforms state-of-the-art on sign prediction tasks, and MaxEnt priors are competitive in resource-constrained settings.
Let G G G be a signed graph. Let G ^ \hat{G} G ^ be the graph obtained from G G G by replacing each edge e e e by a chain or a sheaf. We first establish a relation between the Q Q Q -polynomial of G ^ \hat{G} G ^ [6] and the W W W -polynomial of G G G [9]. Two special dual cases are derived from the relation, one of which has been studied in [8]…
VTrackIt creates a synthetic dataset with infrastructure and vehicle info for AVs.
problem Lack of infrastructure and pooled vehicle info in existing AV datasets.
method Developed VTrackIt, a synthetic dataset with intelligent infrastructure and pooled vehicle info, and introduced InfraGAN for trajectory predictions.
result VTrackIt reduces high-risk edge cases in AV trajectory predictions.
Study reveals limits of detecting local geometry in random graphs.
problem Detecting local geometry in random graphs with hidden communities.
method Introduced model and used information-theoretic and computational limits to investigate detection.
result Detection threshold determined at d = Θ ~ ( k 2 ∨ k 6 / n 3 ) d = \widetildeΘ(k^2 \vee k^6/n^3) d = Θ ( k 2 ∨ k 6 / n 3 ) for fixed p p p . A new method learns node embeddings for signed directed networks by capturing both first-order and high-order topologies.
problem Learning representative node embeddings for signed directed networks considering both first-order and high-order topologies.
method Proposes a decoupled variational embedding (DVE) method that leverages a specially designed auto-encoder structure to capture both first-order and high-order topologies.
result Extensive experiments on real-world datasets show the effectiveness of DVE in link sign prediction and node recommendation tasks.
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.
A new L γ L^γ L γ -PageRank method enhances semi-supervised learning performance.
problem Limited labeled data and fuzzy graphs hinder classification performance.
method Proposes L γ L^γ L γ -PageRank, a novel approach based on powers of the Laplacian matrix, for signed graphs. result Optimal γ γ γ significantly improves classification performance. A new method models financial returns by separating sign and magnitude, improving forecasting accuracy.
problem Capturing nonlinear predictability in financial return dynamics.
method Decomposes returns into sign and magnitude components, using a joint distribution model.
result Significantly outperforms traditional linear models in forecasting U.S. stock market returns.
The paper proposes a method to create efficient remote monitoring models.
problem Large and complex machine learning models are unsuitable for remote monitoring on edge devices.
method Decompose the model into a simple local monitoring function and a complex correction term evaluated on the server.
result The proposed framework learns monitoring models with significantly reduced complexity that maintain safety.
RECON reconstructs regulatory networks from time-course data, reducing spurious edges and preserving true regulatory edges.
problem Reconstructing regulatory networks from time-course data with minimal spurious edges and preserving true regulatory relationships.
method RECON uses an integral-based additive nonparametric ODE model with five methodological advances to reconstruct regulatory networks.
result RECON consistently outperforms existing methods, reducing spurious edges and preserving true regulatory edges across various scenarios.
Neural network model improves sepsis detection and prediction in ICU patients.
problem Improving sepsis detection and prediction in ICU patients.
method Rule-based and machine learning models, neural network ensemble model.
result Neural network model achieves highest AUC in detecting and predicting sepsis, severe sepsis, and septic shock.
Signed Evidence Flow (SEF) combines fitted prediction with signed feature attributions to measure evidence conflict and stability.
problem Modern data analysis lacks mechanisms to show the clarity, conflict, or stability of evidence behind predictions.
method Signed Evidence Flow (SEF) combines fitted prediction with signed feature attributions.
result SEF measures conflict and stability, and shows that conflict can improve loss prediction beyond confidence.
Graphs with certain eigenvalues are linked to simply laced Dynkin diagrams.
problem Characterizing graphs with specific eigenvalues.
method Defining equivalence relation on signed graphs and using congruence over Z.
result Signed graphs with eigenvalues > -2 are linked to simply laced Dynkin diagrams.
Novel metrics improve machine learning models for ICU patient care.
problem Predicting vital sign trajectories for early detection of adverse events.
method Developed novel performance metrics aligned with clinical contexts, validated on simulated and real datasets, and optimized neural networks using these metrics.
result Neural networks trained with these metrics excel in predicting clinically significant events.
Method certifies edge predictions with cloud-level reliability.
problem Ensuring reliability of edge intelligence models.
method Conformal alignment-based cascading mechanism.
result Certifies conditional coverage with user control over risk level.
Paper detects anomalous edges in social networks using edge exchangeability.
problem Detecting anomalous edges in directed social networks.
method Exploits edge exchangeability and uses conformal prediction theory.
result Proposed anomaly detector has a guaranteed upper bound for false positives.
The paper optimizes risk-sharing in decentralized networks.
problem Optimizing risk-sharing among networked agents.
method Analyzes actuarially fair risk-sharing rules among friends in a network.
result Characterizes the optimal signed linear risk-sharing rule.
Study improves Cox model for predicting stock trading signs using Japanese market data.
problem Improving Cox model for predicting stock trading signs using Japanese market data.
method Added new covariates and used high-frequency trading data for 222 Nikkei 225 stocks.
result Cox-type model performs well in Japanese market and identifies key factors for accurate estimation.
The study investigates deformations of swallowtails in 3D space, preserving curvature signs.
problem Deforming swallowtails in 3D space while maintaining curvature signs.
method Representation formula for swallowtails, investigation of map germs, and analysis of Gaussian curvatures.
result Swallowtails can be deformed into a swallowtail of constant Gaussian curvature while preserving curvature signs.
Paper uses GNN and conformal prediction for accurate edge weight prediction.
problem Predicting edge weights on graphs for various applications.
method Graph Neural Network (GNN) with conformal prediction and error reweighting.
result Our method provides better coverage and efficiency than baselines.
E2-Train reduces training energy by 80%+ for state-of-the-art CNNs.
problem Efficient training of energy-hungry CNNs on edge devices.
method Selective layer update, stochastic mini-batch dropping, and sign prediction for low-precision backpropagation.
result Achieves >90% energy savings for training ResNet-74 on CIFAR-10.
We present a simple and general result that the sign of the variations or increments of uncorrelated times series are predictable with a remarkably high success probability of 75% for symmetric sign distributions. The origin of this paradoxical result is explained in details. We also present some tests on synthetic, fi…