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

Journals

Article Types

Countries / Regions

Search Results (129)

Search Parameters:
Keywords = vertex importance

Order results
Result details
Results per page
Select all
Export citation of selected articles as:
21 pages, 1351 KiB  
Article
Attention-Based Hypergraph Neural Network: A Personalized Recommendation
by Peihua Xu and Maoyuan Zhang
Appl. Sci. 2025, 15(11), 6332; https://doi.org/10.3390/app15116332 - 4 Jun 2025
Viewed by 816
Abstract
Personalized recommendation for online learning courses stands as a critical research topic in educational technology, where algorithmic performance directly impacts learning efficiency and user experience. To address the limitations of existing studies in multimodal heterogeneous data fusion and high-order relationship modeling, this research [...] Read more.
Personalized recommendation for online learning courses stands as a critical research topic in educational technology, where algorithmic performance directly impacts learning efficiency and user experience. To address the limitations of existing studies in multimodal heterogeneous data fusion and high-order relationship modeling, this research proposes a Heterogeneous Hypergraph and Attention-based Online Course Recommendation (HHAOCR) algorithm. By constructing a heterogeneous hypergraph structure encompassing three entity types (students, instructors, and courses), we innovatively designed hypergraph convolution operators to achieve bidirectional vertex-hyperedge information aggregation, integrated with a dynamic attention mechanism to quantify important differences among entities. The method establishes computational frameworks for hyperedge-vertex coefficient matrices and inter-hyperedge attention scores, effectively capturing high-order nonlinear correlations within multimodal heterogeneous data, while employing temporal attention units to track the evolution of user preferences. Experimental results on the MOOCCube dataset demonstrate that the proposed algorithm achieves significant improvements in NDCG@15 and F1-Score@15 metrics compared to TP-GNN (enhanced by 0.0699 and 0.0907) and IRS-GCNet (enhanced by 0.0808 and 0.0999). This work provides a scalable solution for multisource heterogeneous data fusion and precise recommendation for online education platforms. Full article
Show Figures

Figure 1

30 pages, 3922 KiB  
Article
Adaptive Cooperative Search Algorithm for Air Pollution Detection Using Drones
by Il-kyu Ha
Sensors 2025, 25(10), 3216; https://doi.org/10.3390/s25103216 - 20 May 2025
Viewed by 417
Abstract
Drones are widely used in urban air pollution monitoring. Although studies have focused on single-drone applications, collaborative applications for air pollution detection are relatively underexplored. This paper presents a 3D cube-based adaptive cooperative search algorithm that allows two drones to collaborate to explore [...] Read more.
Drones are widely used in urban air pollution monitoring. Although studies have focused on single-drone applications, collaborative applications for air pollution detection are relatively underexplored. This paper presents a 3D cube-based adaptive cooperative search algorithm that allows two drones to collaborate to explore air pollution. The search space is divided into cubic regions, and each drone explores the upper or lower halves of the cubes and collects data from their vertices. The vertex with the highest measurement is selected by comparing the collected data, and an adjacent cube-shaped search area is generated for exploration. The search continues iteratively until any vertex measurement reaches a predefined threshold. An improved algorithm is also proposed to address the divergence and oscillation that occur during the search. In simulations, the proposed method consumed 21 times less CPU time and required 23 times less search distance compared to linear search. Additionally, the cooperative search method using multiple drones was more efficient than single-drone exploration in terms of the same parameters. Specifically, compared to single-drone exploration, the collaborative drone search reduced CPU time by a factor of 2.6 and search distance by approximately a factor of 2. In experiments in real-world scenarios, multiple drones equipped with the proposed algorithm successfully detected cubes containing air pollution above the threshold level. The findings serve as an important reference for research on drone-assisted target exploration, including air pollution detection. Full article
(This article belongs to the Section Environmental Sensing)
Show Figures

Figure 1

