The number of segregating sites provides an indicator of the degree of DNA sequence variation that is present in a sample, and has been of great interest to the biological, pharmaceutical and medical professions. In this paper, we first provide linear- and expected-sublinear-time algorithms for finding all the segregating sites of a given set of DNA sequences. We also describe a data structure for tracking segregating sites in a set of sequences, such that every time the set is updated with the insertion of a new sequence or removal of an existing one, the segregating sites are updated accordingly without the need to re-scan the entire set of sequences.
Download full-text PDF |
Source |
|---|---|
| http://dx.doi.org/10.1089/cmb.2006.0136 | DOI Listing |
Publication Analysis
Top Keywords
Similar Publications
Phytoalexin deficient 4 is associated with the lesion mimic trait in watermelon clalm mutant (Citrullus lanatus).
BMC Plant Biol
January 2025
School of Life Science, Henan University, Kaifeng, Henan, 475004, People's Republic of China.
In watermelon (Citrullus lanatus), lesion mimic is a rare, valuable trait that can be used by breeders for selection at early growth stages. In this study, we tested a seven-generation family to determine the inheritance and genetic basis of this trait. As revealed by analysis of the lesion mimic mutant clalm, this trait is controlled by a single dominant gene.
View Article and Find Full Text PDFDo Land Use Plans Affirmatively Further Fair Housing?: Measuring Progress.
J Am Plann Assoc
July 2023
Berkeley, California.
Problem Research Strategy And Findings: The 1968 Fair Housing Act required local government recipients of federal money to take meaningful actions to affirmatively further fair housing (AFFH). Current fair housing analysis requirements are copious but do not request an assessment of how land use policies affect the potential for neighborhood integration. A recent California law requires local governments to include AFFH analysis in existing planning processes, and state guidelines encourage the measurement of the spatial distribution of planned sites for low-income housing with respect to opportunity.
View Article and Find Full Text PDFLaSrMnO Perovskites for Oxygen Reduction in Zn-Air Batteries: Enhanced by Glucose Regulation.
ACS Appl Mater Interfaces
January 2025
School of Mechanical Science and Engineering, Northeast Petroleum University, 199 Fazhan Road, Daqing 163318, P. R. China.
The actual ORR catalytic activity of perovskite materials is significantly lower than the theoretical value due to their inherently low specific surface area and significant segregation of inactive oxygen ions on the surface. This study reports a sol-gel synthesis approach that employs glucose as a structural regulator to fabricate LaSrMnO (LSM) perovskites. Compared with the original LSM (12.
View Article and Find Full Text PDFEngineering Planar Crystallinity in Nitrogen-Vacancy-Incorporated Carbon Nitride for Efficient Photoredox Catalysis.
ACS Appl Mater Interfaces
January 2025
Key Laboratory of Functional Inorganic Material Chemistry, Ministry of Education of the People's Republic of China, School of Chemistry and Materials Science, Heilongjiang University, Harbin 150080, People's Republic of China.
The concurrent evolution of value-added benzimidazole compounds and hydrogen within the domain of chemical synthesis is of paramount importance. The utilization of photocatalysis enhances both the efficiency and environmental benignity of the synthetic process. However, it is profoundly challenging within a photocatalytic system to simultaneously augment the number of active sites and the internal transport rate of photogenerated charge carriers.
View Article and Find Full Text PDFAccelerating Quantum Anharmonic Vibrational Calculations by Atom-Specific Hybrid Basis Set-Based Potential Energy Surface Approach.
J Phys Chem A
January 2025
Department of Chemistry and Chemical Sciences, Central University Jammu, Samba 181143, Jammu and Kashmir, India.
The development of accurate yet fast quantum mechanical methods to calculate the anharmonic vibrational spectra of large molecules is one of the major goals of ongoing developments in this field. This study extensively explores and validates a hybrid electronic basis set approach for anharmonic vibrational calculations, where the molecule is segregated into different computational layers, and such layers are then treated with different levels of electronic basis sets. Following the system-bath model, the atoms corresponding to the active sites are treated in more accurate but computationally slower, large basis set and the rest of the atoms in less accurate but computationally faster, small basis set to construct the anharmonic hybrid potential energy surface (PES).
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!