Search

Signal processing is a very useful field of study in the interpretation of signals in many everyday applications. In the case of applications with time-varying signals, one possibility is to consider them as graphs, so graph theory arises, which extends classical methods to the non-Euclidean domain. In addition, machine learning techniques have been widely used in pattern recognition activities in a wide variety of tasks, including health sciences. The objective of this work is to identify and analyze the papers in the literature that address the use of machine learning applied to graph signal processing in health sciences. A search was performed in four databases (Science Direct, IEEE Xplore, ACM, and MDPI), using search strings to identify papers that are in the scope of this review. Finally, 45 papers were included in the analysis, the first being published in 2015, which indicates an emerging area. Among the gaps found, we can mention the need for better clinical interpretability of the results obtained in the papers, that is not to restrict the results or conclusions simply to performance metrics. In addition, a possible research direction is the use of new transforms. It is also important to make new public datasets available that can be used to train the models. [ABSTRACT FROM AUTHOR]

Building clustering is a key problem that needs to be solved in the realization of the automatic synthesis of large-scale maps. The selection of different feature and spatial distance calculation methods has a great impact on the clustering results, and the need to manually select appropriate feature and distance metrics leads to the problem of not being able to fully consider the complexity and diversity of buildings. In this paper, we propose a multi-scale clustering method for buildings that takes visual perception into account using the Gestalt principle to simulate how humans classify buildings through visual perception. Moreover, by analyzing the spatial features and texture attributes of buildings, a visual distance is designed to be used as a condition for building classification to assess the similarity between buildings, solving the complexity of manually selecting feature vectors and spatial distances and realizing the adaptive selection of features. Through experimental validation at different scales (macro, meso and micro), the present method is able to achieve the accurate clustering of buildings, and a frequency threshold of 91% is found, which is able to determine the optimal clustering results. The experimental results show that the proposed method can not only fully consider the complexity and diversity of buildings but also effectively support the understanding and analysis of urban spatial structure and provide a scientific decision-making basis for urban planning and management. [ABSTRACT FROM AUTHOR]

With the increasing complexity of integrated circuit design, the threat of a hardware Trojan (HT) is becoming more and more prominent. At present, the research mainly focuses on the detection of HTs, but the amount of research on the diagnosis of HTs is very small. The number of existing HT diagnosis methods is generally completed by detecting the HT nodes in the netlist. The main reason is the lack of consideration of the integrity of HTs, so the diagnosis accuracy is low. Based on the above reason, this paper proposes two implanted node search algorithms named layer-by-layer difference search (LDS) and layer-by-layer grouping difference search (LGDS). The LDS algorithm can greatly reduce the search time, and the LGDS algorithm can solve the problem of input node disorder. The two methods greatly reduce the number of nodes sorting and comparing, and therefore the time complexity is lower. Moreover, the relevance between implanted nodes is taken into account to improve the diagnosis rate. We completed experiments on an HT diagnosis; the HT implantation example is from Trust-Hub. The experimental results are shown as follows: (1) The average true positive rate (TPR) of the diagnosis using KNN, RF, or SVM with the LDS or LGDS algorithm is more than 93%, and the average true negative rate (TNR) is 100%. (2) The average proportion of implanted nodes obtained by the LDS or LGDS algorithm is more than 97%. The proposed method has a lower time complexity compared with other existing diagnosis methods, and the diagnosis time is shortened by nearly 75%. [ABSTRACT FROM AUTHOR]

The shortest path problem is fundamental in graph theory and has been studied extensively due to its practical importance. Despite this aspect, finding the shortest path between two nodes remains a significant challenge in many applications, as it often becomes complex and time consuming. This complexity becomes even more challenging when constraints make the problem non-additive, thereby increasing the difficulty of finding the optimal path. The objective of this paper is to present a broad perspective on the conventional shortest path problem. It introduces a new method to classify cost functions associated with graphs by defining distinct sets of cost functions. This classification facilitates the exploration of line graphs and an understanding of the upper bounds on the transformation sizes for these types of graphs. Based on these foundations, the paper proposes a practical methodology for solving non-additive shortest path problems. It also provides a proof of optimality and establishes an upper bound on the algorithmic cost of the proposed methodology. This study not only expands the scope of traditional shortest path problems but also highlights their computational complexity and potential solutions. [ABSTRACT FROM AUTHOR]

Copyright of Zhejiang Electric Power is the property of Zhejiang Electric Power Editorial Office and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)

Featured Application: This paper proposes a method to determine the dynamic response of a planar mechanism with a practical application to a flap and wing control mechanism of a light sport aircraft. For this, a topological model and its related theory are used. This paper presents a more general method to study the dynamic behavior of a planar mechanism with joints. To do this, Graph Theory is used. A topological description is presented based on which a corresponding graph is attached to any mechanism. This method can be used for both kinematic and dynamic study in the same model, and many of the descriptors used in kinematic analysis can also be used for dynamic analysis. As a final result, the motion equations of the studied mechanical system can be obtained. An application is made to a flap and wing control system of a light sport aircraft. The graph associated with the mechanism first used to determine the field of velocities and accelerations of the mechanism elements is then used to obtain the motion equation for the control system. In this way, Graph Theory proves useful for the parallel study of both the kinematic and dynamic study of such problems. [ABSTRACT FROM AUTHOR]

Graph theory provides a systematic method for modeling and analysing complicated biological data as an effective bioinformatics tool. Based on current trends, the number of DNA sequences in the DNA database is growing quickly. To determine the origin of a species and identify homologous sequences, it is crucial to detect similarities in DNA sequences. Alignment-free techniques are required for accurate measures of sequence similarity, which has been one of the main issues facing computational biologists. The current study provides a mathematical technique for comparing DNA sequences that are constructed in graph theory. The sequences of each DNA were divided into pairs of nucleotides, from which weighted loop digraphs and corresponding weighted vectors were computed. To check the sequence similarity, distance measures like Cosine, Correlation, and Jaccard were employed. To verify the method, DNA segments from the genomes of ten species of cotton were tested. Furthermore, to evaluate the efficacy of the proposed methodology, a K-means clustering method was performed. This study proposes a proof-of-model that utilises a distance matrix approach that promises impressive outcomes with future optimisations to be made to the suggested solution to get the hundred percent accurate result. In the realm of bioinformatics, this paper highlights the use of graph theory as an effective tool for biological data study and sequence comparison. It's expected that further optimization in the proposed solution can bring remarkable results, as this paper presents a proof-of-concept implementation for a given set of data using the proposed distance matrix technique. [ABSTRACT FROM AUTHOR]

