A New Quasi-Human Algorithm for Solving the Packing Problem of Unit Equilateral Triangles

The packing problem of unit equilateral triangles not only has the theoretical significance but also offers broad prospects in material processing and network resource optimization. Because this problem is nondeterministic polynomial (NP) hard and has the feature of continuity, it is necessary to limit the placements of unit equilateral triangles before optimizing and obtaining approximate solution (e.g., the unit equilateral triangles are not allowed to be rotated). This paper adopts a new quasi-human strategy to study the packing problem of unit equilateral triangles. Some new concepts are put forward such as side-clinging action, and an approximation algorithm for solving the addressed problem is designed. Time complexity analysis and the calculation results indicate that the proposed method is a polynomial time algorithm, which provides the possibility to solve the packing problem of arbitrary triangles

A New Quasi-Human Algorithm for Solving the Packing Problem of Unit Equilateral Triangles

The packing problem of unit equilateral triangles not only has the theoretical significance but also offers broad prospects in material processing and network resource optimization. Because this problem is nondeterministic polynomial (NP) hard and has the feature of continuity, it is necessary to limit the placements of unit equilateral triangles before optimizing and obtaining approximate solution (e.g., the unit equilateral triangles are not allowed to be rotated). This paper adopts a new quasi-human strategy to study the packing problem of unit equilateral triangles. Some new concepts are put forward such as side-clinging action, and an approximation algorithm for solving the addressed problem is designed. Time complexity analysis and the calculation results indicate that the proposed method is a polynomial time algorithm, which provides the possibility to solve the packing problem of arbitrary triangles

A Hybrid Wavelet de-noising and Rank-Set Pair Analysis approach for forecasting hydro-meteorological time series

Accurate, fast forecasting of hydro-meteorological time series is presently a major challenge in drought and flood mitigation. This paper proposes a hybrid approach, wavelet de-noising (WD) and Rank-Set Pair Analysis (RSPA), that takes full advantage of a combination of the two approaches to improve forecasts of hydro-meteorological time series. WD allows decomposition and reconstruction of a time series by the wavelet transform, and hence separation of the noise from the original series. RSPA, a more reliable and efficient version of Set Pair Analysis, is integrated with WD to form the hybrid WD-RSPA approach. Two types of hydro-meteorological data sets with different characteristics and different levels of human influences at some representative stations are used to illustrate the WD-RSPA approach. The approach is also compared to three other generic methods: the conventional Auto Regressive Integrated Moving Average (ARIMA) method, Artificial Neural Networks (ANNs) (BP-error Back Propagation, MLP-Multilayer Perceptron and RBF-Radial Basis Function), and RSPA alone. Nine error metrics are used to evaluate the model performance. Compared to three other generic methods, the results generated by WD-REPA model presented invariably smaller error measures which means the forecasting capability of the WD-REPA model is better than other models. The results show that WD-RSPA is accurate, feasible, and effective. In particular, WD-RSPA is found to be the best among the various generic methods compared in this paper, even when the extreme events are included within a time series

Homozygous p.Ser267Phe in SLC10A1 is associated with a new type of hypercholanemia and implications for personalized medicine.

SLC10A1 codes for the sodium-taurocholate cotransporting polypeptide (NTCP), which is a hepatocellular transporter for bile acids (BAs) and the receptor for hepatitis B and D viruses. NTCP is also a target of multiple drugs. We aimed to evaluate the medical consequences of the loss of function mutation p.Ser267Phe in SLC10A1. We identified eight individuals with homozygous p.Ser267Phe mutation in SLC10A1 and followed up for 8-90 months. We compared their total serum BAs and 6 species of BAs with 170 wild-type and 107 heterozygous healthy individuals. We performed in-depth medical examinations and exome sequencing in the homozygous individuals. All homozygous individuals had persistent hypercholanemia (P = 5.8 × 10-29). Exome sequencing excluded the involvement of other BA metabolism-associated genes in the hypercholanemia. Although asymptomatic, all individuals had low vitamin D levels. Of six adults that were subjected to bone mineral density analysis, three presented with osteoporosis/osteopenia. Sex hormones and blood lipids were deviated in all subjects. Homozygosity of p.Ser267Phe in SLC10A1 is associated with asymptomatic hypercholanemia. Individuals with homozygous p.Ser267Phe in SLC10A1 are prone to vitamin D deficiency, deviated sex hormones and blood lipids. Surveillance of these parameters may also be needed in patients treated with drugs targeting NTCP.This project is supported by the National Natural Science Foundation of China (31471193, 81570539, 81370535, 91331204 and 31525014). S.X. acknowledges financial support from the Strategic Priority Research Program (XDB13040100) and Key Research Program of Frontier Sciences (QYZDJ-SSW-SYS009) of the Chinese Academy of Sciences (CAS)