11 pages, 239 KiB  
Article
Resolving an Open Problem on the Exponential Arithmetic–Geometric Index of Unicyclic Graphs
by Kinkar Chandra Das and Jayanta Bera
Mathematics 2025, 13(9), 1391; https://doi.org/10.3390/math13091391 - 24 Apr 2025
Viewed by 258
Abstract
Recently, the exponential arithmetic–geometric index (EAG) was introduced. The exponential arithmetic–geometric index (EAG) of a graph G is defined as [...] Read more.
Recently, the exponential arithmetic–geometric index (EAG) was introduced. The exponential arithmetic–geometric index (EAG) of a graph G is defined as EAG(G)=vivjE(G)edi+dj2didj, where di represents the degree of the vertex vi in G. The characterization of extreme structures in relation to graph invariants from the class of unicyclic graphs is an important problem in discrete mathematics. Cruz et al., 2022 proposed a unified method for finding extremal unicyclic graphs for exponential degree-based graph invariants. However, in the case of EAG, this method is insufficient for generating the maximal unicyclic graph. Consequently, the same article presented an open problem for the investigation of the maximal unicyclic graph with respect to this invariant. This article completely characterizes the maximal unicyclic graph in relation to EAG. Full article
(This article belongs to the Special Issue Graph Theory and Applications, 2nd Edition)
14 pages, 280 KiB  
Article
Fault-Tolerant Metric Dimension in Carbon Networks
by Kamran Azhar, Asim Nadeem and Yilun Shang
Foundations 2025, 5(2), 13; https://doi.org/10.3390/foundations5020013 - 16 Apr 2025
Viewed by 751
Abstract
In this paper, we study the fault-tolerant metric dimension in graph theory, an important measure against failures in unique vertex identification. The metric dimension of a graph is the smallest number of vertices required to uniquely identify every other vertex based on their [...] Read more.
In this paper, we study the fault-tolerant metric dimension in graph theory, an important measure against failures in unique vertex identification. The metric dimension of a graph is the smallest number of vertices required to uniquely identify every other vertex based on their distances from these chosen vertices. Building on existing work, we explore fault tolerance by considering the minimal number of vertices needed to ensure that all other vertices remain uniquely identifiable even if a specified number of these vertices fails. We compute the fault-tolerant metric dimension of various chemical graphs, namely fullerenes, benzene, and polyphenyl graphs. Full article
(This article belongs to the Section Mathematical Sciences)
Show Figures

Figure 1

19 pages, 3428 KiB  
Article
Driver Identification System Based on a Machine Learning Operations Platform Using Controller Area Network Data
by Hyunseo Shin, Wangyu Park, Suhong Kim, Juhum Kweon and Changjoo Moon
Electronics 2025, 14(6), 1138; https://doi.org/10.3390/electronics14061138 - 14 Mar 2025
Cited by 2 | Viewed by 763
Abstract
Ensuring vehicle security and preventing unauthorized driving are critical in modern transportation. Traditional driver identification methods, such as biometric authentication, require additional hardware and may not adapt well to changing driving behaviors. This study proposes a real-time driver identification system leveraging a Machine [...] Read more.
Ensuring vehicle security and preventing unauthorized driving are critical in modern transportation. Traditional driver identification methods, such as biometric authentication, require additional hardware and may not adapt well to changing driving behaviors. This study proposes a real-time driver identification system leveraging a Machine Learning Operations (MLOps)-based platform that continuously re-trains a deep learning model using vehicle Controller Area Network (CAN) data. The system collects CAN data, converts them into Markov Transition Field (MTF) images, and classifies drivers using a ResNet-18 model deployed on the Google Cloud Platform (GCP). An automated pipeline utilizing Pub/Sub, GCP Composer, and Vertex AI ensures continuous model updates based on newly uploaded driving data. Our experimental results demonstrate that models trained only on recent data significantly outperform those incorporating historical data, highlighting the necessity of frequent retraining. The intruder detection system effectively identifies unregistered drivers, further enhancing vehicle security. By automating model retraining and deployment, this system provides an adaptive solution that accommodates evolving driving behaviors, reducing reliance on static models. These findings emphasize the importance of real-time data adaptation in driver authentication systems, contributing to enhanced vehicle security and safety. Full article
Show Figures

Figure 1

