# Approximating the Electrical Impedance Tomography Forward Problem with Graph Neural Networks

 dc.contributor Helsingin yliopisto, Matemaattis-luonnontieteellinen tiedekunta fi dc.contributor University of Helsinki, Faculty of Science en dc.contributor Helsingfors universitet, Matematisk-naturvetenskapliga fakulteten sv dc.contributor.author Mustonen, Aleksi dc.date.issued 2021 dc.identifier.uri URN:NBN:fi:hulib-202106162959 dc.identifier.uri http://hdl.handle.net/10138/331335 dc.description.abstract Electrical impedance tomography is a differential tomography method where current is injected into a domain and its interior distribution of electrical properties are inferred from measurements of electric potential around the boundary of the domain. Within the context of this imaging method the forward problem describes a situation where we are trying to deduce voltage measurements on a boundary of a domain given the conductivity distribution of the interior and current injected into the domain through the boundary. en Traditionally the problem has been solved either analytically or by using numerical methods like the finite element method. Analytical solutions have the benefit that they are efficient, but at the same time have limited practical use as solutions exist only for a small number of idealized geometries. In contrast, while numerical methods provide a way to represent arbitrary geometries, they are computationally more demanding. Many proposed applications for electrical impedance tomography rely on the method's ability to construct images quickly which in turn requires efficient reconstruction algorithms. While existing methods can achieve near real time speeds, exploring and expanding ways of solving the problem even more efficiently, possibly overcoming weaknesses of previous methods, can allow for more practical uses for the method. Graph neural networks provide a computationally efficient way of approximating partial differential equations that is accurate, mesh invariant and can be applied to arbitrary geometries. Due to these properties neural network solutions show promise as alternative methods of solving problems related to electrical impedance tomography. In this thesis we discuss the mathematical foundation of graph neural network approximations of solutions to the electrical impedance tomography forward problem and demonstrate through experiments that these networks are indeed capable of such approximations. We also highlight some beneficial properties of graph neural network solutions as our network is able to converge to an arguably general solution with only a relatively small training data set. Using only 200 samples with constant conductivity distributions, the network is able to approximate voltage distributions of meshes with spherical inclusions. dc.language.iso eng dc.publisher Helsingin yliopisto fi dc.publisher University of Helsinki en dc.publisher Helsingfors universitet sv dc.subject Deep Neural Networks dc.subject Electrical Impedance Tomography dc.subject Graph Kernel Networks dc.title Approximating the Electrical Impedance Tomography Forward Problem with Graph Neural Networks en dc.type.ontasot pro gradu -tutkielmat fi dc.type.ontasot master's thesis en dc.type.ontasot pro gradu-avhandlingar sv dct.identifier.urn URN:NBN:fi:hulib-202106162959 dc.subject.specialization Matematiikka fi dc.subject.specialization Mathematics en dc.subject.specialization Matematik sv dc.subject.degreeprogram Matematiikan ja tilastotieteen maisteriohjelma fi dc.subject.degreeprogram Master's Programme in Mathematics and Statistics en dc.subject.degreeprogram Magisterprogrammet i matematik och statistik sv