arXiv research

Dimensionality reduction is considered as an important step for ensuring competitive performance in unsupervised learning such as anomaly detection. Non-negative matrix factorization (NMF) is a popular and widely used method to accomplish this goal. But NMF do not have the provision to include the neighborhood structur…

Study on transverse knots and their neighborhoods, proving unique standard neighborhoods and destabilization results.

Learning graph-structured data with graph neural networks (GNNs) has been recently emerging as an important field because of its wide applicability in bioinformatics, chemoinformatics, social network analysis and data mining. Recent GNN algorithms are based on neural message passing, which enables GNNs to integrate loc…

Normal forms of almost complex structures in a neighborhood of pseudoholomorphic curve are considered. We define normal bundles of such curves and study the properties of linear bundle almost complex structures. We describe 1-jet of the almost complex structure along a curve in terms of its Nijenhuis tensor. For pseudo…

Making an adaptive prediction based on one's input is an important ability for general artificial intelligence. In this work, we step forward in this direction and propose a semi-parametric method, Meta-Neighborhoods, where predictions are made adaptively to the neighborhood of the input. We show that Meta-Neighborhood…

Proposes a method to estimate functional graphical models from multivariate random functions.

Classifies neighborhoods around specific leaf structures.

We investigate the duality between local (complex analytic) projective structures on surfaces and two dimensional (complex analytic) neighborhoods of rational curves having self-intersection +1. We study the analytic classification, existence of normal forms, pencil/fibration decomposition, infinitesimal symmetries. We…

Neighborhood regression has been a successful approach in graphical and structural equation modeling, with applications to learning undirected and directed graphical models. We extend these ideas by defining and studying an algebraic structure called the neighborhood lattice based on a generalized notion of neighborhoo…

Many prediction problems can be phrased as inferences over local neighborhoods of graphs. The graph represents the interaction between entities, and the neighborhood of each entity contains information that allows the inferences or predictions. We present an approach for applying machine learning directly to such graph…

We show that given a point on a Finsler surface, one can always find a neighborhood of the point and isometrically embed this neighborhood into a Finsler torus without conjugate points.

The local linear embedding algorithm (LLE) is a non-linear dimension-reducing technique, widely used due to its computational simplicity and intuitive approach. LLE first linearly reconstructs each input point from its nearest neighbors and then preserves these neighborhood relations in the low-dimensional embedding. W…

The estimation of probabilities of network edges from the observed adjacency matrix has important applications to predicting missing links and network denoising. It has usually been addressed by estimating the graphon, a function that determines the matrix of edge probabilities, but this is ill-defined without strong a…

New method for estimating local structure around target nodes in DAGs.

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…

Tubular neighborhoods play an important role in differential topology. We have applied these constructions to geometry of almost Hermitian manifolds. At first, we consider deformations of tensor structures on a normal tubular neighborhood of a submanifold in a Riemannian manifold.Further, an almost hyperHermitian struc…

In this paper, we consider recommender systems with side information in the form of graphs. Existing collaborative filtering algorithms mainly utilize only immediate neighborhood information and have a hard time taking advantage of deeper neighborhoods beyond 1-2 hops. The main caveat of exploiting deeper graph informa…

We show that under appropriate hypotheses, a plumbing of symplectic surfaces in a symplectic 4-manifold admits strongly convex neighborhoods. Moreover the neighborhoods are Lefschetz fibered with an easily-described open book on the boundary supporting the induced contact structure. We point out some applications to cu…

GCNs learn by embedding similar nodes within a class and leveraging consistent neighborhood structures.

The paper shows cross-validation fails in learning Gaussian graphical model structures.

Recent deep learning approaches for representation learning on graphs follow a neighborhood aggregation procedure. We analyze some important properties of these models, and propose a strategy to overcome those. In particular, the range of "neighboring" nodes that a node's representation draws from strongly depends on t…

This paper addresses the problem of neighborhood selection for Gaussian graphical models. We present two heuristic algorithms: a forward-backward greedy algorithm for general Gaussian graphical models based on mutual information test, and a threshold-based algorithm for walk summable Gaussian graphical models. Both alg…

Study contact geometry of symplectic divisors, invariant under specific transformations.

We study generalized complex manifolds from the point of view of symplectic and Poisson geometry. We start by showing that every generalized complex manifold admits a canonical Poisson structure. We use this fact, together with Weinstein's classical result on the local normal form of Poisson manifolds, to prove a local…

