Spatial autocorrelation, of which Geary’s c has traditionally been a popular measure, is fundamental to spatial science. This paper provides a new perspective on Geary’s c. We discuss this using concepts from spectral graph theory/linear algebraic gr...
Blockchain technology, serving as the backbone for decentralized systems, facilitates secure and transparent transactional data storage across a distributed network of nodes. Blockchain platforms rely on distributed ledgers to enable secure peer-to-p...
Graph theory (GT) concepts are potentially applicable in the field of computer science (CS) for many purposes. The unique applications of GT in the CS field such as clustering of web documents, cryptography, and analyzing an algorithm’s executi...
We use Category Theory to construct a ‘bridge’ relating directed graphs with undirected graphs, such that the notion of direction is preserved. Specifically, we provide an isomorphism between the category of simple directed graphs and a c...
Discrete mathematics covers the field of graph theory, which solves various problems in graphs using algorithms, such as coloring graphs. Part of graph theory is focused on algorithms that solve the passage through mazes and labyrinths. This paper pr...
Spatial autocorrelation, which describes the similarity between signals on adjacent vertices, is central to spatial science, and Geary’s c is one of the most-prominent numerical measures of it. Using concepts from spectral graph theory, this pa...
This paper reviews graph-theory-based methods that were recently developed in our group for post-processing molecular dynamics trajectories. We show that the use of algorithmic graph theory not only provides a direct and fast methodology to identify...
DNA fragment assembly requirements have generated an important computational problem created by their structure and the volume of data. Therefore, it is important to develop algorithms able to produce high-quality information that use computer resour...
We consider the category of based algebras with bilinear forms and show that any object in this category decomposes as a direct sum of irreducible orthogonal ideals. By associating an adequate graph with a based algebra with a bilinear form, this dec...
The human lymphatic system (HLS) is a complex network of lymphatic organs linked through the lymphatic vessels. We present a graph theory-based approach to model and analyze the human lymphatic network. Two different methods of building a graph are c...
Graph theory is a powerful representation and problem-solving tool, but it is not included in present curriculum at school levels. In this study we perform a didactic proposal based in graph theory, to provide students useful and motivational tools f...
Improving patient safety and preserving eloquent brain are crucial in neurosurgery. Since there is significant clinical variability in post-operative lesions suffered by patients who undergo surgery in the same areas deemed compensable, there is an u...
Graphs can be considered as useful mathematical models. Graph algorithms are a common part of undergraduate courses in discrete mathematics. Even though they have been successfully implemented in secondary curricula, little research has been dedicate...
This paper investigates the application of graph theory and variants of greedy graph coloring algorithms for the optimization of distributed peer-to-peer networks, with a special focus on private blockchain networks. The graph coloring problem, as an...
The use of graph theory for solving labyrinths and mazes is well known, understanding the possible paths as the connections between the nodes that represent the corners or bifurcations. This work presents a new idea: minimizing the length of the opti...
Water distribution systems (WDSs) are complex networks with numerous interconnected junctions and pipes. The robustness and reliability of these systems are critically dependent on their network structure, necessitating detailed analysis for proactiv...
The main objective of this research is to establish a new formulation and mathematical model based on graph theory to create dynamic equations and provide clarity on the fundamental formulation. We have employed graph theory as a new approach to deve...
Canonical ensembles of walks in a finite connected graph assign the properly normalized probability distributions to all nodes, subgraphs, and nodal subsets of the graph at all time and connectivity scales of the diffusion process. The probabilistic...
One of the best ways to protect an organization’s assets is to implement security requirements defined by different standards or best practices. However, such an approach is complicated and requires specific skills and knowledge. In case an org...
In recent years, applications of the network science to electrophysiological data have increased as electrophysiological techniques are not only relatively low cost, largely available on the territory and non-invasive, but also potential tools for la...
With the clear goal of improving photovoltaic (PV) technology performance towards nearly-zero energy buildings, a graph theory-based model that characterizes photovoltaic panel structures is developed. An algorithm to obtain all possible configuratio...
The COVID-19 pandemic remains a global problem that affects the health of millions of people and the world economy. Identifying how the movement of people between regions of the world, countries, and municipalities and how the close contact between i...
Image segmentation is a challenging task in the field of image processing and computer vision. In order to obtain an accurate segmentation performance, user interaction is always used in practical image-segmentation applications. However, a good segm...
This paper employs graph theory to analyze kinematic relationships, static force, and power flow for planetary gear systems. We start from the graphs of these trains to determine all the structurally distinct kinematic inversions. We then obtain all...
Due to telecommunications market saturation, it is very important for telco operators to always have fresh insights into their customer’s dynamics. In that regard, social network analytics and its application with graph theory can be very usefu...
Many recently published research papers examine the representation of nanostructures and biomimetic materials, especially using mathematical methods. For this purpose, it is important that the mathematical method is simple and powerful. Theory of fra...
In this paper, a method of 3D concrete printing is used to find the optimal path of the nozzle running path. We propose a path optimization algorithm based on graph theory to solve two key problems in 3D concrete printing. The partitioning algorithm...
The exponential growth of multi-modal behavioral data in campus networks poses significant challenges for clustering analysis, including high dimensionality, redundancy, and attribute heterogeneity, which lead to degraded accuracy in existing methods...
Advances in the development of collision-free path planning algorithms are the main need not only to solve mazes with robotic systems, but also for their use in modern product transportation or green logistics systems and planning merchandise deliver...
Underground water infrastructure is essential for life in cities. The aging of these infrastructures requires maintenance strategies to maintain a minimum service level. Not all elements are equally important for the functioning of the infrastructure...
To manage sewer networks, reliable data is needed, which is often challenging. This study proposes a novel methodology to reconstruct the sewer network topology using graph theory. Two core procedures—flow adjustment and edge addition—re-...
In order to take into account the influence of both system structure and diagnosis algorithm in the diagnosability design of the system, a diagnosability-integrated design method based on graph theory was proposed in this paper. Firstly, based on the...
Lattice converters combine the merits of both cascaded-bridge converters and multi-paralleled converters, leading to infinitely large current and voltage capabilities with modularity and scalability as well as small passive components. However, latti...
Mountain protected areas (PAs) aim to preserve vulnerable environments and at the same time encourage numerous outdoor leisure activities. Understanding the way people use natural environments is crucial to balance the needs of visitors and site capa...
Ramsey theory constitutes the dynamics of mechanical systems, which may be described as abstract complete graphs. We address a mechanical system which is completely interconnected by two kinds of ideal Hookean springs. The suggested system mechanical...
Hospital-acquired pneumonia (HAP) bloodstream infections comprise a major cause of crude hospital mortality. This is a cross-sectional study that used claims data from the Centers for Medicare and Medicaid Services (N = 565,875). The study objective...
Phased array radars are able to provide highly accurate airplane surveillance and tracking performance if they are properly calibrated. However, the ambient temperature variation and device aging could greatly deteriorate their performance. Currently...
This paper proposes an innovative algorithm for the determination of the optimal outdoor evacuation routes in hills. The algorithm uses web services to obtain the Google Image Tile (a portion of the area to evaluate) and each area’s geographic inform...
Mathematical culture is an essential part of general culture, and mathematical proof is the essence of mathematical culture, which plays an essential role in education for sustainable development. The presented research focuses on the following issue...
Based on Graph Balancing Theory, this study proposes an anomaly detection algorithm, the Supply Chain Proof of Relation (PoR), applied to enterprise procurement networks formalized as weighted directed graphs. A mathematical framework is constructed...
Changing the construction of mart Meter (SM) devices, more specifically equipping them with more than one communication module, facilitates the elimination of a Transformer Station Data Concentrator (TSC) module, moving its function to one of the SMs...
The multilevel back-to-back cascaded H-bridge converter (CHB-B2B) presents a significantly reduced components per level in comparison to other classical back-to-back multilevel topologies. However, this advantage cannot be fulfilled because of the se...
Fused deposition modeling (FDM) technology is an emerging technology with promising applications, with the nozzle playing a crucial role in extrusion, heating, and material ejection. However, most current extrusion-based 3D printers handle only singl...
This article addresses the common issues of insufficient computing power and path congestion for automated guided vehicles (AGVs) in real-world production environments, as well as the shortcomings of traditional path-planning algorithms that mainly c...
The frequency and intensity of urban flooding continuously increase due to the dual influences of climate change and urbanization. Conducting individual importance classification of urban stormwater channel networks (USCNs) is of significant importan...
Ensuring high quantity and quality of water for humans is becoming more important because of the water supply risks in extreme climates. With increasing urbanization, urban water resource management is becoming increasingly important. The hydrologic...
Migration flocks have different forms, including single individuals, formations, and irregular clusters. The shape of a flock can change swiftly over time. The real-time clustering of multiple groups with different characteristics is crucial for the...
Background: Dopaminergic therapy (DT) is the gold standard pharmacological treatment for Parkinson’s disease (PD). Currently, understanding the neuromodulation effect in the brain of PD after DT is important for doctors to optimize doses and id...
Brain connectivity is studied as a functionally connected network using statistical methods such as measuring correlation or covariance. The non-invasive neuroimaging techniques such as Electroencephalography (EEG) signals are converted to networks b...
This article describes a method for analyzing and modeling a complex agrotechnological system using the example of an industrial grain drying line. Elements of graph theory were used to develop an effective tool for modeling such a system and to form...
of 37