This paper presents a comprehensive study of the linguistic Z-graph, which is a novel framework designed to analyze linguistic structures within social networks. By integrating concepts from graph theory and linguistics, the linguistic Z-graph provides a detailed understanding of language dynamics in online communities. This study highlights the practical applications of linguistic Z-graphs in identifying central nodes within social networks, which are crucial for online businesses in market capture and information dissemination. Traditional methods for identifying central nodes rely on direct connections, but social network connections often exhibit uncertainty. This paper focuses on using fuzzy theory, particularly linguistic Z-graphs, to address this uncertainty, offering more detailed insights compared to fuzzy graphs. Our study introduces a new centrality measure using linguistic Z-graphs, enhancing our understanding of social network structures. [ABSTRACT FROM AUTHOR]

This paper explores a new way of designing water supply networks for fire safety using ideas from graph theory, focusing on a method called certified domination. Ensuring a good water supply is crucial for fire safety in communities, this study looks at the rules and problems in Poland for how much water is needed to fight fires in different areas and how this can be achieved at a lowest possible cost. We present a way to plan water supply networks for fire protection as a graph, where each point (node) is a place that needs water, and the lines (links) show where water can go between these points. The main idea is to find the best places to put pumping stations and wells in the network to save money and still meet all the fire safety requirements. Our approach assumes that it costs more to build a pumping station than a well. We use some examples to show how this method can find cost-effective solutions for water supply networks, while ensuring that they meet fire safety requirements and are not too expensive to build. This approach is a new and efficient way to improve the design of water supply networks for fire safety. Key challenges that are solved in this paper are a linear time algorithm finding an optimal solution for networks without cycles and a BLP (Binary Linear Programming) algorithm solving the problem in arbitrary networks. [ABSTRACT FROM AUTHOR]

The cellular space robot (CSR) is a new type of self-reconfigurable robot. It can adapt the variety of on-orbit service tasks with large space spans through multi-level reconfiguration mechanisms. As the CSR has a large configuration space, kinematic solving becomes a key problem affecting on-orbit operation capability, and kinematic automatic solving research must be conducted. In order to solve this problem, firstly, the cellular space robot system capable of realizing multi-level self-reconfiguration is proposed for the demand of space on-orbit service, and the kinematic equations of modules are constructed by considering a single module function using screw theory. Secondly, the kinematics of the cellular space robot are encapsulated and divided into multiple levels, and the multilevel-assembly relationship-description method for robotic systems is proposed based on graph theory. On this basis, the pathway-solving algorithm is proposed to express the robot organization reachability information. Finally, the module–organ–robot multilevel kinematics solving algorithm is proposed in combination with screw theory. In order to verify the effectiveness of the algorithm in this paper, numerical simulation is used to compare with the proposed algorithm. The results show that compared with the traditional algorithm, the method in this paper only needs to update part of the assembly relations after organ migration, which simplifies the kinematic modeling operation and improves the efficiency of kinematic computation. [ABSTRACT FROM AUTHOR]

The scientific and reasonable division of geographical units of cultivated land reserve resource areas is an important foundation for comprehensive land consolidation (CLC). Saline–alkali land is an important cultivated land reserve resource, and is significant for ensuring food security. This paper constructs a two-level land consolidation index system for cultivated land reserve resource areas. The Kruskal graph theory clustering algorithm was used to divide the study area into four types of ecological zones. On the basis of ecological zones, the study area was further divided into three types of consolidation units. Finally, the spatial relationship between ecological zoning and land use types was clarified, and the classification distribution of land consolidation potential was determined through an analysis of the CLC of two-level geographical units. Da'an City, Jilin province, China, was selected as the study area. The results of this study show the following: (1) In Da'an City, the conservation priority areas are concentrated in the north, the development priority areas are concentrated in the central and southern areas, and the comprehensive upgrade areas and adjustment rebuilding areas are in the transition zones. (2) The CLC potential trend is low in the north but high in the south in Da'an City. This paper proposes a framework for a geographical unit delineation method for saline–alkali-enriched cultivated land reserve resource zones, and analyzes the spatial layout of ecological protection demands and land consolidation potential in Da'an City. The results and conclusions of this study will provide a reference for CLC in cultivated land reserve resource areas. [ABSTRACT FROM AUTHOR]

This paper extends the framework of soft set theory to directed graphs by introducing and analyzing the concepts of the normal product and restricted normal product of soft directed graphs. Building on Molodtsov’s foundational work in developing soft set theory to address uncertainty in data, this study presents new methods for modeling and understanding complex systems where uncertainty plays a significant role. Soft directed graphs, which enhance traditional graph models by incorporating parameters and uncertain relationships, serve as the foundation for this investigation. The normal product, defined as a combination of two soft directed graphs based on their respective parameter sets, and the restricted normal product, which combines soft directed graphs only where their parameter sets intersect, provide a comprehensive framework for these new operations. This paper also establishes the structural properties of these products, ensuring they are well-defined and retain the key features of soft directed graphs. Furthermore, we derive combinatorial identities related to vertex and arc counts, as well as degree sums, offering deeper insights into the composition and behavior of these graph products. [ABSTRACT FROM AUTHOR]