17 pages, 791 KiB  
Article
Assessment of Criticality in Water Distribution Networks via Complex Network Theory
by Jordana Alaggio, Daniel Barros, Bruno Brentan, Silvia Carpitella, Manuel Herrera and Joaquín Izquierdo
Processes 2025, 13(2), 408; https://doi.org/10.3390/pr13020408 - 4 Feb 2025
Cited by 4 | Viewed by 1781
Abstract
Water distribution networks (WDNs), which are responsible for delivering water of adequate quantity and quality, are vulnerable to threats such as leaks, pipe breaks, and contaminant intrusions. Hence, it is important to identify critical network elements to develop more assertive maintenance strategies for [...] Read more.
Water distribution networks (WDNs), which are responsible for delivering water of adequate quantity and quality, are vulnerable to threats such as leaks, pipe breaks, and contaminant intrusions. Hence, it is important to identify critical network elements to develop more assertive maintenance strategies for water systems. This paper aims to perform a risk assessment on leaks and pipe breaks to support the identification of critical elements in water supply systems. To this end, complex network theory (CNT) is applied as an alternative to conventional approaches that rely on multiple hydraulic simulations. Metrics such as robustness, redundancy, centrality, and connectivity are used to analyze graphs representing WDNs. Failures are modeled using hydraulic simulations to evaluate their impact on parameters such as pressure and flow. CNT metrics are then applied, including shortest path calculations between water sources and demand vertices to assess pipe importance, and vertex centrality metrics to evaluate node influence on the network. The results of the hydraulic simulations are compared with the outcomes of CNT-based analyses. Multi-criteria analysis is then employed to determine the asset maintenance priority, considering multiple failures and the associated impacts on the system. The results highlight a novel approach that shifts the focus from hydraulic state-based assessments to topology-driven analysis, reducing the influence of uncertainties inherent in water distribution network models. Full article
Show Figures

Figure 1

18 pages, 6529 KiB  
Article
A Novel Algorithm for Estimating the Sand Dune Density of the Taklimakan Desert Based on Remote Sensing Data
by Mingyu Wang, Yongqiang Liu, Huoqing Li, Minzhong Wang, Wen Huo and Zonghui Liu
Remote Sens. 2025, 17(2), 297; https://doi.org/10.3390/rs17020297 - 16 Jan 2025
Cited by 1 | Viewed by 1168
Abstract
The dune density is an important parameter for representing the characteristics of desert geomorphology, providing a precise depiction of the undulating topography of the desert. Owing to the limitations of estimation methods and data availability, accurately quantifying dune density has posed a significant [...] Read more.
The dune density is an important parameter for representing the characteristics of desert geomorphology, providing a precise depiction of the undulating topography of the desert. Owing to the limitations of estimation methods and data availability, accurately quantifying dune density has posed a significant challenge; in response to this issue, we propose an innovative model to estimate dune density using a dune vertex search combined with four-directional orographic spectral decomposition. This study reveals several key insights: (1) Taklimakan Desert distributes approximately 5.31 × 107 dunes, with a linear regression fit R2 of 0.79 between the estimated and observed values. The average absolute error and root mean square error are calculated as 25.61 n/km2 and 30.48 n/km2, respectively. (2) The distribution of dune density across the eastern, northeastern, southern, and western parts of the Taklimakan Desert is relatively lower, while there is higher dune density in the central and northern areas. (3) The observation data constructed using the improved YOLOv8s algorithm and remote sensing imagery effectively validate the estimation results of dune density. The new algorithm demonstrates a high level of accuracy in estimating sand dune density, thereby providing crucial parameters for sub-grid orographic parameterization in desert regions. Additionally, its application potential in dust modeling appears promising. Full article
Show Figures

Figure 1

