An Improved Algorithm for Incremental DFS Tree in Undirected Graphs

Depth first search (DFS) tree is one of the most well-known data structures for designing efficient graph algorithms. Given an undirected graph $G=(V,E)$ with $n$ vertices and $m$ edges, the textbook algorithm takes $O(n+m)$ time to construct a DFS tree. In this paper, we study the problem of maintaining a DFS tree when the graph is undergoing incremental updates. Formally, we show: Given an arbitrary online sequence of edge or vertex insertions, there is an algorithm that reports a DFS tree in $O(n)$ worst case time per operation, and requires $O\left(\min\{m \log n, n^2\}\right)$ preprocessing time. Our result improves the previous $O(n \log^3 n)$ worst case update time algorithm by Baswana et al. and the $O(n \log n)$ time by Nakamura and Sadakane, and matches the trivial $\Omega(n)$ lower bound when it is required to explicitly output a DFS tree. Our result builds on the framework introduced in the breakthrough work by Baswana et al., together with a novel use of a tree-partition lemma by Duan and Zhan, and the celebrated fractional cascading technique by Chazelle and Guibas

Spatiotemporal Correlations between Water Footprint and Agricultural Inputs: A Case Study of Maize Production in Northeast China

To effectively manage water resources in agricultural production, it is necessary to understand the spatiotemporal variation of the water footprint (WF) and the influences of agricultural inputs. Employing spatial autocorrelation analysis and a geographically weighted regression (GWR) model, we explored the spatial variations of the WF and their relationships with agricultural inputs from 1998 to 2012 in Northeast China. The results indicated that: (1) the spatial distribution of WFs for the 36 major maize production prefectures was heterogeneous in Northeast China; (2) a cluster of high WFs was found in southeast Liaoning Province, while a cluster of low WFs was found in central Jilin Province, and (3) spatial and temporal differentiation in the correlations between the WF of maize production and agricultural inputs existed according to the GWR model. These correlations increased over time. Our results suggested that localized strategies for reducing the WF should be formulated based on specific relationships between the WF and agricultural inputs

Effects of Enzymatic Hydrolysis on the Allergenicity of Whey Protein Concentrates

Cow’s milk whey consists of many protein components and some of them are antigens to human and known to modulate immune responses. Enzymatic hydrolysis is a useful method to modify proteins with allergenicity. The objective of this study was to identify whether the in vitro enzymatic hydrolysis could reduce the allergenicity of whey protein concentrates (WPC). In  this study, WPC were hydrolyzed by trypsin and twenty-four BALB/c mice were divided into three groups and fed with WPC formula and WPC hydrolysates formula, while the control mice received milk-free diet. The results revealed that there was no significant difference between the body weights among all groups. WPC-fed mice produced an elevated spleen lymphocyte proliferation level than WPC hydrolysates-fed mice and also produced higher levels of WPC-specific IgE in intestinal tract and serum in comparison to WPC hydrolysates-fed mice and control group. Significant up-regulation of plasma histamine levels were also observed and showed the same trend with IgE. The secretions of IL-4 and IL-5 were significantly enhanced by WPC. WPC significantly suppressed  the  secretion of  IFN-γ  while hydrolysates of  WPC significantly increased the secretion of IFN-γ compared to control group. These results suggest that hydrolysis may play a role to reduce the allergenicity of WPC

Ensemble of optimised machine learning algorithms for predicting surface soil moisture content at a global scale