Graham and Pollack in 1971 presented applications of eigenvalues of the distance matrix in addressing problems in data communication systems. Spectral graph theory employs tools from linear algebra to retrieve the properties of a graph from the spectrum of graph-theoretic matrices. The study of graphs with "few eigenvalues" is a contemporary problem in spectral graph theory. This paper studies graphs with few distinct distance eigenvalues. After mentioning the classification of graphs with one and two distinct distance eigenvalues, we mainly focus on graphs with three distinct distance eigenvalues. Characterizing graphs with three distinct distance eigenvalues is "highly" non-trivial. In this paper, we classify all trees whose distance matrix has precisely three distinct eigenvalues. Our proof is different from earlier existing proof of the result as our proof is extendable to other similar families such as unicyclic and bicyclic graphs. The main tools which we employ include interlacing and equitable partitions. We also list all the connected graphs on ν ≤ 6 vertices and compute their distance spectra. Importantly, all these graphs on ν ≤ 6 vertices are determined from their distance spectra. We deliver a distance cospectral pair of order 7, thus making it a distance cospectral pair of the smallest order. This paper is concluded with some future directions. [ABSTRACT FROM AUTHOR]

This paper delves into three research directions, leveraging the Lovász ϑ-function of a graph. First, it focuses on the Shannon capacity of graphs, providing new results that determine the capacity for two infinite subclasses of strongly regular graphs, and extending prior results. The second part explores cospectral and nonisomorphic graphs, drawing on a work by Berman and Hamud (2024), and it derives related properties of two types of joins of graphs. For every even integer such that n≥14, it is constructively proven that there exist connected, irregular, cospectral, and nonisomorphic graphs on n vertices, being jointly cospectral with respect to their adjacency, Laplacian, signless Laplacian, and normalized Laplacian matrices, while also sharing identical independence, clique, and chromatic numbers, but being distinguished by their Lovász ϑ-functions. The third part focuses on establishing bounds on graph invariants, particularly emphasizing strongly regular graphs and triangle-free graphs, and compares the tightness of these bounds to existing ones. The paper derives spectral upper and lower bounds on the vector and strict vector chromatic numbers of regular graphs, providing sufficient conditions for the attainability of these bounds. Exact closed-form expressions for the vector and strict vector chromatic numbers are derived for all strongly regular graphs and for all graphs that are vertex- and edge-transitive, demonstrating that these two types of chromatic numbers coincide for every such graph. This work resolves a query regarding the variant of the ϑ-function by Schrijver and the identical function by McEliece et al. (1978). It shows, by a counterexample, that the ϑ-function variant by Schrijver does not possess the property of the Lovász ϑ-function of forming an upper bound on the Shannon capacity of a graph. This research paper also serves as a tutorial of mutual interest in zero-error information theory and algebraic graph theory. [ABSTRACT FROM AUTHOR]

This paper formalizes the stepping stone problem introduced Ladoucer and Rebenstock [G] to the setting of simple graphs. This paper considers the set of functions from the vertices of our graph to N, which assign a fixed number of 1's to some vertices and assign higher numbers to other vertices by adding up their neighbors' assignments. The stepping stone solution is defined as an element obtained from the argmax of the maxima of these functions, and the maxima as its growth. This work is organized into work on the bounded and unbounded degree graph cases. In the bounded case, sufficient conditions are obtained for superlinear and sublinear stepping stone solution growth. Furthermore this paper demonstrates the existence of a basis of graphs which characterizes superlinear growth. In the unbounded case, properly sublinear and superlinear stepping stone solution growth are obtained. [ABSTRACT FROM AUTHOR]

Deterministic transmission technology is a core key technology that supports deterministic real-time transmission requirements for industrial control in Time-Sensitive Networking (TSN). It requires each network node to have a deterministic forwarding delay to ensure the real-time end-to-end transmission of critical traffic streams. Therefore, when forwarding data frames, the switch nodes must consider the time-limited requirements of the traffic. In the input-queued switch system, an algorithm for clock-synchronized deterministic network traffic classification scheduling (CSDN-TCS) is proposed to address the issue of whether a higher-quality-of-service (QoS) performance can be provided under packet deadline constraints. First, the scheduling problem of the switch is transformed into a decomposition problem of the traffic matrix. Secondly, the maximum weight-matching algorithm in graph theory is used to solve the matching results slot by slot. By fully utilizing the slot resources, as many packets as possible can be scheduled to be completed before the deadline arrives. For two types of packet scheduling problems, this paper uses the maximum flow algorithm with upper- and lower-bound constraints to move packets from a larger deadline set to idle slots in a smaller deadline set, enabling early transmission, reducing the average packet delay, and increasing system throughput. When there are three or more types of deadlines in the scheduling set, this scheduling problem is an NP-hard problem. We solve this problem by polling the two types of scheduling algorithms. In this paper, simulation experiments based on the switching size and line load are designed, and the Earliest Deadline First (EDF) algorithm and the Flow-Based Iterative Packet Scheduling (FIPS) algorithm are compared with the CSDN-TCS algorithm. The simulation results show that under the same conditions, the CSDN-TCS algorithm proposed in this paper outperforms the other two algorithms in terms of success rate, packet loss rate, average delay and throughput rate. Compared with the FIPS algorithm, the CSDN-TCS algorithm has lower time complexity under the same QoS performance. [ABSTRACT FROM AUTHOR]

This document discusses the importance of optimization in various fields such as statistics, biology, finance, economics, and control. It highlights the advancements made in optimization theory and methods, including first-order methods and augmented Lagrangian methods. The document also introduces a special issue on "Symmetry in Optimization Theory, Algorithms and Applications," which features five papers on topics such as ensemble learning, ant colony system algorithms, subspace algorithms, consensus problems in multi-agent systems, and dynamic conditional correlation models. The authors express their gratitude to the contributors and reviewers of the special issue. [Extracted from the article]

