Isomorphism and Similarity for 2-Generation Pedigrees

We consider the emerging problem of comparing the similarity between (unlabeled) pedigrees. More specifically, we focus on the simplest pedigrees, namely, the 2-generation pedigrees. We show that the isomorphism testing for two 2-generation pedigrees is GI-hard. If the 2-generation pedigrees are monogamous (i.e., each individual at level-1 can mate with exactly one partner) then the isomorphism testing problem can be solved in polynomial time. We then consider the problem by relaxing it into an NP-complete decomposition problem which can be formulated as the Minimum Common Integer Pair Partition (MCIPP) problem, which we show to be FPT by exploiting a property of the optimal solution. While there is still some difficulty to overcome, this lays down a solid foundation for this research

Research on a monitoring terminal for a fibre grating sensing device based on Android

AbstractAccording to the actual needs of FBG sensing instruments in terms of intelligent terminals, software for FBG sensing monitoring systems is designed based on the current mainstream Android operating system, which runs on 3G mobile phones. The software is used to remotely access and manage a fibre optic sensing device. The use of the intelligent terminal software will enhance the level of safety monitoring instrument intelligence so that the management of the monitoring system will be more flexible, system maintenance will be more convenient, and the reliability and security of monitoring equipment can also improved; i.e., it provides good value for the optical fibre sensing application

Risk assessment model for sleep disturbance based on gastrointestinal myoelectrical activity in middle-aged and elderly people

BackgroundSleep disturbance has become a considerable factor affecting the quality of life for middle-aged and elderly people; however, there are still many obstacles to screening sleep disturbance for those people. Given the growing awareness of the association between gastrointestinal function and sleep disturbance, our study aims to predict the risk of sleep disturbance using gastrointestinal electrophysiological signals.MethodsThe Pittsburgh Sleep Quality Index and gastrointestinal electrophysiological signals of 914 participants in western China were used to establish the model. Demographic characteristics and routine blood test were collected as covariates. Participants were randomly assigned into two sets with a 7:3 ratio for training and validation. In the training set, the least absolute shrinkage and selection operator (LASSO) regression and stepwise logistic regression were used, respectively for variables selection and optimization. To assess the model performance, receiver operator characteristic (ROC) curve, calibration curve and decision curve analysis (DCA) were utilized. Then, validation was performed.ResultsThirteen predictors were chosen from 46 variables by LASSO regression. Then, age, gender, percentage of normal slow wave and electrical spreading rate on the pre-meal gastric channel, dominant power ratio on the post-meal gastric channel, coupling percent and dominant frequency on the post-meal intestinal channel were the seven predictors reserved by logistic regression. The area under ROC curve was 0.65 in the training set and 0.63 in the validation set, both exhibited moderate predictive ability. Furthermore, by overlapping the DCA results of two data-sets, there might be clinical net benefit if 0.35 was used as reference threshold for high risk of sleep disturbance.ConclusionThe model performs a worthy predictive potency for sleep disturbance, which not only provides clinical evidence for the association of gastrointestinal function with sleep disturbance, but also can be considered as an auxiliary assessment for screening sleep disturbance

Biological control agents colonize litchi fruit during storage and stimulate physiological responses to delay pericarp browning

IntroductionLitchi is an economically important fruit in subtropical countries, but pericarp browning can limit its shelf life outside of controlled storage conditions. Effective and sustainable biological control strategies are needed to protect fruit against postharvest browning.Results and DiscussionIn this study, we show that the four bacterial strains Bacillus licheniformis HS10, B. amyloliquefaciens LI24 and PP19, and Exiguobacterium acetylicum SI17 can delay fruit browning in both laboratory trials (LTs) and field plus laboratory trials (FLTs). Strains HS10, LI24, PP19 and SI17 showed 47.74%, 35.39%, 33.58% and 32.53% browning-inhibitory efficacy respectively at 180 h in LT. Litchi sarcocarp interior sourced isolate SI17 showed 74.05% inhibit-brown efficacy at 216 h in FLTs, performing better in FLT than in LT. Furthermore, strains PP19 and SI17 colonized the fruit pericarp and increased total phenolic and anthocyanin contents but decreased peroxidase and polyphenol oxidase activity. This is the first report of E. acetylicum (SI17) and B. licheniformis (HS10) strains acting as biological control agents (BCAs) to delay postharvest browning in litchi fruit. We conclude that PP19 and SI17 are promising BCAs against fruit browning, and their application could be effective for prolonging the shelf life of harvested litchi fruit

Superoxide dismutase alterations in COVID-19: implications for disease severity and mortality prediction in the context of omicron variant infection

