Computing all possible graph structures describing linearly conjugate realizations of kinetic systems

In this paper an algorithm is given to determine all possible structurally different linearly conjugate realizations of a given kinetic polynomial system. The solution is based on the iterative search for constrained dense realizations using linear programming. Since there might exist exponentially many different reaction graph structures, we cannot expect to have a polynomial-time algorithm, but we can organize the computation in such a way that polynomial time is elapsed between displaying any two consecutive realizations. The correctness of the algorithm is proved, and possibilities of a parallel implementation are discussed. The operation of the method is shown on two illustrative examples

Tail loss and anomaly in Zootoca vivipara and Lacerta agilis in Hungary

An article concerned with tail’s morphological anomaly thatwas founded between L. agilis from different regions of Hungary. No anomalies in Z. vivipara sampled were found.Статья посвящена морфологической аномалии хвоста, обнаруженной среди выборок L. agilis из разных регионов Венгрии. Ни одной аномалии среди выборок Z. vivipara не отмечено.This study was supported by the Hungarian National Research Fund (OTKA-NKTH CNK 80140). We thank Zsuzsanna Horvàth, Timea Mechura, Monika Szalai, Sandor Kethelyi-Nagy, Andras Mate, Mihaly Toth, Balazs Velekei for their participation in the fieldwork, Simon Izing and Sandor Tacsi for X-raying and explaining the veterinary background of the phenomenon discussed above

Optimizations of a Multi-Agent System for a Real-World Warehouse Problem

In recent years, many warehouses applied mobile robots to move products from one location to another. We focus on a traditional warehouse where agents are humans, and they are engaged with tasks to navigate to the next destination one after the other. The possible destinations are determined at the beginning of the daily shift. Our real-world warehouse client asked us to minimize the total wage cost, and to minimize the irritation of the workers because of conflicts in their tasks. We define a heuristic for the optimizations for splitting the orders into warehouse carts, defining the sequence of the products within the carts, and the assignment of the carts to workers. We extend Multi-Agent Path Finding (MAPF) solution techniques. Furthermore, we have implemented our proposal in a simulation software, and we have run several experiments. According to the experiments, the make-span and the wage cost cannot be reduced with the heuristic optimization, however the heuristic optimization considerably reduces the irritation of the workers. We conclude our work with a guideline for the warehouse

In depth evaluation of the prognostic and predictive utility of PTEN immunohistochemistry in colorectal carcinomas: performance of three antibodies with emphasis on intracellular and intratumoral heterogeneity.

BACKGROUND: Phosphatase and tensin homolog deleted in chromosome 10 (PTEN) loss of function is frequently detected in advanced colorectal cancer. Its detection is thought to have prognostic significance and it is being considered to predict responsiveness to anti-EGFR therapy. Unfortunately, while immunohistochemical assessment of PTEN expression is widespread, it lacks standardization and the results are hardly comparable across the available publications. METHODS: Retrospectively collected, formalin-fixed and paraffin-embedded colorectal tumor tissue samples from 55 patients were combined into tissue microarray (TMA) blocks. We used three different PTEN antibodies to determine the frequency, intensity and intracellular pattern of PTEN immunohistochemical labeling: Neomarkers, Dako and CellSignaling. We evaluated the aforementioned parameters in selected regions of colorectal cancers and in their lymph node metastases by using three scoring methods that take into consideration both staining frequency and intensity (H1-H3-score). We also evaluated intracellular localization. RESULTS: The Dako and CellSignaling antibodies stained predominantly cytoplasms, while the Neomarkers antibody specifically stained cell nuclei. PTEN H-scores were significantly lower in all tumor areas as compared to the normal colonic mucosa based on staining with the DAKO and CellSignaling antibodies. Intratumoral regional differences or differences between matching tumors and metastases were not detected with any of the antibodies. Neither Dako, neither CellSignaling, nor the Neomarkers antibodies revealed a significant correlation between PTEN expression and pT, Dukes/MAC and clinical stage. KRAS status, histological grade correlated with PTEN H-scores based on staining with the Neomarkers antibody. PTEN H-scores did not correlate with MMR status. PTEN H-scores did not show any correlation with relapse-free survival based on staining with either antibody. CONCLUSIONS: While PTEN expression decreased in colorectal cancer according to two antibodies, neither of the three applied PTEN antibodies could justify significant correlation with clinicopathological data, nor had prognostic value. Thus, we might conclude that immunohistochemical PTEN investigation remains a challenge requiring more standardized evaluation on larger number of cases to clarify its utility as a prognostic and predictive tool in CRC. The standardization of immunohistochemical method is key in the evaluation process, which is further discussed

Divergence across mitochondrial genomes of sympatric members of the Schistosoma indicum group and clues into the evolution of Schistosoma spindale

