Improved Dynamic Graph Learning through Fault-Tolerant Sparsification.
Ontology highlight
ABSTRACT:
SUBMITTER: Zhu CJ
PROVIDER: S-EPMC9270720 | biostudies-literature |
REPOSITORIES: biostudies-literature
Similar Datasets
Project description:MotivationSince the amount of published biological sequencing data is growing exponentially, efficient methods for storing and indexing this data are more needed than ever to truly benefit from this invaluable resource for biomedical research. Labeled de Bruijn graphs are a frequently-used approach for representing large sets of sequencing data. While significant progress has been made to succinctly represent the graph itself, efficient methods for storing labels on such graphs are still rapidly evolving.ResultsIn this article, we present RowDiff, a new technique for compacting graph labels by leveraging expected similarities in annotations of vertices adjacent in the graph. RowDiff can be constructed in linear time relative to the number of vertices and labels in the graph, and in space proportional to the graph size. In addition, construction can be efficiently parallelized and distributed, making the technique applicable to graphs with trillions of nodes. RowDiff can be viewed as an intermediary sparsification step of the original annotation matrix and can thus naturally be combined with existing generic schemes for compressed binary matrices. Experiments on 10 000 RNA-seq datasets show that RowDiff combined with multi-BRWT results in a 30% reduction in annotation footprint over Mantis-MST, the previously known most compact annotation representation. Experiments on the sparser Fungi subset of the RefSeq collection show that applying RowDiff sparsification reduces the size of individual annotation columns stored as compressed bit vectors by an average factor of 42. When combining RowDiff with a multi-BRWT representation, the resulting annotation is 26 times smaller than Mantis-MST.Availability and implementationRowDiff is implemented in C++ within the MetaGraph framework. The source code and the data used in the experiments are publicly available at https://github.com/ratschlab/row_diff.
| S-EPMC8346655 | biostudies-literature
Project description:Electrically deformable surfaces based on dielectric elastomers have recently demonstrated controllable microscale roughness, ease of operation, fast response, and possibilities for programmable control. Potential applications include marine anti-biofouling, dynamic pattern generation, and voltage-controlled smart windows. Most of these systems, however, exhibit limited durability due to irreversible dielectric breakdown. Lowering device voltage to avoid this issue is hindered by an inadequate understanding of the electrically-induced wrinkling deformation as a function of the deformable elastic film thickness. Here we report responsive surfaces that overcome these shortcomings: we achieve fault-tolerant behavior based on the ability to self-insulate breakdown faults, and we enhance fundamental understanding of the system by quantifying the critical field necessary to induce wrinkles in films of different thickness and comparing to analytical models. We also observe new capabilities of these responsive surfaces, such as field amplification near local breakdown sites, which enable actuation and wrinkle pattern formation at lower applied voltages. We demonstrate the wide applicability of our responsive, fault-tolerant films by using our system for adjustable transparency films, tunable diffraction gratings, and a dynamic surface template/factory from which various static micropatterns can be molded on demand.
| S-EPMC5624962 | biostudies-literature
Project description:Maintaining electrical energy is a crucial issue, especially in developing countries with very limited possibilities and recourses. However, the increasing reliance on electrical appliances generates many challenges for operators to fix any fault optimally within minimum time. Even with numerous researches conducted in this area, very few were interested in minimizing the fault duration, especially in the developing countries with very limited resources. Since decision-making requires enough information within minimum time, the integration of information technology with the existing electrical grids is the most appropriate. In this paper, we propose precise and accurate load redistribution estimation models. While several modeling techniques exist, the proposed modeling techniques in this work are based on machine learning models: multiple linear regression, nonlinear regression, and classifier neural network models. The novelty of this work is it introduces a fault-tolerant approach that relies on machine learning and supervisory control and data acquisition system (SCADA). The purpose of this approach is to help electricity distribution companies to maintain power for the customers and to shorten the fault duration from many hours to the minimum possible time. The work was performed based on real data of smart grids split into zones of about 20 transformers. The models' input data collected from the sensors allocated in the power grid, make the grid becomes able to redistribute the loads by sufficient strategies. To test and validate the models, two powerful modeling tools were used: MATLAB and Anaconda-Python. The results showed an accuracy of about 97% with a standard deviation of 2.3%. The load redistribution was also presented in details. With such eager results, they approve the validity of our model in minimizing the fault duration, by helping the system in taking ideal actions within the optimal time.
| S-EPMC8176527 | biostudies-literature
Project description:We show that a category of one-dimensional XY-type models may enable high-fidelity quantum state transmissions, regardless of details of coupling configurations. This observation leads to a fault-tolerant design of a state transmission setup. The setup is fault-tolerant, with specified thresholds, against engineering failures of coupling configurations, fabrication imperfections or defects, and even time-dependent noises. We propose an experimental implementation of the fault-tolerant scheme using hard-core bosons in one-dimensional optical lattices.
| S-EPMC3816291 | biostudies-other
Project description:The number of Internet-connected devices grows very rapidly, with even fears of running out of available IP addresses. It is clear that the number of sensors follows this trend, thus inducing large sensor networks. It is insightful to make the comparison with the huge number of processors of modern supercomputers. In such large networks, the problem of node faults necessarily arises, with faults often happening in clusters. The tolerance to faults, and especially cluster faults, is thus critical. Furthermore, thanks to its advantageous topological properties, the torus interconnection network has been adopted by the major supercomputer manufacturers of the recent years, thus proving its applicability. Acknowledging and embracing these two technological and industrial aspects, we propose in this paper a node-to-node routing algorithm in an n-dimensional k-ary torus that is tolerant to faults. Not only is this algorithm tolerant to faulty nodes, it also tolerates faulty node clusters. The described algorithm selects a fault-free path of length at most n ( 2 k + ? k / 2 ? - 2 ) with an O ( n 2 k 2 | F | ) worst-case time complexity with F the set of faulty nodes induced by the faulty clusters.
| S-EPMC7309173 | biostudies-literature
Project description:A major challenge in practical quantum computation is the ineludible errors caused by the interaction of quantum systems with their environment. Fault-tolerant schemes, in which logical qubits are encoded by several physical qubits, enable to the output of a higher probability of correct logical qubits under the presence of errors. However, strict requirements to encode qubits and operators render the implementation of a full fault-tolerant computation challenging even for the achievable noisy intermediate-scale quantum technology. Especially the threshold for fault-tolerant computation still lacks experimental verification. Here, based on an all-optical setup, we experimentally demonstrate the existence of the threshold for the fault-tolerant protocol. Four physical qubits are represented as the spatial modes of two entangled photons, which are used to encode two logical qubits. The experimental results clearly show that when the error rate is below the threshold, the probability of correct output in the circuit, formed with fault-tolerant gates, is higher than that in the corresponding non-encoded circuit. In contrast, when the error rate is above the threshold, no advantage is observed in the fault-tolerant implementation. The developed high-accuracy optical system may provide a reliable platform to investigate error propagation in more complex circuits with fault-tolerant gates.
| S-EPMC9256730 | biostudies-literature
Project description:Fast and strong bio-adhesives are in high demand for many biomedical applications, including closing wounds in surgeries, fixing implantable devices, and haemostasis. However, most strong bio-adhesives rely on the instant formation of irreversible covalent crosslinks to provide strong surface binding. Repositioning misplaced adhesives during surgical operations may cause severe secondary damage to tissues. Here, we report hydrogel tapes that can form strong physical interactions with tissues in seconds and gradually form covalent bonds in hours. This timescale-dependent adhesion mechanism allows instant and robust wet adhesion to be combined with fault-tolerant convenient surgical operations. Specifically, inspired by the catechol chemistry discovered in mussel foot proteins, we develop an electrical oxidation approach to controllably oxidize catechol to catecholquinone, which reacts slowly with amino groups on the tissue surface. We demonstrate that the tapes show fast and reversible adhesion at the initial stage and ultrastrong adhesion after the formation of covalent linkages over hours for various tissues and electronic devices. Given that the hydrogel tapes are biocompatible, easy to use, and robust for bio-adhesion, we anticipate that they may find broad biomedical and clinical applications.
| S-EPMC8660897 | biostudies-literature
Project description:Mechanical faults are the main causes of abnormal opening, refusal operation, or malfunction of high-voltage circuit breakers. Accurately assessing the operational condition of high-voltage circuit breakers and delivering fault evaluations is essential for the power grid's safety and reliability. This article develops a circuit breaker fault monitoring device, which diagnoses the mechanical faults of the circuit breaker by monitoring the vibration information data. At the same time, the article adopts an improved deep learning method to train vibration information of high-voltage circuit breakers, and based on this, a systematic research method is employed to identify circuit breaker faults. Firstly, vibration information data of high-voltage circuit breakers is obtained through monitoring devices, this vibration data is then trained using deep learning methods to extract features corresponding to various fault types. Secondly, using the extracted features, circuit breaker faults are classified and recognized with a systematic analysis of the progression traits across various fault categories. Finally, the circuit breaker's fault type is ascertained by comparing the test set's characteristics with those of the training set, using the vibration data. The experimental results show that for the same type of circuit breaker, the accuracy of this method is over 95%, providing a more efficient, intuitive, and practical method for online diagnosis and fault warning of high-voltage circuit breakers.
| S-EPMC10691690 | biostudies-literature
Project description:Topological error correction codes are promising candidates to protect quantum computations from the deteriorating effects of noise. While some codes provide high noise thresholds suitable for robust quantum memories, others allow straightforward gate implementation needed for data processing. To exploit the particular advantages of different topological codes for fault-tolerant quantum computation, it is necessary to be able to switch between them. Here we propose a practical solution, subsystem lattice surgery, which requires only two-body nearest-neighbor interactions in a fixed layout in addition to the indispensable error correction. This method can be used for the fault-tolerant transfer of quantum information between arbitrary topological subsystem codes in two dimensions and beyond. In particular, it can be employed to create a simple interface, a quantum bus, between noise resilient surface code memories and flexible color code processors.
| S-EPMC5674034 | biostudies-literature
Project description:The constituent parts of a quantum computer are inherently vulnerable to errors. To this end, we have developed quantum error-correcting codes to protect quantum information from noise. However, discovering codes that are capable of a universal set of computational operations with the minimal cost in quantum resources remains an important and ongoing challenge. One proposal of significant recent interest is the gauge color code. Notably, this code may offer a reduced resource cost over other well-studied fault-tolerant architectures by using a new method, known as gauge fixing, for performing the non-Clifford operations that are essential for universal quantum computation. Here we examine the gauge color code when it is subject to noise. Specifically, we make use of single-shot error correction to develop a simple decoding algorithm for the gauge color code, and we numerically analyse its performance. Remarkably, we find threshold error rates comparable to those of other leading proposals. Our results thus provide the first steps of a comparative study between the gauge color code and other promising computational architectures.
| S-EPMC4974574 | biostudies-literature