New framework discovers roles of edges in graphs.
problem Previous work focused on node roles, this tackles edge roles.
method Generalizable framework for learning and extracting edge roles from arbitrary graphs.
result Demonstrates utility of edge roles for network analysis.
Researchers develop a method to interpret GNNs by identifying unnecessary edges in NLP models.
problem Understanding which parts of graphs contribute to NLP model predictions.
method A post-hoc method using differentiable edge masking to identify and drop unnecessary edges.
result Large proportions of edges can be dropped without affecting model performance, providing insights into model predictions.
Under what conditions is an edge present in a social network at time t likely to decay or persist by some future time t + Delta(t)? Previous research addressing this issue suggests that the network range of the people involved in the edge, the extent to which the edge is embedded in a surrounding structure, and the age…
Novel approach for directed graph node embeddings.
problem Lack of effective node representations for directed graphs.
method Alternating random walk strategy for role-specific embeddings.
result Robust, generalizable embeddings outperform baselines.
Proposes GIC for graph convolution, improving graph classification.
problem Graphs lack local convolution kernels like images.
method GIC framework using edge-induced and vertex-induced Gaussian mixtures.
result GIC achieves state-of-the-art results on graph classification.
Community detection is an important task in network analysis, in which we aim to learn a network partition that groups together vertices with similar community-level connectivity patterns. By finding such groups of vertices with similar structural roles, we extract a compact representation of the network's large-scale …
The study analyzes sharpness dynamics in neural networks, revealing mechanisms and conditions.
problem Understanding sharpness in neural network training.
method Fixed point analysis and edge of stability analysis in a simplified 2-layer linear network.
result Reveals mechanisms behind sharpness trends, conditions for edge of stability, and a period-doubling route to chaos.
ARGEW improves node embeddings for weighted homophilous graphs by emphasizing strong edge weights.
problem Lack of accurate node embeddings for weighted homophilous graphs.
method ARGEW (Augmentation of Random walks by Graph Edge Weights) augments random walks by emphasizing nodes with larger edge weights.
result ARGEW produces embeddings where node pairs with strong edge weights have closer embeddings.
We use techniques from network science to study correlations in the foreign exchange (FX) market over the period 1991--2008. We consider an FX market network in which each node represents an exchange rate and each weighted edge represents a time-dependent correlation between the rates. To provide insights into the clus…
Murakami-Ohtsuki-Yamada introduced an evaluation of certain oriented planar trivalent graphs with colored edges. This evaluation plays a key role in the evaluation of the colored HOMFLY polynomial of a link in 3-space and its Khovanov-Rozansky categorification. Our goal is is to give a generating series formula for the…
SPX optimizes multiple graph drawing metrics for better readability.
problem Graph drawing algorithms often optimize one metric at a time, leading to suboptimal layouts.
method Introduces Stress-Plus-X (SPX) framework that optimizes stress, crossings, angles, and upwardness simultaneously.
result SPX achieves results close to state-of-the-art algorithms that optimize metrics individually.
GraphWave learns node embeddings from graph neighborhoods without manual feature selection.
problem Learning structural node representations in graphs is challenging.
method GraphWave uses heat wavelet diffusion patterns to learn low-dimensional node embeddings.
result Nodes with similar network neighborhoods have similar GraphWave embeddings.
Most real-world networks exhibit community structure, a phenomenon characterized by existence of node clusters whose intra-edge connectivity is stronger than edge connectivities between nodes belonging to different clusters. In addition to facilitating a better understanding of network behavior, community detection fin…
Multivariate regular variation plays a role assessing tail risk in diverse applications such as finance, telecommunications, insurance and environmental science. The classical theory, being based on an asymptotic model, sometimes leads to inaccurate and useless estimates of probabilities of joint tail regions. This pro…
We present a family of complexes playing the same role, for homogeneous variational problems, that the horizontal parts of the variational bicomplex play for variational problems on a fibred manifold. We show that, modulo certain pullbacks, each of these complexes (apart from the first one) is globally exact. All the c…
The paper predicts edge weights in weighted directed networks using metric geometry.
problem Predicting edge weights in weighted directed networks.
method Introducing new types of weighted directed networks (AWDNs), constructing metrics, and proposing modified kNN and SVM methods.
result The proposed methods outperform traditional approaches in predicting edge weights.
Study finds PLI functional connectivity feature superior for depression recognition.
problem Effective detection of depression remains a public health challenge.
method Resting state EEG data collected from MDD and normal controls; various feature types and selection methods evaluated.
result PLI functional connectivity feature superior to linear and nonlinear features; highest classification accuracy 82.31%.
The paper explores how data geometry influences generalization in neural networks.
problem Understanding generalization in overparameterized neural networks.
method Theoretical exploration of overparametrized two-layer ReLU networks trained below the edge of stability.
result Generalization bounds adapt to the intrinsic dimension of data distributions and deteriorate as data concentrates towards the unit sphere.
Paper proposes MAMRL for efficient energy dispatch in self-powered edge computing systems.
problem High energy consumption in self-powered edge computing systems.
method Developed a semi-distributed data-driven MAMRL framework to solve a two-stage linear stochastic programming problem.
result The proposed MAMRL framework reduces up to 11% non-renewable energy usage and 22.4% energy cost.
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.
CRAUM-Net improves salient object detection with context and uncertainty modeling.
problem Accurate salient object detection with precise boundary delineation.
method Contextual Recursive Attention with Uncertainty Modeling, multi-scale context aggregation, attention mechanisms, edge-aware decoder, Monte Carlo Dropout.
result Superior performance in producing accurate and reliable saliency maps.
Paper uses low-dimensional sensor data analysis for better fault detection.
problem Fault detection in critical equipment using multivariate, nonlinear sensor data.
method Exploits t-SNE and KPCA for nonlinear dimension reduction and anomaly detection.
result Low-dimensional representations improve interpretability and edge processing in IoT.
We study the cluster dynamics of multichannel (multivariate) time series by representing their correlations as time-dependent networks and investigating the evolution of network communities. We employ a node-centric approach that allows us to track the effects of the community evolution on the functional roles of indiv…
The paper describes relations between Liouville type theorems for solutions of a periodic elliptic equation (or a system) on an abelian cover of a compact Riemannian manifold and the structure of the dispersion relation for this equation at the edges of the spectrum. Here one says that the Liouville theorem holds if th…
Complex wrinkling patterns emerge in non-Euclidean elastic sheets due to energy minimization.
problem Understanding hierarchical buckling patterns in non-Euclidean elastic sheets.
method Minimizing elastic energy to explain complex wrinkling patterns.
result Branch-point singularities are key to generating complex wrinkling patterns.
Fold singular points play important roles in the theory of maximal surfaces. For example, if a maximal surface admits fold singular points, it can be extended to a timelike minimal surface analytically. Moreover, there is a duality between conelike singular points and folds. In this paper, we investigate fold singular …
New method reduces spectral clustering complexity by sparsifying graphs.
problem Computational bottleneck in spectral clustering due to eigendeomposition of NN graph Laplacian matrices.
method Spectrum-preserving graph sparsification via low-stretch spanning trees and spectral off-tree embedding.
result Ultra-sparse NN graphs with preserved first few eigenvectors for scalable spectral clustering.
Study finds asymptotics of Green's functions for periodic elliptic operators on manifolds.
problem Asymptotics of Green's functions for periodic elliptic operators on noncompact Riemannian coverings.
method Analysis of Green's functions for periodic elliptic operators on abelian coverings of compact manifolds.
result Rank of deck group is more important than manifold dimension in determining asymptotics.
New algorithm learns uncertainty for edge devices.
problem Uncertainty handling for edge devices in critical applications.
method e-prop 1 algorithm with Broadcast Alignment and local information.
result Algorithm can learn uncertainty locally, improving decision-making.
This paper tackles causal interactions in mixtures of DAGs using interventions.
problem Learning causal interactions among variables governed by a mixture of causal systems.
method Establishes necessary and sufficient conditions for intervention size, designs an adaptive algorithm.
result Identifies true edges in a mixture of DAGs using optimal or near-optimal interventions.
StrGNN detects anomalies in dynamic graphs by analyzing subgraphs and temporal features.
problem Detecting anomalies in dynamic graphs with structural changes.
method StrGNN is an end-to-end model that uses structural subgraphs and temporal features for anomaly detection.
result StrGNN effectively detects anomalies in dynamic graphs, as shown by extensive experiments.
DQN optimizes traffic light control policies in ITSs.
problem Challenges in scalable real-time actuation mechanisms for smart traffic management.
method Exploration of Deep Q-Networks (DQN) for traffic light control policies.
result DQN algorithms produce intelligent behavior, such as greenwave patterns.
Structure learning in random fields has attracted considerable attention due to its difficulty and importance in areas such as remote sensing, computational biology, natural language processing, protein networks, and social network analysis. We consider the problem of estimating the probabilistic graph structure associ…
New findings show GD converges to a linear interpolator even with quadratic loss function under certain conditions.
problem Understanding convergence of Gradient Descent with quadratic loss functions.
method Parameterized linear regression with quadratic loss function, empirical and theoretical analysis.
result Gradient Descent converges to a linear interpolator even with quadratic loss function under the Edge of Stability regime.
Study laws of cosines and sines for hyperbolic shapes with ideal vertices.
problem Formulating trigonometric laws for shapes with ideal vertices in hyperbolic geometry.
method Using hyperboloid model and Lorentzian geometry, establishing laws for quadrilaterals, pentagons, and partially truncated tetrahedra.
result Transversal lengths of partially truncated tetrahedra depend only on internal edge lengths at ideal vertices.
New method for embedding large networks without attributes, achieving state-of-the-art performance.
problem Learning embeddings from large-scale networks without domain-dependent attributes.
method Use predefined local encodings based on node degree frequencies at different distances.
result Inductive network embeddings generalize well across unseen or distant regions in the network.
Networks play a central role in modern data analysis, enabling us to reason about systems by studying the relationships between their parts. Most often in network analysis, the edges are given. However, in many systems it is difficult or impossible to measure the network directly. Examples of latent networks include ec…
We study the role of active and passive investors in an investment market with uncertainties. Active investors concentrate on a single or a few stocks with a given probability of determining the quality of them. Passive investors spread their investment uniformly, resembling buying the market index. In this toy market …
Weight decay stabilizes training dynamics by slowing progressive sharpening.
problem Understanding how weight decay affects training stability in deep learning models.
method Analyzing weight decay effects at the Edge of Stability, developing a mathematical framework.
result Weight decay dampens oscillations and stabilizes sharpness in CNNs, causing a phase transition in MLPs.
The paper explores how to find relevant vertices in one graph using another graph's attributes and structure.
problem Finding relevant vertices in one graph using another graph's attributes and structure.
method Theoretical and practical exploration of vertex nomination schemes that leverage both content (edge and vertex attributes) and context (network topology).
result Necessary and sufficient conditions for schemes that use both content and context to outperform those using only one.
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.
Study on supply chain networks using wire transfers in Brazil.
problem Understanding economic integration and specialization in Brazilian cities.
method Constructed a directed and weighted network of wire transfers between cities, analyzed centrality measures, and used econometric analysis.
result Disassortative mixing pattern in trade network, stronger after recession, and impact of court efficiency on economic transactions.
New algorithm finds corrupted vertices in graphs with few queries.
problem Adversarial tampering of graph edges and vertices.
method Active learning algorithm with polynomial query complexity.
result Efficiently recovers corrupted vertices with small query complexity.
NeuroMAS treats multi-agent systems as neural networks for scalable, trainable coordination.
problem Designing multi-agent systems as hand-designed workflows is inefficient and inflexible.
method NeuroMAS treats multi-agent systems as a neural network architecture with reinforcement learning for scalable coordination.
result NeuroMAS improves significantly over multi-agent baselines and can be scaled progressively.
Generative model connects random walk vertices to form networks, tractable for estimation and inference.
problem Modeling network formation with explicit dependence on graph structure.
method Generative model using random walks, maximum likelihood estimation, MCMC for history imputation.
result Model parameters can be recovered from a single graph generated by the model.
Several problems such as network intrusion, community detection, and disease outbreak can be described by observations attributed to nodes or edges of a graph. In these applications presence of intrusion, community or disease outbreak is characterized by novel observations on some unknown connected subgraph. These prob…
Graphical estimation of count time series dependencies.
problem Estimating dependencies between multivariate count time series.
method Parameter-driven generalized linear model with l1-type regularization and MCEM algorithm.
result Characterization of disease spread interdependence and sources/sinks in Greater Mumbai.
Optimizes edge coloring in graph bundling for better edge differentiation.
problem Difficulty in identifying origins and destinations of individual edges in strongly bundled graphs.
method Optimizes edge coloring based on pairwise edge strength and origin-destination dissimilarity, solving a nonlinear optimization problem.
result Peacock bundles enhance graph layout comprehensibility with edge differentiation.