Publications by authors named "Changyong Yu"

The problem of finding the longest common subsequence (MLCS) for multiple sequences is a computationally intensive and challenging problem that has significant applications in various fields such as text comparison, pattern recognition, and gene diagnosis. Currently, the dominant point-based MLCS algorithms have become popular and extensively studied. Generally, they construct the directed acyclic graph (DAG) of matching points and convert the MLCS problem into a search for the longest paths in the DAG.

View Article and Find Full Text PDF

The De Bruijn graph (DBG) has been widely used in the algorithms for indexing or organizing read and reference sequences in bioinformatics. However, a DBG model that can locate each node, edge and path on sequence has not been proposed so far. Recently, DBG has been used for representing reference sequences in read mapping tasks.

View Article and Find Full Text PDF

Continuous and excessive usage of erythromycin results in serious environmental pollution and presents a health risk to humans. Biological treatment is considered as an efficient and economical method to remove it from the environment. In this study, a novel erythromycin-degrading bacterial strain, W7, isolated from sewage sludge was identified as Paracoccus versutus.

View Article and Find Full Text PDF

To develop a non-thermal method to replace steam autoclaving for white-rot fungi fermentation, spawn was inoculated in wheat straw (WSI) or ensiled WS (WSI) at varying ratios of 10%, 20%, 30%, 40%, and 50%, and incubated at 28 °C for 28 days to determine the effects of the ensiling and inoculation ratio on the colonization and degradation ability of in wheat straw (WS). The results demonstrate that ensiling effectively inhibited the growth of aerobic bacteria and molds, as well as other harmful microorganisms in WS, which created a favorable condition for the growth of . After the treatment of , the pH of EWSI decreased to below 5, while that of WSI, except for the feedstocks of WSI-50%, was around 7, indicating that colonized well in the ensiled WS because the substrates dominated by are generally acidic.

View Article and Find Full Text PDF
Article Synopsis
  • The Longest Common Subsequences (LCS) for multiple sequences is a tough problem because current algorithms use large, memory-intensive graphs called Directed Acyclic Graphs (DAGs), which are hard to manage with lengthy sequences.
  • To tackle this issue, researchers introduced a mini-DAG model and a new Path Elimination Algorithm that use a branch and bound approach to minimize the size of the graph, reducing memory usage and search time.
  • Experiments conducted on standard DNA sequences demonstrate that this new model significantly outperforms existing algorithms, particularly for large-scale MLCS problems.
View Article and Find Full Text PDF

Background: Few studies have examined the association between reproductive history and the multidimensional health of older adults with more diverse reproductive histories and poorer health status in rural China. The purpose of this study is to explore the effect of parity, sex ratio of children and late childbearing on multidimensional health and its gender differences.

Methods: The analytical sample consisted of 3,377 older adults in rural China who participated in the Chinese Longitudinal Healthy Longevity Survey (CLHLS) in 2018.

View Article and Find Full Text PDF

Sequence alignment is an essential step in computational genomics. More accurate and efficient sequence pre-alignment methods that run before conducting expensive computation for final verification are still urgently needed. In this article, we propose a more accurate and efficient pre-alignment algorithm for sequence alignment, called DiagAF.

View Article and Find Full Text PDF

Recently, the compacted de Bruijn graph (cDBG) of complete genome sequences was successfully used in read mapping due to its ability to deal with the repetitions in genomes. However, current approaches are not flexible enough to fit frequently building the graphs with different k-mer lengths. Instead of building the graph directly, how can we build the compacted de Bruijin graph of longer k-mer based on the one of short k-mer? In this article, we present StLiter, a novel algorithm to build the compacted de Bruijn graph either directly from genome sequences or indirectly based on the graph of a short k-mer.

View Article and Find Full Text PDF

Facial paralysis which is mainly caused by facial nerve dysfunction is a common clinical entity. It seriously devastates a patient’s daily life and interpersonal relationships. A method of automatic assessment of facial nerve function is of critical importance for the diagnosis and treatment of facial paralysis.

View Article and Find Full Text PDF

The components of life must survive in a cell long enough to perform their function in that cell. Because the rate of attack by water increases with temperature, we can, in principle, predict a maximum temperature above which an active terrestrial metabolism cannot function by analysis of the decomposition rates of the components of life, and comparison of those rates with the metabolites' minimum metabolic half-lives. The present study is a first step in this direction, providing an analytical framework and method, and analyzing the stability of 63 small molecule metabolites based on literature data.

View Article and Find Full Text PDF

Background: Phosphatase and tensin homolog on chromosome 10 gene (PTEN) is known as a tumor-suppressor gene. Previous studies demonstrated that PTEN dysfunction affects the function of insulin. However, investigations of PTEN single nucleotide polymorphisms (SNPs) and IR-related disease associations are limited.

View Article and Find Full Text PDF