Journal of Computational Science最新文献

{"title":"Community-based voting approach to enhance the spreading dynamics by identifying a group of influential spreaders in complex networks","authors":"Suman Nandi ,&nbsp;Mariana Curado Malta ,&nbsp;Giridhar Maji ,&nbsp;Animesh Dutta","doi":"10.1016/j.jocs.2025.102540","DOIUrl":"10.1016/j.jocs.2025.102540","url":null,"abstract":"<div><div>Exploring a group of influential spreaders to acquire maximum influence has become an emerging area of research in complex network analysis. The main challenge of this research is to identify the group of important nodes that are scattered broadly, such that the propagation ability of information is maximum to a network. Researchers proposed many centrality-based approaches with certain limitations to identify the influential nodes (spreaders) considering different properties of the networks. To find a group of spreaders, the VoteRank (a voting mechanism) based method produces effective results with low time complexity, where in each iteration, the node votes for its neighbors by its voting capability, and the node obtaining the maximum vote score is identified as an influential spreader. The major loophole of existing VoteRank methods is measuring the voting capability based on the degree, k-shell index, or contribution of neighbors methods, which does not efficiently identify the spreaders from the diverse regions based on their spreading ability. In this paper, we propose a novel Community-based VoteRank method (CVoteRank) to identify a group of influential spreaders from diverse network regions by which the diffusion process is enhanced. Firstly, we measure every node’s spreading ability based on intra- and inter-connectivity structure in a community, which signifies the local and global importance of the node. To identify the seed nodes, we assign the spreading ability to that node’s voting capability and iteratively calculate the voting score of a node based on its neighboring voting capability and its spreading ability. Then, the node acquiring the maximum voting score is identified as the influential spreader in each iteration. Finally, to solve the problem of influence overlapping, CVoteRank reduces the voting capability of the neighboring nodes of the identified spreader. The efficiency of CVoteRank is evaluated and compared with the different state-of-the-art methods on twelve real networks. Utilizing the stochastic susceptible–infected–recovered epidemic method, we calculate the infected scale, final infected scale, and the average shortest path length among the identified spreaders. The experimental results show that CVoteRank identifies the most efficient spreaders with the highest spreading ability within a short period and the maximum reachability, and the identified spreaders are situated at diverse portions of the networks.</div></div>","PeriodicalId":48907,"journal":{"name":"Journal of Computational Science","volume":"86 ","pages":"Article 102540"},"PeriodicalIF":3.1,"publicationDate":"2025-02-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143429405","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}

{"title":"Deep dive into generative models through feature interpoint distances","authors":"Dariusz Jajeśniak ,&nbsp;Piotr Kościelniak,&nbsp;Arkadiusz Zajdel,&nbsp;Marcin Mazur","doi":"10.1016/j.jocs.2025.102539","DOIUrl":"10.1016/j.jocs.2025.102539","url":null,"abstract":"<div><div>This paper introduces the Interpoint Inception Distance (IID) as a new approach for evaluating deep generative models. It is based on reducing the measurement of discrepancy between multidimensional feature distributions to one-dimensional interpoint comparisons. Our method provides a general tool for deriving a wide range of evaluation measures. The Cramér Interpoint Inception Distance (CIID) is notable for its theoretical properties, including a Gaussian-free structure of feature distribution and a strongly consistent estimator. Our experiments, conducted on both synthetic and large-scale real or generated data, suggest that CIID is a promising competitor to the Fréchet Inception Distance (FID), which is currently the primary metric for evaluating deep generative models. This article is an extended version of the ICCS 2024 conference paper (Jajeśniak et al., 2024) <span><span>[1]</span></span>.</div></div>","PeriodicalId":48907,"journal":{"name":"Journal of Computational Science","volume":"86 ","pages":"Article 102539"},"PeriodicalIF":3.1,"publicationDate":"2025-02-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143396220","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}

{"title":"A multiple sclerosis two-compartmental differential equation computational model 3D simulation using OpenCL","authors":"Matheus Ávila Moreira de Paula ,&nbsp;Gustavo G. Silva ,&nbsp;Gabriela Machado Gazola ,&nbsp;Barbara M. Quintela ,&nbsp;Marcelo Lobosco","doi":"10.1016/j.jocs.2024.102516","DOIUrl":"10.1016/j.jocs.2024.102516","url":null,"abstract":"<div><div>Expanding on our previous conference paper (de Paula et al., 2023), this work introduces a novel two-compartmental 3D mathematical model based on differential equations to simulate Multiple Sclerosis (MS) dynamics. The mathematical model incorporates key MS processes like lymphocyte infiltration, antigen presentation, adaptive immune response activation, and demyelination. Implementing such a multi-scale, 3D problem is inherently complex. To address this, we utilised a heterogeneous computing environment combining CPUs and GPUs. However, this environment introduces load-balancing challenges. Initially, we tackled these challenges by employing two distinct load-balancing approaches to optimise simulation performance. Results reveal performance improvements of up to <span><math><mrow><mn>4</mn><mo>.</mo><mn>4</mn><mo>×</mo></mrow></math></span> compared to the non-load-balanced version.</div></div>","PeriodicalId":48907,"journal":{"name":"Journal of Computational Science","volume":"85 ","pages":"Article 102516"},"PeriodicalIF":3.1,"publicationDate":"2025-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143176123","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}

{"title":"A novel approach for overlapping community detection in social networks based on the attraction","authors":"Kuo Chi ,&nbsp;Hui Qu ,&nbsp;Ziheng Fu","doi":"10.1016/j.jocs.2024.102508","DOIUrl":"10.1016/j.jocs.2024.102508","url":null,"abstract":"<div><div>The growing scale of networks makes the study of social networks increasingly difficult. Overlapping community detection can both make the network easier to analyze and manage by detecting communities and better represent the intersection between communities. In this paper, a novel approach for overlapping community detection in social networks is proposed. First, the nodes with local maximum degree are selected from the global network to form initial communities. Next, if the attraction between a community and its surrounding node exceeds a set threshold, these nodes can be directly attracted to that community. Then repeat the above process iteratively until communities no longer change, and nodes that have not yet been divided into communities are regarded as overlapping nodes if they are attracted to two or more communities all greater than the set threshold. In addition, the membership of an overlapping node<del>s</del> in a related community can be calculated by computing the ratio of the attraction of that community to the overlapping node to the sum of the attractions that the node has. Finally, experimental results on 4 synthetic networks and 6 real-world networks show that the proposed algorithm is effective in detecting overlapping communities and performs better compared to some existing algorithms.</div></div>","PeriodicalId":48907,"journal":{"name":"Journal of Computational Science","volume":"85 ","pages":"Article 102508"},"PeriodicalIF":3.1,"publicationDate":"2025-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143177671","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}

{"title":"Poisson-based framework for predicting count data: Application to traffic counts in Prague areas","authors":"Evženie Uglickich ,&nbsp;Ivan Nagy","doi":"10.1016/j.jocs.2025.102534","DOIUrl":"10.1016/j.jocs.2025.102534","url":null,"abstract":"<div><div>In this paper, we address the task of modeling and predicting count data, with an application to traffic counts on selected urban roads in Prague. We investigated the relationship between multiple counts, designating one of them as the target variable (e.g., data from a key road section) and the others as explanatory counts. Defining traffic count data as the number of vehicles passing through a selected road section per unit of time, we use a framework based on Poisson models to develop a progressive methodology, which we compared with existing models. Working with multimodal count data, we propose the following main steps for the methodology: (i) cluster analysis of explanatory counts using recursive Bayesian estimation of Poisson mixtures; (ii) target count model estimation via local Poisson regressions at identified locations, capturing local relationships between target and explanatory counts; and (iii) prediction of target counts through real-time location detection. The algorithm’s properties were first investigated using simulated data and then validated with real traffic counts. Experimental results indicate that the proposed algorithm outperforms classical Poisson and negative binomial regressions, decision tree and random forest classifiers, as well as a multi-layer perceptron, in predicting traffic count data across various quality metrics, even for weakly correlated data. Applied to traffic count data, the promising performance demonstrated by the proposed algorithm offers an optimistic vision for traffic prediction and urban planning, suggesting its potential as a valuable tool for enhancing transportation efficiency by optimizing the timing of city traffic lights to improve traffic flow.</div></div>","PeriodicalId":48907,"journal":{"name":"Journal of Computational Science","volume":"85 ","pages":"Article 102534"},"PeriodicalIF":3.1,"publicationDate":"2025-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143335841","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}

{"title":"Automatic learning analysis of flow-induced birefringence in cellulose nanofibrils","authors":"Federica Bragone ,&nbsp;Kateryna Morozovska ,&nbsp;Tomas Rosén ,&nbsp;Tor Laneryd ,&nbsp;Daniel Söderberg ,&nbsp;Stefano Markidis","doi":"10.1016/j.jocs.2025.102536","DOIUrl":"10.1016/j.jocs.2025.102536","url":null,"abstract":"<div><div>Cellulose Nanofibrils (CNFs), highly present in nature, can be used as building blocks for future sustainable materials, including strong and stiff filaments. A rheo-optical flow-stop technique is used to conduct experiments to characterize the CNFs by studying Brownian dynamics through the CNFs’ birefringence decay after stop. As the experiments produce large quantities of data, we reduce their dimensionality using Principal Component Analysis (PCA) and exploit the possibility of visualizing the reduced data in two ways. First, we plot the principal components (PCs) as time series, and by training LSTM networks assigned for each PC time series with the data before the flow stop, we predict the behavior after the flow stop (Bragone et al., 2024). Second, we plot the first PCs against each other to create clusters that give information about the different CNF materials and concentrations. Our approach aims at classifying the CNF materials to varying concentrations by applying unsupervised machine learning algorithms, such as <em>k</em>-means and Gaussian Mixture Models (GMMs). Finally, we analyze the Autocorrelation Function (ACF) and the Partial Autocorrelation Function (PACF) of the first principal component, detecting seasonality in lower concentrations.</div></div>","PeriodicalId":48907,"journal":{"name":"Journal of Computational Science","volume":"85 ","pages":"Article 102536"},"PeriodicalIF":3.1,"publicationDate":"2025-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143349416","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Multi-objective optimization in the design of load sharing systems with mixed redundancy strategies under random shocks","authors":"Mohammad Yaghtin,&nbsp;Youness Javid,&nbsp;Mostafa Abouei Ardakan","doi":"10.1016/j.jocs.2024.102495","DOIUrl":"10.1016/j.jocs.2024.102495","url":null,"abstract":"<div><div>The redundancy allocation problem (RAP) focuses on assigning one or more components in parallel to enhance the overall reliability of a system. Selecting a redundancy type (active or standby) for each component is a critical challenge in system design. Active components can share the load among themselves (unlike standby components), and standby components are not subjected to shock attacks (unlike active components). This research presents a multi-objective optimization model to enhance system reliability and minimize costs. The proposed model is designed for a load-sharing system with a series-parallel structure, subject to shock attacks. Reliability (availability) is calculated using a stochastic approach based on the Markov chain, and the NSGA-II algorithm solves the multi-objective optimization problem. Two numerical examples investigate the proposed approach, identifying appropriate solutions through Pareto frontiers and analyzing the impact of load-sharing and shock attacks on optimization results.</div></div>","PeriodicalId":48907,"journal":{"name":"Journal of Computational Science","volume":"85 ","pages":"Article 102495"},"PeriodicalIF":3.1,"publicationDate":"2025-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143176119","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}

{"title":"Edge-Wise Graph-Instructed Neural Networks","authors":"Francesco Della Santa ,&nbsp;Antonio Mastropietro ,&nbsp;Sandra Pieraccini ,&nbsp;Francesco Vaccarino","doi":"10.1016/j.jocs.2024.102518","DOIUrl":"10.1016/j.jocs.2024.102518","url":null,"abstract":"<div><div>The problem of multi-task regression over graph nodes has been recently approached through Graph-Instructed Neural Network (GINN), which is a promising architecture belonging to the subset of message-passing graph neural networks. In this work, we discuss the limitations of the Graph-Instructed (GI) layer, and we formalize a novel edge-wise GI (EWGI) layer. We discuss the advantages of the EWGI layer and we provide numerical evidence that EWGINNs perform better than GINNs over some graph-structured input data, like the ones inferred from the Barabási-Albert graph, and improve the training regularization on graphs with chaotic connectivity, like the ones inferred from the Erdos–Rényi graph.</div></div>","PeriodicalId":48907,"journal":{"name":"Journal of Computational Science","volume":"85 ","pages":"Article 102518"},"PeriodicalIF":3.1,"publicationDate":"2025-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143177199","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Unraveling dynamics of bursting, transient, and tipping behavior in toxic plankton–fish system with fear and zooplankton refuge","authors":"Navneet Rana ,&nbsp;Rakesh Kumar ,&nbsp;Abhijit Sarkar ,&nbsp;Bapin Mondal","doi":"10.1016/j.jocs.2025.102527","DOIUrl":"10.1016/j.jocs.2025.102527","url":null,"abstract":"<div><div>The increasing flow of environmental poisonous substances into aquatic systems elevates considerable concerns about their impact on natural aquatic environments. Among aquatic organisms, phytoplankton and zooplankton emerge as particularly vulnerable to these toxins. Additionally, the toxin-producing phytoplankton plays a pivotal role in regulating natural aquatic ecosystems. Our aim is to delve into the intricate interplay between phytoplankton, zooplankton, and fish populations involving the impact of toxins, predations fear, and refuge-seeking behavior of zooplankton. The dynamics of toxin release by phytoplankton exhibit a complexity characterized by various transitions, including saddle–node, transcritical, and Hopf bifurcations. Furthermore, a low refuge rate and a low minimum cost of fear result in bursting pattern behaviors and increase the frequency of these patterns. However, as these factors increase, the bursting patterns can no longer be sustained, leading the system to transition to a stable state. Additionally, the transient response is evident in the system under conditions of high refuge and high saturation levels of predation. The system swiftly transitions from unstable oscillations to stable dynamics within a very short transient time frame. Conversely, under conditions of very low refuge and low saturation levels of predation, tipping behavior is observed in the system, demonstrating sensitivity to initial populations. The presence of environmental toxins significantly impacts the species under discussion. All numerical simulations strongly validate the analytical findings. Furthermore, each result is accompanied by a biological interpretation, which is discussed in the conclusion section.</div></div>","PeriodicalId":48907,"journal":{"name":"Journal of Computational Science","volume":"85 ","pages":"Article 102527"},"PeriodicalIF":3.1,"publicationDate":"2025-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143177202","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}

{"title":"Forward and turning flight simulation of flying cars and comparative evaluation of flight dynamics models considering wind disturbances","authors":"Taiga Magata ,&nbsp;Ayato Takii ,&nbsp;Masashi Yamakawa ,&nbsp;Yusei Kobayashi ,&nbsp;Shinichi Asao ,&nbsp;Seiichi Takeuchi ,&nbsp;Yongmann M. Chung","doi":"10.1016/j.jocs.2024.102519","DOIUrl":"10.1016/j.jocs.2024.102519","url":null,"abstract":"<div><div>The implementation of flying cars as Urban Air Mobility (UAM) requires ensuring safety, and high-precision simulation technology is essential as an efficient development method.　As most flying cars in the development stage are small, multi-rotor types that derive thrust from multiple propellers, the effect of wind is considered to be significant during actual flight. In previous studies, attempts were made to elucidate the effects of wind on small Urban Air Mobility (UAM) vehicles in the development stage by introducing wind disturbances, with headwinds during forward flight and crosswinds during turning flight [1]. In this study, four additional high-speed disturbance patterns were added and a total of 22 patterns of acceleration and constant speed turning flight were numerically simulated to elucidate the dynamic effects of wind disturbance on the aircraft in the high-speed range. In addition, as there is a trade-off between calculation time and calculation accuracy in CFD, more accurate and efficient control design can be carried out before fluid analysis to speed up the development of flying cars. Therefore, a flight dynamics model was designed that incorporates the three-dimensional Newton-Euler equation and PID control, taking into account drag forces and the torque exerted by the drag forces. This study aims to elucidate the aerodynamic interference effects on the aircraft caused by high-speed disturbances, which have not been thoroughly investigated in previous research. Additionally, it evaluates the validity of two flight dynamics models and highlights the importance of considering fluid dynamics.</div></div>","PeriodicalId":48907,"journal":{"name":"Journal of Computational Science","volume":"85 ","pages":"Article 102519"},"PeriodicalIF":3.1,"publicationDate":"2025-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143177203","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}