Search

The present study analyzes the offshoring network constructed from the information contained in the Panama Papers, characterizing worldwide regions and countries as well as their intra- and inter-relationships. The Panama Papers 2016 divulgence is the largest leak of offshoring and tax avoidance documentation. The document leak, with a volume content of approximately 2.6 terabytes, involves more than two hundred thousand enterprises in more than two hundred countries. From this information, the offshore connections of individuals and companies are constructed and aggregated using their countries of origin. The top offshore financial regions and countries of the network are identified, and their intra- and inter-relationship are mapped and described. We are able to identify the top countries in the offshoring network and characterize their connectivity structure, discovering the more prominent actors in the worldwide offshoring scenario and their range of influence.

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]

• Novel impact metrics based on graph density. • Impact evaluation on large data sample. • Novel results not correlated with established metrics • Validation with commonly accepted ground-truth information. Traditionally, citation count has served as the main evaluation measure for a paper's importance and influence. In turn, many evaluations of authors, institutions and journals are based on aggregations upon papers (e.g. h-index). In this work, we explore measures defined on the citation graph that offer a more intuitive insight into the impact of a paper than the superficial count of citations. Our main argument is focused on the identification of influence as an expression of the citation density in the subgraph of citations built for each paper. We propose two measures that capitalize on the notion of density providing researchers alternative evaluations of their work. While the general idea of impact for a paper can be viewed as how many researchers have shown interest to a piece of work, the proposed measures are based on the hypothesis that a piece of work may have influenced some papers even if they do not contain references to that piece of work. The proposed measures are also extended to researchers and journals. [ABSTRACT FROM AUTHOR]

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]

This paper presents results of topic modeling and network models of topics using the ICCS corpus, which contains domain-specific (computational science) papers over sixteen years (a total of 5695 papers). We discuss topical structures of ICCS, how these topics evolve over time in response to the topicality of various problems, technologies and methods, and how all these topics relate to one another. This analysis illustrates multidisciplinary research and collaborations among scientific communities, by constructing static and dynamic networks from the topic modeling results and the authors’ keywords. The results of this study give insights about the past and future trends of core discussion topics in computational science. We used the Non-negative Matrix Factorization(NMF) topic modeling algorithm to discover topics and labeled and grouped results hierarchically. We used Gephi to study static networks of topics, and an R library called DyA to analyze the dynamic networks of topics. [ABSTRACT FROM AUTHOR]

We analyze the replicator-mutator equations for the rock-paper-scissors game. Various graph-theoretic patterns of mutation are considered, ranging from a single unidirectional mutation pathway between two of the species, to global bidirectional mutation among all the species. Our main result is that the coexistence state, in which all three species exist in equilibrium, can be destabilized by arbitrarily small mutation rates. After it loses stability, the coexistence state gives birth to a stable limit cycle solution created in a supercritical Hopf bifurcation. This attracting periodic solution exists for all the mutation patterns considered, and persists arbitrarily close to the limit of zero mutation rate and a zero-sum game. [ABSTRACT FROM AUTHOR]

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]

The gas diffusion layer (GDL) is considered one of the most significant components in the proton exchange membrane fuel cell (PEMFC). Its electrical impedance is crucial to the performance of power generation for PEMFC. The study of the conduction mechanism of the GDL substrate-carbon fiber paper(CFP) treated with PTFE is still a considerable challenge. This work reveals that the type and number of contact points are direct factors that affect CFP through-plane resistance. The CFP resistance along the through-plane direction is a function of the contact point density inside CFP, rather than traditional loading pressure. Based on the structural characteristics of CFP, a graph theory model that can express the complex three-dimensional structure and anisotropy of CFP is constructed instead of the finite element model or formula model—using the characterization of the distribution of PTFE in the CFP section. The accuracy of model prediction for the CFP resistance of 0 wt% and 20 wt% PTFE can reach 95% and 90%, respectively. This study provides a fundamental basis for the design and processing of CFP with lower electrical loss and is of great significance for further improving the power generation efficiency of PEMFC. Image 1 • A mechanism to explain the essential effect of PTFE on the conduction is proposed. • PTFE affects electrical resistance by changing the contact state of carbon fibers. • Graph theory model can be well used to simulate the conductivity of carbon paper. • There is huge potential for the reduction of electrical resistance in carbon paper. [ABSTRACT FROM AUTHOR]

