We propose derivative Boyer-Moore (d-BM), a new compressed pattern matching algorithm in DNA sequences. This algorithm is based on the Boyer-Moore method, which is one of the most popular string matching algorithms. In this approach, we compress both DNA sequences and patterns by using two bits to represent each A, T, C, G character. Experiments indicate that this compressed pattern matching algorithm searches long DNA patterns (length > 50) more than 10 times faster than the exact match routine of the software package Agrep, which is known as the fastest pattern matching tool. Moreover, compression of DNA sequences by this method gives a guaranteed space saving of 75%. In part the enhanced speed of the algorithm is due to the increased efficiency of the Boyer-Moore method resulting from an increase in alphabet size from 4 to 256.
Download full-text PDF |
Source |
|---|---|
| http://dx.doi.org/10.1109/csb.2004.1332418 | DOI Listing |
Publication Analysis
Top Keywords
Similar Publications
A Spatiotemporal Feature-Based Approach for the Detection of Unlicensed Taxis in Urban Areas.
Sensors (Basel)
December 2024
School of Urban Construction and Transportation, Hefei University, Hefei 230601, China.
Unlicensed taxis seriously disrupt the transportation market order, and threaten passenger safety. Therefore, this paper proposes a method for identifying unlicensed taxis based on travel characteristics. First, the vehicle mileage and operation time are calculated using traffic surveillance bayonet data, and variance analysis is applied to identification indicators for unlicensed taxis.
View Article and Find Full Text PDFInfluence of Operating Temperature on Crack Growth Characteristics and Fatigue Life Prediction of Carbon Black-Filled Hydrogenated Nitrile Butadiene Rubber.
Polymers (Basel)
December 2024
College of Mechanical Engineering, Taiyuan University of Technology, Taiyuan 030024, China.
Rubber is widely used in situations involving cyclic loads, and the influence of temperature on rubber properties is particularly pronounced under cyclic loading. In this study, mechanical property tests and crack propagation tests of carbon black-filled hydrogenated nitrile butadiene rubber were conducted at four different operating temperatures. Based on the results of the crack propagation tests, the temperature-dependent characteristics of the Paris-Erdogan parameters and strain energy density were clarified.
View Article and Find Full Text PDFConstruction and Experimental Validation of Embedded Potential Functions for Ta-Re Alloys.
Molecules
December 2024
Faculty of Materials Science and Engineering, Kunming University of Science and Technology, Kunming 650093, China.
Ta/Re layered composite material is a high-temperature material composed of the refractory metal tantalum (Ta) as the matrix and high-melting-point, high-strength rhenium (Re) as the reinforcement layer. It holds significant potential for application in aerospace engine nozzles. Developing the Ta/Re potential function is crucial for understanding the diffusion behavior at the Ta/Re interface and elucidating the high-temperature strengthening and toughening mechanism of Ta/Re layered composites.
View Article and Find Full Text PDFFlexural Behavior of BFRP Bar-Recycled Tire Steel Fiber-Reinforced Concrete Beams.
Materials (Basel)
December 2024
Urban Construction College, Wuchang Shouyi University, Wuhan 430064, China.
This research advocates for the use of basalt fiber-reinforced polymer (BFRP) bars and recycled tire steel fibers to reinforce concrete beams. Six concrete beams were constructed using different volume contents of recycled tire steel fibers (0, 0.5%, 1.
View Article and Find Full Text PDFImported Fire Ants Discard Cricket Eggs.
Insects
November 2024
Biological Control of Pests Research Unit, United States Department of Agriculture-Agricultural Research Service, 59 Lee Road, Stoneville, MS 38776, USA.
The house cricket, (Linnaeus), is often used as a food source for the maintenance of imported fire ants under laboratory rearing. It was found that both red imported fire ants, Buren, and black imported fire ants, Forel, consumed most of the soft tissues of female crickets, but avoided their eggs by disposing of them on refuse piles. Bioassays using freshly collected cricket eggs showed that ants first retrieved eggs into their nests and then discarded them onto the refuse piles.
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!