This paper is concerned with the synchronization of stochastic uncertain complex dynamic networks with time‐varying delays. In contrast to existing synchronization network models, the current study considers both internal time‐varying delays and coupling time‐varying delays. By analyzing the two factors (i.e. time‐varying delays and uncertainties) on the synchronization performance of stochastic uncertain complex dynamic networks, a new inverse optimal adaptive control is proposed. The analysis tool developed in this paper is based on Lyapunov technique, algebraic graph theory and inverse optimality, which does not need to solve Hamilton‐Jacobi‐Bellman equation. Some sufficient conditions are established for the synchronization of stochastic uncertain complex dynamic networks with time‐varying delays. To demonstrate the effectiveness of the present approach, simulation results are illustrated. In this paper, we consider the synchronization of stochastic uncertain complex dynamic networks with time‐varying delays. Different from the existing synchronization of the networks model, we take the internal time‐varying delays and the coupling time‐varying delays into account. By analyzing the two factors (i.e. time‐varying delays and uncertainties) on the synchronization performance of stochastic uncertain complex dynamic networks, a novel inverse optimal adaptive control is proposed. The analysis tool developed in this paper is based on Lyapunov technique, algebraic graph theory and inverse optimality, which does not need to solve Hamilton‐Jacobi‐Bellman equation. Some sufficient conditions are established for the synchronization of stochastic uncertain complex dynamic networks with time‐varying delays. [ABSTRACT FROM AUTHOR]

Collaborative crowdsensing is a team collaboration model that harnesses the intelligence of a large network of participants, primarily applied in areas such as intelligent computing, federated learning, and blockchain. Unlike traditional crowdsensing, user recruitment in collaborative crowdsensing not only considers the individual capabilities of users but also emphasizes their collaborative abilities. In this context, this paper takes a unique approach by modeling user interactions as a graph, transforming the recruitment challenge into a graph theory problem. The methodology employs an enhanced Prim algorithm to identify optimal team members by finding the maximum spanning tree within the user interaction graph. After the recruitment, the collaborative crowdsensing explored in this paper presents a challenge of unfair incentives due to users engaging in free-riding behavior. To address these challenges, the paper introduces the MR-SVIM mechanism. Initially, the process begins with a Gaussian mixture model predicting the quality of users' tasks, combined with historical reputation values to calculate their direct reputation. Subsequently, to assess users' significance within the team, aggregation functions and the improved PageRank algorithm are employed for local and global influence evaluation, respectively. Indirect reputation is determined based on users' importance and similarity with interacting peers. Considering the comprehensive reputation value derived from the combined assessment of direct and indirect reputations, and integrating the collaborative capabilities among users, we have formulated a feature function for contribution. This function is applied within an enhanced Shapley value method to assess the relative contributions of each user, achieving a more equitable distribution of earnings. Finally, experiments conducted on real datasets validate the fairness of this mechanism. [ABSTRACT FROM AUTHOR]

In the past few years, pre-trained language models (PTLMs) have brought significant improvements to target sentiment classification (TSC). Existing PTLM-based models can be categorized into two groups: 1) fine-tuning-based models that adopt PTLM as the context encoder; 2) prompting-based models that transfer the classification task to the text/word generation task. Despite the improvements achieved by these models, we argue that they have their respective limitations. For fine-tuning-based models, they cannot make the best use of the PTLMs’ strong language modeling ability because the pre-train task and downstream fine-tuning task are not consistent. For prompting-based models, although they can sufficiently leverage the language modeling ability, it is hard to explicitly model the target-context interactions, which are widely realized as a crucial point of this task. In this paper, we present a new perspective of leveraging PTLM for TSC: simultaneously leveraging the merits of both language modeling and explicit target-context interactions via contextual target attributes. Specifically, we design the domain- and target-constrained cloze test, which can leverage the PTLMs’ strong language modeling ability to generate the given target’s attributes pertaining to the review context. The attributes contain the background and property information of the target, which can help to enrich the semantics of the review context and the target. To exploit the attributes for tackling TSC, we first construct a heterogeneous information graph by treating the attributes as nodes and combining them with (1) the syntax graph automatically produced by the off-the-shelf dependency parser and (2) the semantics graph of the review context, which is derived from the self-attention mechanism. Then we propose a heterogeneous information gated graph convolutional network to model the interactions among the attribute information, the syntactic information, and the contextual information. The experimental results on three benchmark datasets demonstrate the superiority of our model, which achieves new state-of-the-art performance. [ABSTRACT FROM AUTHOR]

This paper introduces a virtual consensus‐based wide area differential protection method through cooperative control concepts and graph theory. Using multi‐agent systems eliminates the need for a direct telecommunication connection between the protective relays to implement the proposed differential protection. In addition, applying telecommunication subgraphs facilitates the establishment of numerous differential protection areas. Collaboration between protected areas is facilitated by common agents, establishing a wide‐area cooperative protection network. The capability of the network operator to define various protection areas and the collaboration between these areas ensure the versatility of the proposed method for various protection purposes. The present paper primarily represents the application of the proposed protection system as a wide‐area supervisor protection for distance relays. Performance evaluations on an IEEE 39‐bus test system illustrate the method's effectiveness in various scenarios. The results show enhanced power system stability and resilience, particularly when traditional methods struggle to detect power swings with high impedance variation rates. [ABSTRACT FROM AUTHOR]

Cubic fuzzy graphs (CFGs) offer greater utility as compared to interval-valued fuzzy graphs and fuzzy graphs due to their ability to represent the degree of membership for vertices and edges using both interval and fuzzy number forms. The significance of these concepts motivates us to analyze and interpret intricate networks, enabling more effective decision making and optimization in various domains, including transportation, social networks, trade networks, and communication systems. This paper introduces the concepts of vertex and edge connectivity in CFGs, along with discussions on partial cubic fuzzy cut nodes and partial cubic fuzzy edge cuts, and presents several related results with the help of some examples to enhance understanding. In addition, this paper introduces the idea of partial cubic α-strong and partial cubic δ-weak edges. An example is discussed to explain the motivation behind partial cubic α-strong edges. Moreover, it delves into the introduction of generalized vertex and edge connectivity in CFGs, along with generalized partial cubic fuzzy cut nodes and generalized partial cubic fuzzy edge cuts. Relevant results pertaining to these concepts are also discussed. As an application, the concept of generalized partial cubic fuzzy edge cuts is applied to identify regions that are most affected by trade deficits resulting from street crimes. Finally, the research findings are compared with the existing method to demonstrate their suitability and creativity. [ABSTRACT FROM AUTHOR]