The article looks into the structures of directed graphs through the Borromean rings and the game rock-paper-scissors. Topics discussed include the graph representations for the two-player game rock-paper-scissors (RPS(3)), in which in mathematics is referred to as a balanced tournament, for the five-weapon game (RPS(5)), and for the hexagonal pyramid. The isomorphism and automorphisms of graph are also mentioned.

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]

Introduction: Contrary to Diagnostic and Statistical Manual of Mental Disorders (DSM-5), fifth edition, some studies indicate that ADHD-inattentive presentation (ADHD-I) is a distinct diagnostic disorder and not an ADHD presentation. Methods: In this study, 12 ADHD-combined presentation (ADHD-C), 10 ADHD-I, and 13 controls were enrolled and their resting state EEG recorded. Following this, a graph theoretical analysis was performed and functional integration and segregation of brain network was calculated. Results: The results show that clustering coefficient of theta band was significantly different among three groups and significant differences were observed in theta global efficiency between controls and ADHD-C. Regarding the alpha band, a lower clustering coefficient was observed in control subjects. In the beta band, clustering coefficient was significantly different between the control and children with ADHD-C and also between ADHD-I and ADHD-C. The clustering coefficient, in the subjects with ADHD-C, demonstrated a rapid decline and was significantly lower than the subjects with ADHD-I and control. Conclusion: Decreased clustering, in high thresholds, may be associated with hyperactivity while increased segregation in low thresholds with inattentiveness. A different functional network occurs in the ADHD-C brain that is consistent with several studies that have reported ADHD-I as a distinct disorder. [ABSTRACT FROM AUTHOR]

Abstract: This paper presents a novel dynamic causal digraph reasoning method for fault diagnosis and its application to the short circulation process of a paper machine. In order to improve the fault detection ability of the original causal digraph method, a residual modification approach that takes into account the direction of different fault effects is presented. An improvement of the isolation capability of the original method, an inference mechanism between the arcs of the graph, is also proposed to locate process faults on the arcs. The results from the application show that the proposed method, compared to the conventional method, is able to detect the correct nodes and to identify the responsible arcs when the system is affected by a process fault. [Copyright &y& Elsevier]

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]

Graph theory is a well-established theory with many methods used in mathematics to study graph structures. In the field of medicine, electronic health records (EHR) are commonly used to store and analyze patient data. Consequently, it seems straight-forward to perform research on modeling EHR data as graphs. This systematic literature review aims to investigate the frontiers of the current research in the field of graphs representing and processing patient data. We want to show, which areas of research in this context need further investigation. The databases MEDLINE, Web of Science, IEEE Xplore and ACM digital library were queried by using the search terms health record, graph and related terms. Based on the "Preferred Reporting Items for Systematic Reviews and Meta-Analysis" (PRISMA) statement guidelines the articles were screened and evaluated using full-text analysis. Eleven out of 383 articles found in systematic literature review were finally included for analysis in this literature review. Most of them use graphs to represent temporal relations, often representing the connection among laboratory data points. Only two papers report that the graph data were further processed by comparing the patient graphs using similarity measurements. Graphs representing individual patients are hardly used in research context, only eleven papers considered such kind of graphs in their investigations. The potential of graph theoretical algorithms, which are already well established, could help increasing this research field, but currently there are too few papers to estimate how this area of research will develop. Altogether, the use of such patient graphs could be a promising technique to develop decision support systems for diagnosis, medication or therapy of patients using similarity measurements or different kinds of analysis. [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]

Konno's idea of quantum walk on trees remains applicable to a wider family of graphs by means of quantum probabilistic machinery for asymptotic spectral analysis of graphs. [ABSTRACT FROM AUTHOR]

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]

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]

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]

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]