The paper studies graded manifolds and their functorial relationship.

Markov networks are widely studied and used throughout multivariate statistics and computer science. In particular, the problem of learning the structure of Markov networks from data without invoking chordality assumptions in order to retain expressiveness of the model class has been given a considerable attention in t…

Study the boundaries of ε-neighborhoods of planar sets, showing their structure and curvature.

We show that there is no complex structure in a neighborhood of the space of orthogonal almost complex structures on the sphere $S^{2n}, \ n>1$. The method is to study the first Chern class of vetcor bundle $T^{(1,0)}S^{2n}$.

The hyperbolization process affects the structure of manifolds.

We define regular points of an extremal subset in an Alexandrov space and study their basic properties. We show that a neighborhood of a regular point in an extremal subset is almost isometric to an open subset in Euclidean space and that the set of regular points in an extremal subset has full measure and is dense in …

Convolutional neural networks (CNNs) can be applied to graph similarity matching, in which case they are called graph CNNs. Graph CNNs are attracting increasing attention due to their effectiveness and efficiency. However, the existing convolution approaches focus only on regular data forms and require the transfer of …

Feed-forward networks are widely used in cross-modal applications to bridge modalities by mapping distributed vectors of one modality to the other, or to a shared space. The predicted vectors are then used to perform e.g., retrieval or labeling. Thus, the success of the whole system relies on the ability of the mapping…

In this paper, we show that a complete embedded minimal surface in $\Real^3$ with finite topology and one end is conformal to a once-punctured compact Riemann surface. Moreover, using the conformality and embeddedness, we examine the Weierstrass data and conclude that every such surface has Weierstrass data asymptotic …

Donaldson showed that every closed symplectic 4-manifold can be given the structure of a topological Lefschetz pencil. Gay and Kirby showed that every closed 4-manifold has a trisection. In this paper we relate these two structure theorems, showing how to construct a trisection directly from a topological Lefschetz pen…

We derive spectral sequences for the intersection homology of stratified fibrations and approximate tubular neighborhoods in manifold stratified spaces. These neighborhoods include regular neighborhoods in PL stratified spaces.

It is not until recently that graph neural networks (GNNs) are adopted to perform graph representation learning, among which, those based on the aggregation of features within the neighborhood of a node achieved great success. However, despite such achievements, GNNs illustrate defects in identifying some common struct…

We show how one can handle the formalism developped by Yurii Vorobjev in order to give general results about the problems of linearisation and of normal form of a Poisson structure in the neighborhood of one of its symplectic leaves.

Resolves conjecture on cylindrical mean curvature flows in all dimensions.

GCNs improve regression tasks by aggregating neighbor signals.

Generalized complex structures on certain torus bundles are explored.

Data-driven neighborhood definitions and graph constructions are often used in machine learning and signal processing applications. k-nearest neighbor~(kNN) and $ε$-neighborhood methods are among the most common methods used for neighborhood selection, due to their computational simplicity. However, the choice of param…

New graph embedding method improves link prediction and node classification.

Let X be a complex manifold with strongly pseudoconvex boundary M. If u is a defining function for M, then -log u is plurisubharmonic on a neighborhood of M in X, and the (real) 2-form s = i \del \delbar(-log u) is a symplectic structure on the complement of M in a neighborhood in X of M; it blows up along M. The Poiss…

Study geodesics entering a fixed cusp neighborhood multiple times.

EHNA learns node embeddings from historical network neighborhoods.

'Big' high-dimensional data are commonly analyzed in low-dimensions, after performing a dimensionality-reduction step that inherently distorts the data structure. For the same purpose, clustering methods are also often used. These methods also introduce a bias, either by starting from the assumption of a particular geo…

Distance metric learning can be viewed as one of the fundamental interests in pattern recognition and machine learning, which plays a pivotal role in the performance of many learning methods. One of the effective methods in learning such a metric is to learn it from a set of labeled training samples. The issue of data …

A Coxeter $n$-orbifold is an $n$-dimensional orbifold based on a polytope with silvered boundary facets. Each pair of adjacent facets meet on a ridge of some order $m$, whose neighborhood is locally modeled on ${\mathbb R}^n$ modulo the dihedral group of order $2m$ generated by two reflections. For $n \geq 3$, we study…