18 pages, 1259 KiB  
Review
No Country for Old Frameworks? Vertex Models and Their Ongoing Reinvention to Study Tissue Dynamics
by Natalia Briñas-Pascual, Jake Cornwall-Scoones, Daniel P. O’Hanlon, Pilar Guerrero and Ruben Perez-Carrasco
Biophysica 2024, 4(4), 586-603; https://doi.org/10.3390/biophysica4040039 - 27 Nov 2024
Cited by 2 | Viewed by 2221
Abstract
Vertex models have become essential tools for understanding tissue morphogenesis by simulating the mechanical and geometric properties of cells in various biological systems. These models represent cells as polygons or polyhedra, capturing cellular interactions such as adhesion, tension, and force generation. This review [...] Read more.
Vertex models have become essential tools for understanding tissue morphogenesis by simulating the mechanical and geometric properties of cells in various biological systems. These models represent cells as polygons or polyhedra, capturing cellular interactions such as adhesion, tension, and force generation. This review explores the ongoing evolution of computational vertex models, highlighting their application to complex tissue dynamics, including organoid development, wound healing, and cancer metastasis. We examine different energy formulations used in vertex models, which account for mechanical forces such as surface tension, volume conservation, and intercellular adhesion. Additionally, this review discusses the challenges of expanding traditional 2D models to 3D structures, which require the inclusion of factors like mechanical polarisation and topological transitions. We also introduce recent advancements in modelling techniques that allow for more flexible and dynamic cell shapes, addressing limitations in earlier frameworks. Mechanochemical feedback and its role in tissue behaviour are explored, along with cutting-edge approaches like self-propelled Voronoi models. Finally, the review highlights the importance of parameter inference in these models, particularly through Bayesian methods, to improve accuracy and predictive power. By integrating these new insights, vertex models continue to provide powerful frameworks for exploring the complexities of tissue morphogenesis. Full article
(This article belongs to the Special Issue State-of-the-Art Biophysics in Spain 2.0)
Show Figures

Figure 1

20 pages, 287 KiB  
Article
Weighted Asymmetry Index: A New Graph-Theoretic Measure for Network Analysis and Optimization
by Ali N. A. Koam, Muhammad Faisal Nadeem, Ali Ahmad and Hassan A. Eshaq
Mathematics 2024, 12(21), 3397; https://doi.org/10.3390/math12213397 - 30 Oct 2024
Cited by 1 | Viewed by 1056
Abstract
Graph theory is a crucial branch of mathematics in fields like network analysis, molecular chemistry, and computer science, where it models complex relationships and structures. Many indices are used to capture the specific nuances in these structures. In this paper, we propose a [...] Read more.
Graph theory is a crucial branch of mathematics in fields like network analysis, molecular chemistry, and computer science, where it models complex relationships and structures. Many indices are used to capture the specific nuances in these structures. In this paper, we propose a new index, the weighted asymmetry index, a graph-theoretic metric quantifying the asymmetry in a network using the distances of the vertices connected by an edge. This index measures how uneven the distances from each vertex to the rest of the graph are when considering the contribution of each edge. We show how the index can capture the intrinsic asymmetries in diverse networks and is an important tool for applications in network analysis, optimization problems, social networks, chemical graph theory, and modeling complex systems. We first identify its extreme values and describe the corresponding extremal trees. We also give explicit formulas for the weighted asymmetry index for path, star, complete bipartite, complete tripartite, generalized star, and wheel graphs. At the end, we propose some open problems. Full article
10 pages, 363 KiB  
Article
Two-Matchings with Respect to the General Sum-Connectivity Index of Trees
by Roberto Cruz, Mateo Lopez and Juan Rada
Axioms 2024, 13(10), 658; https://doi.org/10.3390/axioms13100658 - 24 Sep 2024
Viewed by 1205
Abstract
A vertex-degree-based topological index φ associates a real number to a graph G which is invariant under graph isomorphism. It is defined in terms of the degrees of the vertices of G and plays an important role in chemical graph theory, especially in [...] Read more.
A vertex-degree-based topological index φ associates a real number to a graph G which is invariant under graph isomorphism. It is defined in terms of the degrees of the vertices of G and plays an important role in chemical graph theory, especially in QSPR/QSAR investigations. A subset of k edges in G with no common vertices is called a k-matching of G, and the number of such subsets is denoted by mG,k. Recently, this number was naturally extended to weighted graphs, where the weight function is induced by the topological index φ. This number was denoted by mkG,φ and called the k-matchings of G with respect to the topological index φ. It turns out that m1G,φ=φG, and so for k2, the k-matching numbers mkG,φ can be viewed as kth order topological indices which involve both the topological index φ and the k-matching numbers. In this work, we solve the extremal value problem for the number of 2-matchings with respect to general sum-connectivity indices SCα, over the set Tn of trees with n vertices, when α is a real number in the interval 1,0. Full article
(This article belongs to the Special Issue Recent Developments in Graph Theory)
Show Figures

Figure 1

