3,942 results
Search Results
2. Development of a Conceptual Network for AI-Based Management and Leadership Applying Graph Theory
- Author
-
Dolle, Nicolas, Pavlyuk, Dmitriy, Kacprzyk, Janusz, Series Editor, Gomide, Fernando, Advisory Editor, Kaynak, Okyay, Advisory Editor, Liu, Derong, Advisory Editor, Pedrycz, Witold, Advisory Editor, Polycarpou, Marios M., Advisory Editor, Rudas, Imre J., Advisory Editor, Wang, Jun, Advisory Editor, Kabashkin, Igor, editor, Yatskiv, Irina, editor, and Prentkovskis, Olegas, editor
- Published
- 2024
- Full Text
- View/download PDF
3. Clustering Effect of Iterative Differential and Linear Trails
- Author
-
Ding, Tianyou, Zhang, Wentao, Zhou, Chunning, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, and Deng, Yi, editor
- Published
- 2023
- Full Text
- View/download PDF
4. Parking Search in Urban Street Networks: Taming Down the Complexity of the Search-Time Problem via a Coarse-Graining Approach
- Author
-
Bulckaen, Léo, Dutta, Nilankur, Nicolas, Alexandre, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Wyrzykowski, Roman, editor, Dongarra, Jack, editor, Deelman, Ewa, editor, and Karczewski, Konrad, editor
- Published
- 2023
- Full Text
- View/download PDF
5. Understanding Tumor Micro Environment Using Graph Theory
- Author
-
Rohail, Kinza, Bashir, Saba, Ali, Hazrat, Alam, Tanvir, Khan, Sheheryar, Wu, Jia, Chen, Pingjun, Qureshi, Rizwan, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Zheng, Yinqiang, editor, Keleş, Hacer Yalim, editor, and Koniusz, Piotr, editor
- Published
- 2023
- Full Text
- View/download PDF
6. Modelling and Simulation of Railway Networks for Resilience Analysis
- Author
-
Srivastava, Kushal, Köpke, Corinna, Walter, Johannes, Faist, Katja, Berry, John Marschalk, Porretti, Claudio, Stolz, Alexander, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Katsikas, Sokratis, editor, Cuppens, Frédéric, editor, Kalloniatis, Christos, editor, Mylopoulos, John, editor, Pallas, Frank, editor, Pohle, Jörg, editor, Sasse, M. Angela, editor, Abie, Habtamu, editor, Ranise, Silvio, editor, Verderame, Luca, editor, Cambiaso, Enrico, editor, Maestre Vidal, Jorge, editor, Sotelo Monge, Marco Antonio, editor, Albanese, Massimiliano, editor, Katt, Basel, editor, Pirbhulal, Sandeep, editor, and Shukla, Ankur, editor
- Published
- 2023
- Full Text
- View/download PDF
7. Towards Comprehensive Modeling of CPSs to Discover and Study Interdependencies
- Author
-
Akbarzadeh, Aida, Katsikas, Sokratis, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Katsikas, Sokratis, editor, Cuppens, Frédéric, editor, Kalloniatis, Christos, editor, Mylopoulos, John, editor, Pallas, Frank, editor, Pohle, Jörg, editor, Sasse, M. Angela, editor, Abie, Habtamu, editor, Ranise, Silvio, editor, Verderame, Luca, editor, Cambiaso, Enrico, editor, Maestre Vidal, Jorge, editor, Sotelo Monge, Marco Antonio, editor, Albanese, Massimiliano, editor, Katt, Basel, editor, Pirbhulal, Sandeep, editor, and Shukla, Ankur, editor
- Published
- 2023
- Full Text
- View/download PDF
8. Synthesis Structural Scheme Self-adjusting Floating Bollard Ship Gateway
- Author
-
Sydorenko, Ihor, Dasic, Predrag, Semenyuk, Vladimir, Lingur, Valeriy, Salii, Vera, Chaari, Fakher, Series Editor, Gherardini, Francesco, Series Editor, Ivanov, Vitalii, Series Editor, Cavas-Martínez, Francisco, Editorial Board Member, di Mare, Francesca, Editorial Board Member, Haddar, Mohamed, Editorial Board Member, Kwon, Young W., Editorial Board Member, Trojanowska, Justyna, Editorial Board Member, Tonkonogyi, Volodymyr, editor, Oborskyi, Gennadii, editor, and Pavlenko, Ivan, editor
- Published
- 2023
- Full Text
- View/download PDF
9. TOP-Key Influential Nodes for Opinion Leaders Identification in Travel Recommender Systems
- Author
-
Chekkai, Nassira, Kheddouci, Hamamache, Filipe, Joaquim, Editorial Board Member, Ghosh, Ashish, Editorial Board Member, Prates, Raquel Oliveira, Editorial Board Member, Zhou, Lizhu, Editorial Board Member, Fournier-Viger, Philippe, editor, Hassan, Ahmed, editor, Bellatreche, Ladjel, editor, Awad, Ahmed, editor, Ait Wakrime, Abderrahim, editor, Ouhammou, Yassine, editor, and Ait Sadoune, Idir, editor
- Published
- 2022
- Full Text
- View/download PDF
10. Teragraph Heterogeneous System for Ultra-large Graph Processing
- Author
-
Popov, Aleksey, Ibragimov, Stanislav, Dubrovin, Egor, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Voevodin, Vladimir, editor, Sobolev, Sergey, editor, Yakobovskiy, Mikhail, editor, and Shagaliev, Rashit, editor
- Published
- 2022
- Full Text
- View/download PDF
11. Relaxation Shock Absorbers with Additional Mechanical Control Circuit
- Author
-
Sydorenko, Ihor, Semenyuk, Vladimir, Lingur, Valeriy, Bovnegra, Liubov, Kirkopulo, Kateryna, Cavas-Martínez, Francisco, Series Editor, Chaari, Fakher, Series Editor, di Mare, Francesca, Series Editor, Gherardini, Francesco, Series Editor, Haddar, Mohamed, Series Editor, Ivanov, Vitalii, Series Editor, Kwon, Young W., Series Editor, Trojanowska, Justyna, Series Editor, Tonkonogyi, Volodymyr, editor, Oborskyi, Gennadii, editor, and Pavlenko, Ivan, editor
- Published
- 2022
- Full Text
- View/download PDF
12. Node Insertion Algorithm and Ant Colony Optimization: Performance Review on Travelling Salesman Problem Paper for the Optimality of Network Topology.
- Author
-
Juhana, Tutun, Lukman, Selvi, Rachmana, Nana, Husni, Faizal, Adhiluhung, Gelar Pambudi, and Harjono, Hafizh Mulya
- Subjects
- *
ANT algorithms , *TRAVELING salesman problem , *POLYNOMIAL time algorithms , *TOPOLOGY , *APPROXIMATION algorithms , *INDUSTRIAL controls manufacturing , *DETERMINISTIC algorithms , *GRAPH theory - Abstract
The integrated industrial control systems require a reliable communication among each part of control systems. The limitation of network topology comprises the low latency of data transmission. The network algorithm topologies are sometimes failed to ensure the faulttolerant network design even if they offer it. Therefore, this works investigates a Node Insertion Algorithm (NIA) and Ant Colony Optimization (ACO) in order to solve the Travelling Salesman Problem (TSP) for network topologies in a communication network. The NP Non deterministic (polynomial time)-hardness based of TSP leads to the impossibility of polynomial time algorithm to solve an exponentially increasing amount of communication addresses. TSP itself is a well-known solution method known in the graph theory which is based on approximation algorithm. Therefore, this work also presents a comparison between the NIA and ACO for 200 nodes of network topologies. The results show that NIA is superior than ACO in terms of resulting ring's cost and computation duration. Three topologies are tested and it is observable that NIA requires only 14.88 seconds to finish the computation in which the resulting ring's length reaches 164019 units. Therefore, the achievement of the NIA can be applied for logical and physical nodes for a reliable connection in an industrial topology network. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
13. A Few-shot Learning Method for Aging Diagnosis of Oil-paper Insulation by Raman Spectroscopy Based on Graph Theory.
- Author
-
Wang, Zewei, Chen, Weigen, Zhou, Weiran, Zhang, Ruyue, Song, Ruimin, and Yang, Dingkun
- Subjects
- *
GRAPH theory , *CONVOLUTIONAL neural networks , *TRANSFORMER insulation , *DIAGNOSIS methods , *INSULATING oils , *RAMAN spectroscopy - Abstract
Raman spectroscopy is an effective method for diagnosing the aging state of transformer oil-paper insulation. Aiming at overcoming the drawback of previous methods that require a large number of training samples, this research proposes a method for aging diagnosis of oil-paper insulation that can be used for few-shot learning. In this study, different Raman spectroscopy samples of aging insulating oil are obtained by accelerated thermal aging experiments. This paper uses identity matrix as node feature, calculates the connection weights between them by Gaussian kernel function, and constructs the graph structure of Raman spectroscopy library. Using graph convolutional neural network (GCN) based on the graph structure, a diagnosis model is established. The diagnostic accuracy rate is as high as 95.5%. This method provides a theoretical basis for establishing a new structured Raman spectroscopy library and assessing the aging state of transformer oil-paper insulation with a small number of training samples. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
14. ISOMORPH: an efficient application on GPU for detecting graph isomorphism
- Author
-
Llanes, Antonio, Imbernón Tudela, Baldomero, Curado, Manuel, and Soto, Jesús
- Published
- 2023
- Full Text
- View/download PDF
15. Machine Learning and Graph Signal Processing Applied to Healthcare: A Review.
- Author
-
Calazans, Maria Alice Andrade, Ferreira, Felipe A. B. S., Santos, Fernando A. N., Madeiro, Francisco, and Lima, Juliano B.
- Subjects
PATTERN recognition systems ,SIGNAL processing ,DEEP learning ,GRAPH theory ,SIGNALS & signaling - Abstract
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]
- Published
- 2024
- Full Text
- View/download PDF
16. Thermal modeling of directed energy deposition additive manufacturing using graph theory
- Author
-
Riensche, Alex, Severson, Jordan, Yavari, Reza, Piercy, Nicholas L., Cole, Kevin D., and Rao, Prahalada
- Published
- 2023
- Full Text
- View/download PDF
17. Application of graph-theoretic approach for the evaluation of lean-six-sigma (LSS) critical-success-factors (CSFs) facilitating quality-audits in Indian small & medium enterprises (SMEs)
- Author
-
Lande, Manisha, Seth, Dinesh, and Shrivastava, Rakesh L.
- Published
- 2022
- Full Text
- View/download PDF
18. Analysing the interactions of sustainability practices and financial performance on business-to-business buying behaviour in Indian manufacturing industry: a graph-theoretic approach
- Author
-
Saxena, Mohit and Seth, Nitin
- Published
- 2023
- Full Text
- View/download PDF
19. A methodology for structured literature network meta-analysis
- Author
-
Murugaiyan, Pachayappan and Ramakrishnan, Venkatesakumar
- Published
- 2022
- Full Text
- View/download PDF
20. Design multivariate statistical process control procedure in the case of Ethio cement
- Author
-
Tegegne, Daniel Ashagrie, Azene, Daniel Kitaw, and Atanaw, Eshetie Berhan
- Published
- 2022
- Full Text
- View/download PDF
21. Novel computational mathematical algorithms for structural optimization using graph-theoretical methods
- Author
-
Shafiei Dizaji, Farzad and Shafiei Dizaji, Mehrdad
- Published
- 2022
- Full Text
- View/download PDF
22. Numerical Analysis of Digital Twin System Modeling Methods Aided by Graph-Theoretic Combinatorial Optimization.
- Author
-
Zhou, Sujing
- Subjects
NUMERICAL analysis ,COMBINATORIAL optimization ,PRODUCT quality management ,NEAREST neighbor analysis (Statistics) ,GRAPH theory ,ELECTRONIC paper ,BIG data - Abstract
This paper combines the digital twin system modeling method to conduct an in-depth study and analysis of graph-theoretic combinatorial optimization. This paper provides new ideas and approaches for optimal numerical analysis work by studying the digital twin modeling method that integrates digital modeling and graph theory combination, provides theoretical support for safe, stable, and economic operation of the system, proposes a solution for digital twin model based on big data platform, focuses on the nearest neighbor propagation (AP) and graph theory combination, solves the digital twin real-time monitoring data asynchronous, incomplete problem, and applies the algorithm to the digital twin model based on the big data platform for data preprocessing to achieve better results. This paper also presents a web-based digital twin system based on intelligent practical needs, analysis, and comparison of existing models, combined with digital twin technology, detailing the differences and connections between the various levels of numerical analysis and the implementation of this data in various fields, such as user management, equipment health management, product quality management, and workshop 3D navigation and detailed modeling of the digital twin system based on this numerical analysis to realize remote online monitoring, analysis, and management. In this paper, for the numerical analysis process, firstly, the key technologies of modeling and simulation operation control of production line based on digital twin are studied, and the rapid response manufacturing system based on a digital twin is designed and validated. Secondly, a scheduling technology framework for capacity simulation evaluation and optimization is established, and batching optimization, outsourcing decision, and rolling scheduling techniques are thus proposed to form a batching optimization algorithm based on priority rules, which realizes batching processing, outsourcing decision, and rolling scheduling of production orders to optimize equipment utilization and capacity. Finally, digital twin-based modeling is designed, and the validation results demonstrate the system's superior performance in achieving information interaction between physical and virtual production lines, optimization of numerical analysis, and display of results. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
23. Papers Published in Technical Journals and Conference Proceedings.
- Subjects
- *
QUANTUM computing , *SUPERCONDUCTORS , *THERMAL noise , *HYPERGRAPHS , *GRAPH theory - Published
- 2022
24. Regular graph-based free route flight planning approach
- Author
-
Samolej, Sławomir, Dec, Grzegorz, Rzonca, Dariusz, Majka, Andrzej, and Rogalski, Tomasz
- Published
- 2021
- Full Text
- View/download PDF
25. A Hardware Trojan Diagnosis Method for Gate-Level Netlists Based on Graph Theory.
- Author
-
Gao, Hongxu, Zhai, Guangxi, Li, Zeyu, Zhou, Jia, Li, Xiang, and Wang, Quan
- Subjects
HARDWARE Trojans (Computers) ,GRAPH theory ,DIAGNOSIS methods ,INTEGRATED circuit design ,TIME complexity ,ELECTRONIC design automation - Abstract
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]
- Published
- 2024
- Full Text
- View/download PDF
26. Dr. Strangelove: Or How I Learned to Stop Worrying and Love the Citations.
- Author
-
Saracco, Alberto
- Subjects
TRIANGLES ,SEMILINEAR elliptic equations ,PSEUDOCONVEX domains ,GRAPH theory ,MATHEMATICAL analysis ,MEDIAN (Mathematics) - Published
- 2022
- Full Text
- View/download PDF
27. Analysis of Comprehensive Land Consolidation in Cultivated Land Reserve Resource Areas Based on Two-Level Geographical Unit Division.
- Author
-
Li, Shaner, Zhang, Chao, Luo, Chenying, Li, Shaoshuai, Yun, Wenju, and Gao, Bingbo
- Subjects
LAND consolidation ,LAND resource ,ECOLOGICAL zones ,PROTECTED areas ,GRAPH theory - Abstract
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]
- Published
- 2024
- Full Text
- View/download PDF
28. Key Transmission Section Search Based on Graph Theory and PMU Data for Vulnerable Line Identification in Power System.
- Author
-
Yu, Miao, Zhang, Shouzhi, Shi, Fang, Sun, Jianqun, Wei, Jingjing, Wu, Yixiao, and Hu, Jingxuan
- Subjects
GRAPH theory ,ELECTRIC lines ,PHASOR measurement ,SYSTEM identification ,SEARCH algorithms ,IDENTIFICATION - Abstract
Failure of vulnerable lines in the power system often results in tidal shifts, and triggering chain failures and their corresponding transmission sections are concentrated manifestations of the weak links in the power system. It is very important to identify the vulnerable lines and search the transmission section to prevent the chain faults as well as to analyze the stability of the power system. Aiming at the problems of inaccurate search of vulnerable lines, difficulties adapting to the complex and changing power system as well as wrong selection and omission of transmission section search in the existing references, this paper proposes an algorithm for searching vulnerable lines and their key transmission sections based on the graph theory and PMU (phasor measurement unit) data. First, the method combines with the graph theory and PMU data to construct the grid topology map. Second, the comprehensive indicators for screening vulnerable lines are proposed by fully considering the network topology and line capacity, which combines with power exchange efficiency and energy fluctuation probability. Third, the distance matrix in the Floyd algorithm is transformed into a unit group that can store more elements, which reduces the traversal times of the algorithm and improves computational efficiency. The fast localization of transmission cross sections associated with vulnerable lines is realized. Finally, the critical transmission cross sections are screened according to the line outage distribution factor and line safety margin. The IEEE 39-bus system is selected for simulation experiments, and the simulation results show that the key transmission section search method proposed in this paper can better adapt to the variable power grid and is faster and more accurate than the other common method. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
29. A New Formulation of Quadratic Assignment Problem (QAP).
- Author
-
Sharma, R. R. K.
- Subjects
QUADRATIC assignment problem ,PERMUTATIONS ,TRACE formulas ,GRAPH theory ,MATHEMATICAL models - Abstract
Different formulations of QAP (such as Linear Integer Formulation, MILP formulation, Formulation by Permutations, Trace Formulation and Graph Formulation) are given in Loiola et. al. (2007). Different linearization of QAP are summarized in Singh and Sharma (2008). We give here a new QAP formulation and describe its advantages. For many different contributions to layout problems refer to Sharma (2019, 2019, 2020, 2020, 2021 and 2022). In this paper we give a new formulation of QAP. Problem QAP Min sum over (i,j,k,l): x(i,j)*x(k,l)*D(j,l)*F(i,k) (a) Sum(i), x(i,j) = 1 for all j (b) Sum(j), x(i,j) = 1 for all i (c) x(i,j) = (0,1) for all i and j (d) x(i,j) = 1 if facility 'i' gets into 'j' th slot, D(j,l) is the distance between 'j' th and 'l' th slot and F(i,k) is flow between facility 'i' and 'k'. Here we give a new formulation of QAP. We put following constraints. x(i,j) + M*(1 - y(i,j)) >= 1 for all i,j (e) x(i,j) - M*(y(i,j)) <= 0 for all i,j (f) y(i,j) = (0,1) for all i,j (g) and add (h) in place of (d) x(i,j) >= 0 for all i,j (h) when x(i,j) is 1, then y(i,j) = 1; and when x(i,j) is 0, then y(i,j) is 0. Any x(i,j) in open interval (0,1) is infeasible (say x(i,j) = 0.5 is infeasible with either y(i,j) = 0 or 1). Thus though x(I,j) is real >= 0, it acts like binary due to (e), (f) and (g). Then new formulation (NF_QAP) of QAP is (a), s.t. (b), (c), (e), (f), (g) and (h). It has N2 real, N2 binary and 2*( N2 +N) constraints; and has quadratic objective function in real variables. These are the merits of our new formulation of QAP. For a detailed comparison see Singh and Sharma (2008). Similar formulations are possible in DPLP (dynamic plant layout problem) also. [ABSTRACT FROM AUTHOR]
- Published
- 2023
30. Preface of STACS 2020 Special Issue.
- Author
-
Paul, Christophe and Bläser, Markus
- Subjects
RANDOM graphs ,LINEAR dynamical systems ,GRAPH theory - Abstract
In their work I "Fixed parameter algorithms for unsplittable flow cover i , Andrés Cristi, Mathieu Mari and Andreas Wiese considered UFP under the view point of parameterized complexity. The topics of the chosen papers cover various areas of Theoretical Computer Science, that is, algorithmic graph theory, automata theory, linear dynamical systems, parameterized complexity analysis, and distributed algorithms. This special issue contains 7 articles which are based on extended abstracts presented at the 36th I Symposium on Theoretical Aspects of Computer Science i (STACS). [Extracted from the article]
- Published
- 2023
- Full Text
- View/download PDF
31. Understanding normal and restricted normal products in soft directed graphs.
- Author
-
Jose, Jinta, George, Bobin, Thumbakara, Rajesh K., and George, Sijo P.
- Subjects
DIRECTED graphs ,SOFT sets ,COMBINATORICS ,UNCERTAINTY ,GRAPH theory - Abstract
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]
- Published
- 2024
- Full Text
- View/download PDF
32. Observations on graph invariants with the Lovász ϑ-function.
- Author
-
Sason, Igal
- Subjects
REGULAR graphs ,LAPLACIAN matrices ,GRAPH theory ,INFORMATION theory ,SPECTRAL theory - Abstract
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]
- Published
- 2024
- Full Text
- View/download PDF
33. A Systematic Review of Deep Knowledge Graph-Based Recommender Systems, with Focus on Explainable Embeddings.
- Author
-
Doh, Ronky Francis, Conghua Zhou, Arthur, John Kingsley, Tawiah, Isaac, and Doh, Benjamin
- Subjects
RECOMMENDER systems ,DEEP learning ,ARTIFICIAL intelligence ,COMPUTER algorithms ,GRAPH theory - Abstract
Recommender systems (RS) have been developed to make personalized suggestions and enrich users' preferences in various online applications to address the information explosion problems. However, traditional recommender-based systems act as black boxes, not presenting the user with insights into the system logic or reasons for recommendations. Recently, generating explainable recommendations with deep knowledge graphs (DKG) has attracted significant attention. DKG is a subset of explainable artificial intelligence (XAI) that utilizes the strengths of deep learning (DL) algorithms to learn, provide high-quality predictions, and complement the weaknesses of knowledge graphs (KGs) in the explainability of recommendations. DKG-based models can provide more meaningful, insightful, and trustworthy justifications for recommended items and alleviate the information explosion problems. Although several studies have been carried out on RS, only a few papers have been published on DKG-based methodologies, and a review in this new research direction is still insufficiently explored. To fill this literature gap, this paper uses a systematic literature review framework to survey the recently published papers from 2018 to 2022 in the landscape of DKG and XAI. We analyze how the methods produced in these papers extract essential information from graphbased representations to improve recommendations' accuracy, explainability, and reliability. From the perspective of the leveraged knowledge-graph related information and how the knowledge-graph or path embeddings are learned and integrated with the DL methods, we carefully select and classify these published works into four main categories: the Two-stage explainable learning methods, the Joint-stage explainable learning methods, the Path-embedding explainable learning methods, and the Propagation explainable learning methods. We further summarize these works according to the characteristics of the approaches and the recommendation scenarios to facilitate the ease of checking the literature. We finally conclude by discussing some open challenges left for future research in this vibrant field. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
34. Traffic Classification and Packet Scheduling Strategy with Deadline Constraints for Input-Queued Switches in Time-Sensitive Networking.
- Author
-
Zheng, Ling, Wei, Guodong, Zhang, Keyao, and Chu, Hongyun
- Subjects
MULTICASTING (Computer networks) ,COMPUTER network traffic ,TIME complexity ,DEADLINES ,GRAPH theory ,NP-hard problems - Abstract
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]
- Published
- 2024
- Full Text
- View/download PDF
35. Stepping Stone Problem on Graphs.
- Author
-
O'Dwyer, Rory
- Subjects
SET functions ,GRAPH theory - Abstract
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]
- Published
- 2024
- Full Text
- View/download PDF
36. A Mathematical Formalization of Making Grammars.
- Author
-
Kamath, Ayodh Vasant
- Subjects
TURING machines ,GRAMMAR ,ENVIRONMENTAL psychology ,GRAPH theory ,SET theory - Abstract
Making grammars model makers as perceiving their environment and acting to transform it. Shape grammars, which model designers as manipulating shapes, are then a special case of making grammars where perceiving is limited to seeing and doing is limited to drawing. This paper develops set-theoretical and graph-theoretical formalizations of making grammars. Existing set-theoretical formalizations of shape grammars show that designing is visual computing by demonstrating that a shape grammar can be devised to simulate any Turing machine. However, there are no mathematical arguments showing how making grammars describe computation. Using a previously published example of a shape grammar and its corresponding making grammar, this paper combines ideas from ecological psychology with methods from set theory and graph theory to show that, for each Turing machine, a making grammar can be devised which simulates it. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
37. New Trends in Symmetry in Optimization Theory, Algorithms and Applications.
- Author
-
Wang, Guoqiang and Tao, Jiyuan
- Subjects
MATHEMATICAL optimization ,INTERIOR-point methods ,MULTIAGENT systems ,SYMMETRY ,OPTIMIZATION algorithms ,ALGORITHMS ,GRAPH theory ,ANT algorithms ,VEHICLE routing problem - Abstract
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]
- Published
- 2024
- Full Text
- View/download PDF
38. Foreword — Special Issue on Deep Neural Networks for Graphs: Theory, Models, Algorithms and Applications.
- Author
-
Nguyen, Tu N., Lee, Warren Huang-Chen, and Nguyen, Nam P.
- Subjects
ARTIFICIAL neural networks ,GRAPH theory ,ALGORITHMS ,RECURRENT neural networks ,HYPERLINKS ,GENERATIVE adversarial networks ,CONVOLUTIONAL neural networks - Published
- 2022
- Full Text
- View/download PDF
39. An Approach of Path Optimization Algorithm for 3D Concrete Printing Based on Graph Theory.
- Author
-
Ma, Zongfang, Wan, Weipeng, Song, Lin, Liu, Chao, Liu, Huawei, and Wu, Yiwen
- Subjects
GRAPH theory ,THREE-dimensional printing ,MATHEMATICAL optimization ,ANT algorithms ,PARALLEL algorithms ,GRAPH algorithms - Abstract
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 based on graph theory was adopted to improve the forming quality of concrete components, and ant colony algorithm was used to reduce printing time. The method was evaluated with 3D concrete printing experiments after introducing the process of implementing the partition algorithm and ant colony algorithm. The experiment results show a significant reduction in the idle strokes and the nozzle head-up times of the running path planned by the method in this paper. This has a direct impact on shortening the printing time and improving the forming quality. Compared with the other three conventional algorithms, the idle strokes of the nozzle planned by the method in this paper are reduced by 18.94%, 37.88%, and 66.67%, and the nozzle head-up times are reduced by 1.59%, 2.15%, and 8.69%. It provides a practical reference for the path optimization of 3D concrete printing. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
40. Special Issue on Control and Applications of Multi-Agent Systems.
- Author
-
Osuka, Koichi, Tsunoda, Yusuke, Imahayashi, Wataru, and Aotani, Takumi
- Subjects
MULTIAGENT systems ,COMPUTER science ,SOCIAL systems ,MACHINE learning ,GRAPH theory ,REINFORCEMENT learning - Abstract
"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]
- Published
- 2024
- Full Text
- View/download PDF
41. Graph theory‐based synchronization for stochastic uncertain complex dynamical networks via inverse optimal adaptive control.
- Author
-
Guo, Xuhui, Yao, Zhiyi, Wang, Di, and Wang, Huaizhu
- Subjects
ADAPTIVE control systems ,SYNCHRONIZATION ,HAMILTON-Jacobi-Bellman equation ,TIME-varying networks ,GRAPH theory ,MATRIX inequalities ,FUZZY neural networks - Abstract
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]
- Published
- 2024
- Full Text
- View/download PDF
42. Optimizing Collaborative Crowdsensing: A Graph Theoretical Approach to Team Recruitment and Fair Incentive Distribution.
- Author
-
Liu, Hui, Zhang, Chuang, Chen, Xiaodong, and Tai, Weipeng
- Subjects
CROWDSENSING ,GAUSSIAN mixture models ,DIRICHLET principle ,REPUTATION ,GRAPH theory ,EXPECTATION-maximization algorithms ,SPANNING trees ,GRAPH algorithms - Abstract
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]
- Published
- 2024
- Full Text
- View/download PDF
43. A new virtual consensus‐based wide area differential protection.
- Author
-
Koloushani, Sayed Mahdi and Taher, Seyed Abbas
- Subjects
PROTECTIVE relays ,CURRENT transformers (Instrument transformer) ,MULTIAGENT systems ,GRAPH theory ,TEST systems ,PROTECTED areas ,PETRI nets - Abstract
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]
- Published
- 2024
- Full Text
- View/download PDF
44. A CONSTRUCTION OF A LATTICE BY SUBSTITUTION SUM OF A LATTICE AND BOOLEAN ALGEBRA.
- Author
-
H. S., Ramananda and Shabnam, Salma
- Subjects
LATTICE theory ,SCIENTIFIC computing ,GRAPH theory ,ATOMS - Abstract
Formal Concept Analysis (FCA) is an applied branch of lattice theory, widely used in computer science that derives implicit relationships between objects described through a set of attributes on the one hand and these attributes on the other. Any finite lattice can be generated by a formal concept, which can be obtained from the formal context of objects and attributes. In this paper, given a finite lattice L with /(L)/ = /(L)/ = n where n is the number of atoms in the Boolean lattice B
n , we construct a formal context obtained by substitution sum ... and study the structural properties of the lattice BS(L) generated by the above substitution sum. Interestingly, the lattice L and the Boolean lattice Bn remain as separate entities in the lattice BS(L). Further, we have proved that the lattice BS(L) is complemented. [ABSTRACT FROM AUTHOR]- Published
- 2024
45. A brain functional network feature extraction method based on directed transfer function and graph theory for MI-BCI decoding tasks.
- Author
-
Pengfei Ma, Chaoyi Dong, Ruijing Lin, Huanzi Liu, Dongyang Lei, Xiaoyan Chen, and Huan Liu
- Subjects
LARGE-scale brain networks ,GRAPH theory ,FEATURE extraction ,TRANSFER functions ,DECODING algorithms - Abstract
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]
- Published
- 2024
- Full Text
- View/download PDF
46. Generalized connectivity in cubic fuzzy graphs with application in the trade deficit problem.
- Author
-
Rao, Yongsheng, Chen, Ruxian, Ahmad, Uzma, Shah, Abdul Ghafar, Shang, Yilun, Rehman, Hamood Ur, and Ghorai, Ganesh
- Subjects
FUZZY graphs ,BALANCE of trade ,GRAPH connectivity ,GRAPH theory - Abstract
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]
- Published
- 2024
- Full Text
- View/download PDF
47. ON PERFECT 2-MATCHING UNIFORM GRAPHS.
- Author
-
Hongxia LIU and Xiaogang PAN
- Subjects
GRAPH theory ,SUBGRAPHS ,PARAMETER estimation ,MATHEMATICAL formulas - Abstract
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 = {P
2 }∪{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]- Published
- 2024
48. Exponential stability of stochastic complex networks with multi-weights driven by second-order process based on graph theory.
- Author
-
Fan Yang and Xiaohui Ai
- Subjects
EXPONENTIAL stability ,LAPLACIAN matrices ,BROWNIAN motion ,GRAPH theory ,ENGINEERING models ,RESEARCH personnel - Abstract
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]
- Published
- 2024
- Full Text
- View/download PDF
49. Integrated the Artificial Potential Field with the Leader–Follower Approach for Unmanned Aerial Vehicles Cooperative Obstacle Avoidance.
- Author
-
Zhang, Yingxue, Chen, Jinbao, Chen, Meng, Chen, Chuanzhi, Zhang, Zeyu, and Deng, Xiaokang
- Subjects
GRAPH theory ,LYAPUNOV functions ,INFORMATION sharing - Abstract
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]
- Published
- 2024
- Full Text
- View/download PDF
50. Identification of the network structure of the Hebrew Bible texts based upon the notion of the otherworld and the afterlife.
- Author
-
Tantlevskij, Igor R., Evmenova, Elizaveta, and Gromov, Dmitry
- Subjects
AFTERLIFE ,INVARIANT sets ,GRAPH theory ,SUBGRAPHS ,PROVERBS - Abstract
In this paper, we apply the methods of graph theory to reveal hidden relations within the corpus of the Hebrew Bible texts. The structure of relations between different texts was studied based upon their interpretation of the otherworld and the afterlife. We have identified 43 most relevant texts that contained concepts related to the notion of the otherworld and constructed a graph representing the relations between the considered texts. The obtained graph was decomposed into 3 densely connected subgraphs using the Louvain method. An initial interpretation has been given to the results of the decomposition. Furthermore, we used different ranking methods to determine the most important texts forming the network structure of the intertextual connections. It turned out that there is an invariant set of texts that can be interpreted as having the larger influence or importance on the development of the idea of the otherworld. These texts are Proto-Isaiah, Qoheleth, Job, Psalms, and Proverbs as well as 1 Samuel, Ezekiel, and Book of Genesis. Furthermore, a detailed analysis of the notions, associated with these texts, reveals that there are several concepts that are likely to be associated with the most influential texts. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.