Background: The development of Brain-Computer Interface (BCI) technology has brought tremendous potential to various fields. In recent years, prominent research has focused on enhancing the accuracy of BCI decoding algorithms by effectively utilizing meaningful features extracted from electroencephalographic (EEG) signals. Objective: This paper proposes a method for extracting brain functional network features based on directed transfer function (DTF) and graph theory. The method incorporates the extracted brain network features with common spatial pattern (CSP) to enhance the performance of motor imagery (MI) classification task. Methods: The signals from each electrode of the EEG, utilizing a total of 32 channels, are used as input signals for the network nodes. In this study, 26 healthy participants were recruited to provide EEG data. The brain functional network is constructed in Alpha and Beta bands using the DTF method. The node degree (ND), clustering coefficient (CC), and global efficiency (GE) of the brain functional network are obtained using graph theory. The DTF network features and graph theory are combined with the traditional signal processing method, the CSP algorithm. The redundant network features are filtered out using the Lasso method, and finally, the fused features are classified using a support vector machine (SVM), culminating in a novel approach we have termed CDGL. Results: For Beta frequency band, with 8 electrodes, the proposed CDGL method achieved an accuracy of 89.13%, a sensitivity of 90.15%, and a specificity of 88.10%, which are 14.10, 16.69, and 11.50% percentage higher than the traditional CSP method (75.03, 73.46, and 76.60%), respectively. Furthermore, the results obtained with 8 channels were superior to those with 4 channels (82.31, 83.35, and 81.74%), and the result for the Beta frequency band were better than those for the Alpha frequency band (87.42, 87.48, and 87.36%). Similar results were also obtained on two public datasets, where the CDGL algorithm's performance was found to be optimal. Conclusion: The feature fusion of DTF network and graph theory features enhanced CSP algorithm's performance in MI task classification. Increasing the number of channels allows for more EEG signal feature information, enhancing the model's sensitivity and discriminative ability toward specific activities in brain regions. It should be noted that the functional brain network features in the Beta band exhibit superior performance improvement for the algorithm compared to those in the Alpha band. [ABSTRACT FROM AUTHOR]

Let G be a graph. For a set H of connected graphs, an H-factor of graph G is a spanning subgraph H of G such that every component of H is isomorphic to a member of H. Denote H = {P2}∪{Ci|i ≥ 3}. We call H-factor a perfect 2-matching of G, that is, a perfect 2-matching is a spanning subgraph of G such that each component of G is either an edge or a cycle. In this paper, we define the new concept of perfect 2-matching uniform graph, namely, a graph G is called a perfect 2-matching uniform graph if for arbitrary two distinct edges e1 and e2 of G, G contains a perfect 2-matching containing e1 and avoiding e2. In addition, we study the relationship between some graphic parameters and the existence of perfect 2-matching uniform graphs. The results obtained in this paper are sharp in some sense. [ABSTRACT FROM AUTHOR]

Stochastic complex networks with multi-weights which were driven by Brownian motion were widely investigated by many researchers. However, Brownian motion is not suitable for the modeling of engineering issues by reason of its variance, which is infinite at any time. So, in this paper, a novel kind of stochastic complex network with multi-weights driven by second-order process is developed. To disclose how the weights and second-order process affect the dynamical properties of stochastic complex networks with multi-weights driven by the second-order process, we discuss exponential stability of the system. Two types of sufficient criteria are provided to ascertain exponential stability of the system on the basis of Kirchhoff's matrix tree theorem and the Lyapunov method. Finally, some numerical examples are given to verify the correctness and validity of our results. [ABSTRACT FROM AUTHOR]

For the formation and obstacle avoidance challenges of UAVs (unmanned aerial vehicles) in complex scenarios, this paper proposes an improved collaborative strategy based on APF (artificial potential field). This strategy combines graph theory, the Leader–Follower method, and APF. Firstly, we used graph theory to design formation topology and dynamically adjust the distances between UAVs in real time. Secondly, we introduced APF to avoid obstacles in complicated environments. This algorithm innovatively integrates the Leader–Follower formation method. The design of this attractive field is replaced by the leader's attraction to the followers, overcoming the problem of unreachable targets in APF. Meanwhile, the introduced Leader–Follower mode reduces information exchange within the swarm, realizing a more efficient "few controlling many" paradigm. Afterwards, we incorporated rotational force to assist the swarm in breaking free from local minima. Ultimately, the stability of the integrated formation strategy was demonstrated using Lyapunov functions. The feasibility and effectiveness of the proposed strategy were validated across multiple platforms. [ABSTRACT FROM AUTHOR]

For the adjacency matrix A(G) and diagonal matrix of the vertex degrees D(G) of a simple graph G, the A(G) matrix is the convex combinations of D(G) and A(G), and is defined as A(G) = D(G)+(1)A(G), for 0 n be the eigenvalues of A(G) (which we call -adjacency eigenvalues of the graph G). The generalized adjacency energy also called -adjacency energy of the graph G is defined as EA (G) = is the average vertex degree, m is the size and n is the order of G. The -adjacency energy of a graph G merges the theory of energy (adjacency energy) and the signless Laplacian energy, as EA0 (G) = E (G) and 2E A 12 (G) = QE(G), where E (G) is the energy and QE(G) is the signless Laplacian energy of G. In this paper, we obtain some new upper and lower bounds for the generalized adjacency energy of a graph, in terms of different graph parameters like the vertex covering number, the Zagreb index, the number of edges, the number of vertices, etc. We characterize the extremal graphs attained these bounds. [ABSTRACT FROM AUTHOR]

