On Minimizing Crossings in Storyline Visualizations

In a storyline visualization, we visualize a collection of interacting characters (e.g., in a movie, play, etc.) by $x$-monotone curves that converge for each interaction, and diverge otherwise. Given a storyline with $n$ characters, we show tight lower and upper bounds on the number of crossings required in any storyline visualization for a restricted case. In particular, we show that if (1) each meeting consists of exactly two characters and (2) the meetings can be modeled as a tree, then we can always find a storyline visualization with $O(n\log n)$ crossings. Furthermore, we show that there exist storylines in this restricted case that require $\Omega(n\log n)$ crossings. Lastly, we show that, in the general case, minimizing the number of crossings in a storyline visualization is fixed-parameter tractable, when parameterized on the number of characters $k$. Our algorithm runs in time $O(k!^2k\log k + k!^2m)$, where $m$ is the number of meetings.Comment: 6 pages, 4 figures. To appear at the 23rd International Symposium on Graph Drawing and Network Visualization (GD 2015

EGFR Mutant Structural Database: computationally predicted 3D structures and the corresponding binding free energies with gefitinib and erlotinib

published_or_final_versio

Factors controlling tropospheric O3, OH, NOx, and SO2 over the tropical Pacific during PEM-Tropics B

Observations over the tropical Pacific during the Pacific Exploratory Mission (PEM)-Tropics B experiment (March-April 1999) are analyzed. Concentrations of CO and long-lived nonmethane hydrocarbons in the region are significantly enhanced due to transport of pollutants from northern industrial continents. This pollutant import also enhances moderately O3 concentrations but not NOx concentrations. It therefore tends to depress OH concentrations over the tropical Pacific. These effects contrast to the large enhancements of O3 and NOx concentrations and the moderate increase of OH concentrations due to biomass burning outflow during the PEM-Tropics A experiment (September-October 1996). Observed CH3I concentrations, as in PEM-Tropics A, indicate that convective mass outflux in the middle and upper troposphere is largely independent of altitude over the tropical Pacific. Constraining a one-dimensiohal model with CH3I observations yields a 10-day timescale for convective turnover of the free troposphere, a factor of 2 faster than during PEM-Tropics A. Model simulated HO2, CH2O, H2O2, and CH3OOH concentrations are generally in agreement with observations. However, simulated OH concentrations are lower (∼25%) than observations above 6 km. Whereas models tend to overestimate previous field measurements, simulated HNO3 concentrations during PEM-Tropics B are too low (a factor of 2-4 below 6 km) compared to observations. Budget analyses indicate that chemical production of O3 accounts for only 50% of chemical loss; significant transport of O3 into the region appears to take place within the tropics. Convective transport of CH3OOH enhances the production of HOx and O3 in the upper troposphere, but this effect is offset by HOx loss due to the scavenging of H2O2. Convective transport and scavenging of reactive nitrogen species imply a necessary source of 0.4-1 Tg yr-1 of NOx in the free troposphere (above 4 km) over the tropics. A large fraction of the source could be from marine lightning. Oxidation of DMS transported by convection from the boundary layer could explain the observed free tropospheric SO2 concentrations over the tropical Pacific. This source of DMS due to convection, however, would imply in the model free tropospheric concentrations much higher than observed. The model overestimate cannot be reconciled using recent kinetics measurements of the DMS-OH adduct reaction at low pressures and temperatures and may reflect enhanced OH oxidation of DMS during convection. Copyright 2001 by the American Geophysical Union

Biohydrogen production from anaerobic digestion and its potential as renewable energy

© 2017 Elsevier Ltd The current demand-supply scenario for fossil fuels requires an alternative energy source with cleaner combustion products whilst production of hydrogen from anaerobic digestion involves the utilization of waste materials and zero emission of greenhouse gasses. However, large scale industrial application has yet not been implemented due to numerous challenges in its production, storage, and transportation. This review study demonstrates that production of hydrogen from anaerobic digestion is potentially a worthy alternative regarding energy density, environmental impact, and cost. Moreover, dependence on fossil fuel systems in the future could be minimized when biohydrogen production is feasible from renewable energy sources

Selective production of volatile fatty acids at different pH in an anaerobic membrane bioreactor

© 2019 Elsevier Ltd This study investigated the production of major volatile fatty acid (VFA) components in an anaerobic membrane bioreactor (AnMBR) to treat low-strength synthetic wastewater. No selective inhibition was applied for methane production and solvent-extraction method was used for VFA extraction. The results showed acetic and propionic acid were the predominant VFA components at pH 7.0 and 6.0 with concentrations of 1.444 ± 0.051 and 0.516 ± 0.032 mili-mol/l respectively. At pH 12.0 isobutyric acid was the major VFA component with a highest concentration of 0.712 ± 0.008 mili-mol/l. The highest VFA yield was 48.74 ± 1.5 mg VFA/100 mg CODfeed at pH 7.0. At different pH, AnMBR performance was evaluated in terms of COD, nutrient removal and membrane fouling rate. It was observed that the membrane fouled at a faster rate in both acidic and alkaline pH conditions, the slowest rate in membrane fouling was observed at pH 7.0

Optimization of hydraulic retention time and organic loading rate for volatile fatty acid production from low strength wastewater in an anaerobic membrane bioreactor

© 2018 Elsevier Ltd This study aims to investigate the production of volatile fatty acids (VFAs) from low strength wastewater at various hydraulic retention time (HRT) and organic loading rate (OLR) in a continuous anaerobic membrane bioreactor (AnMBR) using glucose as carbon source. This experiment was performed without any selective inhibition of methanogens and the reactor pH was maintained at 7.0 ± 0.1. 48, 24, 18, 12, 8 and 6 h-HRTs were applied and the highest VFA concentration was recorded at 8 h with an overall VFA yield of 48.20 ± 1.21 mg VFA/100 mg COD feed . Three different ORLs were applied (350, 550 and 715 mg COD feed ) at the optimum 8 h-HRT. The acetic and propanoic acid concentration maximums were (1.1845 ± 0.0165 and 0.5160 ± 0.0141 mili-mole/l respectively) at 550 mg COD feed . The isobutyric acid concentration was highest (0.3580 ± 0.0407 mili-mole/l) at 715 mg COD feed indicating butyric-type fermentation at higher organic loading rate

An assessment of western North Pacific ozone photochemistry based on springtime observations from NASA's PEM-West B (1994) and TRACE-P (2001) field studies

The current study provides a comparison of the photochemical environments for two NASA field studies focused on the western North Pacific (PEM-West-B (PWB) and TRACE-P (TP)). These two studies were separated in calendar time by approximately 7 years. Both studies were carried out under springtime conditions, with PWB being launched in 1994 and TP being deployed in 2001 (i.e., 23 February - 15 March 1994 and 10 March-15 April 2001, respectively). Because of the 7-year time separation, these two studies presented a unique scientific opportunity to assess whether evidence could be found to support the Department of Energy\u27s projections in 1997 that increases in anthropogenic emissions from East Asia could reach 5%/yr. Such projections would lead one to the conclusion that a significant shift in the atmospheric photochemical properties of the western North Pacific would occur. To the contrary, the findings from this study support the most recent emission inventory data [Streets et al., 2003] in that they show no significant systematic trend involving increases in any O3 precursor species and no evidence for a significant shift in the level of photochemical activity over the western North Pacific. This conclusion was reached in spite of there being real differences in the concentration levels of some species as well as differences in photochemical activity between PWB and TP. However, nearly all of these differences were shown to be a result of a near 3-week shift in TP\u27s sampling window relative to PWB, thus placing it later in the spring season. The photochemical enhancements seen during TP were most noticeable for latitudes in the range of 25-45°N. Most important among these were increases in J(O1D), OH, and HO2 and values for photochemical ozone formation and destruction, all of which were typically two times larger than those calculated for PWB. A comparison of these airborne results with ozonesonde data from four Japanese stations provided further evidence showing that the 3-week shift in the respective sampling windows of PWB and TP was a likely cause for the differences seen in O3 levels and in photochemical activity between the two airborne studies. Copyright 2003 by the American Geophysical Union

The Role of Citrullinated Proteins Suggests a Novel Mechanism in the Pathogenesis of Multiple Sclerosis

The pathogenesis of MS is unknown. In our studies, we have demonstrated an important role for citrullinated myelin basic protein (MBP). The accompanying loss of positive charge compromises the ability of MBP to interact with the lipid bilayer. The conversion of arginine to citrulline in brain is carried out by an enzyme peptidyl arginine deiminase (PAD) 2. The amount of PAD 2 in brain was increased in MS normal-appearing white matter. The mechanism responsible for this increase involved hypomethylation of the promoter region in the PAD 2 gene in MS, but no change (compared to normal) was found in thymus tissue DNA from the same MS patients. In addition, no change was observed in other neurological diseases, including Alzheimer’s, Parkinson’s, and Huntington’s. We propose that citrullinated MBP, resulting from elevated levels of PAD 2 represents an important biochemical pathway in the pathogenesis of MS

Young neutron stars with soft gamma ray emission and anomalous X-ray pulsar

The observational properties of Soft Gamma Repeaters and Ano\-malous X-ray Pulsars (SGR/AXP) indicate to necessity of the energy source different from a rotational energy of a neutron star. The model, where the source of the energy is connected with a magnetic field dissipation in a highly magnetized neutron star (magnetar) is analyzed. Some observational inconsistencies are indicated for this interpretation. The alternative energy source, connected with the nuclear energy of superheavy nuclei stored in the nonequilibrium layer of low mass neutron star is discussed.Comment: 29 pages, 13 figures, Springer International Publishing Switzerland 2016 A.W. Alsabti, P. Murdin (eds.), Handbook of Supernova

FRA2A is a CGG repeat expansion associated with silencing of AFF3

Folate-sensitive fragile sites (FSFS) are a rare cytogenetically visible subset of dynamic mutations. Of the eight molecularly characterized FSFS, four are associated with intellectual disability (ID). Cytogenetic expression results from CGG tri-nucleotide-repeat expansion mutation associated with local CpG hypermethylation and transcriptional silencing. The best studied is the FRAXA site in the FMR1 gene, where large expansions cause fragile X syndrome, the most common inherited ID syndrome. Here we studied three families with FRA2A expression at 2q11 associated with a wide spectrum of neurodevelopmental phenotypes. We identified a polymorphic CGG repeat in a conserved, brain-active alternative promoter of the AFF3 gene, an autosomal homolog of the X-linked AFF2/FMR2 gene: Expansion of the AFF2 CGG repeat causes FRAXE ID. We found that FRA2A-expressing individuals have mosaic expansions of the AFF3 CGG repeat in the range of several hundred repeat units. Moreover, bisulfite sequencing and pyrosequencing both suggest AFF3 promoter hypermethylation. cSNP-analysis demonstrates monoallelic expression of the AFF3 gene in FRA2A carriers thus predicting that FRA2A expression results in functional haploinsufficiency for AFF3 at least in a subset of tissues. By whole-mount in situ hybridization the mouse AFF3 ortholog shows strong regional expression in the developing brain, somites and limb buds in 9.5-12.5dpc mouse embryos. Our data suggest that there may be an association between FRA2A and a delay in the acquisition of motor and language skills in the families studied here. However, additional cases are required to firmly establish a causal relationship