English
Related papers

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

200 papers

In this paper we study the inverse eigenvector centrality problem on directed graphs: given a prescribed node centrality profile, we seek edge weights that realize it. Since this inverse problem generally admits infinitely many solutions,…

Social and Information Networks · Computer Science 2026-02-13 Mauro Passacantando , Fabio Raciti

A positive function (conductivity) on the edges of a graph induces the Dirichlet-to- Neumann map between boundary values of harmonic functions. The inverse conductivity problem is to find the conductivity from the Dirichlet-to-Neumann map.…

General Mathematics · Mathematics 2010-03-05 David V. Ingerman

We consider the inverse problem for countable, locally finite electrical networks with edge weights in an arbitrary field. The electrical inverse problem seeks to determine the weights of the edges knowing only the potential and current…

Combinatorics · Mathematics 2016-05-31 David Jekel

A general setup for deterministic system identification problems on graphs with Dirichlet and Neumann boundary conditions is introduced. When control nodes are available along the boundary, we apply a discretize-then-optimize method to…

Machine Learning · Computer Science 2024-02-21 Mehdi Garrousian , Amirhossein Nouranizadeh

We consider the inverse boundary value problem in the case of discrete electrical networks containing nonlinear (non-ohmic) resistors. Generalizing work of Curtis, Ingerman, Morrow, Colin de Verdiere, Gitler, and Vertigan, we characterize…

Combinatorics · Mathematics 2012-03-20 Will Johnson

We study the inverse problem of determining the conductivity matrix of an electrical network from the prescribed knowledge of the magnitude of the induced current along the edges coupled with the imposed voltage or injected current on the…

Analysis of PDEs · Mathematics 2018-10-16 Christina Knox , Amir Moradifam

We study the uniqueness question for two inverse problems on graphs. Both problems consist in finding (possibly complex) edge or nodal based quantities from boundary measurements of solutions to the Dirichlet problem associated with a…

Combinatorics · Mathematics 2015-10-13 Justin Boyer , Jack J. Garzella , Fernando Guevara Vasquez

We consider an inverse boundary value problem for a nonlinear elastic wave equation which was studied in [de Hoop, Uhlmann, Wang. Math. Ann. (2019) doi:10.1007/s00208-018-01796-y]. We show that all the parameters appearing in the equation…

Analysis of PDEs · Mathematics 2021-01-15 Gunther Uhlmann , Jian Zhai

This paper studies the formulation, well-posedness, and numerical solution of Bayesian inverse problems on metric graphs, in which the edges represent one-dimensional wires connecting vertices. We focus on the inverse problem of recovering…

Analysis of PDEs · Mathematics 2026-03-30 David Bolin , Wenwen Li , Daniel Sanz-Alonso

We consider the inverse dynamic problem for the wave equation with a potential on a real line. The forward initial-boundary value problem is set up with a help of boundary triplets. As an inverse data we use an analog of a response operator…

Analysis of PDEs · Mathematics 2025-09-24 A. S. Mikhaylov , V. S. Mikhaylov

We study the inverse problem of recovering a tree graph together with the weights on its edges (equivalently a metric tree) from the knowledge of the Dirichlet-to-Neumann matrix associated with the Laplacian. We prove an explicit formula…

Mathematical Physics · Physics 2021-04-05 Hannes Gernandt , Jonathan Rohleder

We consider an inverse boundary value problem for the Maxwell's equations with a given data assumed to be known only in accessible part $\Gamma$ of the boundary. We aim to prove an uniqueness result using the Dirichlet to Neumann map with…

Mathematical Physics · Physics 2020-07-14 Christian Daveau , Abdessatar Khelifi , Houssem Lihiou

We consider a weak adversarial network approach to numerically solve a class of inverse problems, including electrical impedance tomography and dynamic electrical impedance tomography problems. We leverage the weak formulation of PDE in the…

Numerical Analysis · Mathematics 2020-12-02 Gang Bao , Xiaojing Ye , Yaohua Zang , Haomin Zhou

We study the inverse eigenvector centrality problem on connected undirected graphs, namely, whether a given positive vector can be realized by assigning suitable edge weights. We provide a complete characterization in terms of stable sets…

Combinatorics · Mathematics 2026-04-30 Mauro Passacantando , Fabio Raciti

We consider the in-plane motion of elastic strings on tree-like network, observed from the 'leaves'. We investigate the inverse problem of recovering not only the physical properties i.e. the 'optical lengths' of each string, but also the…

Analysis of PDEs · Mathematics 2025-05-29 S. A. Avdonin , G. Leugering , V. S. Mikhaylov

We review a resistor network approach to the numerical solution of the inverse problem of electrical impedance tomography (EIT). The networks arise in the context of finite volume discretizations of the elliptic equation for the electric…

Mathematical Physics · Physics 2015-06-03 Liliana Borcea , Vladimir Druskin , Fernando Guevara Vasquez , Alexander V. Mamonov

We study the inverse problem for a semilinear wave equation on metric tree graphs. From the Dirichlet-to-Neumann map defined at all but one of the boundary vertices, we recover unknown connectivity of the graph, lengths of the edges, the…

Analysis of PDEs · Mathematics 2026-03-30 Sergei Avdonin , Matti Lassas , Jinpeng Lu , Medet Nursultanov , Lauri Oksanen

Node outlier detection in attributed graphs is a challenging problem for which there is no method that would work well across different datasets. Motivated by the state-of-the-art results of score-based models in graph generative modeling,…

Machine Learning · Computer Science 2023-06-28 Dmitrii Gavrilev , Evgeny Burnaev

For a given graph $G$, we aim to determine the possible realizable spectra for a generalized (or sometimes referred to as a weighted) Laplacian matrix associated with $G$. This new specialized inverse eigenvalue problem is considered for…

Combinatorics · Mathematics 2024-12-03 Shaun Fallat , Himanshu Gupta , Jephian C. -H. Lin

This article examines the inverse problem for a lossy quantum graph that is internally excited and sensed. In particular, we supply an algorithmic methodology for deducing the topology and geometric structure of the underlying metric graph.…

Metric Geometry · Mathematics 2010-08-18 Michael Robinson
‹ Prev 1 2 3 10 Next ›