"Multi-agent systems (MAS)" have been extensively studied across various fields, including robotics, economics, biology, and computer science. A distinctive feature of these systems is the ability of multiple agents, each with different characteristics, to perform system-wide tasks through local bottom-up interactions. Furthermore, design and control methods for system networks based on graph theory are being developed. Recent applications of these methods include autonomous driving technology, smart grids, and understanding social systems. This special issue aims to deepen the understanding of MAS, focusing on their control and applications. It features 16 papers, including one review paper. The accepted papers cover a wide range of topics, including reinforcement learning, autonomous mobility systems, and machine learning, presenting the latest research findings on MAS. These studies provide valuable insights into various aspects and potential applications of MAS. We hope that this issue will be beneficial to our readers and contribute to the advancement of future research. [ABSTRACT FROM AUTHOR]

The exploration of large-scale unknown environments can benefit from the deployment of multiple robots for collaborative mapping. Each robot explores a section of the environment and communicates onboard pose estimates and maps to a central server to build an optimized global multi-robot map. Naturally, inconsistencies can arise between onboard and server estimates due to onboard odometry drift, failures, or degeneracies. The mapping server can correct and overcome such failure cases using computationally expensive operations such as inter-robot loop closure detection and multi-modal mapping. However, the individual robots do not benefit from the collaborative map if the mapping server provides no feedback. Although server updates from the multi-robot map can greatly alleviate the robotic mission strategically, most existing work lacks them, due to their associated computational and bandwidth-related costs. Motivated by this challenge, this paper proposes a novel collaborative mapping framework that enables global mapping consistency among robots and the mapping server. In particular, we propose graph spectral analysis, at different spatial scales, to detect structural differences between robot and server graphs, and to generate necessary constraints for the individual robot pose graphs. Our approach specifically finds the nodes that correspond to the drift's origin rather than the nodes where the error becomes too large. We thoroughly analyze and validate our proposed framework using several real-world multi-robot field deployments where we show improvements of the onboard system up to 90% and can recover the onboard estimation from localization failures and even from the degeneracies within its estimation. [ABSTRACT FROM AUTHOR]

A topological index is a numerical quantity for the structure graph of the molecule and it can be represented through graph theory. Also, its application not only in the field of chemistry can also be applied in areas including computer science, networking, etc. Hence, this paper introduces the Randic index of a vague graph and vague subgraph with their properties. The upper and lower boundaries of the Randic index of vague graphs are studied with some isomorphic properties. Likewise, the Randic index of directed vague graphs is introduced. Finally, an application of the Randic index in construction has been presented. [ABSTRACT FROM AUTHOR]

We can define six classes of endomorphisms on a graph, and they always form a chain based on set inclusion. The concepts of endomorphism type and endomorphism spectrum were introduced by Böttcher and Knauer in 1992. They provided a systematic and organized approach to study endomorphisms of graphs. In this paper, we focus on the double vertex wheel graphs and provide a detailed description of their endomorphism spectra and endomorphism types. [ABSTRACT FROM AUTHOR]

In this paper, a distributed algorithm for reaching average consensus is proposed for multi-agent systems with tree communication graph, when the edge weight distribution is unbalanced. First, the problem is introduced as a key topic of core algorithms for several modern scenarios. Then, the relative solution is proposed as a finite-time algorithm, which can be included in any application as a preliminary setup routine, and it is well-suited to be integrated with other adaptive setup routines, thus making the proposed solution useful in several practical applications. A special focus is devoted to the integration of the proposed method with a recent Laplacian eigenvalue allocation algorithm, and the implementation of the overall approach in a wireless sensor network framework. Finally, a worked example is provided, showing the significance of this approach for reaching a more precise average consensus in uncertain scenarios. [ABSTRACT FROM AUTHOR]

Finite-time consensus problem of hybrid-order heterogeneous multi-agent systems under a signed digraph topology is investigated in this paper. For heterogeneous multi-agent systems composed of first-order and second-order agents, a novel pinning event-triggered control protocol is devised to facilitate the attainment of the desired consensus state within a finite time. This control method overcomes communication barriers between first-order and second-order multi-agent systems, achieving effective control performance while reducing controller update frequency and communication costs. Based on graph theory and the Lyapunov stability method, several novel matrices are defined to address the finite-time consensus problem in hybrid-order multi-agent systems, and these matrices also facilitate the theoretical derivation process. Furthermore, it is demonstrated that the control protocol designed for hybrid-order systems is devoid of Zeno behavior. Finally, a detailed numerical example is supplied to illustrate the validity of the theoretical analysis. [ABSTRACT FROM AUTHOR]

The graph theory is one of the fundamental structures in computer science used to model various scientific and engineering problems. Many problems within the graph theory are categorized as NP-hard and NP-complete. One such problem is the minimum dominating set (MDS) problem, which seeks to identify the minimum possible subsets in a graph such that every other node in the subset is directly connected to a node in this subset. Due to its inherent complexity, developing an efficient polynomial-time method to address the MDS problem remains a significant challenge in graph theory. This paper introduces a novel algorithm that utilizes a centrality measure known as the Malatya Centrality to effectively address the MDS problem. The proposed algorithm, called the Malatya Dominating Set Algorithm (MDSA), leverages centrality values to identify dominating sets within a graph. It extends the Malatya centrality by incorporating a second-level centrality measure, which enhances the identification of dominating nodes. Through a systematic and algorithmic approach, these centrality values are employed to pinpoint the elements of the dominating set. The MDSA uniquely integrates greedy and dynamic programming strategies. At each step, the algorithm selects the most optimal (or near-optimal) node based on the centrality values (greedy approach) while updating the neighboring nodes' criteria to influence subsequent decisions (dynamic programming). The proposed algorithm demonstrates efficient performance, particularly in large-scale graphs, with time and space requirements scaling proportionally with the size of the graph and its average degree. Experimental results indicate that our algorithm outperforms existing methods, especially in terms of time complexity when applied to large datasets, showcasing its effectiveness in addressing the MDS problem. [ABSTRACT FROM AUTHOR]

