Sign in to use this feature.

Years

Between: -

Subjects

remove_circle_outline
remove_circle_outline
remove_circle_outline
remove_circle_outline
remove_circle_outline
remove_circle_outline
remove_circle_outline
remove_circle_outline
remove_circle_outline

Journals

remove_circle_outline
remove_circle_outline
remove_circle_outline
remove_circle_outline
remove_circle_outline
remove_circle_outline

Article Types

Countries / Regions

remove_circle_outline
remove_circle_outline
remove_circle_outline
remove_circle_outline

Search Results (422)

Search Parameters:
Keywords = graph cycles

Order results
Result details
Results per page
Select all
Export citation of selected articles as:
25 pages, 5978 KiB  
Review
Global Research Trends on the Role of Soil Erosion in Carbon Cycling Under Climate Change: A Bibliometric Analysis (1994–2024)
by Yongfu Li, Xiao Zhang, Yang Zhao, Xiaolin Yin, Xiong Wu and Liping Su
Atmosphere 2025, 16(8), 934; https://doi.org/10.3390/atmos16080934 (registering DOI) - 4 Aug 2025
Abstract
Against the backdrop of multifaceted strategies to combat climate change, understanding soil erosion’s role in carbon cycling is critical due to terrestrial carbon pool vulnerability. This study integrates bibliometric methods with visualization tools (CiteSpace, VOSviewer) to analyze 3880 Web of Science core publications [...] Read more.
Against the backdrop of multifaceted strategies to combat climate change, understanding soil erosion’s role in carbon cycling is critical due to terrestrial carbon pool vulnerability. This study integrates bibliometric methods with visualization tools (CiteSpace, VOSviewer) to analyze 3880 Web of Science core publications (1994–2024, inclusive), constructing knowledge graphs and forecasting trends. The results show exponential publication growth, shifting from slow development (1994–2011) to rapid expansion (2012–2024), aligning with international climate policy milestones. The Chinese Academy of Sciences led productivity (519 articles), while the US demonstrated major influence (H-index 117; 52,297 citations), creating a China–US bipolar research pattern. It was also found that Dutch journals dominate this research field. A keyword analysis revealed a shift from erosion-driven carbon transport to ecosystem service assessments. Emerging hotspots include microbial community regulation, climate–erosion feedback, and model–policy integration, though developing country collaboration remains limited. Future research should prioritize isotope tracing, multiscale modeling, and studies in ecologically vulnerable regions to enhance global soil carbon management. This study provides a novel analytical framework and forward-looking perspective for the soil erosion research on soil carbon cycling, serving as an extension of climate change mitigation strategies. Full article
Show Figures

Figure 1

9 pages, 1015 KiB  
Article
Extremal Values of Second Zagreb Index of Unicyclic Graphs Having Maximum Cycle Length: Two New Algorithms
by Hacer Ozden Ayna
Mathematics 2025, 13(15), 2475; https://doi.org/10.3390/math13152475 - 31 Jul 2025
Viewed by 137
Abstract
It is well-known that the necessary and sufficient condition for a connected graph to be unicyclic is that its omega invariant, a recently introduced graph invariant useful in combinatorial and topological calculations, is zero. This condition could be stated as the condition that [...] Read more.
It is well-known that the necessary and sufficient condition for a connected graph to be unicyclic is that its omega invariant, a recently introduced graph invariant useful in combinatorial and topological calculations, is zero. This condition could be stated as the condition that the order and the size of the graph are equal. Using a recent result saying that the length of the unique cycle could be any integer between 1 and na1 where a1 is the number of pendant vertices in the graph, two explicit labeling algorithms are provided that attain these extremal values of the first and second Zagreb indices by means of an application of the well-known rearrangement inequality. When the cycle has the maximum length, we obtain the situation where all the pendant vertices are adjacent to the support vertices, the neighbors of the pendant vertices, which are placed only on the unique cycle. This makes it easy to calculate the second Zagreb index, as the contribution of the pendant edges to such indices is fixed, implying that we can only calculate these indices for the edges on the cycle. Full article
(This article belongs to the Special Issue Graph Theory and Applications, 3rd Edition)
Show Figures

Figure 1

