Computation, Volume 12, Issue 4 (April 2024) – 23 articles

Community detection is a widely studied topic in network structure analysis. We propose a community detection method based on the search for the local maxima of an objective function. This objective function reflects the quality of candidate communities in the network structure. The objective function can be constructed from a probability matrix that describes interactions in a network. Different models, such as network structure models and network flow models, can be used to build the probability matrix, and it acts as a link between network models and community detection models. In our influence-spreading model, the probability matrix is called an influence-spreading matrix, which describes the directed influence between all pairs of nodes in the network. By using the local maxima of an objective function, our method can standardise and help in comparing different definitions and approaches of community detection. Our proposed approach can detect overlapping and hierarchical communities and their building blocks within a network. To compare different structures in the network, we define a cohesion measure. The objective function can be expressed as a sum of these cohesion measures. We also discuss the probability of community formation to analyse a different aspect of group behaviour in a network. It is essential to recognise that this concept is separate from the notion of community cohesion, which emphasises the need for varying objective functions in different applications. Furthermore, we demonstrate that normalising objective functions by the size of detected communities can alter their rankings. Full article

This paper addresses a multiobjective version of the Team Orienteering Problem (TOP). The TOP focuses on selecting a subset of customers for maximum rewards while considering time and fleet size constraints. This study extends the TOP by considering two objectives: maximizing total rewards from customer visits and maximizing visits to prioritized nodes. The MultiObjective TOP (MO-TOP) is formulated mathematically to concurrently tackle these objectives. A multistart biased-randomized algorithm is proposed to solve MO-TOP, integrating exploration and exploitation techniques. The algorithm employs a constructive heuristic defining biefficiency to select edges for routing plans. Through iterative exploration from various starting points, the algorithm converges to high-quality solutions. The Pareto frontier for the MO-TOP is generated using the weighted method, epsilon-constraint method, and Epsilon-Modified Method. Computational experiments validate the proposed approach’s effectiveness, illustrating its ability to generate diverse and high-quality solutions on the Pareto frontier. The algorithms demonstrate the ability to optimize rewards and prioritize node visits, offering valuable insights for real-world decision making in team orienteering applications. Full article

The maximum number of parallel threads in traditional CFD solutions is limited by the Central Processing Unit (CPU) capacity, which is lower than the capabilities of a modern Graphics Processing Unit (GPU). In this context, the GPU allows for simultaneous processing of several parallel threads with double-precision floating-point formatting. The present study was focused on evaluating the advantages and drawbacks of implementing LASER Beam Welding (LBW) simulations using the CUDA platform. The performance of the developed code was compared to that of three top-rated commercial codes executed on the CPU. The unsteady three-dimensional heat conduction Partial Differential Equation (PDE) was discretized in space and time using the Finite Volume Method (FVM). The Volumetric Thermal Capacitor (VTC) approach was employed to model the melting-solidification. The GPU solutions were computed using a CUDA-C language in-house code, running on a Gigabyte Nvidia GeForce RTX^™ 3090 video card and an MSI 4090 video card (both made in Hsinchu, Taiwan), each with 24 GB of memory. The commercial solutions were executed on an Intel^® Core^™ i9-12900KF CPU (made in Hillsboro, Oregon, United States of America) with a 3.6 GHz base clock and 16 cores. The results demonstrated that GPU and CPU processing achieve similar precision, but the GPU solution exhibited significantly faster speeds and greater power efficiency, resulting in speed-ups ranging from 75.6 to 1351.2 times compared to the CPU solutions. The in-house code also demonstrated optimized memory usage, with an average of 3.86 times less RAM utilization. Therefore, adopting parallelized algorithms run on GPU can lead to reduced CFD computational costs compared to traditional codes while maintaining high accuracy. Full article

