On the alignment space.

Conf Proc IEEE Eng Med Biol Soc

School of Mathematics and LPMC, Nankai University, Tianjin 300071, P. R. China. Email:

Published: October 2012

Sequences with generalized errors which are called mutations in bioinformatics and generalized error-correcting codes are studied in this paper. In the areas of bioinformatics, computer science and information theory, sequences with generalized errors are discussed respectively for different aims. Firstly, we give the definitions of alignment distance and Levenshtein distance by expansion sequences and discuss their properties and relations. Then the modular structure theory is introduced for strictly describe the expansion sequences. We show that the expansion modular structures of sequences form a Boolean algebra. As applications of the modular structure theory, we give a new and more strict proof of triangle inequality for alignment distance. At last, the definition and construction of generalized error-correcting codes are studied, and some optimal codes with small length are listed.

Download full-text PDF

Source
http://dx.doi.org/10.1109/IEMBS.2005.1616389DOI Listing

Publication Analysis

Top Keywords

sequences generalized
8
generalized errors
8
generalized error-correcting
8
error-correcting codes
8
codes studied
8
alignment distance
8
expansion sequences
8
modular structure
8
structure theory
8
sequences
5

Similar Publications

Background: Glioblastoma is the commonest malignant brain tumor and has a very poor prognosis. Reduced expression of the MGMT gene (10q26.3), influenced primarily by the methylation of two differentially methylated regions (DMR1 and DMR2), is associated with a good response to temozolomide treatment.

View Article and Find Full Text PDF

Background: Maintaining gut health is a persistent and unresolved challenge in the poultry industry. Given the critical role of gut health in chicken performance and welfare, there is a pressing need to identify effective gut health intervention (GHI) strategies to ensure optimal outcomes in poultry farming. In this study, across three broiler production cycles, we compared the metagenomes and performance of broilers provided with ionophores (as the control group) against birds subjected to five different GHI combinations involving vaccination, probiotics, prebiotics, essential oils, and reduction of ionophore use.

View Article and Find Full Text PDF

Extracellular matrix stiffness regulates colorectal cancer progression via HSF4.

J Exp Clin Cancer Res

January 2025

Department of General Surgery, Xiangya Hospital, Central South University, Changsha, Hunan, 410008, China.

Background: Colorectal cancer (CRC) has high incidence and mortality rates, with severe prognoses during invasion and metastasis stages. Despite advancements in diagnostic and therapeutic technologies, the impact of the tumour microenvironment, particularly extracellular matrix (ECM) stiffness, on CRC progression and metastasis is not fully understood.

Methods: This study included 107 CRC patients.

View Article and Find Full Text PDF

Optimization of the intron sequences combined with the CMV promoter increases recombinant protein expression in CHO cells.

Sci Rep

January 2025

International Joint Research Laboratory for Recombinant Pharmaceutical Protein Expression System of Henan, Xinxiang Medical University, Xinxiang, China.

To meet the requirements of the biopharmaceutical industry, improving the yield of recombination therapeutic protein (RTP) from Chinese hamster ovary (CHO) cells is necessary. The human cytomegalovirus (CMV) promoter is widely used for RTP expression in CHO cells. To further improve RTP production, we truncated the human CMV intron and further evaluated the effect of four synthetic introns, including ctEF-1α first, EF-1α first, chimeric, and β-globin introns combined with the CMV promoter on recombinant expression levels in transient and stably recombinant CHO cells.

View Article and Find Full Text PDF

With the development of next-generation sequencing (NGS) technologies it became possible to simultaneously analyze millions of variants. Despite the quality improvement, it is generally still required to confirm the variants before reporting. However, in recent years the dominant idea is that one could define the quality thresholds for "high quality" variants which do not require orthogonal validation.

View Article and Find Full Text PDF

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!