Schistosoma spindale and Schistosoma indicum are ruminant-infecting trematodes of the Schistosoma indicum group that are widespread across Southeast Asia. Though neglected, these parasites can cause major pathology and mortality to livestock leading to significant welfare and socio-economic issues, predominantly amongst poor subsistence farmers and their families. Here we used mitogenomic analysis to determine the relationships between these two sympatric species of schistosome and to characterise S. spindale diversity in order to identify possible cryptic speciation. The mitochondrial genomes of S. spindale and S. indicum were assembled and genetic analyses revealed high levels of diversity within the S. indicum group. Evidence of functional changes in mitochondrial genes indicated adaptation to environmental change associated with speciation events in S. spindale around 2.5 million years ago. We discuss our results in terms of their theoretical and applied implications

Enhancing methane production from lignocellulosic biomass by combined steam‑explosion pretreatment and bioaugmentation with cellulolytic bacterium Caldicellulosiruptor bescii

Background: Biogas production from lignocellulosic biomass is generally considered to be challenging due to the recalcitrant nature of this biomass. In this study, the recalcitrance of birch was reduced by applying steam-explosion (SE) pretreatment (210 °C and 10 min). Moreover, bioaugmentation with the cellulolytic bacterium Caldicellulosiruptor bescii was applied to possibly enhance the methane production from steam-exploded birch in an anaerobic digestion (AD) process under thermophilic conditions (62 °C). Results: Overall, the combined SE and bioaugmentation enhanced the methane yield up to 140% compared to untreated birch, while SE alone contributed to the major share of methane enhancement by 118%. The best methane improvement of 140% on day 50 was observed in bottles fed with pretreated birch and bioaugmentation with lower dosages of C. bescii (2 and 5% of inoculum volume). The maximum methane production rate also increased from 4-mL CH4/ g VS (volatile solids)/day for untreated birch to 9-14-mL CH4/ g VS/day for steam-exploded birch with applied bioaugmentation. Bioaugmentation was particularly effective for increasing the initial methane production rate of the pretreated birch yielding 21-44% more methane than the pretreated birch without applied bioaugmentation. The extent of solubilization of the organic matter was increased by more than twofold when combined SE pretreatment and bioaugmentation was used in comparison with the methane production from untreated birch. The beneficial effects of SE and bioaugmentation on methane yield indicated that biomass recalcitrance and hydrolysis step are the limiting factors for efficient AD of lignocellulosic biomass. Microbial community analysis by 16S rRNA amplicon sequencing showed that the microbial community composition was altered by the pretreatment and bioaugmentation processes. Notably, the enhanced methane production by pretreatment and bioaugmentation was well correlated with the increase in abundance of key bacterial and archaeal communities, particularly the hydrolytic bacterium Caldicoprobacter, several members of syntrophic acetate oxidizing bacteria and the hydrogenotrophic Methanothermobacter. Conclusion: Our findings demonstrate the potential of combined SE and bioaugmentation for enhancing methane production from lignocellulosic biomass

Phylogeny and evolution of life-history strategies in the Sycophaginae non-pollinating fig wasps (Hymenoptera, Chalcidoidea)

<p>Abstract</p> <p>Background</p> <p>Non-pollinating Sycophaginae (Hymenoptera, Chalcidoidea) form small communities within <it>Urostigma </it>and <it>Sycomorus </it>fig trees. The species show differences in galling habits and exhibit apterous, winged or dimorphic males. The large gall inducers oviposit early in syconium development and lay few eggs; the small gall inducers lay more eggs soon after pollination; the ostiolar gall-inducers enter the syconium to oviposit and the cleptoparasites oviposit in galls induced by other fig wasps. The systematics of the group remains unclear and only one phylogeny based on limited sampling has been published to date. Here we present an expanded phylogeny for sycophagine fig wasps including about 1.5 times the number of described species. We sequenced mitochondrial and nuclear markers (4.2 kb) on 73 species and 145 individuals and conducted maximum likelihood and Bayesian phylogenetic analyses. We then used this phylogeny to reconstruct the evolution of Sycophaginae life-history strategies and test if the presence of winged males and small brood size may be correlated.</p> <p>Results</p> <p>The resulting trees are well resolved and strongly supported. With the exception of <it>Apocrytophagus</it>, which is paraphyletic with respect to <it>Sycophaga</it>, all genera are monophyletic. The Sycophaginae are divided into three clades: (i) <it>Eukoebelea</it>; (ii) <it>Pseudidarnes</it>, <it>Anidarnes </it>and <it>Conidarnes </it>and (iii) <it>Apocryptophagus</it>, <it>Sycophaga </it>and <it>Idarnes</it>. The ancestral states for galling habits and male morphology remain ambiguous and our reconstructions show that the two traits are evolutionary labile.</p> <p>Conclusions</p> <p>The three main clades could be considered as tribes and we list some morphological characters that define them. The same biologies re-evolved several times independently, which make Sycophaginae an interesting model to test predictions on what factors will canalize the evolution of a particular biology. The ostiolar gall-inducers are the only monophyletic group. In 15 Myr, they evolved several morphological adaptations to enter the syconia that make them strongly divergent from their sister taxa. Sycophaginae appears to be another example where sexual selection on male mating opportunities favored winged males in species with small broods and wingless males in species with large broods. However, some species are exceptional in that they lay few eggs but exhibit apterous males, which we hypothesize could be due to other selective pressures selecting against the re-appearance of winged morphs.</p