Maintenance of Strongly Connected Component in Shared-memory Graph

In this paper, we present an on-line fully dynamic algorithm for maintaining strongly connected component of a directed graph in a shared memory architecture. The edges and vertices are added or deleted concurrently by fixed number of threads. To the best of our knowledge, this is the first work to propose using linearizable concurrent directed graph and is build using both ordered and unordered list-based set. We provide an empirical comparison against sequential and coarse-grained. The results show our algorithm's throughput is increased between 3 to 6x depending on different workload distributions and applications. We believe that there are huge applications in the on-line graph. Finally, we show how the algorithm can be extended to community detection in on-line graph.Comment: 29 pages, 4 figures, Accepted in the Conference NETYS-201

Approach to equilibrium of diffusion in a logarithmic potential

The late-time distribution function P(x,t) of a particle diffusing in a one-dimensional logarithmic potential is calculated for arbitrary initial conditions. We find a scaling solution with three surprising features: (i) the solution is given by two distinct scaling forms, corresponding to a diffusive (x ~ t^(1/2)) and a subdiffusive (x ~ t^{\gamma} with a given {\gamma} < 1/2) length scale, respectively, (ii) the overall scaling function is selected by the initial condition, and (iii) depending on the tail of the initial condition, the scaling exponent which characterizes the scaling function is found to exhibit a transition from a continuously varying to a fixed value.Comment: 4 pages, 3 figures; Published versio

Functional characterization of various algal carotenoid ketolases reveals that ketolating zeaxanthin efficiently is essential for high production of astaxanthin in transgenic Arabidopsis

Extending the carotenoid pathway to astaxanthin in plants is of scientific and industrial interest. However, expression of a microbial β-carotene ketolase (BKT) that catalyses the formation of ketocarotenoids in transgenic plants typically results in low levels of astaxanthin. The low efficiency of BKTs in ketolating zeaxanthin to astaxanthin is proposed to be the major limitation for astaxanthin accumulation in engineered plants. To verify this hypothesis, several algal BKTs were functionally characterized using an Escherichia coli system and three BKTs were identified, with high (up to 85%), moderate (∼38%), and low (∼1%) conversion rate from zeaxanthin to astaxanthin from Chlamydomonas reinhardtii (CrBKT), Chlorella zofingiensis (CzBKT), and Haematococcus pluvialis (HpBKT3), respectively. Transgenic Arabidopsis thaliana expressing the CrBKT developed orange leaves which accumulated astaxanthin up to 2 mg g−1 dry weight with a 1.8-fold increase in total carotenoids. In contrast, the expression of CzBKT resulted in much lower astaxanthin content (0.24 mg g−1 dry weight), whereas HpBKT3 was unable to mediate synthesis of astaxanthin in A. thaliana. The none-native astaxanthin was found mostly in a free form integrated into the light-harvesting complexes of photosystem II in young leaves but in esterified forms in senescent leaves. The alteration of carotenoids did not affect chlorophyll content, plant growth, or development significantly. The astaxanthin-producing plants were more tolerant to high light as shown by reduced lipid peroxidation. This study advances a decisive step towards the utilization of plants for the production of high-value astaxanthin

Calcium-dependent release of adenosine and uridine nucleotides from A549 cells