12 pages, 317 KiB  
Article
Further Results on Bijective Product k-Cordial Labeling
by Sabah A. Bashammakh, Wai Chee Shiu, Robinson Santrin Sabibha, Pon Jeyanthi and Mohamed Elsayed Abdel-Aal
Mathematics 2025, 13(15), 2451; https://doi.org/10.3390/math13152451 - 30 Jul 2025
Viewed by 126
Abstract
A bijective product k-cordial labeling f of a graph G with vertex set V and edge set E is a bijection from V to {1,2,,|V|} such that the induced edge labeling [...] Read more.
A bijective product k-cordial labeling f of a graph G with vertex set V and edge set E is a bijection from V to {1,2,,|V|} such that the induced edge labeling f×:E(G)Zk={i|0ik1} defined as f×(uv)f(u)f(v)(modk) for every edge uvE satisfies the condition |ef×(i)ef×(j)|1, where i,jZk and ef×(i) is the number of edges labeled with i under f×. A graph which admits a bijective product k-cordial labeling is called a bijective product k-cordial graph. In this paper, we study bijective product π-cordiality for paths and cycles, where π is an odd prime. We determine bijective product π-cordiality for paths and cycles for 3π13. Also, we establish the bijective product k-cordial labeling of stars. Further, we find the bijective product 4-cordial labeling of bistars and the splitting graphs of stars and bistars. Full article
Show Figures

Figure 1

34 pages, 2083 KiB  
Article
EvoDevo: Bioinspired Generative Design via Evolutionary Graph-Based Development
by Farajollah Tahernezhad-Javazm, Andrew Colligan, Imelda Friel, Simon J. Hickinbotham, Paul Goodall, Edgar Buchanan, Mark Price, Trevor Robinson and Andy M. Tyrrell
Algorithms 2025, 18(8), 467; https://doi.org/10.3390/a18080467 - 26 Jul 2025
Viewed by 312
Abstract
Automated generative design is increasingly used across engineering disciplines to accelerate innovation and reduce costs. Generative design offers the prospect of simplifying manual design tasks by exploring the efficacy of solutions automatically. However, existing generative design frameworks rely heavily on expensive optimisation procedures [...] Read more.
Automated generative design is increasingly used across engineering disciplines to accelerate innovation and reduce costs. Generative design offers the prospect of simplifying manual design tasks by exploring the efficacy of solutions automatically. However, existing generative design frameworks rely heavily on expensive optimisation procedures and often produce customised solutions, lacking reusable generative rules that transfer across different problems. This work presents a bioinspired generative design algorithm utilising the concept of evolutionary development (EvoDevo). This evolves a set of developmental rules that can be applied to different engineering problems to rapidly develop designs without the need to run full optimisation procedures. In this approach, an initial design is decomposed into simple entities called cells, which independently control their local growth over a development cycle. In biology, the growth of cells is governed by a gene regulatory network (GRN), but there is no single widely accepted model for this in artificial systems. The GRN responds to the state of the cell induced by external stimuli in its environment, which, in this application, is the loading regime on a bridge truss structure (but can be generalised to any engineering structure). Two GRN models are investigated: graph neural network (GNN) and graph-based Cartesian genetic programming (CGP) models. Both GRN models are evolved using a novel genetic search algorithm for parameter search, which can be re-used for other design problems. It is revealed that the CGP-based method produces results similar to those obtained using the GNN-based methods while offering more interpretability. In this work, it is shown that this EvoDevo approach is able to produce near-optimal truss structures via growth mechanisms such as moving vertices or changing edge features. The technique can be set up to provide design automation for a range of engineering design tasks. Full article
Show Figures

Figure 1

