88 research outputs found
Cultivation of the microalga, Chlorella pyrenoidosa, in biogas wastewater
Biogas wastewater is always a problem as a result of its extremely high concentrations of nitrogen and phosphorus, which is the main reason for the eutrophication of the surrounding water. The microalga, Chlorella pyrenoidosa, can utilize the nitrogen and phosphorus in wastewater for its growth. Therefore, the microalga was introduced to be cultivated in the biogas wastewater, which could not only bioremediate the wastewater, but also produce plenty of the microalga biomass that could be used for the exploitation of fertilizers, feed additives and biofuels. This study showed that the microalga, C. pyrenoidosa could grow well in the biogas wastewater under optimal condition: initial cell density of 0.15 (OD680), pH 8 and illumination intensity of 10000 LX. Under the optimal condition, the dry cell weight of the microalgae reached 0.1 g/L after cultivation in the wastewater for fourteen (14) days; in the meantime, the microalga also removed 71.8% of phosphorus, 100% of ammoniacal nitrogen (NH4+-N), 52.8% of nitrate nitrogen (NO3-N) and 23.0% of nitrite nitrogen (NO2-N) from the biogas wastewater, suggesting that the cultivation of C. pyrenoidosa in biogas wastewater would be efficient for the treatment of wastewater. This study also provided a low-cost way to produce the microalga and its relevant products.Key words: Chlorella pyrenoidosa, biogas wastewater, cultivation, phosphorus, nitrogen
Cracking the DNA Code for V(D)J Recombination
To initiate V(D) J recombination for generating the adaptive immune response of vertebrates, RAG1/2 recombinase cleaves DNA at a pair of recombination signal sequences, the 12- and 23-RSS. We have determined crystal and cryo-EM structures of RAG1/2 with DNA in the pre-reaction and hairpinforming complexes up to 2.75 angstrom resolution. Both protein and DNA exhibit structural plasticity and undergo dramatic conformational changes. Coding-flank DNAs extensively rotate, shift, and deform for nicking and hairpin formation. Two intertwined RAG1 subunits crisscross four times between the asymmetric pair of severely bent 12/23-RSS DNAs. Location-sensitive bending of 60 degrees and 150 degrees in 12- and 23-RSS spacers, respectively, must occur for RAG1/2 to capture the nonamers and pair the hep-tamers for symmetric double-strand breakage. DNA pairing is thus sequence-context dependent and structure specific, which partly explains the "beyond 12/23'' restriction. Finally, catalysis in crystallo reveals the process of DNA hairpin formation and its stabilization by interleaved base stacking.116Ysciescopu
Dynamical SimRank search on time-varying networks
SimRank is an appealing pair-wise similarity measure based on graph structure. It iteratively follows the intuition that two nodes are assessed as similar if they are pointed to by similar nodes. Many real graphs are large, and links are constantly subject to minor changes. In this article, we study the efficient dynamical computation of all-pairs SimRanks on time-varying graphs. Existing methods for the dynamical SimRank computation [e.g., LTSF (Shao et al. in PVLDB 8(8):838ā849, 2015) and READS (Zhang et al. in PVLDB 10(5):601ā612, 2017)] mainly focus on top-k search with respect to a given query. For all-pairs dynamical SimRank search, Li et al.ās approach (Li et al. in EDBT, 2010) was proposed for this problem. It first factorizes the graph via a singular value decomposition (SVD) and then incrementally maintains such a factorization in response to link updates at the expense of exactness. As a result, all pairs of SimRanks are updated approximately, yielding (Formula presented.) time and (Formula presented.) memory in a graph with n nodes, where r is the target rank of the low-rank SVD. Our solution to the dynamical computation of SimRank comprises of five ingredients: (1) We first consider edge update that does not accompany new node insertions. We show that the SimRank update (Formula presented.) in response to every link update is expressible as a rank-one Sylvester matrix equation. This provides an incremental method requiring (Formula presented.) time and (Formula presented.) memory in the worst case to update (Formula presented.) pairs of similarities for K iterations. (2) To speed up the computation further, we propose a lossless pruning strategy that captures the āaffected areasā of (Formula presented.) to eliminate unnecessary retrieval. This reduces the time of the incremental SimRank to (Formula presented.), where m is the number of edges in the old graph, and (Formula presented.) is the size of āaffected areasā in (Formula presented.), and in practice, (Formula presented.). (3) We also consider edge updates that accompany node insertions, and categorize them into three cases, according to which end of the inserted edge is a new node. For each case, we devise an efficient incremental algorithm that can support new node insertions and accurately update the affected SimRanks. (4) We next study batch updates for dynamical SimRank computation, and design an efficient batch incremental method that handles āsimilar sink edgesā simultaneously and eliminates redundant edge updates. (5) To achieve linear memory, we devise a memory-efficient strategy that dynamically updates all pairs of SimRanks column by column in just (Formula presented.) memory, without the need to store all (Formula presented.) pairs of old SimRank scores. Experimental studies on various datasets demonstrate that our solution substantially outperforms the existing incremental SimRank methods and is faster and more memory-efficient than its competitors on million-scale graphs
SimRank*: effective and scalable pairwise similarity search based on graph topology
Given a graph, how can we quantify similarity between two nodes in an effective and scalable way? SimRank is an attractive measure of pairwise similarity based on graph topologies. Its underpinning philosophy that ātwo nodes are similar if they are pointed to (have incoming edges) from similar nodesā can be regarded as an aggregation of similarities based on incoming paths. Despite its popularity in various applications (e.g., web search and social networks), SimRank has an undesirable trait, i.e., āzero-similarityā: it accommodates only the paths of equal length from a common ācenterā node, whereas a large portion of other paths are fully ignored. In this paper, we propose an effective and scalable similarity model, SimRank*, to remedy this problem. (1) We first provide a sufficient and necessary condition of the āzero-similarityā problem that exists in Jeh and Widomās SimRank model, Li et al. ās SimRank model, Random Walk with Restart (RWR), and ASCOS++. (2) We next present our treatment, SimRank*, which can resolve this issue while inheriting the merit of the simple SimRank philosophy. (3) We reduce the series form of SimRank* to a closed form, which looks simpler than SimRank but which enriches semantics without suffering from increased computational overhead. This leads to an iterative form of SimRank*, which requires O(Knm) time and O(n2) memory for computing all (n2) pairs of similarities on a graph of n nodes and m edges for K iterations. (4) To improve the computational time of SimRank* further, we leverage a novel clustering strategy via edge concentration. Due to its NP-hardness, we devise an efficient heuristic to speed up all-pairs SimRank* computation to O(Knm~) time, where m~ is generally much smaller than m. (5) To scale SimRank* on billion-edge graphs, we propose two memory-efficient single-source algorithms, i.e., ss-gSR* for geometric SimRank*, and ss-eSR* for exponential SimRank*, which can retrieve similarities between all n nodes and a given query on an as-needed basis. This significantly reduces the O(n2) memory of all-pairs search to either O(Kn+m~) for geometric SimRank*, or O(n+m~) for exponential SimRank*, without any loss of accuracy, where m~āŖn2 . (6) We also compare SimRank* with another remedy of SimRank that adds self-loops on each node and demonstrate that SimRank* is more effective. (7) Using real and synthetic datasets, we empirically verify the richer semantics of SimRank*, and validate its high computational efficiency and scalability on large graphs with billions of edges
Feasibility Study of Dual Energy Radiographic Imaging for Target Localization in Radiotherapy for Lung Tumors
Purpose
Dual-energy (DE) radiographic imaging improves tissue discrimination by separating soft from hard tissues in the acquired images. This study was to establish a mathematic model of DE imaging based on intrinsic properties of tissues and quantitatively evaluate the feasibility of applying the DE imaging technique to tumor localization in radiotherapy.
Methods
We investigated the dependence of DE image quality on the radiological equivalent path length (EPL) of tissues with two phantoms using a stereoscopic x-ray imaging unit. 10 lung cancer patients who underwent radiotherapy each with gold markers implanted in the tumor were enrolled in the study approved by the hospital's Ethics Committee. The displacements of the centroids of the delineated gross tumor volumes (GTVs) in the digitally reconstructed radiograph (DRR) and in the bone-canceled DE image were compared with the averaged displacements of the centroids of gold markers to evaluate the feasibility of using DE imaging for tumor localization.
Results
The results of the phantom study indicated that the contrast-to-noise ratio (CNR) was linearly dependent on the difference of EPL and a mathematical model was established. The objects and backgrounds corresponding to ĆāEPL less than 0.08 are visually indistinguishable in the bone-canceled DE image. The analysis of patient data showed that the tumor contrast in the bone-canceled images was improved significantly as compared with that in the original radiographic images and the accuracy of tumor localization using the DE imaging technique was comparable with that of using fiducial makers.
Conclusion
It is feasible to apply the technique for tumor localization in radiotherapy
Suppression of Phospholipase DĪ³s Confers Increased Aluminum Resistance in Arabidopsis thaliana
Aluminum (Al) toxicity is the major stress in acidic soil that comprises about 50% of the world's arable land. The complex molecular mechanisms of Al toxicity have yet to be fully determined. As a barrier to Al entrance, plant cell membranes play essential roles in plant interaction with Al, and lipid composition and membrane integrity change significantly under Al stress. Here, we show that phospholipase DĪ³s (PLDĪ³s) are induced by Al stress and contribute to Al-induced membrane lipid alterations. RNAi suppression of PLDĪ³ resulted in a decrease in both PLDĪ³1 and PLDĪ³2 expression and an increase in Al resistance. Genetic disruption of PLDĪ³1 also led to an increased tolerance to Al while knockout of PLDĪ³2 did not. Both RNAi-suppressed and pldĪ³1-1 mutants displayed better root growth than wild-type under Al stress conditions, and PLDĪ³1-deficient plants had less accumulation of callose, less oxidative damage, and less lipid peroxidation compared to wild-type plants. Most phospholipids and glycolipids were altered in response to Al treatment of wild-type plants, whereas fewer changes in lipids occurred in response to Al stress in PLDĪ³ mutant lines. Our results suggest that PLDĪ³s play a role in membrane lipid modulation under Al stress and that high activities of PLDĪ³s negatively modulate plant tolerance to Al
- ā¦