In the context of the increasing spread of misinformation via social network services, in this study, we addressed the critical challenge of detecting and explaining the spread of fake news. Early detection methods focused on content analysis, whereas recent approaches have exploited the distinctive propagation patterns of fake news to analyze network graphs of news sharing. However, these accurate methods lack accountability and provide little insight into the reasoning behind their classifications. We aimed to fill this gap by elucidating the structural differences in the spread of fake and real news, with a focus on opinion consensus within these structures. We present a novel method that improves the interpretability of graph-based propagation detectors by visualizing article topics and propagation structures using BERTopic for topic classification and analyzing the effect of topic agreement on propagation patterns. By applying this method to a real-world dataset and conducting a comprehensive case study, we not only demonstrated the effectiveness of the method in identifying characteristic propagation paths but also propose new metrics for evaluating the interpretability of the detection methods. Our results provide valuable insights into the structural behavior and patterns of news propagation, contributing to the development of more transparent and explainable fake news detection systems. Full article

This study aims to provide insights into the intricate interactions between gas and liquid phases within flow components, which are pivotal in various industrial sectors such as nuclear reactors, oil and gas pipelines, and thermal management systems. Employing the Eulerian–Eulerian approach, our computational model incorporates interphase relations, including drag and non-drag forces, to analyze phase distribution and velocities within a complex U-bend system. Comprising two horizontal-to-vertical bends and one vertical 180-degree elbow, the U-bend system’s behavior concerning bend geometry and airflow rates is scrutinized, highlighting their significant impact on multiphase flow dynamics. The study not only presents a detailed exposition of the numerical modeling techniques tailored for this complex geometry but also discusses the results obtained. Detailed analyses of local void fraction and phase velocities for each phase are provided. Furthermore, experimental validation enhances the reliability of our computational findings, with close agreement observed between computational and experimental results. Overall, the study underscores the efficacy of the Eulerian approach with interphase relations in capturing the complex behavior of the multiphase flow in U-bend systems, offering valuable insights for hydraulic system design and optimization in industrial applications. Full article

A B-spline function is a series of flexible elements that are managed by a set of control points to produce smooth curves. By using a variety of points, these functions make it possible to build and maintain complicated shapes. Any spline function of a certain degree can be expressed as a linear combination of the B-spline basis of that degree. The flexibility, symmetry and high-order accuracy of the B-spline functions make it possible to tackle the best solutions. In this study, extended cubic B-spline (ECBS) functions are utilized for the numerical solutions of the generalized nonlinear time-fractional Klein–Gordon Equation (TFKGE). Initially, the Caputo time-fractional derivative (CTFD) is approximated using standard finite difference techniques, and the space derivatives are discretized by utilizing ECBS functions. The stability and convergence analysis are discussed for the given numerical scheme. The presented technique is tested on a variety of problems, and the approximate results are compared with the existing computational schemes. Full article

This article introduces an extension of classical fuzzy partial differential equations, known as fuzzy fractional partial differential equations. These equations provide a better explanation for certain phenomena. We focus on solving the fuzzy time diffusion equation with a fractional order of 0 < α ≤ 1, using two explicit compact finite difference schemes that are the compact forward time center space (CFTCS) and compact Saulyev’s scheme. The time fractional derivative uses the Caputo definition. The double-parametric form approach is used to transfer the governing equation from an uncertain to a crisp form. To ensure stability, we apply the von Neumann method to show that CFTCS is conditionally stable, while compact Saulyev’s is unconditionally stable. A numerical example is provided to demonstrate the practicality of our proposed schemes. Full article

