English
Related papers

Related papers: Matrix valued inverse problems on graphs with appl…

200 papers

Distances in a network capture relations between nodes and are the basis of centrality, similarity, and influence measures. Often, however, the relevance of a node $u$ to a node $v$ is more precisely measured not by the magnitude of the…

Social and Information Networks · Computer Science 2016-02-25 Eliav Buchnik , Edith Cohen

In this paper, we propose and study several inverse problems of identifying/determining unknown coefficients for a class of coupled PDE systems by measuring the average flux data on part of the underlying boundary. In these coupled systems,…

Analysis of PDEs · Mathematics 2023-05-19 Ming-Hui Ding , Hongyu Liu , Guang-Hui Zheng

Graph auto-encoders have proved to be useful in network embedding task. However, current models only consider explicit structures and fail to explore the informative latent structures cohered in networks. To address this issue, we propose a…

Machine Learning · Computer Science 2021-10-01 Minglong Lei , Yong Shi , Lingfeng Niu

We study the inverse scattering for Schr{\"o}dinger operators on locally perturbed periodic lattices. We show that the associated scattering matrix is equivalent to the Dirichlet-to-Neumann map for a boundary value problem on a finite part…

Spectral Theory · Mathematics 2018-11-14 Kazunori Ando , Hiroshi Isozaki , Hisashi Morioka

In this article we study the inverse problem of determining a semilinear term appearing in an elliptic equation from boundary measurements. Our main objective is to develop flexible and general theoretical results that can be used for…

Numerical Analysis · Mathematics 2024-11-18 Yavar Kian , Hongyu Liu , Li-Li Wang , Guang-Hui Zheng

Employing a limiting case of a conjecture for constructing piecewise separable-variables functions, the elements of the Pseudoanalytic Function Theory are used for numerically approaching solutions of the forward Dirichlet boundary value…

Mathematical Physics · Physics 2012-10-18 M. P. Ramirez T. , C. M. A. Robles G. , R. A. Hernandez-Becerril

We consider the inverse dynamic problem for the wave equation with a potential on an interval $(0,2\pi)$ with periodic boundary conditions. We use a boundary triplet to set up the initial-boundary value problem. As an inverse data we use a…

Analysis of PDEs · Mathematics 2025-05-27 A. S. Mikhaylov , V. S. Mikhaylov

In this paper we provide a principled approach to solve a transductive classification problem involving a similar graph (edges tend to connect nodes with same labels) and a dissimilar graph (edges tend to connect nodes with opposing…

Machine Learning · Computer Science 2012-06-27 Sundararajan Sellamanickam , Sathiya Keerthi Selvaraj

The inverse eigenvalue problem of a graph $G$ aims to find all possible spectra for matrices whose $(i,j)$-entry, for $i\neq j$, is nonzero precisely when $i$ is adjacent to $j$. In this work, the inverse eigenvalue problem is completely…

Combinatorics · Mathematics 2020-12-24 Jephian C. -H. Lin , Polona Oblak , Helena Šmigoc

The problem of inferring unknown graph edges from numerical data at a graph's nodes appears in many forms across machine learning. We study a version of this problem that arises in the field of \emph{landscape genetics}, where genetic…

Machine Learning · Computer Science 2021-03-11 Prathamesh Dharangutte , Christopher Musco

We consider the inverse boundary value problem of determining the Lam\'e moduli of an isotropic, static elasticity equations of system at the boundary from the localized Dirichlet-to-Neumann map. Assuming appropriate local regularity…

Analysis of PDEs · Mathematics 2017-11-22 Yi-Hsuan Lin , Gen Nakamura

We study the following inverse graph-theoretic problem: how many vertices should a graph have given that it has a specified value of some parameter. We obtain asymptotic for the minimal number of vertices of the graph with the given number…

Combinatorics · Mathematics 2011-11-21 Alex Dainiak

We study the properties and stability of networks with arbitrary Laplacian coupling. Classic approaches to studying networked systems require unrealistic assumptions, including homogeneous node dynamics, one-dimensional and undirected…

Adaptation and Self-Organizing Systems · Physics 2026-04-21 Nina Kastendiek , Jakob Niehues , Frank Hellmann

An efficient matrix formalism for finding power series solutions to boundary value problems typical for technological plasticity is developed. Hyperbolic system of two first order quasilinear PDEs that models two-dimensional plastic flow of…

Analysis of PDEs · Mathematics 2007-05-23 L. Novozhilova , S. Urazhdin

We study the inverse boundary value problem for the Helmholtz equation using the Dirichlet-to-Neumann map at selected frequencies as the data. A conditional Lipschitz stability estimate for the inverse problem holds in the case of…

Analysis of PDEs · Mathematics 2019-06-05 Elena Beretta , Maarten V. de Hoop , Florian Faucher , Otmar Scherzer

In this work, we consider an inverse potential problem in the parabolic equation, where the unknown potential is a space-dependent function and the used measurement is the final time data. The unknown potential in this inverse problem is…

Numerical Analysis · Mathematics 2023-07-28 Mengmeng Zhang , Zhidong Zhang

In the present paper, we consider a non self adjoint hyperbolic operator with a vector field and an electric potential that depend not only on the space variable but also on the time variable. More precisely, we attempt to stably and…

Analysis of PDEs · Mathematics 2018-10-05 Mourad Bellassoued , Ibtissem Ben Aïcha

We consider the inverse Calder\'on problem consisting of determining the conductivity inside a medium by electrical measurements on its surface. Ideally, these measurements determine the Dirichlet-to-Neumann map and, therefore, one usually…

Analysis of PDEs · Mathematics 2017-06-28 Pedro Caro , Andoni Garcia

In this paper, we study the partial data inverse problem for nonlinear magnetic Schr\"odinger equations. We show that the knowledge of the Dirichlet-to-Neumann map, measured on an arbitrary part of the boundary, determines the…

Analysis of PDEs · Mathematics 2024-11-12 Ru-Yu Lai , Gunther Uhlmann , Lili Yan

This paper analyzes the problem of assigning weights to edges incrementally in a dynamic complete bipartite graph consisting of producer and consumer nodes. The objective is to minimize the overall cost while satisfying certain constraints.…

Distributed, Parallel, and Cluster Computing · Computer Science 2011-05-03 Ankur Sahai