70 resultados para Locality-Sensitive Hashing
Resumo:
Here, we report the synthesis of boron and nitrogen Co-doped carbon nanoparticles (BN-CNPs) by a hydrothermal method using sucrose, boric acid, and urea as the precursors. The BN-CNPs show excellent photoluminescence with a quantum yield of similar to 14.2% in aqueous solution and can be used as photoluminescent probes for selective and sensitive detection of picric acid (PA). PA quenches the photoluminescence signal remarkably, while other explosives cause a little quenching confirming the high selectivity of BN-CNPs. The sensitivity toward PA sensing is high at pH 7 and increases with temperature. The detection limit as well as the sensitivity are shown to improve by adding NaCl to the PA. The low detection limit can be as low as 10 nM at room temperature and pH 7, which indicates the BN-CNPs are superior as compared to other luminescent probes reported in the literature.
Resumo:
Background: In the post-genomic era where sequences are being determined at a rapid rate, we are highly reliant on computational methods for their tentative biochemical characterization. The Pfam database currently contains 3,786 families corresponding to ``Domains of Unknown Function'' (DUF) or ``Uncharacterized Protein Family'' (UPF), of which 3,087 families have no reported three-dimensional structure, constituting almost one-fourth of the known protein families in search for both structure and function. Results: We applied a `computational structural genomics' approach using five state-of-the-art remote similarity detection methods to detect the relationship between uncharacterized DUFs and domain families of known structures. The association with a structural domain family could serve as a start point in elucidating the function of a DUF. Amongst these five methods, searches in SCOP-NrichD database have been applied for the first time. Predictions were classified into high, medium and low-confidence based on the consensus of results from various approaches and also annotated with enzyme and Gene ontology terms. 614 uncharacterized DUFs could be associated with a known structural domain, of which high confidence predictions, involving at least four methods, were made for 54 families. These structure-function relationships for the 614 DUF families can be accessed on-line at http://proline.biochem.iisc.ernet.in/RHD_DUFS/. For potential enzymes in this set, we assessed their compatibility with the associated fold and performed detailed structural and functional annotation by examining alignments and extent of conservation of functional residues. Detailed discussion is provided for interesting assignments for DUF3050, DUF1636, DUF1572, DUF2092 and DUF659. Conclusions: This study provides insights into the structure and potential function for nearly 20 % of the DUFs. Use of different computational approaches enables us to reliably recognize distant relationships, especially when they converge to a common assignment because the methods are often complementary. We observe that while pointers to the structural domain can offer the right clues to the function of a protein, recognition of its precise functional role is still `non-trivial' with many DUF domains conserving only some of the critical residues. It is not clear whether these are functional vestiges or instances involving alternate substrates and interacting partners. Reviewers: This article was reviewed by Drs Eugene Koonin, Frank Eisenhaber and Srikrishna Subramanian.
Resumo:
In this article, we study risk-sensitive control problem with controlled continuous time Markov chain state dynamics. Using multiplicative dynamic programming principle along with the atomic structure of the state dynamics, we prove the existence and a characterization of optimal risk-sensitive control under geometric ergodicity of the state dynamics along with a smallness condition on the running cost.
Resumo:
The reported values of bandgap of rutile GeO2 calculated by the standard density functional theory within local-density approximation (LDA)/generalized gradient approximation (GGA) show a wide variation (similar to 2 eV), whose origin remains unresolved. Here, we investigate the reasons for this variation by studying the electronic structure of rutile-GeO2 using many-body perturbation theory within the GW framework. The bandgap as well as valence bandwidth at Gamma-point of rutile phase shows a strong dependence on volume change, which is independent of bandgap underestimation problem of LDA/GGA. This strong dependence originates from a change in hybridization among O-p and Ge-(s and p) orbitals. Furthermore, the parabolic nature of first conduction band along X-Gamma-M direction changes towards a linear dispersion with volume expansion. (C) 2015 AIP Publishing LLC.
Resumo:
The information-theoretic approach to security entails harnessing the correlated randomness available in nature to establish security. It uses tools from information theory and coding and yields provable security, even against an adversary with unbounded computational power. However, the feasibility of this approach in practice depends on the development of efficiently implementable schemes. In this paper, we review a special class of practical schemes for information-theoretic security that are based on 2-universal hash families. Specific cases of secret key agreement and wiretap coding are considered, and general themes are identified. The scheme presented for wiretap coding is modular and can be implemented easily by including an extra preprocessing layer over the existing transmission codes.
Resumo:
This paper proposes a probabilistic prediction based approach for providing Quality of Service (QoS) to delay sensitive traffic for Internet of Things (IoT). A joint packet scheduling and dynamic bandwidth allocation scheme is proposed to provide service differentiation and preferential treatment to delay sensitive traffic. The scheduler focuses on reducing the waiting time of high priority delay sensitive services in the queue and simultaneously keeping the waiting time of other services within tolerable limits. The scheme uses the difference in probability of average queue length of high priority packets at previous cycle and current cycle to determine the probability of average weight required in the current cycle. This offers optimized bandwidth allocation to all the services by avoiding distribution of excess resources for high priority services and yet guaranteeing the services for it. The performance of the algorithm is investigated using MPEG-4 traffic traces under different system loading. The results show the improved performance with respect to waiting time for scheduling high priority packets and simultaneously keeping tolerable limits for waiting time and packet loss for other services. Crown Copyright (C) 2015 Published by Elsevier B.V.
Resumo:
Heterostructures comprised of zinc oxide quantum dots (ZnO QDs) and graphene are presented for ultraviolet photodetectors (UV PD). Graphene-ZnO QDs-graphene (G-ZnO QDs-G) based PD demonstrated an excellent UV photoresponse with outstanding photoelastic characteristics when illuminated for several cycles with a periodicity 5 s. PD demonstrated faster detection ability with the response and recovery times of 0.29 s in response to much lower UV illumination. A direct variation in photoresponse is revealed with the bias voltage as well as UV illumination intensity. A drastic reduction in the dark current is noticed due to potential barrier formation between adjacent ZnO QDs and the recombination rate reduces by directly transferring photogenerated charge carriers from ZnO QDs to graphene for enhanced the charge mobility.
Resumo:
We report a simple and highly sensitive methodology for the room temperature NO2 gas sensing using reduced graphene oxide (RGO) coated clad etched fiber Bragg grating (eFBG). A significant shift (>10 pm) is observed in the reflected Bragg wavelength (lambda(B)) upon exposing RGO coated on the surface of eFBG to the NO2 gas molecules of concentration 0.5 ppm. The shift in Bragg wavelength is due to the change in the refractive index of RGO by charge transfer from the adsorbing NO2 molecules. The range of NO2 concentration is tested from 0.5 ppm to 3 ppm and the estimated time taken for 50% increase in Delta lambda(B) ranges from 20 min (for 0.5 ppm) to 6 min (for 3 ppm). (C) 2015 Elsevier B.V. All rights reserved.
Resumo:
Affine transformations have proven to be very powerful for loop restructuring due to their ability to model a very wide range of transformations. A single multi-dimensional affine function can represent a long and complex sequence of simpler transformations. Existing affine transformation frameworks like the Pluto algorithm, that include a cost function for modern multicore architectures where coarse-grained parallelism and locality are crucial, consider only a sub-space of transformations to avoid a combinatorial explosion in finding the transformations. The ensuing practical tradeoffs lead to the exclusion of certain useful transformations, in particular, transformation compositions involving loop reversals and loop skewing by negative factors. In this paper, we propose an approach to address this limitation by modeling a much larger space of affine transformations in conjunction with the Pluto algorithm's cost function. We perform an experimental evaluation of both, the effect on compilation time, and performance of generated codes. The evaluation shows that our new framework, Pluto+, provides no degradation in performance in any of the Polybench benchmarks. For Lattice Boltzmann Method (LBM) codes with periodic boundary conditions, it provides a mean speedup of 1.33x over Pluto. We also show that Pluto+ does not increase compile times significantly. Experimental results on Polybench show that Pluto+ increases overall polyhedral source-to-source optimization time only by 15%. In cases where it improves execution time significantly, it increased polyhedral optimization time only by 2.04x.
Resumo:
The opposing catalytic activities of topoisomerase I (TopoI/relaxase) and DNA gyrase (supercoiling enzyme) ensure homeostatic maintenance of bacterial chromosome supercoiling. Earlier studies in Es-cherichia coli suggested that the alteration in DNA supercoiling affects the DNA gyrase and TopoI expression. Although, the role of DNA elements around the promoters were proposed in regulation of gyrase, the molecular mechanism of supercoiling mediated control of TopoI expression is not yet understood. Here, we describe the regulation of TopoI expression from Mycobacterium tuberculosis and Mycobac-terium smegmatis by a mechanism termed Supercoiling Sensitive Transcription (SST). In both the organisms, topoI promoter(s) exhibited reduced activity in response to chromosome relaxation suggesting that SST is intrinsic to topoI promoter(s). We elucidate the role of promoter architecture and high transcriptional activity of upstream genes in topoI regulation. Analysis of the promoter(s) revealed the presence of suboptimal spacing between the -35 and -10 elements, rendering them supercoiling sensitive. Accordingly, upon chromosome relaxation, RNA polymerase occupancy was decreased on the topoI promoter region implicating the role of DNA topology in SST of topoI. We propose that negative supercoiling induced DNA twisting/writhing align the -35 and -10 elements to facilitate the optimal transcription of topoI.