Accurate information on surface soil moisture (SSM) content at a global scale under different climatic conditions is important for hydrological and climatological applications. Machine-learning-based systematic integration of in situ hydrological measurements, complex environmental and climate data, and satellite observation facilitate the generation of reliable data products to monitor and analyse the exchange of water, energy, and carbon in the Earth system at a proper space–time resolution. This study investigates the estimation of daily SSM using 8 optimised machine learning (ML) algorithms and 10 ensemble models (constructed via model bootstrap aggregating techniques and five-fold cross-validation). The algorithmic implementations were trained and tested using International Soil Moisture Network (ISMN) data collected from 1722 stations distributed across the world. The result showed that the K-neighbours Regressor (KNR) had the lowest root-mean-square error (0.0379 cm3 cm−3) on the “test_random” set (for testing the performance of randomly split data during training), the Random Forest Regressor (RFR) had the lowest RMSE (0.0599 cm3 cm−3) on the “test_temporal” set (for testing the performance on the period that was not used in training), and AdaBoost (AB) had the lowest RMSE (0.0786 cm3 cm−3) on the “test_independent-stations” set (for testing the performance on the stations that were not used in training). Independent evaluation on novel stations across different climate zones was conducted. For the optimised ML algorithms, the median RMSE values were below 0.1 cm3 cm−3. GradientBoosting (GB), Multi-layer Perceptron Regressor (MLPR), Stochastic Gradient Descent Regressor (SGDR), and RFR achieved a median r score of 0.6 in 12, 11, 9, and 9 climate zones, respectively, out of 15 climate zones. The performance of ensemble models improved significantly, with the median RMSE value below 0.075 cm3 cm−3 for all climate zones. All voting regressors achieved r scores of above 0.6 in 13 climate zones; BSh (hot semi-arid climate) and BWh (hot desert climate) were the exceptions because of the sparse distribution of training stations. The metric evaluation showed that ensemble models can improve the performance of single ML algorithms and achieve more stable results. Based on the results computed for three different test sets, the ensemble model with KNR, RFR and Extreme Gradient Boosting (XB) performed the best. Overall, our investigation shows that ensemble machine learning algorithms have a greater capability with respect to predicting SSM compared with the optimised or base ML algorithms; this indicates their huge potential applicability in estimating water cycle budgets, managing irrigation, and predicting crop yields.</p

Virulent and attenuated strains of Trichoderma citrinoviride mediated resistance and biological control mechanism in tomato

IntroductionRoot-knot nematode disease is one of the world's most serious vegetable crop diseases. In recent years, Trichoderma spp. has been widely used in root-knot nematode disease control as a biological control agent.MethodsVirulent and attenuated strains of Trichoderma citrinoviride mediated resistance and biological control mechanism in tomato were determined.ResultsPreliminary experiments found differences in nematicidal virulence among Trichoderma citrinoviride. The 24-hour corrected mortality rate of the virulent strainT1910 was as high as 92.37%, with an LC50 of 0.5585 against the second juveniles (J2s) of Meloidogyne incognita. And the attenuated strain TC9 was 23.01%, the LC50 was 2.0615, so the virulent strain T1910 had a more substantial effect on the J2s than the attenuated strain. We found that the strong virulent strain T1910 have a good control effect on M. incognita by the pot experiment of tomato than that of the attenuated virulent strain TC9,especially the J2 and J4 numbers were inhibited inside the root knots of tomato. Theinhibition rates of virulent strains reached 85.22% and 76.91%, followed by attenuatedstrain TC9, which were 63.16% and 59.17%, respectively. To reveal the differences intomato defense pathways induced by different virulent strains, qRT-PCR was further usedto detect changes in the expression of inducement-related genes. The results showed thatthe TC9 was significantly upregulated at 5dpi, LOX1, PR1, and PDF1.2. The PR5 gene ofthe virulent strain T1910 was highly upregulated, and the JA pathway was activated laterbut weaker than the attenuated strain. The results of this study revealed that thebiocontrol mechanism of T. citrinoviride as poison killing through the virulent strain T1910 and induced resistance to M. incognita through attenuated strain, although virulence degradation also has an induced resistance effect. Moreover, the attenuated strain TC9 stimulated tomato immune response earlier than the virulent strain by nematode-associated molecular pattern-triggered (NAMP).DiscussionTherefore, the research elucidated the mechanism of multiple control of Trichoderma spp. against M. incognita

Simulating the Effect of Seasonal Fishing Moratorium on the Pearl River Estuary Coastal Ecosystem for Fisheries Strategies Exploration

The coastal ecosystem of the Pearl River Estuary (PRE) has been overfished and received a high level of combined pollution in the past decades. The fisheries stock assessments have shown a declining population and have led to a number of management measures, including fishing moratorium. This study evaluated the effect of the fishing moratorium on the sustainability of PRE fisheries through an ecosystem approach. Then, a series of 100 years dynamics simulations were examined in light of five scenarios on the basis of the 1998 Ecopath model to explore better strategies on the fishing moratorium. S0: the present fishing moratorium continuation, S1: No fishing moratorium executed, S2: extending the duration of the moratorium (i.e., 1 June to 1 September), S3: banning all fishing operations in the moratorium season, S4: No fishing moratorium executed but reducing the fishing effort of all fishing gears by 50%. The results show that the fishing moratorium did benefit the ecosystem protection. Comparative analysis among different scenarios indicates that the largest increase (28.0%) in the fish stocks could be obtained in S4. Moreover, it incurred an increase (43%) in total landings. There seemed to be no differences between S0 and S3

