-
Article Classification with Graph Neural Networks and Multigraphs
Authors:
Khang Ly,
Yury Kashnitsky,
Savvas Chamezopoulos,
Valeria Krzhizhanovskaya
Abstract:
Classifying research output into context-specific label taxonomies is a challenging and relevant downstream task, given the volume of existing and newly published articles. We propose a method to enhance the performance of article classification by enriching simple Graph Neural Network (GNN) pipelines with multi-graph representations that simultaneously encode multiple signals of article relatedne…
▽ More
Classifying research output into context-specific label taxonomies is a challenging and relevant downstream task, given the volume of existing and newly published articles. We propose a method to enhance the performance of article classification by enriching simple Graph Neural Network (GNN) pipelines with multi-graph representations that simultaneously encode multiple signals of article relatedness, e.g. references, co-authorship, shared publication source, shared subject headings, as distinct edge types. Fully supervised transductive node classification experiments are conducted on the Open Graph Benchmark OGBN-arXiv dataset and the PubMed diabetes dataset, augmented with additional metadata from Microsoft Academic Graph and PubMed Central, respectively. The results demonstrate that multi-graphs consistently improve the performance of a variety of GNN models compared to the default graphs. When deployed with SOTA textual node embedding methods, the transformed multi-graphs enable simple and shallow 2-layer GNN pipelines to achieve results on par with more complex architectures.
△ Less
Submitted 28 May, 2024; v1 submitted 20 September, 2023;
originally announced September 2023.
-
Data-driven reduced-order modelling for blood flow simulations with geometry-informed snapshots
Authors:
Dongwei Ye,
Valeria Krzhizhanovskaya,
Alfons G. Hoekstra
Abstract:
Parametric reduced-order modelling often serves as a surrogate method for hemodynamics simulations to improve the computational efficiency in many-query scenarios or to perform real-time simulations. However, the snapshots of the method require to be collected from the same discretisation, which is a straightforward process for physical parameters, but becomes challenging for geometrical problems,…
▽ More
Parametric reduced-order modelling often serves as a surrogate method for hemodynamics simulations to improve the computational efficiency in many-query scenarios or to perform real-time simulations. However, the snapshots of the method require to be collected from the same discretisation, which is a straightforward process for physical parameters, but becomes challenging for geometrical problems, especially for those domains featuring unparameterised and unique shapes, e.g. patient-specific geometries. In this work, a data-driven surrogate model is proposed for the efficient prediction of blood flow simulations on similar but distinct domains. The proposed surrogate model leverages group surface registration to parameterise those shapes and formulates corresponding hemodynamics information into geometry-informed snapshots by the diffeomorphisms constructed between a reference domain and original domains. A non-intrusive reduced-order model for geometrical parameters is subsequently constructed using proper orthogonal decomposition, and a radial basis function interpolator is trained for predicting the reduced coefficients of the reduced-order model based on compressed geometrical parameters of the shape. Two examples of blood flowing through a stenosis and a bifurcation are presented and analysed. The proposed surrogate model demonstrates its accuracy and efficiency in hemodynamics prediction and shows its potential application toward real-time simulation or uncertainty quantification for complex patient-specific scenarios.
△ Less
Submitted 21 October, 2023; v1 submitted 21 February, 2023;
originally announced February 2023.
-
Inverse uncertainty quantification of a mechanical model of arterial tissue with surrogate modeling
Authors:
Salome Kakhaia,
Pavel Zun,
Dongwei Ye,
Valeria Krzhizhanovskaya
Abstract:
Disorders of coronary arteries lead to severe health problems such as atherosclerosis, angina, heart attack and even death. Considering the clinical significance of coronary arteries, an efficient computational model is a vital step towards tissue engineering, enhancing the research of coronary diseases and develo** medical treatment and interventional tools. In this work, we applied inverse unc…
▽ More
Disorders of coronary arteries lead to severe health problems such as atherosclerosis, angina, heart attack and even death. Considering the clinical significance of coronary arteries, an efficient computational model is a vital step towards tissue engineering, enhancing the research of coronary diseases and develo** medical treatment and interventional tools. In this work, we applied inverse uncertainty quantification to a microscale agent-based arterial tissue model, a component of a multiscale in-stent restenosis model. Inverse uncertainty quantification was performed to calibrate the arterial tissue model to achieve the mechanical response in line with tissue experimental data. Bayesian calibration with bias term correction was applied to reduce the uncertainty of unknown polynomial coefficients of the attractive force function and achieved agreement with the mechanical behaviour of arterial tissue based on the uniaxial strain tests. Due to the high computational costs of the model, a surrogate model based on Gaussian process was developed to ensure the feasibility of the computation.
△ Less
Submitted 15 May, 2023; v1 submitted 2 April, 2022;
originally announced April 2022.
-
Modelling Hospital Strategies in City-Scale Ambulance Dispatching
Authors:
Xinyu Fu,
Valeria Krzhizhanovskaya,
Alexey Yakovlev,
Sergey Kovalchuk
Abstract:
The optimisation in the ambulance dispatching process is significant for patients who need early treatments. However, the problem of dynamic ambulance redeployment for destination hospital selection has rarely been investigated. The paper proposes an approach to model and simulate the ambulance dispatching process in multi-agents healthcare environments of large cities. The proposed approach is ba…
▽ More
The optimisation in the ambulance dispatching process is significant for patients who need early treatments. However, the problem of dynamic ambulance redeployment for destination hospital selection has rarely been investigated. The paper proposes an approach to model and simulate the ambulance dispatching process in multi-agents healthcare environments of large cities. The proposed approach is based on using the coupled game-theoretic (GT) approach to identify hospital strategies (considering hospitals as players within a non-cooperative game) and performing discrete-event simulation (DES) of patient delivery and provision of healthcare services to evaluate ambulance dispatching (selection of target hospital). Assuming the collective nature of decisions on patient delivery, the approach assesses the influence of the diverse behaviours of hospitals on system performance with possible further optimisation of this performance. The approach is studied through a series of cases starting with a simplified 1D model and proceeding with a coupled 2D model and real-world application. The study considers the problem of dispatching ambulances to patients with the ACS directed to the PCI in the target hospital. A real-world case study of data from Saint Petersburg (Russia) is analysed showing the better conformity of the global characteristics (mortality rate) of the healthcare system with the proposed approach being applied to discovering the agents' diverse behaviour.
△ Less
Submitted 5 January, 2022;
originally announced January 2022.
-
Uncertainty quantification of a three-dimensional in-stent restenosis model with surrogate modelling
Authors:
Dongwei Ye,
Pavel Zun,
Valeria Krzhizhanovskaya,
Alfons G. Hoekstra
Abstract:
In-Stent Restenosis is a recurrence of coronary artery narrowing due to vascular injury caused by balloon dilation and stent placement. It may lead to the relapse of angina symptoms or to an acute coronary syndrome. An uncertainty quantification of a model for In-Stent Restenosis with four uncertain parameters (endothelium regeneration time, the threshold strain for smooth muscle cells bond breaki…
▽ More
In-Stent Restenosis is a recurrence of coronary artery narrowing due to vascular injury caused by balloon dilation and stent placement. It may lead to the relapse of angina symptoms or to an acute coronary syndrome. An uncertainty quantification of a model for In-Stent Restenosis with four uncertain parameters (endothelium regeneration time, the threshold strain for smooth muscle cells bond breaking, blood flow velocity and the percentage of fenestration in the internal elastic lamina) is presented. Two quantities of interest were studied, namely the average cross-sectional area and the maximum relative area loss in a vessel. Due to the computational intensity of the model and the number of evaluations required in the uncertainty quantification, a surrogate model, based on Gaussian process regression with proper orthogonal decomposition, was developed which subsequently replaced the original In-Stent Restenosis model in the uncertainty quantification. A detailed analysis of the uncertainty propagation and sensitivity analysis is presented. Around 11% and 16% of uncertainty are observed on the average cross-sectional area and maximum relative area loss respectively, and the uncertainty estimates show that a higher fenestration mainly determines uncertainty in the neointimal growth at the initial stage of the process. On the other hand, the uncertainty in blood flow velocity and endothelium regeneration time mainly determine the uncertainty in the quantities of interest at the later, clinically relevant stages of the restenosis process. The uncertainty in the threshold strain is relatively small compared to the other uncertain parameters.
△ Less
Submitted 27 February, 2022; v1 submitted 11 November, 2021;
originally announced November 2021.
-
Analysis of Computational Science Papers from ICCS 2001-2016 using Topic Modeling and Graph Theory
Authors:
Tesfamariam M. Abuhay,
Sergey V. Kovalchuk,
Klavdiya O. Bochenina,
George Kampis,
Valeria V. Krzhizhanovskaya,
Michael H. Lees
Abstract:
This paper presents results of topic modeling and network models of topics using the International Conference on Computational Science corpus, which contains domain-specific (computational science) papers over sixteen years (a total of 5695 papers). We discuss topical structures of International Conference on Computational Science, how these topics evolve over time in response to the topicality of…
▽ More
This paper presents results of topic modeling and network models of topics using the International Conference on Computational Science corpus, which contains domain-specific (computational science) papers over sixteen years (a total of 5695 papers). We discuss topical structures of International Conference on Computational Science, how these topics evolve over time in response to the topicality of various problems, technologies and methods, and how all these topics relate to one another. This analysis illustrates multidisciplinary research and collaborations among scientific communities, by constructing static and dynamic networks from the topic modeling results and the keywords of authors. The results of this study give insights about the past and future trends of core discussion topics in computational science. We used the Non-negative Matrix Factorization topic modeling algorithm to discover topics and labeled and grouped results hierarchically.
△ Less
Submitted 18 April, 2017;
originally announced May 2017.
-
Slope Instability of the Earthen Levee in Boston, UK: Numerical Simulation and Sensor Data Analysis
Authors:
N. B. Melnikova,
D. Jordan,
V. V. Krzhizhanovskaya,
P. M. A. Sloot
Abstract:
The paper presents a slope stability analysis for a heterogeneous earthen levee in Boston, UK, which is prone to occasional slope failures under tidal loads. Dynamic behavior of the levee under tidal fluctuations was simulated using a finite element model of variably saturated linear elastic perfectly plastic soil. Hydraulic conductivities of the soil strata have been calibrated according to piezo…
▽ More
The paper presents a slope stability analysis for a heterogeneous earthen levee in Boston, UK, which is prone to occasional slope failures under tidal loads. Dynamic behavior of the levee under tidal fluctuations was simulated using a finite element model of variably saturated linear elastic perfectly plastic soil. Hydraulic conductivities of the soil strata have been calibrated according to piezometers readings, in order to obtain correct range of hydraulic loads in tidal mode. Finite element simulation was complemented with series of limit equilibrium analyses. Stability analyses have shown that slope failure occurs with the development of a circular slip surface located in the soft clay layer. Both models (FEM and LEM) confirm that the least stable hydraulic condition is the combination of the minimum river levels at low tide with the maximal saturation of soil layers. FEM results indicate that in winter time the levee is almost at its limit state, at the margin of safety (strength reduction factor values are 1.03 and 1.04 for the low-tide and high-tide phases, respectively); these results agree with real-life observations. The stability analyses have been implemented as real-time components integrated into the UrbanFlood early warning system for flood protection.
△ Less
Submitted 29 January, 2014;
originally announced January 2014.
-
Evolutionary Design of Numerical Methods: Generating Finite Difference and Integration Schemes by Differential Evolution
Authors:
C. D. Erdbrink,
V. V. Krzhizhanovskaya,
P. M. A. Sloot
Abstract:
Classical and new numerical schemes are generated using evolutionary computing. Differential Evolution is used to find the coefficients of finite difference approximations of function derivatives, and of single and multi-step integration methods. The coefficients are reverse engineered based on samples from a target function and its derivative used for training. The Runge-Kutta schemes are trained…
▽ More
Classical and new numerical schemes are generated using evolutionary computing. Differential Evolution is used to find the coefficients of finite difference approximations of function derivatives, and of single and multi-step integration methods. The coefficients are reverse engineered based on samples from a target function and its derivative used for training. The Runge-Kutta schemes are trained using the order condition equations. An appealing feature of the evolutionary method is the low number of model parameters. The population size, termination criterion and number of training points are determined in a sensitivity analysis. Computational results show good agreement between evolved and analytical coefficients. In particular, a new fifth-order Runge-Kutta scheme is computed which adheres to the order conditions with a sum of absolute errors of order 10^-14. Execution of the evolved schemes proved the intended orders of accuracy. The outcome of this study is valuable for future developments in the design of complex numerical methods that are out of reach by conventional means.
△ Less
Submitted 30 December, 2013;
originally announced December 2013.
-
Distributed simulation of city inundation by coupled surface and subsurface porous flow for urban flood decision support system
Authors:
V. V. Krzhizhanovskaya,
N. B. Melnikova,
A. M. Chirkin,
S. V. Ivanov,
A. V. Boukhanovsky,
P. M. A. Sloot
Abstract:
We present a decision support system for flood early warning and disaster management. It includes the models for data-driven meteorological predictions, for simulation of atmospheric pressure, wind, long sea waves and seiches; a module for optimization of flood barrier gates operation; models for stability assessment of levees and embankments, for simulation of city inundation dynamics and citizen…
▽ More
We present a decision support system for flood early warning and disaster management. It includes the models for data-driven meteorological predictions, for simulation of atmospheric pressure, wind, long sea waves and seiches; a module for optimization of flood barrier gates operation; models for stability assessment of levees and embankments, for simulation of city inundation dynamics and citizens evacuation scenarios. The novelty of this paper is a coupled distributed simulation of surface and subsurface flows that can predict inundation of low-lying inland zones far from the submerged waterfront areas, as observed in St. Petersburg city during the floods. All the models are wrapped as software services in the CLAVIRE platform for urgent computing, which provides workflow management and resource orchestration.
△ Less
Submitted 1 February, 2013;
originally announced February 2013.
-
Free-surface flow simulations for discharge-based operation of hydraulic structure gates
Authors:
C. D. Erdbrink,
V. V. Krzhizhanovskaya,
P. M. A. Sloot
Abstract:
We combine non-hydrostatic flow simulations of the free surface with a discharge model based on elementary gate flow equations for decision support in operation of hydraulic structure gates. A water level-based gate control used in most of today's general practice does not take into account the fact that gate operation scenarios producing similar total discharged volumes and similar water levels m…
▽ More
We combine non-hydrostatic flow simulations of the free surface with a discharge model based on elementary gate flow equations for decision support in operation of hydraulic structure gates. A water level-based gate control used in most of today's general practice does not take into account the fact that gate operation scenarios producing similar total discharged volumes and similar water levels may have different local flow characteristics. Accurate and timely prediction of local flow conditions around hydraulic gates is important for several aspects of structure management: ecology, scour, flow-induced gate vibrations and waterway navigation. The modelling approach is described and tested for a multi-gate sluice structure regulating discharge from a river to the sea. The number of opened gates is varied and the discharge is stabilized with automated control by varying gate openings. The free-surface model was validated for discharge showing a correlation coefficient of 0.994 compared to experimental data. Additionally, we show the analysis of CFD results for evaluating bed stability and gate vibrations.
△ Less
Submitted 19 November, 2012;
originally announced November 2012.
-
Modeling Earthen Dike Stability: Sensitivity Analysis and Automatic Calibration of Diffusivities Based on Live Sensor Data
Authors:
N. B. Melnikova,
V. V. Krzhizhanovskaya,
P. M. A. Sloot
Abstract:
The paper describes concept and implementation details of integrating a finite element module for dike stability analysis Virtual Dike into an early warning system for flood protection. The module operates in real-time mode and includes fluid and structural sub-models for simulation of porous flow through the dike and for dike stability analysis. Real-time measurements obtained from pore pressure…
▽ More
The paper describes concept and implementation details of integrating a finite element module for dike stability analysis Virtual Dike into an early warning system for flood protection. The module operates in real-time mode and includes fluid and structural sub-models for simulation of porous flow through the dike and for dike stability analysis. Real-time measurements obtained from pore pressure sensors are fed into the simulation module, to be compared with simulated pore pressure dynamics. Implementation of the module has been performed for a real-world test case - an earthen levee protecting a sea-port in Groningen, the Netherlands. Sensitivity analysis and calibration of diffusivities have been performed for tidal fluctuations. An algorithm for automatic diffusivities calibration for a heterogeneous dike is proposed and studied. Analytical solutions describing tidal propagation in one-dimensional saturated aquifer are employed in the algorithm to generate initial estimates of diffusivities.
△ Less
Submitted 21 November, 2012; v1 submitted 18 November, 2012;
originally announced November 2012.