29 pages, 9765 KiB  
Article
Multi-Head Graph Attention Adversarial Autoencoder Network for Unsupervised Change Detection Using Heterogeneous Remote Sensing Images
by Meng Jia, Xiangyu Lou, Zhiqiang Zhao, Xiaofeng Lu and Zhenghao Shi
Remote Sens. 2025, 17(15), 2581; https://doi.org/10.3390/rs17152581 - 24 Jul 2025
Viewed by 288
Abstract
Heterogeneous remote sensing images, acquired from different sensors, exhibit significant variations in data structure, resolution, and radiometric characteristics. These inherent heterogeneities present substantial challenges for change detection, a task that involves identifying changes in a target area by analyzing multi-temporal images. To address [...] Read more.
Heterogeneous remote sensing images, acquired from different sensors, exhibit significant variations in data structure, resolution, and radiometric characteristics. These inherent heterogeneities present substantial challenges for change detection, a task that involves identifying changes in a target area by analyzing multi-temporal images. To address this issue, we propose the Multi-Head Graph Attention Mechanism (MHGAN), designed to achieve accurate detection of surface changes in heterogeneous remote sensing images. The MHGAN employs a bidirectional adversarial convolutional autoencoder network to reconstruct and perform style transformation of heterogeneous images. Unlike existing unidirectional translation frameworks (e.g., CycleGAN), our approach simultaneously aligns features in both domains through multi-head graph attention and dynamic kernel width estimation, effectively reducing false changes caused by sensor heterogeneity. The network training is constrained by four loss functions: reconstruction loss, code correlation loss, graph attention loss, and adversarial loss, which together guide the alignment of heterogeneous images into a unified data domain. The code correlation loss enforces consistency in feature representations at the encoding layer, while a density-based kernel width estimation method enhances the capture of both local and global changes. The graph attention loss models the relationships between features and images, improving the representation of consistent regions across bitemporal images. Additionally, adversarial loss promotes style consistency within the shared domain. Our bidirectional adversarial convolutional autoencoder simultaneously aligns features across both domains. This bilateral structure mitigates the information loss associated with one-way mappings, enabling more accurate style transformation and reducing false change detections caused by sensor heterogeneity, which represents a key advantage over existing unidirectional methods. Compared with state-of-the-art methods for heterogeneous change detection, the MHGAN demonstrates superior performance in both qualitative and quantitative evaluations across four benchmark heterogeneous remote sensing datasets. Full article
Show Figures

Graphical abstract