The Ramsey number r(G, H) is the smallest positive integer n such that any graph W of order n contains G as a subgraph or its complement contains H as a subgraph. In this paper, we find the exact value for the Ramsey number r(θn, K6); k ≥ 6; n ≥ 6, where θn is a theta graph of order n and K6 is the complete graph of order 6. [ABSTRACT FROM AUTHOR]

The zero forcing number of a graph G, denoted Z(G), is a graph parameter which is based on a color change rule that describes how to color the vertices. Zero forcing is useful in several branches of science such as electrical engineering, computational complexity and quantum control. In this paper, we investigate the zero forcing number for Cartesian products of some graphs. The main contribution of this paper is to introduce a new presentation of the Cartesian product of two complete bipartite graphs and to obtain the zero forcing number of these graphs. We also introduce a purely graph theoretical method to prove Z(Kn ▢ Km) = mn − m − n + 2. [ABSTRACT FROM AUTHOR]

The minimum spanning tree problem in graphs under budget-type degree constraints (DCMST) is a well-known NP-hard problem. Spanning trees do not always exist, and the optimum can not be approximated within a constant factor. Recently, solutions have been proposed to solve degree-constrained spanning problems in the case of limited momentary capacities of the nodes. For a given node, the constraint represents a limited degree of the node for each visit. Finding the solution with minimum cost is NP-hard and the related algorithms are not trivial. This paper focuses on this new spanning problem with heterogeneous capacity-like degree bounds. The minimum cost solution corresponds to a graph-related structure, i.e., a hierarchy. We study the conditions of its existence, and we propose its exact computation, a heuristic algorithm, and its approximation. [ABSTRACT FROM AUTHOR]

The graph spectra analyze the structure of the graph using eigenspectra. The spectral graph theory deals with the investigation of graphs in terms of the eigenspectrum. In this paper, the sequence of lower bounds for the spectral radius of digraph D having at least one doubly adjacent vertex in terms of indegree is proposed. Particularly, it is exhibited that ρ (D) ≥ α j = ∑ p = 1 m (χ j + 1 (p)) 2 ∑ p = 1 m (χ j (p)) 2 , such that equality is attained iff D = G ↔ + { DE ∉ Cycle}, where each component of associated graph is a k-regular or (k 1 , k 2) semiregular bipartite. By utilizing the sequence of lower bounds of the spectral radius of D , the sequence of upper bounds of energy of D , where the sequence decreases when e U ≤ α j and increases when e U > α j , are also proposed. All of the obtained inequalities are elaborated using examples. We also discuss the monotonicity of these sequences. [ABSTRACT FROM AUTHOR]

This paper presents three novel encryption and decryption schemes based on graph theory that aim to improve security and error resistance in communication networks. The novelty of this work lies in the application of complete bipartite graphs in two of the schemes and the Cartesian product of graphs in the third, representing a unique approach to cryptographic algorithm development. Unlike traditional cryptographic methods, these graph-based schemes use structural properties of graphs to achieve robust encryption, providing greater resistance to attacks and corruption. Each scheme is illustrated with detailed examples that show how the algorithms can be successfully implemented. The algorithms are written in standard mathematical notation, making them adaptable for machine implementation and scalable for real-world use. The schemes are also rigorously analyzed and compared in terms of their temporal and spatial complexities, using Big O notation. This comprehensive evaluation focuses on their effectiveness, providing valuable insights into their potential for secure communication in modern networks. [ABSTRACT FROM AUTHOR]

This paper investigates the problem of fixed-time event-triggered consensus control for a class of multi-agent systems with disturbed and non-linear dynamics. A fixed-time consensus protocol based on an event-triggered strategy is proposed, which can ensure a fixed-time event-triggered consensus, reduce energy consumption, and decrease the frequency of controller updates. The control protocol can also be applied to the case when the systems are free of disturbances; it solves the problem of high convergence time of the systems and reduces energy consumption of the systems. Sufficient conditions are proposed for the multi-agent systems with disturbed and non-linear dynamics to achieve the fixed-time event-triggered consensus by using algebraic graph theory, inequalities, fixed-time stability theory, and Lyapunov stability theory. Finally, simulation results show that the proposed control protocol has the advantages of both event-triggered and fixed-time convergence; compared to previous work, the convergence time of the new control protocol is greatly reduced (about 1.5 s) and the update times are also greatly reduced (less than 50 times), which is consistent with the theoretical results. [ABSTRACT FROM AUTHOR]

Let G = (V, E), V = {v1, v2, . . ., vn}, be a simple graph of order n and size m, without isolated vertices. The Sombor coindex of a graph G is defined as ...(G) = ∑ i...j √d²i + d²j , where di = d(vi) is a degree of vertex vi, i = 1, 2, . . ., n. In this paper we investigate a relationship between Sombor coindex and a number of other topological coindices. [ABSTRACT FROM AUTHOR]

Let G be a graph with vertex set V (G) and edge set E(G). Denote by dG(u) the degree of a vertex u ∈ V (G). The Sombor index of G is defined as SO(G) = Σuv∈E(G) √d²u + d²v , whereas, the inverse sum indeg (ISI) index is defined as ISI(G) = Σuv∈E(G) dudv/du+dv . In this paper, we compute the bounds in terms of maximum degree, minimum degree, order and size of the original graphs G and H for Sombor and ISI indices of several graph operations like corona product, cartesian product, strong product, composition and join of graphs. [ABSTRACT FROM AUTHOR]