14 pages, 9598 KiB  
Article
Study on the Influence of Mandrel Speed on the Titanium Tube Continuous Retained-Mandrel Rolling Process
by Chao Li, Yuanhua Shuang, Jianxun Chen and Tao Wu
Metals 2024, 14(9), 1024; https://doi.org/10.3390/met14091024 - 9 Sep 2024
Viewed by 915
Abstract
The continuous retained-mandrel rolling process is a promising method for titanium tube production with high efficiency and a short process. The importance of mandrel as a deformation tool supporting the inner wall is crucial. This paper thoroughly examines the influence of mandrel velocity [...] Read more.
The continuous retained-mandrel rolling process is a promising method for titanium tube production with high efficiency and a short process. The importance of mandrel as a deformation tool supporting the inner wall is crucial. This paper thoroughly examines the influence of mandrel velocity on the deformation characteristics at the groove vertex using three approaches: numerical simulation, shear-deformation observation experiments, and microstructure analysis. The following conclusions are drawn: Decreasing the mandrel velocity enhances the penetration of shear deformation into the inner wall of the titanium tube, improves thickness uniformity, and shifts the deformation mechanism near the inner wall from twinning to dislocation slip. As a result, the volume fraction of recrystallization increases from 18.4% to 42.3%. However, the mean shear strain increases first and then decreases to a certain value as the mandrel speed decreases, which is attributed to the combined influence of the cross-shear zone and the rolling force. Full article
Show Figures

Figure 1

18 pages, 318 KiB  
Article
Structural Analysis of Octagonal Nanotubes via Double Edge-Resolving Partitions
by Amal S. Alali, Sikander Ali and Muhammad Kamran Jamil
Processes 2024, 12(9), 1920; https://doi.org/10.3390/pr12091920 - 6 Sep 2024
Cited by 3 | Viewed by 1541
Abstract
In materials science, the open nanotube derived from an octagonal grid is one of the most important and extensively researched compounds. Finding strategies for representing a variety of chemical compounds so that different compounds can have different representations is necessary for the investigation [...] Read more.
In materials science, the open nanotube derived from an octagonal grid is one of the most important and extensively researched compounds. Finding strategies for representing a variety of chemical compounds so that different compounds can have different representations is necessary for the investigation of chemical structures. In this work, the double edge-based resolving partition is discussed and the exchange property applied. Let Q1 and Q2 be two edge-resolving partition sets and Q1Q2, such that Q1Q20. This shows that this structure has exchange property for edge partition. The exchange property in edge partitions is a novel work. It is introduced in this paper. The application of this work is to transform projects or objects to better places. The resolvability of these compounds is studied to gain an understanding of the chemical composition of the compounds. We perform this by using the terms vertex and edge-based distance and edge-resolving sets of graphs. Full article
(This article belongs to the Section Chemical Processes and Systems)
Show Figures

Figure 1

15 pages, 263 KiB  
Article
The Degree Energy of a Graph
by A. R. Nagalakshmi, A. S. Shrikanth, G. K. Kalavathi and K. S. Sreekeshava
Mathematics 2024, 12(17), 2699; https://doi.org/10.3390/math12172699 - 29 Aug 2024
Cited by 2 | Viewed by 1330
Abstract
The incidence of edges on vertices is a cornerstone of graph theory, with profound implications for various graph properties and applications. Understanding degree distributions and their implications is crucial for analyzing and modeling real-world networks. This study investigates the impact of vertex degree [...] Read more.
The incidence of edges on vertices is a cornerstone of graph theory, with profound implications for various graph properties and applications. Understanding degree distributions and their implications is crucial for analyzing and modeling real-world networks. This study investigates the impact of vertex degree distribution on the energy landscape of graphs in network theory. By analyzing how vertex connectivity influences graph energy, the research enhances the understanding of network structure and dynamics. It establishes important properties and sharp bounds related to degree spectra and degree energy. Furthermore, the study determines the degree spectra and degree energy for several key families of graphs, providing valuable insights with potential applications across various fields. Full article
Show Figures

Figure 1