Many industrial processes, several natural processes involving non-living matter, and all the processes occurring within living organisms take place in solution. This means that the molecules playing active roles in the processes are present within another medium, called solvent. The solute molecules are surrounded by solvent molecules and interact with them. Understanding the nature and strength of these interactions, and the way in which they modify the properties of the solute molecules, is important for a better understanding of the chemical processes occurring in solution, including possible roles of the solvent in those processes. Computational studies can provide a wealth of information on solute–solvent interactions and their effects. Two major models have been developed to this purpose: a model viewing the solvent as a polarisable continuum surrounding the solute molecule, and a model considering a certain number of explicit solvent molecules around a solute molecule. Each of them has its advantages and challenges, and one selects the model that is more suitable for the type of information desired for the specific system under consideration. These studies are important in many areas of chemistry research, from the investigation of the processes occurring within a living organism to drug design and to the design of environmentally benign solvents meant to replace less benign ones in the chemical industry, as envisaged by the green chemistry principles. The paper presents a quick overview of the modelling approaches and an overview of concrete studies, with reference to selected crucial investigation themes. Full article

This paper presents the results of a performance analysis conducted on an experimental airborne vertical axis wind turbine (VAWT), specifically focusing on the MAGENN Air Rotor System (MARS) project. During its development phase, the company claimed that MARS could generate a power output of 100 kW under wind velocities of 12 m/s. However, no further information or numerical models supporting this claim were found in the literature. Extending our prior conference work, the main objective of our study is to assess the accuracy of the stated rated power output and to develop a comprehensive numerical model to analyze the airflow dynamics around this unique airborne rotor configuration. The innovative design of the solid model, resembling yacht sails, was developed using images in the related web pages and literature, announcing the power coefficient (Cp) as 0.21. In this study, results cover 12 m/s wind and flat terrain wind velocities (3, 5, 6, and 9 m/s) with varying rotational velocities. Through meticulous calculations for the atypical blade design, optimal rotational velocities and an expected Tip Speed Ratio (TSR) of around 1.0 were determined. Introducing the Centroid Speed Ratio (CSR), which is the ratio of the sail blade centroid and the superficial wind velocities for varied wind speeds, the findings indicate an average power generation potential of 90 kW at 1.4 rad/s for 12 m/s and approximately 16 kW at a 300 m altitude for a 6 m/s wind velocity. Full article

The example of two families of finite-difference schemes shows that, in general, the numerical solution of the Riemann problem for the generalized Hopf equation depends on the finite-difference scheme. The numerical solution may differ both quantitatively and qualitatively. The reason for this is the nonuniqueness of the solution to the Riemann problem for the generalized Hopf equation. The numerical solution is unique in the case of a flow function with two inflection points if artificial dissipation and dispersion are introduced, i.e., the generalized Korteweg–de Vries-Burgers equation is considered. We propose a method for selecting coefficients of dissipation and dispersion. The method makes it possible to obtain a physically justified unique numerical solution. This solution is independent of the difference scheme. Full article

The amalgamation of motile microbes in nanofluid (NF) is important in upsurging the thermal conductivity of various systems, including micro-fluid devices, chip-shaped micro-devices, and enzyme biosensors. The current scrutiny focuses on the bioconvective flow of magneto-Williamson NFs containing motile microbes through a horizontal circular cylinder placed in a porous medium with nonlinear mixed convection and thermal radiation, heat sink/source, variable fluid properties, activation energy with chemical and microbial reactions, and Brownian motion for both nanoparticles and microbes. The flow analysis has also been considered subject to velocity slips, suction/injection, and heat convective and zero mass flux constraints at the boundary. The governing equations have been converted to a non-dimensional form using similarity variables, and the overlapping grid-based spectral collocation technique has been executed to procure solutions numerically. The graphical interpretation of various pertinent variables in the flow profiles and physical quantities of engineering attentiveness is provided and discussed. The results reveal that NF flow is accelerated by nonlinear thermal convection, velocity slip, magnetic fields, and variable viscosity parameters but decelerated by the Williamson fluid and suction parameters. The inclusion of nonlinear thermal radiation and variable thermal conductivity helps to enhance the fluid temperature and heat transfer rate. The concentration of both nanoparticles and motile microbes is promoted by the incorporation of activation energy in the flow system. The contribution of microbial Brownian motion along with microbial reactions on flow quantities justifies the importance of these features in the dynamics of motile microbes. Full article