The asymptotic dimension is an invariant of metric spaces introduced by Gromov in the context of geometric group theory. In this paper, we study the asymptotic dimension of metric spaces generated by graphs and their shortest path metric and show their applications to some continuous spaces. The asymptotic dimension of such graph metrics can be seen as a large scale generalisation of weak diameter network decomposition which has been extensively studied in computer science. We prove that every proper minor-closed family of graphs has asymptotic dimension at most 2, which gives optimal answers to a question of Fujiwara and Papasoglu and (in a strong form) to a problem raised by Ostrovskii and Rosenthal on minor excluded groups. For some special minorclosed families, such as the class of graphs embeddable in a surface of bounded Euler genus, we prove a stronger result and apply this to show that complete Riemannian surfaces have Assouad--Nagata dimension at most 2. Furthermore, our techniques allow us to determine the asymptotic dimension of graphs of bounded layered treewidth and graphs with any fixed growth rate, which are graph classes that are defined by purely combinatorial notions and properly contain graph classes with some natural topological and geometric flavours. [ABSTRACT FROM AUTHOR]

Taking into account the most recent improvements in graph theory and algebra, we can associate graphs of some mathematical structures with certifiable, widely known applications. This paper seeks to explore the connections established through edge labeling among Latin squares derived from Moufang quasigroups, which are constructed using additive abelian and multiplicative groups, along with their substructures and complete bipartite graphs. The algebraic characteristics of quasigroups exhibiting the antiautomorphic inverse property have been extensively examined in this study. These characteristics encompass identities associated with fixed element maps. To analyze the behavior of these groups under holomorphism, we utilize similar conditions. [ABSTRACT FROM AUTHOR]

Analyzing functional brain activity through functional magnetic resonance imaging (fMRI) is commonly done using tools from graph theory for the analysis of the correlation matrices. A drawback of these methods is that the networks must be restricted to values of the weights of the edges within certain thresholds and there is no consensus about the best choice of such thresholds. Topological data analysis (TDA) is a recently-developed tool in algebraic topology which allows us to analyze networks through combinatorial spaces obtained from them, with the advantage that all the possible thresholds can be considered at once. In this paper we applied TDA, in particular persistent homology, to study correlation matrices from rs-fMRI, and through statistical analysis, we detected significant differences between the topological structures of adolescents with inhaled substance abuse disorder (ISAD) and healthy controls. We interpreted the topological differences as indicative of a loss of robustness in the functional brain networks of the ISAD population. [ABSTRACT FROM AUTHOR]

The internet contains vast amounts of text-based information across various domains, such as commercial documents, medical records, scientific research, engineering tests, and events affecting urban and natural environments. Extracting knowledge from these texts requires a deep understanding of natural language nuances and accurately representing content while preserving essential information. This process enables effective knowledge extraction, inference, and discovery. This paper proposes a critical study of state-of-the-art contributions exploring the complexities and emerging trends in representing, querying, and analysing content extracted from textual data. This study's hypothesis states that graph-based representations can be particularly effective when annotated with sophisticated querying and analytics techniques. This hypothesis is discussed through the lenses of contributions in linguistics, natural language processing, graph theory, databases, and artificial intelligence. [ABSTRACT FROM AUTHOR]

In this paper, we introduce the subset-strong product of graphs and give a method for calculating the adjacency spectrum of this product. In addition, exact expressions for the first and second Zagreb indices of the subset-strong products of two graphs are reported. Examples are provided to illustrate the applications of this product in some growing graphs and complex networks. [ABSTRACT FROM AUTHOR]

This paper presents an edge‐based event‐triggered delay distributed algorithm for solving the economic dispatch problem (EDP) in smart grids. The objective of the EDP is to minimize the total generation cost by allocating power to individual generators, each with its local generation constraint. To save the overhead of communication resources between agents, an edge‐based event‐triggered mechanism is suggested. By setting distinct triggering thresholds for each communication edge, the agent may efficiently regulate the communication frequency among all neighbors. However, in practice, owing to the instability of the network, the agent may receive information regarding its neighbors, leading to communication lags for every communication link. The virtual agent technique and double‐stochastic matrix augmentation technique provide an equivalent delay‐free EDP. It is demonstrated that the proposed algorithm can asymptotically converge to the global optimal solution as long as the communication delay is arbitrary, time‐varying, and random, but bounded. Objective and clear evidence is provided through a case study in smart grids to verify the algorithm's feasibility. [ABSTRACT FROM AUTHOR]

Rotating machinery is widely used in modern industrial systems, and its health status can directly impact the operation of the entire system. Timely and accurate diagnosis of rotating machinery faults is crucial for ensuring production safety, reducing economic losses, and improving efficiency. Traditional deep learning methods can only extract features from the vertices of the input data, thereby overlooking the information contained in the relationships between vertices. This paper proposes a Legendre graph convolutional network (LGCN) integrated with a self-attention graph pooling method, which is applied to fault diagnosis of rotating machinery. The SA-LGCN model converts vibration signals from Euclidean space into graph signals in non-Euclidean space, employing a fast local spectral filter based on Legendre polynomials and a self-attention graph pooling method, significantly improving the model's stability and computational efficiency. By applying the proposed method to 10 different planetary gearbox fault tasks, we verify that it offers significant advantages in fault diagnosis accuracy and load adaptability under various working conditions. [ABSTRACT FROM AUTHOR]

Many properties of the structure and dynamics of complex networks derive from the characteristics of the spectrum of the associated Laplacian matrix, specifically from the set of its eigenvalues. In this paper, we show that there exist graphs for which the ratio between the length of the spectrum (that is, the difference between the largest and smallest eigenvalues of the Laplacian matrix) and its spread (the difference between the second smallest eigenvalue and the smallest one) is equal to the golden ratio. We call such graphs Golden Laplacian Graphs (GLG). In this paper, we first find all such graphs with a number of nodes n ≤ 10 . We then prove several graph-theoretic and algebraic properties that characterize these graphs. These graphs prove to be extremely robust, as they have large vertex and edge connectivity along with a large isoperimetric constant. Finally, we study the synchronization properties of GLGs, showing that they are among the top synchronizable graphs of the same size. Therefore, GLGs represent very good candidates for engineering and communication networks. [ABSTRACT FROM AUTHOR]