82 pages, 17098 KiB  
Review
Statistical Dynamics and Subgrid Modelling of Turbulence: From Isotropic to Inhomogeneous
by Jorgen S. Frederiksen, Vassili Kitsios and Terence J. O’Kane
Atmosphere 2024, 15(8), 921; https://doi.org/10.3390/atmos15080921 - 31 Jul 2024
Cited by 2 | Viewed by 1462
Abstract
Turbulence is the most important, ubiquitous, and difficult problem of classical physics. Feynman viewed it as essentially unsolved, without a rigorous mathematical basis to describe the statistical dynamics of this most complex of fluid motion. However, the paradigm shift came in 1959, with [...] Read more.
Turbulence is the most important, ubiquitous, and difficult problem of classical physics. Feynman viewed it as essentially unsolved, without a rigorous mathematical basis to describe the statistical dynamics of this most complex of fluid motion. However, the paradigm shift came in 1959, with the formulation of the Eulerian direct interaction approximation (DIA) closure by Kraichnan. It was based on renormalized perturbation theory, like quantum electrodynamics, and is a bare vertex theory that is manifestly realizable. Here, we review some of the subsequent exciting achievements in closure theory and subgrid modelling. We also document in some detail the progress that has been made in extending statistical dynamical turbulence theory to the real world of interactions with mean flows, waves and inhomogeneities such as topography. This includes numerically efficient inhomogeneous closures, like the realizable quasi-diagonal direct interaction approximation (QDIA), and even more efficient Markovian Inhomogeneous Closures (MICs). Recent developments include the formulation and testing of an eddy-damped Markovian anisotropic closure (EDMAC) that is realizable in interactions with transient waves but is as efficient as the eddy-damped quasi-normal Markovian (EDQNM). As well, a similarly efficient closure, the realizable eddy-damped Markovian inhomogeneous closure (EDMIC) has been developed. Moreover, we present subgrid models that cater for the complex interactions that occur in geophysical flows. Recent progress includes the determination of complete sets of subgrid terms for skilful large-eddy simulations of baroclinic inhomogeneous turbulent atmospheric and oceanic flows interacting with Rossby waves and topography. The success of these inhomogeneous closures has also led to further applications in data assimilation and ensemble prediction and generalization to quantum fields. Full article
(This article belongs to the Special Issue Isotropic Turbulence: Recent Advances and Current Challenges)
Show Figures

Figure 1

21 pages, 4759 KiB  
Article
Transfer Learning Video Classification of Preserved, Mid-Range, and Reduced Left Ventricular Ejection Fraction in Echocardiography
by Pierre Decoodt, Daniel Sierra-Sosa, Laura Anghel, Giovanni Cuminetti, Eva De Keyzer and Marielle Morissens
Diagnostics 2024, 14(13), 1439; https://doi.org/10.3390/diagnostics14131439 - 5 Jul 2024
Cited by 1 | Viewed by 1872
Abstract
Identifying patients with left ventricular ejection fraction (EF), either reduced [EF < 40% (rEF)], mid-range [EF 40–50% (mEF)], or preserved [EF > 50% (pEF)], is considered of primary clinical importance. An end-to-end video classification using AutoML in Google Vertex AI was applied to [...] Read more.
Identifying patients with left ventricular ejection fraction (EF), either reduced [EF < 40% (rEF)], mid-range [EF 40–50% (mEF)], or preserved [EF > 50% (pEF)], is considered of primary clinical importance. An end-to-end video classification using AutoML in Google Vertex AI was applied to echocardiographic recordings. Datasets balanced by majority undersampling, each corresponding to one out of three possible classifications, were obtained from the Standford EchoNet-Dynamic repository. A train–test split of 75/25 was applied. A binary video classification of rEF vs. not rEF demonstrated good performance (test dataset: ROC AUC score 0.939, accuracy 0.863, sensitivity 0.894, specificity 0.831, positive predicting value 0.842). A second binary classification of not pEF vs. pEF was slightly less performing (test dataset: ROC AUC score 0.917, accuracy 0.829, sensitivity 0.761, specificity 0.891, positive predicting value 0.888). A ternary classification was also explored, and lower performance was observed, mainly for the mEF class. A non-AutoML PyTorch implementation in open access confirmed the feasibility of our approach. With this proof of concept, end-to-end video classification based on transfer learning to categorize EF merits consideration for further evaluation in prospective clinical studies. Full article
(This article belongs to the Special Issue New Progress in Diagnosis and Management of Cardiovascular Diseases)
Show Figures

Graphical abstract

Back to TopTop