Three-dimensional porous scaffolds are substitutes for traditional bone grafts in bone tissue engineering (BTE) applications to restore and treat bone injuries and defects. The use of computational modelling is gaining momentum to predict the parameters involved in tissue healing and cell seeding procedures in perfusion bioreactors to reach the final goal of optimal bone tissue growth. Computational modelling based on finite element method (FEM) and computational fluid dynamics (CFD) are two standard methodologies utilised to investigate the equivalent mechanical properties of tissue scaffolds, as well as the flow characteristics inside the scaffolds, respectively. The success of a computational modelling simulation hinges on the selection of a relevant mathematical model with proper initial and boundary conditions. This review paper aims to provide insights to researchers regarding the selection of appropriate finite element (FE) models for different materials and CFD models for different flow regimes inside perfusion bioreactors. Thus, these FEM/CFD computational models may help to create efficient designs of scaffolds by predicting their structural properties and their haemodynamic responses prior to in vitro and in vivo tissue engineering (TE) applications. Full article

The present work aims to investigate the newly modified transfer matrix method (MTMM) to predict an automotive exhaust muffler’s transmission loss (AEMTL). The MTMM is a mixed method between a 3D-CFD (Computation Fluid Dynamics in 3D), namely AVL FIRE^TM M Engine (process-safe 3D-CFD Simulations of Internal Combustions Engines), and the classic TMM for the exhaust muffler. For all the continuous and discontinuous sections of the exhaust muffler, the Mach number of the cross-section, the temperature, and the type of discontinuity of the exhaust gas flow were taken into consideration to evaluate the specific elements of the acoustic quadrupole that define the MTMM coupled with AVL FIRE^TM M Engine for one given muffler exhaust. Also, the perforations of intermediary ducts were considered in the new MTMM (AVL FIRE^TM M Engine linked with TMM) to predict the TL (transmission loss) of an automotive exhaust muffler with three expansion chambers. The results obtained for the TL in the frequency range 0.1-4 kHz agree with the experimental results published in the literature. The TMM was improved by adding the AVL FIRE^TM M Engine as a valuable tool in designing the automotive exhaust muffler (AEM). Full article

Communication among hard-of-hearing individuals presents challenges, and to facilitate communication, sign language is preferred. Many people in the deaf and hard-of-hearing communities struggle to understand sign language due to their lack of sign-mode knowledge. Contemporary researchers utilize glove and vision-based approaches to capture hand movement and analyze communication; most researchers use vision-based techniques to identify disabled people’s communication because the glove-based approach causes individuals to feel uncomfortable. However, the glove solution successfully identifies motion and hand dexterity, even though it only recognizes the numbers, words, and letters being communicated, failing to identify sentences. Therefore, artificial intelligence (AI) is integrated with the sign language prediction system to identify disabled people’s sentence-based communication. Here, wearable glove-related sign language information is utilized to analyze the recognition system’s efficiency. The collected inputs are processed using progression learning deep convolutional neural networks (PLD-CNNs). The technique known as progression learning processes sentences by dividing them into words, creating a training dataset. The model assists in efforts to understand sign language sentences. A memetic optimization algorithm is used to calibrate network performance, minimizing recognition optimization problems. This process maximizes convergence speed and reduces translation difficulties, enhancing the overall learning process. The created system is developed using the MATLAB (R2021b) tool, and its proficiency is evaluated using performance metrics. The experimental findings illustrate that the proposed system works by recognizing sign language movements with excellent precision, recall, accuracy, and F1 scores, rendering it a powerful tool in the detection of gestures in general and sign-based sentences in particular. Full article