BackgroundIn the few reports to date, the changes in superoxide dismutase (SOD), a key factor in cellular protection against superoxide, in COVID-19 have been very inconsistent and contradictory. There is also a lack of data on COVID-19 induced by Omicron variant. Further investigation is warranted to figure out SOD alterations in COVID-19, particularly within the context of ongoing Omicron variant infection, which may provide clues to its role within COVID-19 pathogenesis and open up new avenues for COVID-19 treatment.MethodsSOD activity in 109 COVID-19 patients (including 46 severe cases and 63 mild to moderate cases) and 30 matched healthy controls were quantified. Demographic data, blood cell counts, biochemical indicators, coagulation indicators, and inflammatory markers were also recorded.ResultsSOD, an important key node, experienced a significant decrease in COVID-19, with the severe patients exhibiting lower activity compared to the mild to moderate patients and control healthy. Notably, severe patients who deceased had the lowest SOD activity. Correlation analysis revealed significant correlations between SOD and inflammatory markers, organ injury markers, coagulation dysfunction indicators, nutritional markers, and lymphocytes counts. The ROC curve also showed good performance for the differentiation of severe cases and the prediction of death.ConclusionSOD activity was significantly decreased in COVID-19 infected with Omicron variant and significantly correlated with systemic changes, and could be used as a biomarker to assess disease severity and predict mortality in COVID-19 clinical pathway management. Additionally, this finding will contribute to exploring new potential direction for the treatment of severe COVID-19 patients

Competitive algorithms for unbounded one-way trading

In the one-way trading problem, a seller has L units of product to be sold to a sequence σ of buyers u1,u2,…,uσu1,u2,…,uσ arriving online and he needs to decide, for each ui, the amount of product to be sold to ui at the then-prevailing market price pi. The objective is to maximize the seller's revenue. We note that all previous algorithms for the problem need to impose some artificial upper bound M and lower bound m on the market prices, and the seller needs to know either the values of M and m , or their ratio M/mM/m, at the outset....[cont'd

Long-term effect of transurethral partial cystectomy with a 2-micrometer continuous-wave laser for non-muscle-invasive bladder cancer

PurposeWe have reported the efficacy and safety of 2-micrometer continuous-wave laser cystectomy of non-muscle invasive bladder tumor (NMIBC) (J Urol. 2009;182:66–9). In this study, we evaluated the long-term outcomes of patients with NMIBC who underwent transurethral partial cystectomy with a 2-micrometer continuous-wave laser, and explored the risk factors for tumor recurrence.MethodsThis was a retrospective study of patients with NMIBC planned to undergo transurethral partial cystectomy with a 2-micrometer continuous-wave laser at the Fourth Medical Center of the PLA General Hospital between January 2012 and December 2014. The primary outcome was bladder cancer recurrence.ResultsA total of 75 patients were enrolled. Sixty-two (82.7%) were male. The patients were 59.8 ± 12.9 years of age. The mean operation time was 38.7 ± 20.4 min. No Clavien grade >2 complications occurred. The duration of catheter indwelling was 3.6 ± 1.8 days. The hospital stay was 6.0 ± 2.3 days. The median follow-up was 80 months. A total of 17 patients had a recurrence during follow-up, and the recurrence-free survival (RFS) rate was 77.3%. In the multivariable analysis, the tumor risk group were independently associated with the recurrence of NMIBC (p = 0.026).ConclusionsAfter TURBT with a 2-micrometer continuous-wave laser, RFS was 77.3% at the median follow-up of 80 months. All complications were mild. Only tumor risk group was independently associated with the recurrence of NMIBC

Reconstructing phylogenies from noisy quartets in polynomial time with a high success probability

