We present a fast algorithm to produce a graphic matrix representation of sequence homology. The algorithm is based on lexicographical ordering of fragments. It preserves most of the options of a simple naive algorithm with a significant increase in speed. This algorithm was the bais for a program, called DNAMAT, that has been extensively tested during the last three years at the Weizmann Institute of Science and has proven to be very useful. In addition we suggest a way to extend our approach to analyse a series of related DNA or RNA sequences, in order to determine certain common structural features. The analysis is done by 'summing' a set of dot-matrices to produce an overall matrix that displays structural elements common to most of the sequences. We give an example of this procedure by analysing tRNA sequences.
Download full-text PDF |
Source |
|---|---|
| http://dx.doi.org/10.1093/bioinformatics/2.4.283 | DOI Listing |
Publication Analysis
Top Keywords
Similar Publications
Graphical Model Selection to Infer the Partial Correlation Network of Allelic Effects in Genomic Prediction With an Application in Dairy Cattle.
J Anim Breed Genet
January 2025
Departamento de Ciencias Agrícolas y Pecuarias, Universidad Francisco de Paula Santander, Cúcuta, Colombia.
We addressed genomic prediction accounting for partial correlation of marker effects, which entails the estimation of the partial correlation network/graph (PCN) and the precision matrix of an unobservable m-dimensional random variable. To this end, we developed a set of statistical models and methods by extending the canonical model selection problem in Gaussian concentration, and directed acyclic graph models. Our frequentist formulations combined existing methods with the EM algorithm and were termed Glasso-EM, Concord-EM and CSCS-EM, whereas our Bayesian formulations corresponded to hierarchical models termed Bayes G-Sel and Bayes DAG-Sel.
View Article and Find Full Text PDFThe interplay of senescence and MMPs in myocardial infarction: implications for cardiac aging and therapeutics.
Biogerontology
January 2025
Centre for Global Health Research, Saveetha Medical College, Saveetha Institute of Medical and Technical Sciences, Saveetha University, Chennai, India.
Aging is associated with a marked increase in cardiovascular diseases, such as myocardial infarction (MI). Cellular senescence is also a crucial factor in the development of age-related MI. Matrix metalloproteinases (MMPs) interaction with cellular senescence is a critical determinant of MI development and outcomes, most notably in the aged heart.
View Article and Find Full Text PDFAdvanced microgrid optimization using price-elastic demand response and greedy rat swarm optimization for economic and environmental efficiency.
Sci Rep
January 2025
Department of Theoretical Electrical Engineering and Diagnostics of Electrical Equipment, Institute of Electrodynamics, National Academy of Sciences of Ukraine, Beresteyskiy, 56, Kyiv-57, Kyiv, 03680, Ukraine.
In this paper, a comprehensive energy management framework for microgrids that incorporates price-based demand response programs (DRPs) and leverages an advanced optimization method-Greedy Rat Swarm Optimizer (GRSO) is proposed. The primary objective is to minimize the generation cost and environmental impact of microgrid systems by effectively scheduling distributed energy resources (DERs), including renewable energy sources (RES) such as solar and wind, alongside fossil-fuel-based generators. Four distinct demand response models-exponential, hyperbolic, logarithmic, and critical peak pricing (CPP)-are developed, each reflecting a different price elasticity of demand.
View Article and Find Full Text PDFState estimation in water distribution system via diffusion on the edge space.
Water Res
December 2024
Department of Civil and Environmental Engineering, Norwegian University of Science and Technology, Trondheim, Norway. Electronic address:
The steady state of a water distribution system abides by the laws of mass and energy conservation. Hydraulic solvers, such as the one used by EPANET approach the simulation for a given topology with a Newton-Raphson algorithm. However, iterative approximation involves a matrix inversion which acts as a computational bottleneck and may significantly slow down the process.
View Article and Find Full Text PDFA quasi affine transformation evolution algorithm with evolution matrix selection operation for parameter estimation of proton exchange membrane fuel cells.
Sci Rep
January 2025
Computer Science Department, Al Al-Bayt University, Mafraq, 25113, Jordan.
Electrochemical energy conversion technologies include proton exchange membrane fuel cells (PEMFCs) where proton interchange is an alternative to diesel distributed generation, and PEMFCs are considered as a promising backup power source and a tool to regulate power consumption. Some of the major benefits of these PEMFCs especially in power system applications include low emission of carbon, fast load following capability, no noise and high start-up reliability. It is challenging to find the best PEMFC parameters because the model is complex and the problem is nonlinear; not all optimization algorithms can solve this problem.
View Article and Find Full Text PDFWant 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!