Paper tackles dynamic graph topology identification in time-varying graphs.
arXiv research
A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.
Trend · papers per month
Paper speeds up topological signal identification and cycle matching.
New method identifies network dynamics and noise structure.
This chapter covers methods for identifying and inferring graph topologies.
The paper deals with the problem of reconstructing the topological structure of a network of dynamical systems. A distance function is defined in order to evaluate the "closeness" of two processes and a few useful mathematical properties are derived. Theoretical results to guarantee the correctness of the identificatio…
Identifies directed graphs from node measurements using polynomial filters.
We give a topological formula of the loop expansion of the colored Jones polynomials by using identification of generic quantum sl2 representation with homological representations. This gives a direct topological proof of the Melvin-Morton-Rozansky conjecture, and a connection between entropy of braids and quantum repr…
New framework for 3D spatial topology enumeration and identification.
Paper proposes online learning for estimating AC network admittance matrix.
Paper introduces a conformer-based system for streaming language identification in long-form speech.
Let M be an orientable topological manifold of dimension m, m greater or equal to 5, with fundamental group . Let S(M) be the topological structure set, endowed with the group structure induced by its identification with Ranicki's algebraic structure set. We prove that the (rationalized) rho map $ρ_Γ: S(M)\rightarro…
New method identifies diffusion sources on networks with statistical confidence.
This paper begins with considering the identification of sparse linear time-invariant networks described by multivariable ARX models. Such models possess relatively simple structure thus used as a benchmark to promote further research. With identifiability of the network guaranteed, this paper presents an identificatio…
Modern society heavily relies on strongly connected, socio-technical systems. As a result, distinct risks threatening the operation of individual systems can no longer be treated in isolation. Consequently, risk experts are actively seeking for ways to relax the risk independence assumption that undermines typical risk…
We prove that the open topological string partition function on a D-brane configuration in a Calabi-Yau manifold X takes the form of a closed topological string partition function on a different Calabi-Yau manifold X_b. This identification shows that the physics of D-branes in an arbitrary background X of topological s…
Two single parameter families of polyhedra are constructed in three dimensional spaces of constant curvature . Identification of the faces of the polyhedra via isometries results in cone manifolds which are topologically $S^1\timesS^2$, or singular . The singular set of can have se…
We study the topology of the tropical moduli space parametrizing stable tropical curves of genus g with n marked points in which the bounded edges have total length 1, and prove that it is highly connected. Using the identification of this space with the dual complex of the boundary in the moduli space of stable algebr…
The paper derives Cramer-Rao bounds for Laplacian matrix estimation under various constraints.
The potential of recovering the topology of a grid using solely publicly available market data is explored here. In contemporary whole-sale electricity markets, real-time prices are typically determined by solving the network-constrained economic dispatch problem. Under a linear DC model, locational marginal prices (LM…
A new method for state estimation on complex networks.
This paper studies large-scale dynamical networks where the current state of the system is a linear transformation of the previous state, contaminated by a multivariate Gaussian noise. Examples include stock markets, human brains and gene regulatory networks. We introduce a transition matrix to describe the evolution, …
The topology of a power grid affects its dynamic operation and settlement in the electricity market. Real-time topology identification can enable faster control action following an emergency scenario like failure of a line. This article discusses a graphical model framework for topology estimation in bulk power grids (…
We present the Infinite Latent Events Model, a nonparametric hierarchical Bayesian distribution over infinite dimensional Dynamic Bayesian Networks with binary state representations and noisy-OR-like transitions. The distribution can be used to learn structure in discrete timeseries data by simultaneously inferring a s…
New tool for summarizing time-varying data shapes.
New proof and formula linking fusion trees to quantum knot invariants.
Chatter identification and detection in machining processes has been an active area of research in the past two decades. Part of the challenge in studying chatter is that machining equations that describe its occurrence are often nonlinear delay differential equations. The majority of the available tools for chatter id…
The paper tackles noisy combinations of continuous and step functions, providing conditions for their identification.
It will be shown that according to theorems of K. Menger, every neuron grid if identified with a curve is able to preserve the adopted qualitative structure of a data space. Furthermore, if this identification is made, the neuron grid structure can always be mapped to a subset of a universal neuron grid which is constr…
There is an increasing need for monitoring and controlling uncertainties brought by distributed energy resources in distribution grids. For such goal, accurate multi-phase topology is the basis for correlating measurements in unbalanced distribution networks. Unfortunately, such topology knowledge is often unavailable …
Firm financials are well established as return predictors, being the inspiration for a large set of anomalies in the asset pricing literature. Employing topological data analysis we revisit the question of association between seven of the most commonly studied financial ratios and stock returns. Specifically the TDA Ba…
Directed networks are pervasive both in nature and engineered systems, often underlying the complex behavior observed in biological systems, microblogs and social interactions over the web, as well as global financial markets. Since their structures are often unobservable, in order to facilitate network analytics, one …
AdaCGP learns dynamic graph topology from time series data, improving over existing methods.
We provide a systematic approach to twisting differential KO-theory leading to a construction of the corresponding twisted differential Atiyah-Hirzebruch spectral sequence (AHSS). We relate and contrast the degree two and the degree one twists, whose description involves appropriate local systems. Along the way, we pro…
Large-scale recurrent networks have drawn increasing attention recently because of their capabilities in modeling a large variety of real-world phenomena and physical mechanisms. This paper studies how to identify all authentic connections and estimate system parameters of a recurrent network, given a sequence of node …
In this paper, we propose a weak version of quotient for the algebraic action of a group on a variety, which we shall call a pseudo-quotient. They arise when we focus on the purely topological properties of good GIT quotients regardless of their algebraic properties. The flexibility granted by their topological nature …
The paper studies transformations of Frobenius manifolds and their properties.
Network science provides valuable insights across numerous disciplines including sociology, biology, neuroscience and engineering. A task of major practical importance in these application domains is inferring the network structure from noisy observations at a subset of nodes. Available methods for topology inference t…
Extends HMM to topological spaces for modeling complex data.
Bounded-type 3-manifolds arise as combinatorially bounded gluings of irreducible 3-manifolds chosen from a finite list. We prove effective hyperbolization and effective rigidity for a broad class of 3-manifolds of bounded type and large gluing heights. Specifically, we show the existence and uniqueness of hyperbolic me…
This paper clusters networks with annotated time-series data using kernel-ARMA and Grassmannian geometry.
Paper explores using EEG for better speaker identification, even in noisy environments.
PHLP uses persistent homology to interpret graph link prediction.
Formula proves Euler characteristic of singularized surfaces.
Symplectic homology matches dual capacities for convex domains.
In the present paper we study interval identification systems of order three. We prove that the Rauzy induction preserves symmetry: for any symmetric interval identification system of order three after finitely many iterations of the Rauzy induction we always obtain a symmetric system. We also provide an example of sym…
Although the threshold network is one of the most used tools to characterize the underlying structure of a stock market, the identification of the optimal threshold to construct a reliable stock network remains challenging. In this paper, the concept of dynamic consistence between the threshold network and the stock ma…
Simplified identification methods for causal inference with arbitrary interventional distributions.
Cyclic coordinate descent identifies models in finite time and converges linearly.