Two different scale-resolving simulation (SRS) approaches to turbulence modeling and simulation are used to predict the breakup of a spherical water droplet in air, due to the impact of a traveling plane shock wave. The compressible flow governing equations are solved by means of a finite volume-based numerical method, with the volume-of-fluid technique being employed to track the air–water interface on the dynamically adaptive mesh. The three-dimensional analysis is performed in the shear stripping regime, examining the drift, deformation, and breakup of the droplet for a benchmark flow configuration. The comparison of the present SRS results against reference experimental and numerical data, in terms of both droplet morphology and breakup dynamics, provides evidence that the adopted computational methods have significant practical potential, being able to locally reproduce unsteady small-scale flow structures. These computational models offer viable alternatives to higher-fidelity, more costly methods for engineering simulations of complex two-phase turbulent compressible flows. Full article

The full-scale invasion of Ukraine caused an unprecedented number of refugees after 24 February 2022. To estimate the influence of this humanitarian disaster on the COVID-19 pandemic dynamics, the smoothed daily numbers of cases in Ukraine, the UK, Poland, Germany, the Republic of Moldova, and in the whole world were calculated and compared with values predicted by the generalized SIR model. In March 2022, the increase in the smoothed number of new cases in the UK, Germany, and worldwide was visible. A simple formula to estimate the effective reproduction number based on the smoothed accumulated numbers of cases is proposed. The results of calculations agree with the figures presented by John Hopkins University and demonstrate a short-term growth in the reproduction number in the UK, Poland, Germany, Moldova, and worldwide in March 2022. Full article

To describe unsteady multiphase flows in porous media, it is important to consider the non-Newtonian properties of fluids by including rheological laws in the hydrodynamic model. This leads to the formation of a nonlinear system of partial differential equations. To solve this direct problem, it is necessary to linearize the equation system. Algorithm construction for inverse problem solution is problematic since the numerical solution is unstable. The application of implicit methods is reduced to matrix equations with a high rank of the coefficient matrix, which requires significant computational resources. The authors of this paper investigated the possibility of parameterized function (physics-informed neural networks) application to solve direct and inverse problems of non-Newtonian fluid flows in porous media. The results of laboratory experiments to process core samples and field data from a real oil field were selected as examples of application of this method. Due to the lack of analytical solutions, the results obtained via the finite difference method and via real experiments were proposed for validation. Full article

In this paper, we consider two types of semi-online problems with hierarchies. In the extensible bin-packing problem with two hierarchical bins, one bin can pack all items, while the other bin can only pack some items. The initial size of the bin can be expanded, and the goal is to minimize the total size of the two bins. When the largest item size is given in advance, we provide some lower bounds and propose online algorithms. When the total item size is given in advance, we provide some lower bounds and propose online algorithms. In addition, we also consider the relevant early-work-maximization problem on two hierarchical machines; one machine can process any job, while the other machine can only process some jobs. Each job shares a common due date, and the goal is to maximize the total early work. When the largest job size is known, we provide some lower bounds and propose two online algorithms whose competitive ratios are close to the lower bounds. Full article

This study presents a machine learning-based approach to predict blockage in multiphase flow with cohesive particles. The aim is to predict blockage based on parameters like Reynolds and capillary numbers using a random forest classifier trained on experimental and simulation data. Experimental observations come from a lab-scale flow loop with ice slurry in the decane. The plugging simulation is based on coupled Computational Fluid Dynamics with Discrete Element Method (CFD-DEM). The resulting classifier demonstrated high accuracy, validated by precision, recall, and F1-score metrics, providing precise blockage prediction under specific flow conditions. Additionally, sensitivity analyses highlighted the model’s adaptability to cohesion variations. Equipped with the trained classifier, we generated a detailed machine-learning-based flow map and compared it with earlier literature, simulations, and experimental data results. This graphical representation clarifies the blockage boundaries under given conditions. The methodology’s success demonstrates the potential for advanced predictive modelling in diverse flow systems, contributing to improved blockage prediction and prevention. Full article