Validity and applicability of the global leadership initiative on malnutrition criteria in non-dialysis patients with chronic kidney disease

IntroductionThere are no standardized assessment criteria for selecting nutritional risk screening tools or indicators to assess reduced muscle mass (RMM) in the Global Leadership Initiative on Malnutrition (GLIM) criteria. We aimed to compare the consistency of different GLIM criteria with Subjective Global Assessment (SGA) and protein-energy wasting (PEW).MethodsIn this study, nutritional risk screening 2002 first four questions (NRS-2002-4Q), Nutritional Risk Screening 2002 (NRS-2002), Malnutrition Universal Screening Tool (MUST), and Mini-Nutritional Assessment Short-Form (MNA-SF) tools were used as the first step of nutritional risk screening for the GLIM. The RMM is expressed using different metrics. The SGA and PEW were used to diagnose patients and classify them as malnourished and non-malnourished. Kappa (κ) tests were used to compare the concordance between the SGA, PEW, and GLIM of each combination of screening tools.ResultsA total of 157 patients were included. Patients with Chronic kidney disease (CKD) stage 1–3 accounted for a large proportion (79.0%). The prevalence rates of malnutrition diagnosed using the SGA and PEW were 18.5% and 19.7%, respectively. The prevalence of GLIM-diagnosed malnutrition ranges from 5.1% to 37.6%, depending on the different screening methods for nutritional risk and the different indicators denoting RMM. The SGA was moderately consistent with the PEW (κ = 0.423, p < 0.001). The consistency among the GLIM, SGA, and PEW was generally low. Using the NRS-2002-4Q to screen for nutritional risk, GLIM had the best agreement with SGA and PEW when skeletal muscle index (SMI), fat-free mass index (FFMI), and hand grip strength (HGS) indicated a reduction in muscle mass (SGA: κ = 0.464, 95% CI 0.28–0.65; PEW: κ = 0.306, 95% CI 0.12–0.49).ConclusionThe concordance between the GLIM criteria and the SGA and PEW depended on the screening tool used in the GLIM process. The inclusion of RMM in the GLIM framework is important. The addition of HGS could further improve the performance of the GLIM standard compared to the use of body composition measurements

A global view of porcine transcriptome in three tissues from a full-sib pair with extreme phenotypes in growth and fat deposition by paired-end RNA sequencing

<p>Abstract</p> <p>Background</p> <p>Elucidation of the pig transcriptome is essential for interpreting functional elements of the genome and understanding the genetic architecture of complex traits such as fat deposition, metabolism and growth.</p> <p>Results</p> <p>Here we used massive parallel high-throughput RNA sequencing to generate a high-resolution map of the porcine mRNA and miRNA transcriptome in liver, longissimus dorsi and abdominal fat from two full-sib F₂hybrid pigs with segregated phenotypes on growth, blood physiological and biochemical parameters, and fat deposition. We obtained 8,508,418-10,219,332 uniquely mapped reads that covered 78.0% of the current annotated transcripts and identified 48,045-122,931 novel transcript fragments, which constituted 17,085-29,499 novel transcriptional active regions in six tested samples. We found that about 18.8% of the annotated genes showed alternative splicing patterns, and alternative 3' splicing is the most common type of alternative splicing events in pigs. Cross-tissue comparison revealed that many transcriptional events are tissue-differential and related to important biological functions in their corresponding tissues. We also detected a total of 164 potential novel miRNAs, most of which were tissue-specifically identified. Integrated analysis of genome-wide association study and differential gene expression revealed interesting candidate genes for complex traits, such as <it>IGF2, CYP1A1, CKM </it>and <it>CES1 </it>for heart weight, hemoglobin, pork pH value and serum cholesterol, respectively.</p> <p>Conclusions</p> <p>This study provides a global view of the complexity of the pig transcriptome, and gives an extensive new knowledge about alternative splicing, gene boundaries and miRNAs in pigs. Integrated analysis of genome wide association study and differential gene expression allows us to find important candidate genes for porcine complex traits.</p