A Scoping Review of National Policies for Healthy Ageing in Mainland China from 2016 to 2020

Abstract: There remains limited literature to facilitate understanding of healthy ageing-related policies in China over the last five-year policy planning cycle. This study aims to characterise all relevant policies and identifies the policy gaps from a health system perspective. A scoping review framework was used. A thorough search for healthy ageing-related policies was performed on the websites of all government ministries affiliated with the Chinese State Council. Essential information was extracted and mapped to an integrated framework of the World Health Organization’s Health System Building Blocks and the Chi- nese 13 th Five-Year Plan for Healthy Ageing. A total of 12471 policy documents were identified, while 99 policy documents were included. There were 14 ministries involved in the generation of policies, but mul- tisectoral collaboration between the ministries remained limited. National Health Commission and Min- istry of Civil Affairs were the leading ministries. Promoting the integration of medical services and older people care was most frequently addressed within these policies. Applying the health system perspective, governance and financing were often addressed, but there were limited policies on other components of the health system. The findings of this study support four policy recommendations: (1) to enhance mul- tisectoral collaboration in policy development; (2) to strengthen health system building blocks, including healthcare workforce, service delivery, health information, and medical products and technologies; (3) to establish a consolidated policy system centered on the national healthy ageing plan; (4) to formulate a national implementation work plan to promote an integrated health care model for older people

Live SIV vaccine correlate of protection: immune complex-inhibitory Fc receptor interactions that reduce target cell availability

Principles to guide design of an effective vaccine against HIV are greatly needed, particularly to protect women in the pandemic’s epicentre in Africa. We have been seeking these principles by identifying correlates of the robust protection associated with SIVmac239Δnef vaccination in the SIV-rhesus macaque animal model of HIV-1 transmission to women. We have identified one correlate of SIVmac239Δnef protection against vaginal challenge as a resident mucosal system for SIV-gp41 trimer antibody production and neonatal Fc receptor (FcRn)-mediated concentration of these antibodies on the path of virus entry to inhibit establishment of infected founder populations at the portal of entry. Here we identify as a second protection correlate, blocking CD4+ T cell recruitment to inhibit local expansion of infected founder populations. Virus-specific immune complex interactions with the inhibitory FcγRIIb receptor in the epithelium lining the cervix initiate expression of genes that block recruitment of target cells to fuel local expansion. Immune complex-FcγRIIb receptor interactions at mucosal frontlines to dampen the innate immune response to vaginal challenge could be a potentially general mechanism for the mucosal immune system to sense and modulate the response to a previously encountered pathogen. Designing vaccines to provide protection without eliciting these transmission-promoting innate responses could contribute to developing an effective HIV-1 vaccine

Live SIV vaccine correlate of protection: immune complex-inhibitory Fc receptor interactions that reduce target cell availability

Principles to guide design of an effective vaccine against HIV are greatly needed, particularly to protect women in the pandemic’s epicentre in Africa. We have been seeking these principles by identifying correlates of the robust protection associated with SIVmac239Δnef vaccination in the SIV-rhesus macaque animal model of HIV-1 transmission to women. We have identified one correlate of SIVmac239Δnef protection against vaginal challenge as a resident mucosal system for SIV-gp41 trimer antibody production and neonatal Fc receptor (FcRn)-mediated concentration of these antibodies on the path of virus entry to inhibit establishment of infected founder populations at the portal of entry. Here we identify as a second protection correlate, blocking CD4+ T cell recruitment to inhibit local expansion of infected founder populations. Virus-specific immune complex interactions with the inhibitory FcγRIIb receptor in the epithelium lining the cervix initiate expression of genes that block recruitment of target cells to fuel local expansion. Immune complex-FcγRIIb receptor interactions at mucosal frontlines to dampen the innate immune response to vaginal challenge could be a potentially general mechanism for the mucosal immune system to sense and modulate the response to a previously encountered pathogen. Designing vaccines to provide protection without eliciting these transmission-promoting innate responses could contribute to developing an effective HIV-1 vaccine