18 pages, 308 KiB  
Article
Roman Domination of Cartesian Bundles of Cycles over Cycles
by Simon Brezovnik and Janez Žerovnik
Mathematics 2025, 13(15), 2351; https://doi.org/10.3390/math13152351 - 23 Jul 2025
Viewed by 112
Abstract
A Roman dominating function f of a graph G=(V,E) assigns labels from the set {0,1,2} to vertices such that every vertex labeled 0 has a neighbor labeled 2. The weight of [...] Read more.
A Roman dominating function f of a graph G=(V,E) assigns labels from the set {0,1,2} to vertices such that every vertex labeled 0 has a neighbor labeled 2. The weight of an RDF f is defined as w(f)=vVf(v), and the Roman domination number, γR(G), is the minimum weight among all RDFs of G. This paper studies the domination and Roman domination numbers in Cartesian bundles of cycles. Furthermore, the constructed optimal patterns improve known bounds and suggest even better bounds might be achieved by combining patterns, especially for bundles involving shifts of order 4k and 5k. Full article
(This article belongs to the Special Issue Graph Theory: Advanced Algorithms and Applications, 2nd Edition)
33 pages, 1024 KiB  
Article
Graph-Theoretic Limits of Distributed Computation: Entropy, Eigenvalues, and Chromatic Numbers
by Mohammad Reza Deylam Salehi and Derya Malak
Entropy 2025, 27(7), 757; https://doi.org/10.3390/e27070757 - 15 Jul 2025
Viewed by 308
Abstract
We address the problem of the distributed computation of arbitrary functions of two correlated sources, X1 and X2, residing in two distributed source nodes, respectively. We exploit the structure of a computation task by coding source characteristic graphs (and multiple [...] Read more.
We address the problem of the distributed computation of arbitrary functions of two correlated sources, X1 and X2, residing in two distributed source nodes, respectively. We exploit the structure of a computation task by coding source characteristic graphs (and multiple instances using the n-fold OR product of this graph with itself). For regular graphs and general graphs, we establish bounds on the optimal rate—characterized by the chromatic entropy for the n-fold graph products—that allows a receiver for asymptotically lossless computation of arbitrary functions over finite fields. For the special class of cycle graphs (i.e., 2-regular graphs), we establish an exact characterization of chromatic numbers and derive bounds on the required rates. Next, focusing on the more general class of d-regular graphs, we establish connections between d-regular graphs and expansion rates for n-fold graph products using graph spectra. Finally, for general graphs, we leverage the Gershgorin Circle Theorem (GCT) to provide a characterization of the spectra, which allows us to derive new bounds on the optimal rate. Our codes leverage the spectra of the computation and provide a graph expansion-based characterization to succinctly capture the computation structure, providing new insights into the problem of distributed computation of arbitrary functions. Full article
(This article belongs to the Special Issue Information Theory and Data Compression)
Show Figures

Figure 1

24 pages, 2692 KiB  
Article
Fine-Grained Dismantling Decision-Making for Distribution Transformers Based on Knowledge Graph Subgraph Contrast and Multimodal Fusion Perception
by Li Wang, Yujia Hu, Zhiyao Zheng, Guangqiang Wu, Jianqin Lin, Jialing Li and Kexin Zhang
Electronics 2025, 14(14), 2754; https://doi.org/10.3390/electronics14142754 - 8 Jul 2025
Viewed by 360
Abstract
Distribution transformers serve as critical nodes in smart grids, and management of their recycling plays a vital role in the full life-cycle management for electrical equipment. However, the traditional manual dismantling methods often exhibit a low metal recovery efficiency and high levels of [...] Read more.
Distribution transformers serve as critical nodes in smart grids, and management of their recycling plays a vital role in the full life-cycle management for electrical equipment. However, the traditional manual dismantling methods often exhibit a low metal recovery efficiency and high levels of hazardous substance residue. To facilitate green, cost-effective, and fine-grained recycling of distribution transformers, this study proposes a fine-grained dismantling decision-making system based on a knowledge graph subgraph comparison and multimodal fusion perception. First, a standardized dismantling process is designed to achieve refined transformer decomposition. Second, a comprehensive set of multi-dimensional evaluation metrics is established to assess the effectiveness of various recycling strategies for different transformers. Finally, through the integration of multimodal perception with knowledge graph technology, the system achieves automated sequencing of the dismantling operations. The experimental results demonstrate that the proposed method attains 99% accuracy in identifying recyclable transformers and 97% accuracy in auction-based pricing. The residual oil rate in dismantled transformers is reduced to below 1%, while the metal recovery efficiency increases by 40%. Furthermore, the environmental sustainability and economic value are improved by 23% and 40%, respectively. This approach significantly enhances the recycling value and environmental safety of distribution transformers, providing effective technical support for smart grid development and environmental protection. Full article
Show Figures

Figure 1

28 pages, 4054 KiB  
Article
A Core Ontology for Whole Life Costing in Construction Projects
by Adam Yousfi, Érik Andrew Poirier and Daniel Forgues
Buildings 2025, 15(14), 2381; https://doi.org/10.3390/buildings15142381 - 8 Jul 2025
Viewed by 383
Abstract
Construction projects still face persistent barriers to adopting whole life costing (WLC), such as fragmented data, a lack of standardization, and inadequate tools. This study addresses these limitations by proposing a core ontology for WLC, developed using an ontology design science research methodology. [...] Read more.
Construction projects still face persistent barriers to adopting whole life costing (WLC), such as fragmented data, a lack of standardization, and inadequate tools. This study addresses these limitations by proposing a core ontology for WLC, developed using an ontology design science research methodology. The ontology formalizes WLC knowledge based on ISO 15686-5 and incorporates professional insights from surveys and expert focus groups. Implemented in web ontology language (OWL), it models cost categories, temporal aspects, and discounting logic in a machine-interpretable format. The ontology’s interoperability and extensibility are validated through its integration with the building topology ontology (BOT). Results show that the ontology effectively supports cost breakdown, time-based projections, and calculation of discounted values, offering a reusable structure for different project contexts. Practical validation was conducted using SQWRL queries and Python scripts for cost computation. The solution enables structured data integration and can support decision-making throughout the building life cycle. This work lays the foundation for future semantic web applications such as knowledge graphs, bridging the current technological gap and facilitating more informed and collaborative use of WLC in construction. Full article
(This article belongs to the Special Issue Emerging Technologies and Workflows for BIM and Digital Construction)
Show Figures

Figure 1

17 pages, 4414 KiB  
Article
Mechanical Characteristics of 26H2MF and St12T Steels Under Torsion at Elevated Temperatures
by Waldemar Dudda
Materials 2025, 18(13), 3204; https://doi.org/10.3390/ma18133204 - 7 Jul 2025
Viewed by 269
Abstract
The concept of “material effort” appears in continuum mechanics wherever the response of a material to the currently existing state of loads and boundary conditions loses its previous, predictable character. However, within the material, which still descriptively remains a continuous medium, new physical [...] Read more.
The concept of “material effort” appears in continuum mechanics wherever the response of a material to the currently existing state of loads and boundary conditions loses its previous, predictable character. However, within the material, which still descriptively remains a continuous medium, new physical structures appear and new previously unused physical features of the continuum are activated. The literature is dominated by a simplified way of thinking, which assumes that all these states can be characterized and described by one and the same measure of effort—for metals it is the Huber–Mises–Hencky equivalent stress. Quantitatively, perhaps 90% of the literature is dedicated to this equivalent stress. The remaining authors, as well as the author of this paper, assume that there is no single universal measure of effort that would “fit” all operating conditions of materials. Each state of the structure’s operation may have its own autonomous measure of effort, which expresses the degree of threat from a specific destruction mechanism. In the current energy sector, we are increasingly dealing with “low-cycle thermal fatigue states”. This is related to the fact that large, difficult-to-predict renewable energy sources have been added. Professional energy based on coal and gas units must perform many (even about 100 per year) starts and stops, and this applies not only to the hot state, but often also to the cold state. The question arises as to the allowable shortening of start and stop times that would not to lead to dangerous material effort, and whether there are necessary data and strength characteristics for heat-resistant steels that allow their effort to be determined not only in simple states, but also in complex stress states. Do these data allow for the description of the material’s yield surface? In a previous publication, the author presented the results of tension and compression tests at elevated temperatures for two heat-resistant steels: St12T and 26H2MF. The aim of the current work is to determine the properties and strength characteristics of these steels in a pure torsion test at elevated temperatures. This allows for the analysis of the strength of power turbine components operating primarily on torsion and for determining which of the two tested steels is more resistant to high temperatures. In addition, the properties determined in all three tests (tension, compression, torsion) will allow the determination of the yield surface of these steels at elevated temperatures. They are necessary for the strength analysis of turbine elements in start-up and shutdown cycles, in states changing from cold to hot and vice versa. A modified testing machine was used for pure torsion tests. It allowed for the determination of the sample’s torsion moment as a function of its torsion angle. The experiments were carried out at temperatures of 20 °C, 200 °C, 400 °C, 600 °C, and 800 °C for St12T steel and at temperatures of 20 °C, 200 °C, 400 °C, 550 °C, and 800 °C for 26H2MF steel. Characteristics were drawn up for each sample and compared on a common graph corresponding to the given steel. Based on the methods and relationships from the theory of strength, the yield stress and torsional strength were determined. The yield stress of St12T steel at 600 °C was 319.3 MPa and the torsional strength was 394.4 MPa. For 26H2MH steel at 550 °C, the yield stress was 311.4 and the torsional strength was 382.8 MPa. St12T steel was therefore more resistant to high temperatures than 26H2MF. The combined data from the tension, compression, and torsion tests allowed us to determine the asymmetry and plasticity coefficients, which allowed us to model the yield surface according to the Burzyński criterion as a function of temperature. The obtained results also allowed us to determine the parameters of the Drucker-Prager model and two of the three parameters of the Willam-Warnke and Menetrey-Willam models. The research results are a valuable contribution to the design and diagnostics of power turbine components. Full article
Show Figures

Figure 1

24 pages, 7933 KiB  
Article
Multi-Temporal Dual Polarimetric SAR Crop Classification Based on Spatial Information Comprehensive Utilization
by Qiang Yin, Yuming Du, Fangfang Li, Yongsheng Zhou and Fan Zhang
Remote Sens. 2025, 17(13), 2304; https://doi.org/10.3390/rs17132304 - 4 Jul 2025
Viewed by 186
Abstract
Dual polarimetric SAR is capable of reflecting the biophysical and geometrical information of terrain with open access data availability. When it is combined with time-series observations, it can effectively capture the dynamic evolution of scattering characteristics of crops in different growth cycles. However, [...] Read more.
Dual polarimetric SAR is capable of reflecting the biophysical and geometrical information of terrain with open access data availability. When it is combined with time-series observations, it can effectively capture the dynamic evolution of scattering characteristics of crops in different growth cycles. However, the actual planting of crops often shows spatial dispersion, and the same crop may be dispersed in different plots, which fails to adequately consider the correlation information between dispersed plots of the same crop in spatial distribution. This study proposed a crop classification method based on multi-temporal dual polarimetric data, which considered the utilization of information between near and far spatial plots, by employing superpixel segmentation and a HyperGraph neural network, respectively. Firstly, the method utilized the dual polarimetric covariance matrix of multi-temporal data to perform superpixel segmentation on neighboring pixels, so that the segmented superpixel blocks were highly compatible with the actual plot shapes from a long-term period perspective. Then, a HyperGraph adjacency matrix was constructed, and a HyperGraph neural network (HGNN) was utilized to better learn the features of plots of the same crop that are distributed far from each other. The method fully utilizes the three dimensions of time, polarization and space information, which complement each other so as to effectively realize high-precision crop classification. The Sentinel-1 experimental results show that, under the optimal parameter settings, the classified accuracy of combined temporal superpixel scattering features using the HGNN was obviously improved, considering the near and far distance spatial correlations of crop types. Full article
(This article belongs to the Special Issue Cutting-Edge PolSAR Imaging Applications and Techniques)
Show Figures

Graphical abstract

23 pages, 1678 KiB  
Article
Development of Digital Training Twins in the Aircraft Maintenance Ecosystem
by Igor Kabashkin
Algorithms 2025, 18(7), 411; https://doi.org/10.3390/a18070411 - 3 Jul 2025
Viewed by 358
Abstract
This paper presents an integrated digital training twin framework for adaptive aircraft maintenance education, combining real-time competence modeling, algorithmic orchestration, and cloud–edge deployment architectures. The proposed system dynamically evaluates learner skill gaps and assigns individualized training resources through a multi-objective optimization function that [...] Read more.
This paper presents an integrated digital training twin framework for adaptive aircraft maintenance education, combining real-time competence modeling, algorithmic orchestration, and cloud–edge deployment architectures. The proposed system dynamically evaluates learner skill gaps and assigns individualized training resources through a multi-objective optimization function that balances skill alignment, Bloom’s cognitive level, fidelity tier, and time efficiency. A modular orchestration engine incorporates reinforcement learning agents for policy refinement, federated learning for privacy-preserving skill analytics, and knowledge graph-based curriculum models for dependency management. Simulation results were conducted on the Pneumatic Systems training module. The system’s validation matrix provides full-cycle traceability of instructional decisions, supporting regulatory audit-readiness and institutional reporting. The digital training twin ecosystem offers a scalable, regulation-compliant, and data-driven solution for next-generation aviation maintenance training, with demonstrated operational efficiency, instructional precision, and extensibility for future expansion. Full article
Show Figures

Graphical abstract

13 pages, 268 KiB  
Article
Vertex–Edge Roman {2}-Domination
by Ahlam Almulhim and Saiful Rahman Mondal
Mathematics 2025, 13(13), 2169; https://doi.org/10.3390/math13132169 - 2 Jul 2025
Viewed by 181
Abstract
A vertex–edge Roman {2}-dominating function on a graph G=(V,E) is a function f:V{0,1,2} satisfying that, for every edge uvE with [...] Read more.
A vertex–edge Roman {2}-dominating function on a graph G=(V,E) is a function f:V{0,1,2} satisfying that, for every edge uvE with f(v)=f(u)=0, wN(v)N(u)f(w)2. The weight of the function f is the sum aVf(a). The vertex–edge Roman {2}-domination number of G, denoted by γveR2(G), is the minimum weight of a vertex–edge Roman {2}-dominating function on G. In this work, we begin the study of vertex–edge Roman {2}-domination. We determine the exact vertex–edge Roman {2}-domination number for cycles and paths, and we provide a tight lower bound and a tight upper bound for the vertex–edge Roman {2}-domination number of trees. In addition, we prove that the decision problem associated with vertex–edge Roman {2}-domination is NP-complete for bipartite graphs. Full article
(This article belongs to the Special Issue Graph Theory and Its Applications 2025)
Show Figures

Figure 1

19 pages, 912 KiB  
Article
A Traffic Flow Prediction Model Based on Dynamic Graph Convolution and Adaptive Spatial Feature Extraction
by Weijun Li, Guoliang Yang, Zhangyou Xiong, Xiaojuan Zhu and Xinyu Ma
Symmetry 2025, 17(7), 1007; https://doi.org/10.3390/sym17071007 - 26 Jun 2025
Cited by 1 | Viewed by 522
Abstract
The inherent symmetry in traffic flow patterns plays a fundamental role in urban transportation systems. This study proposes a Dynamic Graph Convolutional Recurrent Adaptive Network (DGCRAN) for traffic flow prediction, leveraging symmetry principles in spatial–temporal dependencies. Unlike conventional models relying on static graph [...] Read more.
The inherent symmetry in traffic flow patterns plays a fundamental role in urban transportation systems. This study proposes a Dynamic Graph Convolutional Recurrent Adaptive Network (DGCRAN) for traffic flow prediction, leveraging symmetry principles in spatial–temporal dependencies. Unlike conventional models relying on static graph structures that often break real-world symmetry relationships, our approach introduces two key innovations respecting the dynamic symmetry of traffic networks: First, a Dynamic Graph Convolutional Recurrent Network (DGCRN) is proposed that preserves and adapts to the time-varying symmetry in node associations, and an Adaptive Graph Convolutional Network (AGCN) that captures the symmetric and asymmetric patterns between nodes. The experimental results on PEMS03, PEMS04, and PEMS08 datasets demonstrate that DGCRAN maintains superior performance symmetry across metrics: reducing MAE, RMSE, and MAPE by average margins of 12.7%, 10.3%, and 14.2%, respectively, compared to 15 benchmarks. Notably, the model achieves maximum MAE reduction of 21.33% on PEMS08, verifying its ability to model the symmetric and asymmetric characteristics in traffic flow dependencies while significantly improving prediction accuracy and generalization capability. Full article
(This article belongs to the Section Computer)
Show Figures

Figure 1

22 pages, 1233 KiB  
Article
Radio Mean Labeling Algorithm, Its Complexity and Existence Results
by Meera Saraswathi, K. N. Meera and Yuqing Lin
Mathematics 2025, 13(13), 2057; https://doi.org/10.3390/math13132057 - 20 Jun 2025
Viewed by 293
Abstract
Radio mean labeling of a connected graph G is an assignment of distinct positive integers to the vertices of G satisfying a mathematical constraint called radio mean condition. The maximum label assigned to any vertex of G is called the [...] Read more.
Radio mean labeling of a connected graph G is an assignment of distinct positive integers to the vertices of G satisfying a mathematical constraint called radio mean condition. The maximum label assigned to any vertex of G is called the span of the radio mean labeling. The minimum span of all feasible radio mean labelings of G is the radio mean number of G, denoted by rmn(G). In our previous study, we proved that if G has order n, then rmn(G)[n,rmn(Pn)] where Pn is a path of order n. All graphs of diameters 1, 2 and 3 have the radio mean number equal to order n. However, they are not the only graphs on n vertices with radio mean number n. Graphs isomorphic to path Pn are the graphs having the maximum diameter among the set of all graphs of order n and they possess the maximum feasible radio mean number. In this paper, we show that, for any integer in the range of achievable radio mean numbers, there always exists a graph of order n with the given integer as its radio mean number. This is approached by introducing a special type of tree whose construction is detailed in the article. The task of assigning radio mean labels to a graph can be considered as an optimization problem. This paper critiques the limitations of existing Integer Linear Programming (ILP) models for assigning radio mean labeling to graphs and proposes a new ILP model. The existing ILP model does not guarantee that the vertex labels are distinct, positive and satisfy the radio mean condition, prompting the need for an improved approach. We propose a new ILP model which involves n2 constraints is the input graph’s order is n. We obtain a radio mean labeling of cycle of order 10 using the new ILP. In our previous study, we showed that, for any graph G, we can extend the radio mean labelings of its diametral paths to the vertex set of G and obtain radio mean labelings of G. This insight forms the basis for an algorithm presented in this paper to obtain radio mean labels for a given graph G with n vertices and diameter d. The correctness and complexity of this algorithm are analyzed in detail. Radio mean labelings have been proposed for cryptographic key generation in previous works, and the algorithm presented in this paper is general enough to support similar applications across various graph structures. Full article
(This article belongs to the Section E1: Mathematics and Computer Science)
Show Figures

Figure 1

Back to TopTop