This study investigates techniques for medical image classification, specifically focusing on COVID-19 scans obtained through computer tomography (CT). Firstly, handcrafted methods based on feature engineering are explored due to their suitability for training traditional machine learning (TML) classifiers (e.g., Support Vector Machine (SVM)) when faced with limited medical image datasets. In this context, I comprehensively evaluate and compare 27 descriptor sets. More recently, deep learning (DL) models have successfully analyzed and classified natural and medical images. However, the scarcity of well-annotated medical images, particularly those related to COVID-19, presents challenges for training DL models from scratch. Consequently, I leverage deep features extracted from 12 pre-trained DL models for classification tasks. This work presents a comprehensive comparative analysis between TML and DL approaches in COVID-19 image classification. Full article

This study conducts buckling and free vibration analyses of multi-directional functionally graded sandwich plates subjected to various boundary conditions. Two scenarios are considered: a functionally graded (FG) skin with a homogeneous hard core, and an FG skin with a homogeneous soft core. Utilizing refined plate models, which incorporate a parabolic distribution of transverse shear stresses while ensuring zero shear stresses on both the upper and lower surfaces, equations of motion are derived using Hamilton’s principle. Analytical solutions for the buckling and free vibration analyses of multi-directional FG sandwich plates under diverse boundary conditions are developed and presented. The obtained results are validated against the existing literature for both the buckling and free vibration analyses. The composition of metal–ceramic-based FG materials varies longitudinally and transversely, following a power law. Various types of sandwich plates are considered, accounting for plate symmetry and layer thicknesses. This investigation explores the influence of several parameters on buckling and free vibration behaviors. Full article

In this paper, we consider a system of one-dimensional hyperbolic delay differential equations (HDDEs) and their corresponding initial conditions. HDDEs are a class of differential equations that involve a delay term, which represents the effect of past states on the present state. The delay term poses a challenge for the application of standard numerical methods, which usually require the evaluation of the differential equation at the current step. To overcome this challenge, various numerical methods and analytical techniques have been developed specifically for solving a system of first-order HDDEs. In this study, we investigate these challenges and present some analytical results, such as the maximum principle and stability conditions. Moreover, we examine the propagation of discontinuities in the solution, which provides a comprehensive framework for understanding its behavior. To solve this problem, we employ the method of lines, which is a technique that converts a partial differential equation into a system of ordinary differential equations (ODEs). We then use the Runge–Kutta method, which is a numerical scheme that solves ODEs with high accuracy and stability. We prove the stability and convergence of our method, and we show that the error of our solution is of the order $O(\Delta t+{\overline{h}}^4)$, where $\Delta t$ is the time step and $\overline{h}$ is the average spatial step. We also conduct numerical experiments to validate and evaluate the performance of our method. Full article

This study introduces an innovative numerical approach for polylinear approximation (polylinearization) of non-self-intersecting compact sensor characteristics (transfer functions) specified either pointwise or analytically. The goal is to partition the sensor characteristic optimally, i.e., to select the vertices of the approximating polyline (approximant) along with their positions, on the sensor characteristics so that the distance (i.e., the separation) between the approximant and the characteristic is rendered below a certain problem-specific tolerance. To achieve this goal, two alternative nonlinear optimization problems are solved, which differ in the adopted quantitative measure of the separation between the transfer function and the approximant. In the first problem, which relates to absolutely integrable sensor characteristics (their energy is not necessarily finite, but they can be represented in terms of convergent Fourier series), the polylinearization is constructed by the numerical minimization of the $L^1$-metric (a distance-based separation measure), concerning the number of polyline vertices and their locations. In the second problem, which covers the quadratically integrable sensor characteristics (whose energy is finite, but they do not necessarily admit a representation in terms of convergent Fourier series), the polylinearization is constructed by numerically minimizing the $L^2$-metric (area- or energy-based separation measure) for the same set of optimization variables—the locations and the number of polyline vertices. Full article