<p>Abstract</p> <p>Background</p> <p>In recent years, quartet-based phylogeny reconstruction methods have received considerable attentions in the computational biology community. Traditionally, the accuracy of a phylogeny reconstruction method is measured by simulations on synthetic datasets with known "true" phylogenies, while little theoretical analysis has been done. In this paper, we present a new model-based approach to measuring the accuracy of a quartet-based phylogeny reconstruction method. Under this model, we propose three efficient algorithms to reconstruct the "true" phylogeny with a high success probability.</p> <p>Results</p> <p>The first algorithm can reconstruct the "true" phylogeny from the input quartet topology set without quartet errors in <it>O</it>(<it>n</it>²) time by querying at most (<it>n </it>- 4) log(<it>n </it>- 1) quartet topologies, where <it>n </it>is the number of the taxa. When the input quartet topology set contains errors, the second algorithm can reconstruct the "true" phylogeny with a probability approximately 1 - <it>p </it>in <it>O</it>(<it>n</it>⁴log <it>n</it>) time, where <it>p </it>is the probability for a quartet topology being an error. This probability is improved by the third algorithm to approximately <inline-formula><m:math name="1748-7188-3-1-i1" xmlns:m="http://www.w3.org/1998/Math/MathML"><m:semantics><m:mrow><m:mfrac><m:mn>1</m:mn><m:mrow><m:mn>1</m:mn><m:mo>+</m:mo><m:msup><m:mi>q</m:mi><m:mn>2</m:mn></m:msup><m:mo>+</m:mo><m:mfrac><m:mn>1</m:mn><m:mn>2</m:mn></m:mfrac><m:msup><m:mi>q</m:mi><m:mn>4</m:mn></m:msup><m:mo>+</m:mo><m:mfrac><m:mn>1</m:mn><m:mrow><m:mn>16</m:mn></m:mrow></m:mfrac><m:msup><m:mi>q</m:mi><m:mn>5</m:mn></m:msup></m:mrow></m:mfrac></m:mrow><m:annotation encoding="MathType-MTEF"> MathType@MTEF@5@5@+=feaagaart1ev2aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGacaGaaiaabeqaaeqabiWaaaGcbaqcfa4aaSaaaeaacqaIXaqmaeaacqaIXaqmcqGHRaWkcqWGXbqCdaahaaqabeaacqaIYaGmaaGaey4kaSYaaSaaaeaacqaIXaqmaeaacqaIYaGmaaGaemyCae3aaWbaaeqabaGaeGinaqdaaiabgUcaRmaalaaabaGaeGymaedabaGaeGymaeJaeGOnaydaaiabdghaXnaaCaaabeqaaiabiwda1aaaaaaaaa@3D5A@</m:annotation></m:semantics></m:math></inline-formula>, where <inline-formula><m:math name="1748-7188-3-1-i2" xmlns:m="http://www.w3.org/1998/Math/MathML"><m:semantics><m:mrow><m:mi>q</m:mi><m:mo>=</m:mo><m:mfrac><m:mi>p</m:mi><m:mrow><m:mn>1</m:mn><m:mo>−</m:mo><m:mi>p</m:mi></m:mrow></m:mfrac></m:mrow><m:annotation encoding="MathType-MTEF"> MathType@MTEF@5@5@+=feaagaart1ev2aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGacaGaaiaabeqaaeqabiWaaaGcbaGaemyCaeNaeyypa0tcfa4aaSaaaeaacqWGWbaCaeaacqaIXaqmcqGHsislcqWGWbaCaaaaaa@3391@</m:annotation></m:semantics></m:math></inline-formula>, with running time of <it>O</it>(<it>n</it>⁵), which is at least 0.984 when <it>p </it>< 0.05.</p> <p>Conclusion</p> <p>The three proposed algorithms are mathematically guaranteed to reconstruct the "true" phylogeny with a high success probability. The experimental results showed that the third algorithm produced phylogenies with a higher probability than its aforementioned theoretical lower bound and outperformed some existing phylogeny reconstruction methods in both speed and accuracy.</p

Regulation of expression of starch synthesis genes by ethylene and ABA in relation to the development of rice inferior and superior spikelets

Later-flowering spikelets in a rice panicle, referred to as the inferior spikelets, are usually poorly filled and often limit the yield potential of some rice cultivars. The physiological and molecular mechanism for such poor grain filling remains unclear. In this study the differentially expressed genes in starch synthesis and hormone signalling between inferior and superior spikelets were comprehensively analysed and their relationships with grain filling was investigated. DNA microarray and real-time PCR analysis revealed that a group of starch metabolism-related genes showed enhanced expression profiles and had higher transcript levels in superior spikelets than in inferior ones at the early and middle grain-filling stages. Expression of the abscisic acid (ABA) synthesis genes, 9-cis-epoxycarotenoid dioxygenase 1 (NCED1) and NCED5, and the ethylene synthesis genes, 1-aminocyclopropane-1-carboxylate oxidase 1 (ACO1) and ACO3, declined with development of the caryopses. Meanwhile, if compared with inferior spikelets, expression of these genes in superior spikelets decreased faster and had lower transcript profiles, especially for ethylene. ABA concentration and ethylene evolution rate showed similar trends to their gene expression. Exogenous supply of ABA reduced the sucrose synthase (SUS) mRNA level and its enzyme activity in detached rice grains, while exogenously supplied ethephon (an ethylene-releasing reagent) suppressed the expression of most starch synthesis genes; that is, SUS, ADP-glucose pyrophosphorylase (AGPase), and soluble starch synthase (SSS), and down-regulated their enzyme activities. In summary, it is concluded that the relatively high concentrations of ethylene and ABA in inferior spikelets suppress the expression of starch synthesis genes and their enzyme activities and consequently lead to a low grain-filling rate