Extracellular nucleotides play an important role in lung defense, but the release mechanism and relative abundance of different nucleotide species secreted by lung epithelia are not well defined. In this study, to minimize cell surface hydrolysis, we used a low-volume, flow-through chamber and examined adenosine and uridine nucleotide concentrations in perfusate aliquots of human lung A549 cells challenged by 50% hypotonic shock. Adenosine triphosphate (ATP), adenosine diphosphate (ADP), adenosine monophosphate (AMP), and adenosine (Ado) were quantified in high-performance liquid chromatography (HPLC) analysis of fluorescent etheno derivatives, and uridine triphosphate (UTP) and uridine diphosphate (UDP) were measured using HPLC-coupled radioenzymatic assays. After the onset of hypotonic shock, ATP, ADP, UTP, and UDP in the perfusates increased markedly and peaked at approximately 2.5 min, followed by a gradual decay in the next 15–20 min; peak changes in Ado and AMP were relatively minor. The peak concentrations and fold increment (in parentheses) were: 34 ± 13 nM ATP (5.6), 11 ± 5 nM ADP (3.7), 3.3 ± 1.2 nM AMP (1.4), 23 ± 7 nM Ado (2.1), 21 nM UTP (>7), and 11 nM UDP (27). Nucleotide release was almost completely abolished from cells loaded with the calcium chelator 1,2-bis(2-aminophenoxy)ethane-N,N,N',N'-tetraacetic acid (BAPTA). Under isotonic conditions, elevation of intracellular calcium with the calcium ionophore ionomycin (5 μM, 3 min) also released nucleotides with kinetics and relative abundance as above, albeit less robust. ADP:ATP (1:3) and UDP:UTP (1:2) ratios in perfusates from stimulated cells were markedly higher than the cytosolic ratios of these species, suggesting that a nucleotide diphosphate (NDP)-rich compartment, e.g., the secretory pathway, contributed to nucleotide release. Laser confocal microscopy experiments illustrated increased FM1-43 uptake into the plasma membrane upon hypotonic shock or ionomycin treatment, consistent with enhanced vesicular exocytosis under these conditions. In summary, our results strongly suggest that calcium-dependent exocytosis is responsible, at least in most part, for adenosine and uridine nucleotide release from A549 cells

Amyotrophic lateral sclerosis-motor neuron disease, monoclonal gammopathy, hyperparathyroidism, and B12 deficiency: case report and review of the literature

<p>Abstract</p> <p>Introduction</p> <p>Amyotrophic lateral sclerosis (the most common form of motor neuron disease) is a progressive and devastating disease involving both lower and upper motor neurons, typically following a relentless path towards death. Given the gravity of this diagnosis, all efforts must be made by the clinician to exclude alternative and more treatable entities. Frequent serology testing involves searching for treatable disorders, including vitamin B12 deficiency, parathyroid anomalies, and monoclonal gammopathies.</p> <p>Case presentation</p> <p>We present the case of a 78-year-old Caucasian man with all three of the aforementioned commonly searched for disorders during an investigation for amyotrophic lateral sclerosis.</p> <p>Conclusions</p> <p>The clinical utility of these common tests and what they ultimately mean in patients with amyotrophic lateral sclerosis is discussed, along with a review of the literature.</p

The great time series classification bake off: a review and experimental evaluation of recent algorithmic advances

In the last five years there have been a large number of new time series classification algorithms proposed in the literature. These algorithms have been evaluated on subsets of the 47 data sets in the University of California, Riverside time series classification archive. The archive has recently been expanded to 85 data sets, over half of which have been donated by researchers at the University of East Anglia. Aspects of previous evaluations have made comparisons between algorithms difficult. For example, several different programming languages have been used, experiments involved a single train/test split and some used normalised data whilst others did not. The relaunch of the archive provides a timely opportunity to thoroughly evaluate algorithms on a larger number of datasets. We have implemented 18 recently proposed algorithms in a common Java framework and compared them against two standard benchmark classifiers (and each other) by performing 100 resampling experiments on each of the 85 datasets. We use these results to test several hypotheses relating to whether the algorithms are significantly more accurate than the benchmarks and each other. Our results indicate that only 9 of these algorithms are significantly more accurate than both benchmarks and that one classifier, the Collective of Transformation Ensembles, is significantly more accurate than all of the others. All of our experiments and results are reproducible: we release all of our code, results and experimental details and we hope these experiments form the basis for more rigorous testing of new algorithms in the future

Automatic summarization of voicemail messages using lexical and prosodic features

This article presents trainable methods for extracting principal content words from voicemail messages. The short text summaries generated are suitable for mobile messaging applications. The system uses a set of classifiers to identify the summary words with each word described by a vector of lexical and prosodic features. We use an ROC-based algorithm, Parcel, to select input features (and classifiers). We have performed a series of objective and subjective evaluations using unseen data from two different speech recognition systems as well as human transcriptions of voicemail speech

Optimality regions and fluctuations for Bernoulli last passage models

We study the sequence alignment problem and its independent version,the discrete Hammersley process with an exploration penalty. We obtain rigorous upper bounds for the number of optimality regions in both models near the soft edge.At zero penalty the independent model becomes an exactly solvable model and we identify cases for which the law of the last passage time converges to a Tracy-Widom law