Utilitas Algorithmica (UA)
ISSN: xxxx-xxxx (print)
Utilitas Algorithmica (UA) is a premier, open-access international journal dedicated to advancing algorithmic research and its applications. Launched to drive innovation in computer science, UA publishes high-impact theoretical and experimental papers addressing real-world computational challenges. The journal underscores the vital role of efficient algorithm design in navigating the growing complexity of modern applications. Spanning domains such as parallel computing, computational geometry, artificial intelligence, and data structures, UA is a leading venue for groundbreaking algorithmic studies.
- Research article
- https://doi.org/10.61091/jcmcc127a-404
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127a
- Pages: 7285-7303
- Published Online: 15/04/2025
In the current context of China’s economic transition, focusing on the issue of corporate innovation performance can lay a solid foundation for the acceleration of the digital transformation process as well as the improvement of corporate innovation performance. This paper selects the relevant data of a listed enterprise from 2018 to 2023 as a research sample for empirical analysis. Combined with the DIT model to test the role of digital transformation on innovation performance, and on the two perspectives of financing constraints and intellectual property protection, it specifically studies the mediating effect and adjustment mechanism between digital transformation and enterprise innovation performance. Finally, from the perspective of enterprise heterogeneity (whether stateowned or not, enterprise size, geographical policy), the actual impact of digital transformation on performance under different enterprises is specifically analyzed. The results show that digital transformation has a positive effect on enterprise innovation performance, and digital transformation can reduce financing constraints to a certain extent, ensure sufficient financial support for enterprise operations, and contribute to the improvement of enterprise innovation performance. Research on the moderating mechanism shows that intellectual property rights have a positive impact on digital transformation to promote the enhancement of enterprise innovation performance. Further heterogeneity analysis shows that digital transformation has a more prominent effect on innovation performance in large-scale enterprises.
- Research article
- https://doi.org/10.61091/jcmcc127a-403
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127a
- Pages: 7271-7284
- Published Online: 15/04/2025
Along with the fast developing of IT, it is more and more popular to apply the modem interaction technique to the educational domain, particularly in the college musical educational potentiality. Based on the perspectives of psychology and interactive technology, the author analyzes the latest progress of interactive technology in human-computer interaction, emotional computing, and design psychology, as well as its impact on music education in universities. It is found that the educational effectiveness of MCAI has been maintained at 92 percent and that of the others has been rising. However, there are some differences between them and the new system. Interactive technology can not only optimize the learning experience and enhance teacher-student interaction, but also provide personalized and intelligent learning support for students through emotional computing and ubiquitous computing technology, thereby enhancing learning effectiveness and artistic creativity. By building a student-centered teaching ecosystem, the deep integration of technology and art education will help promote innovation and improvement in music education in universities in the information age.
- Research article
- https://doi.org/10.61091/jcmcc127a-402
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127a
- Pages: 7249-7270
- Published Online: 15/04/2025
The aggravation of population aging makes the demand for elderly care expanding. In this paper, we propose an integrated care model based on deep learning to build an intelligent service robot system for elder care organizations by integrating sentiment analysis and knowledge reasoning techniques. The model is driven by the dynamic needs in long-term care scenarios, and two modules are innovatively designed. In the sentiment analysis module, multimodal sensors (facial expression, audio state, textual content) and graph attention networks are integrated, and global contextual information is modeled on these features to identify long-distance emotional dependencies of the elderly. In the knowledge inference module, graph representation learning is combined with knowledge graph temporal inference to construct an inference model to speculate the care needs of the elderly. The experiment shows that after the system performs long-term service, the depression condition of the elderly is significantly improved, and the nursing care safety risk perception shows a significant difference from that before the system is used (P<0.001). The integrated care model studied in this paper provides a practical technical solution to the problem of aging care resource shortage.
- Research article
- https://doi.org/10.61091/jcmcc127a-401
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127a
- Pages: 7227-7248
- Published Online: 15/04/2025
In order to optimize the performance of generative adversarial networks on automatic advertisement image generation, this paper combines the variational self-encoder with generative adversarial networks, which consists of four parts: encoder network, decoder network, target-to-be-attacked network, and discriminator network to form a new adversarial sample generation method based on GANs, i.e., AdvAE-GAN model. To make the generated samples more clear and natural, the adversarial learning mechanism and similarity metric (PCE) are added to the AdvAE-GAN model. To obtain the performance of the model in diverse image coloring, multiple methods are elicited for subjective and objective qualitative evaluation and model complexity analysis, respectively. Combining the four standard datasets of AWA, CUB, SUN and FLO, zero-sample image recognition, generalized zero-sample learning experiments are carried out sequentially to derive the loss value curve of the model. The visual effects of animated advertisements generated by AdvAE-GAN model are rated using questionnaire research. For the product effect of animated advertisements generated by AdvAE-GAN model, the category diversity, design diversity, animation contour completeness, and image clarity indexes with scores above 7 account for 70.47%, 85.82%, 76.73%, and 84.02%, respectively. The animated advertisement generation model based on improved generative adversarial network is recognized by the market as well as the society and can be deepened.
- Research article
- https://doi.org/10.61091/jcmcc127a-400
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127a
- Pages: 7203-7226
- Published Online: 15/04/2025
Financial fraud, as a global problem in the financial industry, brings huge economic losses to financial institutions and customers. In this paper, a multi-task financial fraud detection model is constructed based on heterogeneous graph neural network with deep reinforcement learning, combined with variational self-encoder. In this model, the variational self-encoder is combined with graph convolutional network to construct the node input representation coding module, as a way to enhance the multi-task financial fraud data and better mine the structured features of different nodes. The attention mechanism is then introduced to build the relation-aware attention, which deeply mines the input node features, further acquires the neighbor-generated features of different nodes in the network, and combines the mutual information to measure the nonlinear correlation between different random nodes. Then the financial fraud node representation is mapped into the highdimensional space by the multilayer perceptron, and then the financial fraud prediction confidence of the model is obtained, and different types of loss functions are set to ensure the detection efficiency of the model. The results show that the F1-macro and AUC values of the financial fraud detection model on the self-constructed FFD dataset are 0.749 and 0.925, respectively. Relying on the heterogeneous graphical neural network and the variational autocoder, a multi-task financial fraud detection model can be constructed, which provides a new idea for solving the suspected fraud and money laundering cases that may exist in the field of finance and economy.
- Research article
- https://doi.org/10.61091/jcmcc127a-399
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127a
- Pages: 7179-7202
- Published Online: 15/04/2025
Under the current development trend of global economic integration, countries around the world are interconnected and influenced by each other in international trade, and the connection of world trade forms a complex network. This paper constructs a global trade network based on global trade theory and social network analysis theory, and selects indicators such as the number of network nodes and network diameter to characterize the topological structure of the global trade network. The Transformer model is designed based on the gating mechanism unit and dynamic attention mechanism to analyze the multimodal, high-dimensional and heterogeneous global trade time series data. The empirical analysis finds that the characteristics of the global trade network structure change over time, the trade network between countries and regions becomes more and more close, and there is an impulse effect of the country’s GDP and other influencing variables on the structure of the global trade network. This paper reveals the multi-path influence effect of global trade network through empirical analysis, and improves the related research on the structural change and positive evolution of global trade network, with a view to providing useful reference and guidance for the formulation of national trade countermeasures.
- Research article
- https://doi.org/10.61091/jcmcc127a-398
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127a
- Pages: 7153-7177
- Published Online: 15/04/2025
The article proposes a novel cross-modal adversarial learning framework for analyzing the emotional dynamics of non-English learners during classroom engagement and predicting their individualized behaviors. The framework combines multilevel feature extraction and Transformer CNN-LSTM integrated model to handle multimodal data more efficiently and capture the complex relationship between emotions and behaviors. Low-level and high-level multilevel features are then extracted from the raw multimodal data. Meanwhile, Transformer is utilized to mine long-distance dependencies between multimodal data, CNN extracts local features, and LSTM is used to model dynamic changes in time series. In addition, the framework introduces adversarial training to learn shared features across modalities. Before 50 rounds of training, the CL-Transformer model loss function, emotion recognition accuracy, and behavior prediction accuracy converge, showing the fastest training speed and training results. The algorithm in this paper has more than 90% precision, recall, and F1 scores for emotion recognition and behavior prediction, and the recognition accuracy for different emotions is up to 0.96. In the fifth stage of the case study, the classroom emotion conversion rate and arousal is up to 0.66, and the model predicts that the probability of cell phone playing behavior is the highest for learners who are in angry moods, which is 64.7%. The learners’ classroom emotional acceptance as well as behavioral integration have an impact on their classroom engagement.
- Research article
- https://doi.org/10.61091/jcmcc127a-397
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127a
- Pages: 7135-7151
- Published Online: 15/04/2025
The study combines hierarchical Bayesian model and adversarial neural network according to the model architecture of neural machine translation, and introduces the domain generalization method based on cross-domain gating to solve the domain generalization problem, and constructs the neural machine translation system based on hierarchical Bayesian model. Translation performance experiments are conducted on this translation system to test the cross-domain generalization performance of the neural machine translation system based on hierarchical Bayesian model in this paper. The translation method of this paper significantly outperforms the baseline system of statistical machine translation in the direction of translation for all the inter translated languages and medial languages of the European Parliament corpus. The statistical machine translation model and the standard neural machine translation model have maintained a stable performance during the growth of the interpolation coefficients, while the performance of this paper’s hierarchical Bayesian-based neural machine translation system grows rapidly to the maximum when the interpolation coefficients grow to 0.3 or 0.4, and its overall average BLEU value always outperforms that of the statistical machine translation model and the standard neural machine translation model. The BLEU values of the hierarchical Bayesian-based neural machine translation system are 35.26% and 34.28% for bidirectional Chinese-English translation, and 26.42% and 25.96% for bi-directional Chinese-Western translation, which are better than those of the neural machine translation based on the attentional mechanism and variational scoring. And the hierarchical Bayesian-based neural machine translation system has strong stability on the translation of low-resource languages.
- Research article
- https://doi.org/10.61091/jcmcc127a-396
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127a
- Pages: 7119-7134
- Published Online: 15/04/2025
As a conventional technique in lacquer painting, the abrasion painting technique is widely used in the creation of modern lacquer painting. In order to promote the digital innovation of the abrasion painting technique in the creation of lacquer paintings, a fusion scheme of the abrasion painting technique and color distribution in the creation of lacquer paintings is formulated. According to the relationship between color and gray scale, the color mapping of image coloring algorithm is proposed under the framework of energy optimization algorithm to realize algorithm-driven lacquer painting color generation. In addition, with the technical support of the renderer, the color distribution of lacquer paintings is integrated with the milling technique according to the principle of texture mapping. With the help of evaluation indexes and experimental platforms, we simulate and analyze the techniques and colors in lacquer painting. In the color generation of lacquer paintings, the indicators of this paper’s method are 34.09, 0.964, 0.025 and 4.28 in order, which verifies the application effect of this paper’s method in the color generation of lacquer paintings. In addition, the speed of this paper’s rendering method (42-86FPS), fully meets the requirements of real-time drawing, this method better promotes the fusion of grinding and painting techniques and color distribution in the creation of lacquer paintings, which is of great significance to the digital dissemination of traditional culture of non-heritage.
- Research article
- https://doi.org/10.61091/jcmcc127a-395
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 127a
- Pages: 7103-7117
- Published Online: 15/04/2025
As an emerging form of cultural communication, microshort dramas have emerged in the audiovisual industry. In order to explore the optimization method of international communication of short microdramas, this paper takes the selected short micro-dramas of an international video platform as samples, selects the influencing factors of the international communication effect of short microdramas, constructs the optimization model of international communication of short micro-dramas by using Bayesian network, and adopts the Great Likelihood Estimation Algorithm as its parameter learning method. The performance of the Bayesian network model is explored through model comparison, node sensitivity analysis and scenario simulation. The results show that the Bayesian network model has good prediction performance, and its AUC value is greater than 0.8 in both training and testing results. The entropy reduction percentages of publisher’s fan number, video duration and localized creation are all greater than 0.07%, which have the most obvious influence on the effect of international dissemination of microshort dramas. Scenario simulation verifies the influence of each variable on the optimization of the international dissemination effect of micro-short dramas, and the probability value of the obtained optimal solution with a strong dissemination effect is 83.5%. It is recommended to actively guide the creation of high-quality products, carry out in-depth localized creation, accelerate the integration of art and technology, and strengthen the comprehensive governance of the industry, so as to promote the global dissemination of China’s online micro short dramas.




