首页 > 最新文献

Journal of Computational Science最新文献

英文 中文
Detecting cardinal nodes in unweighted complex networks by examining their trajectories within Krylov subspace and various topological features 通过在Krylov子空间和各种拓扑特征中检测非加权复杂网络中的基本节点
IF 3.7 3区 计算机科学 Q2 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2025-10-08 DOI: 10.1016/j.jocs.2025.102713
Ramraj Thirupathyraj
Network Science, delving into complex networks with intricate topologies and structural interactions, plays a pivotal role in understanding various natural systems. Computational studies highlight the importance of influential nodes in capturing network characteristics and functionalities. Previous research underscores the inadequacy of relying on a single node characteristic to identify influence, emphasizing the need for integrating multiple characteristics. In this study, we propose an indicator by incorporating the network’s topological features into the Krylov subspace to effectively capture influence propagation among nodes and their neighbors. This new indicator, in an asymmetric form, considers distinct node influence effects and inherent dynamics asymmetry. Furthermore, when integrated with other locality-based measures, it enhances the cohesion of a unified model. This model is employed to identify influential nodes within complex networks. Empirical evaluations of Susceptible–Infected–Recovered (SIR) propagation dynamics across ten authentic networks demonstrate that our proposed unified model operates within polynomial time and surpasses numerous traditional methods in terms of accuracy. Utilizing this approach to identify influential nodes offers potential applications across a range of domains, such as social networks, malware analysis, and neuro-perception networks.
网络科学研究具有复杂拓扑和结构相互作用的复杂网络,在理解各种自然系统方面起着关键作用。计算研究强调了影响节点在获取网络特征和功能方面的重要性。以往的研究强调依赖单一节点特征来识别影响的不足,强调需要整合多个特征。在这项研究中,我们提出了一个指标,通过将网络的拓扑特征纳入Krylov子空间,以有效地捕捉节点及其邻居之间的影响传播。这种不对称形式的新指标考虑了不同的节点影响效应和固有的动态不对称。此外,当与其他基于位置的度量相结合时,它增强了统一模型的内聚性。该模型用于识别复杂网络中的影响节点。对10个真实网络中易感-感染-恢复(SIR)传播动态的经验评估表明,我们提出的统一模型在多项式时间内运行,并且在准确性方面优于许多传统方法。利用这种方法来识别有影响力的节点提供了跨一系列领域的潜在应用,例如社交网络、恶意软件分析和神经感知网络。
{"title":"Detecting cardinal nodes in unweighted complex networks by examining their trajectories within Krylov subspace and various topological features","authors":"Ramraj Thirupathyraj","doi":"10.1016/j.jocs.2025.102713","DOIUrl":"10.1016/j.jocs.2025.102713","url":null,"abstract":"<div><div>Network Science, delving into complex networks with intricate topologies and structural interactions, plays a pivotal role in understanding various natural systems. Computational studies highlight the importance of influential nodes in capturing network characteristics and functionalities. Previous research underscores the inadequacy of relying on a single node characteristic to identify influence, emphasizing the need for integrating multiple characteristics. In this study, we propose an indicator by incorporating the network’s topological features into the Krylov subspace to effectively capture influence propagation among nodes and their neighbors. This new indicator, in an asymmetric form, considers distinct node influence effects and inherent dynamics asymmetry. Furthermore, when integrated with other locality-based measures, it enhances the cohesion of a unified model. This model is employed to identify influential nodes within complex networks. Empirical evaluations of Susceptible–Infected–Recovered (SIR) propagation dynamics across ten authentic networks demonstrate that our proposed unified model operates within polynomial time and surpasses numerous traditional methods in terms of accuracy. Utilizing this approach to identify influential nodes offers potential applications across a range of domains, such as social networks, malware analysis, and neuro-perception networks.</div></div>","PeriodicalId":48907,"journal":{"name":"Journal of Computational Science","volume":"92 ","pages":"Article 102713"},"PeriodicalIF":3.7,"publicationDate":"2025-10-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145265400","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Machine learning tree trimming for faster Markov reward game solutions 机器学习树修剪更快的马尔可夫奖励游戏解决方案
IF 3.7 3区 计算机科学 Q2 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2025-10-08 DOI: 10.1016/j.jocs.2025.102726
Burhaneddin İzgi , Murat Özkaya , Nazım Kemal Üre , Matjaž Perc
Existing methodologies for solving Markov reward games mostly rely on state–action frameworks and iterative algorithms to address these challenges. However, these approaches often impose significant computational burdens, particularly when applied to large-scale games, due to their inherent complexity and the need for extensive iterative calculations. In this paper, we propose a new neural network architecture for solving Markov reward games in the form of a decision tree with relatively large state and action sets, such as 2-actions-3-stages, 3-actions-3-stages, and 4-actions-3-stages, by trimming the decision tree. In this context, we generate datasets of Markov reward games with sizes ranging from 103 to 105 using the holistic matrix norm-based solution method and obtain the necessary components, such as the payoff matrices and the corresponding solutions of the games, for training the neural network. We then propose a vectorization process to prepare the outcomes of the matrix norm-based solution method and adapt them for training the proposed neural network. The neural network is trained using both the vectorized payoff and transition matrices as input, and the prediction system generates the optimal strategy set as output. In the model, we approach the problem as a classification task by labeling the optimal and non-optimal branches of the decision tree with ones and zeros, respectively, to identify the most rewarding paths of each game. As a result, we propose a novel neural network architecture for solving Markov reward games in real time, enhancing its practicality for real-world applications. The results reveal that the system efficiently predicts the optimal paths for each decision tree, with f1-scores slightly greater than 0.99, 0.99, and 0.97 for Markov reward games with 2-actions-3-stages, 3-actions-3-stages, and 4-actions-3-stages, respectively.
解决马尔可夫奖励博弈的现有方法主要依赖于状态-行动框架和迭代算法来解决这些挑战。然而,由于其固有的复杂性和对大量迭代计算的需求,这些方法通常会带来巨大的计算负担,特别是在应用于大型游戏时。在本文中,我们提出了一种新的神经网络架构,通过修剪决策树,以决策树的形式求解具有相对较大的状态和动作集(如2-动作-3阶段,3-动作-3阶段和4-动作-3阶段)的马尔可夫奖励博弈。在这种情况下,我们使用基于整体矩阵范数的解方法生成了规模在103到105之间的马尔可夫奖励博弈数据集,并获得了训练神经网络所需的组件,如收益矩阵和博弈的相应解。然后,我们提出了一个矢量化过程来准备基于矩阵范数的解决方法的结果,并将它们用于训练所提出的神经网络。神经网络以矢量化的收益矩阵和转移矩阵作为输入进行训练,预测系统生成最优策略集作为输出。在该模型中,我们通过将决策树的最优和非最优分支分别标记为1和0来将问题作为分类任务来处理,以确定每个博弈的最优路径。因此,我们提出了一种新的神经网络架构,用于实时求解马尔可夫奖励游戏,增强了其在现实世界应用中的实用性。结果表明,该系统有效地预测了每个决策树的最优路径,对于2-行动-3阶段、3-行动-3阶段和4-行动-3阶段的马尔可夫奖励博弈,f1得分分别略大于0.99、0.99和0.97。
{"title":"Machine learning tree trimming for faster Markov reward game solutions","authors":"Burhaneddin İzgi ,&nbsp;Murat Özkaya ,&nbsp;Nazım Kemal Üre ,&nbsp;Matjaž Perc","doi":"10.1016/j.jocs.2025.102726","DOIUrl":"10.1016/j.jocs.2025.102726","url":null,"abstract":"<div><div>Existing methodologies for solving Markov reward games mostly rely on state–action frameworks and iterative algorithms to address these challenges. However, these approaches often impose significant computational burdens, particularly when applied to large-scale games, due to their inherent complexity and the need for extensive iterative calculations. In this paper, we propose a new neural network architecture for solving Markov reward games in the form of a decision tree with relatively large state and action sets, such as 2-actions-3-stages, 3-actions-3-stages, and 4-actions-3-stages, by trimming the decision tree. In this context, we generate datasets of Markov reward games with sizes ranging from <span><math><mrow><mn>1</mn><msup><mrow><mn>0</mn></mrow><mrow><mn>3</mn></mrow></msup></mrow></math></span> to <span><math><mrow><mn>1</mn><msup><mrow><mn>0</mn></mrow><mrow><mn>5</mn></mrow></msup></mrow></math></span> using the holistic matrix norm-based solution method and obtain the necessary components, such as the payoff matrices and the corresponding solutions of the games, for training the neural network. We then propose a vectorization process to prepare the outcomes of the matrix norm-based solution method and adapt them for training the proposed neural network. The neural network is trained using both the vectorized payoff and transition matrices as input, and the prediction system generates the optimal strategy set as output. In the model, we approach the problem as a classification task by labeling the optimal and non-optimal branches of the decision tree with ones and zeros, respectively, to identify the most rewarding paths of each game. As a result, we propose a novel neural network architecture for solving Markov reward games in real time, enhancing its practicality for real-world applications. The results reveal that the system efficiently predicts the optimal paths for each decision tree, with f1-scores slightly greater than 0.99, 0.99, and 0.97 for Markov reward games with 2-actions-3-stages, 3-actions-3-stages, and 4-actions-3-stages, respectively.</div></div>","PeriodicalId":48907,"journal":{"name":"Journal of Computational Science","volume":"92 ","pages":"Article 102726"},"PeriodicalIF":3.7,"publicationDate":"2025-10-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145265399","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Efficient portfolio selection through preference aggregation with Quicksort and the Bradley–Terry model 基于快速排序和Bradley-Terry模型的偏好聚合的有效投资组合选择
IF 3.7 3区 计算机科学 Q2 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2025-10-07 DOI: 10.1016/j.jocs.2025.102728
Yurun Ge , Lucas Böttcher , Tom Chou , Maria R. D’Orsogna
Allocating limited resources to a set of alternatives with uncertain long-term benefits is a common challenge in innovation management, research funding, and participatory budgeting. Related problems arise in emerging applications such as ranking outputs of large language models and coordinating decisions in agentic systems. All settings include multiple agents tasked with estimating the true value of a potentially large number of alternatives. These estimates, or quantities derived from them, are then aggregated to select a final portfolio that maximizes overall benefit, ideally using efficient methods. Standard sorting algorithms are ill-suited as they do not account for uncertainties associated with each agent’s estimate. Furthermore, the cognitive load on agents can be demanding, especially if the number of alternatives to evaluate is large. Building on the Quicksort algorithm and the Bradley–Terry model, we develop four new, efficient aggregation protocols based on agent-assigned win probabilities of pairwise comparisons that are then globally aggregated. The pairwise comparisons we introduce not only reduce cognitive load on agents, but lead to aggregation protocols that outperform existing ones, which we confirm via numerical simulations. Our methods can be combined with sampling strategies to further reduce the number of pairwise comparisons.
在创新管理、研究资助和参与式预算编制中,将有限的资源分配给一组长期利益不确定的替代方案是一个共同的挑战。在新兴的应用中出现了相关的问题,例如大型语言模型的输出排序和代理系统中的协调决策。所有设置都包括多个代理,这些代理的任务是估计潜在的大量替代方案的真实价值。然后将这些估计,或者从它们得到的数量进行汇总,以选择一个最终的投资组合,使总体利益最大化,理想情况下使用有效的方法。标准的排序算法是不适合的,因为它们没有考虑到与每个代理的估计相关的不确定性。此外,智能体的认知负荷可能会很高,特别是在需要评估的备选方案数量很大的情况下。在快速排序算法和布拉德利-特里模型的基础上,我们开发了四种新的、高效的聚合协议,这些协议基于代理分配的两两比较的获胜概率,然后进行全局聚合。我们引入的两两比较不仅减少了代理的认知负荷,而且导致聚合协议优于现有协议,我们通过数值模拟证实了这一点。我们的方法可以与抽样策略相结合,以进一步减少两两比较的数量。
{"title":"Efficient portfolio selection through preference aggregation with Quicksort and the Bradley–Terry model","authors":"Yurun Ge ,&nbsp;Lucas Böttcher ,&nbsp;Tom Chou ,&nbsp;Maria R. D’Orsogna","doi":"10.1016/j.jocs.2025.102728","DOIUrl":"10.1016/j.jocs.2025.102728","url":null,"abstract":"<div><div>Allocating limited resources to a set of alternatives with uncertain long-term benefits is a common challenge in innovation management, research funding, and participatory budgeting. Related problems arise in emerging applications such as ranking outputs of large language models and coordinating decisions in agentic systems. All settings include multiple agents tasked with estimating the true value of a potentially large number of alternatives. These estimates, or quantities derived from them, are then aggregated to select a final portfolio that maximizes overall benefit, ideally using efficient methods. Standard sorting algorithms are ill-suited as they do not account for uncertainties associated with each agent’s estimate. Furthermore, the cognitive load on agents can be demanding, especially if the number of alternatives to evaluate is large. Building on the Quicksort algorithm and the Bradley–Terry model, we develop four new, efficient aggregation protocols based on agent-assigned win probabilities of pairwise comparisons that are then globally aggregated. The pairwise comparisons we introduce not only reduce cognitive load on agents, but lead to aggregation protocols that outperform existing ones, which we confirm via numerical simulations. Our methods can be combined with sampling strategies to further reduce the number of pairwise comparisons.</div></div>","PeriodicalId":48907,"journal":{"name":"Journal of Computational Science","volume":"92 ","pages":"Article 102728"},"PeriodicalIF":3.7,"publicationDate":"2025-10-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145265398","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Multi-city modeling of epidemics using a topology-based SIR model: Neural network-enhanced SAIRD model 基于拓扑的SIR模型的多城市流行病建模:神经网络增强的SAIRD模型
IF 3.7 3区 计算机科学 Q2 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2025-10-04 DOI: 10.1016/j.jocs.2025.102721
Achraf Zinihi , Moulay Rchid Sidi Ammi , Ahmed Bachir
This paper presents a computationally efficient hybrid approach for multi-city epidemic modeling, utilizing a topology-based SIR model for individual cities coupled via empirical transportation networks to account for migration between them. Within each city, the epidemiological dynamics are described using an SAIRD model. This study introduces two key innovations: the self-consistent determination of coupling parameters to maintain the populations of individual cities, and the incorporation of distance-dependent temporal delays in migration. Our model is applied to China’s 3 populated cities. The results demonstrate the model’s effectiveness in capturing the complex dynamics of epidemic spread across multiple urban centers.
本文提出了一种计算效率高的多城市流行病建模混合方法,利用基于拓扑的SIR模型,通过经验交通网络耦合单个城市,以解释它们之间的迁移。在每个城市内,使用SAIRD模型描述流行病学动态。本研究引入了两个关键创新:自洽确定耦合参数以维持单个城市的人口,以及在迁移中纳入距离相关的时间延迟。我们的模型应用于中国三个人口密集的城市。结果表明,该模型在捕捉流行病在多个城市中心传播的复杂动态方面是有效的。
{"title":"Multi-city modeling of epidemics using a topology-based SIR model: Neural network-enhanced SAIRD model","authors":"Achraf Zinihi ,&nbsp;Moulay Rchid Sidi Ammi ,&nbsp;Ahmed Bachir","doi":"10.1016/j.jocs.2025.102721","DOIUrl":"10.1016/j.jocs.2025.102721","url":null,"abstract":"<div><div>This paper presents a computationally efficient hybrid approach for multi-city epidemic modeling, utilizing a topology-based SIR model for individual cities coupled via empirical transportation networks to account for migration between them. Within each city, the epidemiological dynamics are described using an SAIRD model. This study introduces two key innovations: the self-consistent determination of coupling parameters to maintain the populations of individual cities, and the incorporation of distance-dependent temporal delays in migration. Our model is applied to China’s 3 populated cities. The results demonstrate the model’s effectiveness in capturing the complex dynamics of epidemic spread across multiple urban centers.</div></div>","PeriodicalId":48907,"journal":{"name":"Journal of Computational Science","volume":"92 ","pages":"Article 102721"},"PeriodicalIF":3.7,"publicationDate":"2025-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145265396","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A scalable composite Bayesian optimization framework for engineering design using deep learning reduced-order models 基于深度学习降阶模型的工程设计可扩展复合贝叶斯优化框架
IF 3.7 3区 计算机科学 Q2 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2025-10-04 DOI: 10.1016/j.jocs.2025.102722
Abhijnan Dikshit, Leifur Leifsson
Composite Bayesian optimization (CBO) methods are attractive methods for black-box optimization problems. Though CBO methods offer significant benefits, extending CBO to high-dimensional input and output spaces has been less explored. The limited scalability and accuracy of multi-output Gaussian process (GP) models makes them less attractive for engineering design problems. Standard neural network-based models provide an alternative, but require the implementation of expensive and complex uncertainty quantification methods to enable CBO. As such, this paper develops Bayesian optimization using non-intrusive reduced-order models (ROMBO), a framework for high-dimensional CBO using deep learning reduced-order models. The framework utilizes autoencoders to create a nonlinear embedding of the output space that is modeled using a multi-task GP model. A Monte Carlo expected improvement acquisition function is used to balance exploration of the design space and exploitation of the composite objective function. The proposed framework is characterized using three synthetic problems and an inverse design problem for a transonic airfoil. It is compared with a standard BO implementation and a CBO implementation that generates an embedding of the outputs using proper orthogonal decomposition (POD). The results demonstrate that the ROMBO framework can achieve up to one to four orders of magnitude lower objective function values as compared to the other two methods. Additionally, ROMBO is more sample efficient than the other two methods, achieving far lower objective function values in fewer sampling iterations. This work demonstrates that ROMBO is a promising framework for enabling the use of CBO for complex high-dimensional design problems.
复合贝叶斯优化(CBO)方法是求解黑盒优化问题的一种有吸引力的方法。虽然CBO方法提供了显著的好处,但将CBO扩展到高维输入和输出空间的探索较少。多输出高斯过程(GP)模型有限的可扩展性和精度使其在工程设计问题中缺乏吸引力。标准的基于神经网络的模型提供了另一种选择,但需要实现昂贵且复杂的不确定性量化方法来实现CBO。因此,本文使用非侵入性降阶模型(ROMBO)开发贝叶斯优化,这是一种使用深度学习降阶模型的高维CBO框架。该框架利用自编码器创建输出空间的非线性嵌入,该嵌入使用多任务GP模型建模。利用蒙特卡罗期望改进获取函数来平衡设计空间的探索和复合目标函数的开发。提出的框架是利用三个综合问题和反设计问题的跨音速翼型特征。它与标准BO实现和使用适当正交分解(POD)生成输出嵌入的CBO实现进行了比较。结果表明,与其他两种方法相比,ROMBO框架的目标函数值可以降低一到四个数量级。此外,ROMBO比其他两种方法具有更高的样本效率,在更少的采样迭代中获得更低的目标函数值。这项工作表明,ROMBO是一个很有前途的框架,可以将CBO用于复杂的高维设计问题。
{"title":"A scalable composite Bayesian optimization framework for engineering design using deep learning reduced-order models","authors":"Abhijnan Dikshit,&nbsp;Leifur Leifsson","doi":"10.1016/j.jocs.2025.102722","DOIUrl":"10.1016/j.jocs.2025.102722","url":null,"abstract":"<div><div>Composite Bayesian optimization (CBO) methods are attractive methods for black-box optimization problems. Though CBO methods offer significant benefits, extending CBO to high-dimensional input and output spaces has been less explored. The limited scalability and accuracy of multi-output Gaussian process (GP) models makes them less attractive for engineering design problems. Standard neural network-based models provide an alternative, but require the implementation of expensive and complex uncertainty quantification methods to enable CBO. As such, this paper develops Bayesian optimization using non-intrusive reduced-order models (ROMBO), a framework for high-dimensional CBO using deep learning reduced-order models. The framework utilizes autoencoders to create a nonlinear embedding of the output space that is modeled using a multi-task GP model. A Monte Carlo expected improvement acquisition function is used to balance exploration of the design space and exploitation of the composite objective function. The proposed framework is characterized using three synthetic problems and an inverse design problem for a transonic airfoil. It is compared with a standard BO implementation and a CBO implementation that generates an embedding of the outputs using proper orthogonal decomposition (POD). The results demonstrate that the ROMBO framework can achieve up to one to four orders of magnitude lower objective function values as compared to the other two methods. Additionally, ROMBO is more sample efficient than the other two methods, achieving far lower objective function values in fewer sampling iterations. This work demonstrates that ROMBO is a promising framework for enabling the use of CBO for complex high-dimensional design problems.</div></div>","PeriodicalId":48907,"journal":{"name":"Journal of Computational Science","volume":"92 ","pages":"Article 102722"},"PeriodicalIF":3.7,"publicationDate":"2025-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145265402","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Intelligent computing for magnetohydrodynamic micropolar nanofluid with stratification using Levenberg–Marquardt backpropagation algorithm 基于Levenberg-Marquardt反向传播算法的磁流体微极纳米流体分层智能计算
IF 3.7 3区 计算机科学 Q2 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2025-10-03 DOI: 10.1016/j.jocs.2025.102727
Ikram Ul Haq , Saira Shukat , Ikram Ullah , Waqar Ul Hassan , Hong-Na Zhang , Xiao-Bin Li , Feng-Chen Li
The magnetohydrodynamic (MHD) micropolar nanofluid with stratification is evaluated in this work by integrated numerical computing using the Levenberg Marquardt backpropagation (LMBB) optimization technique, an artificial neural network (ANN) approach. After that, model is condensed to a set of problems with boundary values, which are resolved utilizing the proposed method LMBB algorithm and a numerical technique BVP4c. The LMBB approach is an iterative approach for figuring out the least of a function that is not linear, is distinct as the addition of squares. The outcomes are also cross-checked against those of earlier studies and the MATLAB’s BVP4c solver for validation. The mapping of velocity, concentration and temperature profiles from the input to results is another use of neural networking. These results show the accuracy level of the predictions and improvements made by ANN. To generalize a dataset, the BVP4c techniques’ performance is utilized to lower error of mean square. Data based on the ratio of training (80 %), validation (10 %) and testing (10 %) is used by the ANN-based LMBB backpropagation optimization technique. Histograms and function fitness are utilized to verify the algorithm’s dependability. For fluid dynamics, numerical methods and ANN perform incredibly well together, and this could result in new developments across a wide range of fields. The results of this study may aid in the optimization of fluid systems, leading to higher productivity and efficiency in a range of engineering applications.
利用人工神经网络方法Levenberg - Marquardt反向传播(LMBB)优化技术,对具有分层的磁流体动力学(MHD)微极纳米流体进行了综合数值计算。然后,将模型压缩为一组具有边界值的问题,利用所提出的方法LMBB算法和数值技术BVP4c进行求解。LMBB方法是一种迭代方法,用于计算非线性函数的最小值,它与平方的加法不同。结果也与早期的研究和MATLAB的BVP4c求解器进行了交叉检查,以进行验证。从输入到结果的速度、浓度和温度曲线的映射是神经网络的另一个用途。这些结果表明了人工神经网络预测的精度水平和改进。为了泛化数据集,利用BVP4c技术的性能来降低均方误差。基于神经网络的LMBB反向传播优化技术使用了基于训练(80 %)、验证(10 %)和测试(10 %)比率的数据。利用直方图和函数适应度来验证算法的可靠性。对于流体动力学,数值方法和人工神经网络一起表现得非常好,这可能会在广泛的领域带来新的发展。这项研究的结果可能有助于流体系统的优化,从而在一系列工程应用中提高生产率和效率。
{"title":"Intelligent computing for magnetohydrodynamic micropolar nanofluid with stratification using Levenberg–Marquardt backpropagation algorithm","authors":"Ikram Ul Haq ,&nbsp;Saira Shukat ,&nbsp;Ikram Ullah ,&nbsp;Waqar Ul Hassan ,&nbsp;Hong-Na Zhang ,&nbsp;Xiao-Bin Li ,&nbsp;Feng-Chen Li","doi":"10.1016/j.jocs.2025.102727","DOIUrl":"10.1016/j.jocs.2025.102727","url":null,"abstract":"<div><div>The magnetohydrodynamic (MHD) micropolar nanofluid with stratification is evaluated in this work by integrated numerical computing using the Levenberg Marquardt backpropagation (LMBB) optimization technique, an artificial neural network (ANN) approach. After that, model is condensed to a set of problems with boundary values, which are resolved utilizing the proposed method LMBB algorithm and a numerical technique BVP4c. The LMBB approach is an iterative approach for figuring out the least of a function that is not linear, is distinct as the addition of squares. The outcomes are also cross-checked against those of earlier studies and the MATLAB’s BVP4c solver for validation. The mapping of velocity, concentration and temperature profiles from the input to results is another use of neural networking. These results show the accuracy level of the predictions and improvements made by ANN. To generalize a dataset, the BVP4c techniques’ performance is utilized to lower error of mean square. Data based on the ratio of training (80 %), validation (10 %) and testing (10 %) is used by the ANN-based LMBB backpropagation optimization technique. Histograms and function fitness are utilized to verify the algorithm’s dependability. For fluid dynamics, numerical methods and ANN perform incredibly well together, and this could result in new developments across a wide range of fields. The results of this study may aid in the optimization of fluid systems, leading to higher productivity and efficiency in a range of engineering applications.</div></div>","PeriodicalId":48907,"journal":{"name":"Journal of Computational Science","volume":"92 ","pages":"Article 102727"},"PeriodicalIF":3.7,"publicationDate":"2025-10-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145265397","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
An exploration of the shift work consideration in production scheduling 生产调度中班次考虑的探讨
IF 3.7 3区 计算机科学 Q2 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2025-10-01 DOI: 10.1016/j.jocs.2025.102724
Kuo-Ching Ying , Pourya Pourhejazy , Shih-Cheng Lin
Scheduling problems predominantly assume that the same operators work fixed shifts during the day and night. Scheduling with a single-shift approach can result in infeasible or suboptimal production planning solutions when a multiple-shift system is implemented. This study introduces a new scheduling extension that incorporates shift work constraints. A new mathematical model based on the Permutation Flowshop Scheduling Problem is proposed, and the Iterated Greedy algorithm is adapted to solve it. The objective is to minimize the maximum completion time (makespan) and thereby improve the system performance while considering shift work constraints. Experiments reveal that the overall response time in 10-hour and 12-hour shifts is better than that of 8-hour shifts, despite the shorter overall active hours on the shop floor. Additional experiments confirm that the proposed Adjusted Iterated Greedy algorithm outperforms the Variable Neighbourhood Search algorithm in solving medium- and large-scale problems.
调度问题主要假设相同的操作员在白天和晚上轮班工作。当实施多班制时,单班制调度可能导致不可行或不理想的生产计划解决方案。本研究引入了一个包含轮班工作约束的新的调度扩展。提出了一种新的基于置换流水车间调度问题的数学模型,并采用迭代贪心算法求解该问题。目标是最小化最大完成时间(makespan),从而在考虑轮班工作约束的情况下提高系统性能。实验表明,10小时班和12小时班的总体反应时间优于8小时班,尽管车间的总体活动时间较短。实验结果表明,本文提出的调整迭代贪心算法在求解中、大规模问题时优于可变邻域搜索算法。
{"title":"An exploration of the shift work consideration in production scheduling","authors":"Kuo-Ching Ying ,&nbsp;Pourya Pourhejazy ,&nbsp;Shih-Cheng Lin","doi":"10.1016/j.jocs.2025.102724","DOIUrl":"10.1016/j.jocs.2025.102724","url":null,"abstract":"<div><div>Scheduling problems predominantly assume that the same operators work fixed shifts during the day and night. Scheduling with a single-shift approach can result in infeasible or suboptimal production planning solutions when a multiple-shift system is implemented. This study introduces a new scheduling extension that incorporates shift work constraints. A new mathematical model based on the Permutation Flowshop Scheduling Problem is proposed, and the Iterated Greedy algorithm is adapted to solve it. The objective is to minimize the maximum completion time (makespan) and thereby improve the system performance while considering shift work constraints. Experiments reveal that the overall response time in 10-hour and 12-hour shifts is better than that of 8-hour shifts, despite the shorter overall active hours on the shop floor. Additional experiments confirm that the proposed Adjusted Iterated Greedy algorithm outperforms the Variable Neighbourhood Search algorithm in solving medium- and large-scale problems.</div></div>","PeriodicalId":48907,"journal":{"name":"Journal of Computational Science","volume":"92 ","pages":"Article 102724"},"PeriodicalIF":3.7,"publicationDate":"2025-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145219534","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Stochastic deep-Ritz for parametric uncertainty quantification 参数不确定性量化的随机deep-Ritz
IF 3.7 3区 计算机科学 Q2 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2025-09-20 DOI: 10.1016/j.jocs.2025.102717
Ting Wang , Jaroslaw Knap
Scientific machine learning has become an increasingly important tool in materials science and engineering. It is particularly well suited to tackle material problems involving many variables or to allow rapid construction of surrogates of material models, to name just a few. Mathematically, many problems in materials science and engineering can be cast as variational problems. However, handling of uncertainty, ever present in materials, in the context of variational formulations remains challenging for scientific machine learning. In this article, we propose a deep-learning-based numerical method for solving variational problems under uncertainty. Our approach seamlessly combines deep-learning approximation with Monte Carlo sampling. The resulting numerical method is powerful yet remarkably simple. We assess its performance and accuracy on a number of variational problems.
科学机器学习已成为材料科学与工程中越来越重要的工具。它特别适合处理涉及许多变量的材料问题,或者允许快速构建材料模型的替代品,仅举几例。从数学上讲,材料科学和工程中的许多问题都可以归结为变分问题。然而,在变分公式的背景下处理材料中存在的不确定性仍然是科学机器学习的挑战。在本文中,我们提出了一种基于深度学习的求解不确定变分问题的数值方法。我们的方法无缝地结合了深度学习近似和蒙特卡罗采样。所得的数值方法功能强大,但非常简单。我们评估了它在一些变分问题上的性能和准确性。
{"title":"Stochastic deep-Ritz for parametric uncertainty quantification","authors":"Ting Wang ,&nbsp;Jaroslaw Knap","doi":"10.1016/j.jocs.2025.102717","DOIUrl":"10.1016/j.jocs.2025.102717","url":null,"abstract":"<div><div>Scientific machine learning has become an increasingly important tool in materials science and engineering. It is particularly well suited to tackle material problems involving many variables or to allow rapid construction of surrogates of material models, to name just a few. Mathematically, many problems in materials science and engineering can be cast as variational problems. However, handling of uncertainty, ever present in materials, in the context of variational formulations remains challenging for scientific machine learning. In this article, we propose a deep-learning-based numerical method for solving variational problems under uncertainty. Our approach seamlessly combines deep-learning approximation with Monte Carlo sampling. The resulting numerical method is powerful yet remarkably simple. We assess its performance and accuracy on a number of variational problems.</div></div>","PeriodicalId":48907,"journal":{"name":"Journal of Computational Science","volume":"92 ","pages":"Article 102717"},"PeriodicalIF":3.7,"publicationDate":"2025-09-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145118610","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
An accurate and stable space-time radial basis function collocation method for transient coupled thermo-mechanical analysis 一种精确稳定的瞬态耦合热-力分析时空径向基函数配置方法
IF 3.7 3区 计算机科学 Q2 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2025-09-18 DOI: 10.1016/j.jocs.2025.102720
Xiaohan Jing , Lin Qiu , Hong Zhao , Zeqian Zhang , Yaoming Zhang , Yan Gu
In this study, an accurate and stable space-time radial basis function (STRBF) collocation method is developed to solve two- and three-dimensional dynamic coupled thermo-mechanical problems. The proposed method enhances numerical precision by strategically positioning source points beyond the computational domain through space-time scaling factors. To address the challenge of selecting the optimal shape parameter, a new coupled STRBF is formulated by combining the Multiquadric function with the conical spline. Furthermore, a multiscale computational strategy is implemented to mitigate numerical instability in the resulting linear system. The effectiveness of the developed approach is demonstrated through four numerical examples involving complex geometries and different initial and boundary conditions. Numerical results show that, compared to the traditional RBF collocation method, the developed scheme not only enhances computational accuracy but also significantly reduces the dependence on the choice of shape parameter, making it a promising method for dealing with transient coupled thermo-mechanical problems.
本文提出了一种精确、稳定的时空径向基函数(STRBF)配置方法,用于求解二维和三维动态耦合热-力问题。该方法通过时空尺度因子对计算域外的源点进行战略性定位,提高了数值精度。为了解决最优形状参数的选择问题,将多重二次函数与圆锥样条函数相结合,建立了一种新的耦合STRBF。此外,采用了一种多尺度计算策略来减轻所得到的线性系统的数值不稳定性。通过四个涉及复杂几何和不同初始和边界条件的数值算例,证明了所开发方法的有效性。数值结果表明,与传统的RBF配置方法相比,该方法不仅提高了计算精度,而且显著降低了对形状参数选择的依赖,是一种很有前途的处理瞬态耦合热-力问题的方法。
{"title":"An accurate and stable space-time radial basis function collocation method for transient coupled thermo-mechanical analysis","authors":"Xiaohan Jing ,&nbsp;Lin Qiu ,&nbsp;Hong Zhao ,&nbsp;Zeqian Zhang ,&nbsp;Yaoming Zhang ,&nbsp;Yan Gu","doi":"10.1016/j.jocs.2025.102720","DOIUrl":"10.1016/j.jocs.2025.102720","url":null,"abstract":"<div><div>In this study, an accurate and stable space-time radial basis function (STRBF) collocation method is developed to solve two- and three-dimensional dynamic coupled thermo-mechanical problems. The proposed method enhances numerical precision by strategically positioning source points beyond the computational domain through space-time scaling factors. To address the challenge of selecting the optimal shape parameter, a new coupled STRBF is formulated by combining the Multiquadric function with the conical spline. Furthermore, a multiscale computational strategy is implemented to mitigate numerical instability in the resulting linear system. The effectiveness of the developed approach is demonstrated through four numerical examples involving complex geometries and different initial and boundary conditions. Numerical results show that, compared to the traditional RBF collocation method, the developed scheme not only enhances computational accuracy but also significantly reduces the dependence on the choice of shape parameter, making it a promising method for dealing with transient coupled thermo-mechanical problems.</div></div>","PeriodicalId":48907,"journal":{"name":"Journal of Computational Science","volume":"92 ","pages":"Article 102720"},"PeriodicalIF":3.7,"publicationDate":"2025-09-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145158211","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Heuristic Custom Similarity Index (HCSI): A novel machine learning approach for link prediction 启发式自定义相似度索引(HCSI):一种用于链接预测的新型机器学习方法
IF 3.7 3区 计算机科学 Q2 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2025-09-18 DOI: 10.1016/j.jocs.2025.102719
Paraskevas Dimitriou, Vasileios Karyotis
Link prediction is a fundamental task in network analysis, aiming at predicting missing or future connections between nodes in a network. With the growing availability of complex network data in fields like social networks, biological systems, the Internet, and scientific collaboration networks, accurate link prediction methods are becoming increasingly critical. Neighborhood or graph based link prediction algorithms are applied identically to different types of networks so that any differences in their structures are not exploited efficiently. Machine or deep learning based link prediction algorithms apply to each kind of network differently depending on the type of network, due to the unique characteristics of each domain, but frequently, most of them give poor results. In this paper, we propose a novel approach for link prediction, leveraging the power of machine learning and evolutionary algorithms. Our method utilizes local network information by encoding the network topology into link embeddings through a heuristic machine learning architecture. We introduce a novel tool to extract features from network structure effectively and combine them in an effective way through an evolutionary algorithm improving the discriminative power of link embeddings. We evaluate our method on eleven benchmark datasets and demonstrate its superior performance compared to a series (eleven in total) of effective and state-of-the-art algorithms. Our approach advances the state-of-the-art in link prediction yielding better results than other methods in all the networks we have applied it to.
链路预测是网络分析中的一项基本任务,旨在预测网络中节点之间缺失或未来的连接。随着社会网络、生物系统、互联网和科学协作网络等领域中复杂网络数据的日益可用性,准确的链接预测方法变得越来越重要。邻域或基于图的链路预测算法适用于不同类型的网络,因此不能有效地利用网络结构上的差异。由于每个领域的独特特征,基于机器或深度学习的链路预测算法适用于每种网络的类型不同,但通常情况下,大多数算法给出的结果都很差。在本文中,我们提出了一种新的链接预测方法,利用机器学习和进化算法的力量。我们的方法利用本地网络信息,通过启发式机器学习架构将网络拓扑编码为链接嵌入。我们引入了一种新的工具,可以有效地从网络结构中提取特征,并通过一种进化算法将它们有效地组合在一起,从而提高链接嵌入的判别能力。我们在11个基准数据集上评估了我们的方法,并与一系列(总共11个)有效和最先进的算法相比,证明了它的优越性能。我们的方法推进了最先进的链路预测,在我们应用它的所有网络中产生比其他方法更好的结果。
{"title":"Heuristic Custom Similarity Index (HCSI): A novel machine learning approach for link prediction","authors":"Paraskevas Dimitriou,&nbsp;Vasileios Karyotis","doi":"10.1016/j.jocs.2025.102719","DOIUrl":"10.1016/j.jocs.2025.102719","url":null,"abstract":"<div><div>Link prediction is a fundamental task in network analysis, aiming at predicting missing or future connections between nodes in a network. With the growing availability of complex network data in fields like social networks, biological systems, the Internet, and scientific collaboration networks, accurate link prediction methods are becoming increasingly critical. Neighborhood or graph based link prediction algorithms are applied identically to different types of networks so that any differences in their structures are not exploited efficiently. Machine or deep learning based link prediction algorithms apply to each kind of network differently depending on the type of network, due to the unique characteristics of each domain, but frequently, most of them give poor results. In this paper, we propose a novel approach for link prediction, leveraging the power of machine learning and evolutionary algorithms. Our method utilizes local network information by encoding the network topology into link embeddings through a heuristic machine learning architecture. We introduce a novel tool to extract features from network structure effectively and combine them in an effective way through an evolutionary algorithm improving the discriminative power of link embeddings. We evaluate our method on eleven benchmark datasets and demonstrate its superior performance compared to a series (eleven in total) of effective and state-of-the-art algorithms. Our approach advances the state-of-the-art in link prediction yielding better results than other methods in all the networks we have applied it to.</div></div>","PeriodicalId":48907,"journal":{"name":"Journal of Computational Science","volume":"92 ","pages":"Article 102719"},"PeriodicalIF":3.7,"publicationDate":"2025-09-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145158210","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
Journal of Computational Science
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1