Related Experiment Video
Updated: Mar 20, 2026
08:35
Application of DNA Fingerprinting using the D1S80 Locus in Lab Classes
Published on: July 17, 2021
23.4K
Uniqueness: skews bit occurrence frequencies in randomly generated fingerprint libraries.
1Institute of Biomedical Engineering, Department of Electrical and Computer Engineering, National Chiao Tung University, Engineering Bldg 4 Rm 706, 1001 Da Xue Rd., Hsin-chu, 30010, Taiwan, ROC. ngchen@nctu.edu.tw.
Molecular Diversity
|May 28, 2016
Summary
Ensuring unique chemical fingerprints in random libraries causes a systematic skew in bit occurrence frequencies. This bias, observed in bit frequencies, approaches 0.5 as library size increases, impacting data integrity.
Area of Science:
- Computational chemistry
- Cheminformatics
- Data science
Background:
- Randomly generated chemical fingerprint libraries are crucial for virtual screening and drug discovery.
- Ensuring uniqueness within these libraries is often a desired, yet unexamined, constraint.
- Bit occurrence frequencies are fundamental metrics in fingerprint analysis.
Purpose of the Study:
- To investigate the impact of enforcing fingerprint uniqueness on bit occurrence frequencies in random chemical fingerprint libraries.
- To quantify the systematic skew introduced by the uniqueness requirement.
- To discuss the implications of this skew for data analysis and library generation.
Main Methods:
- Generation of random chemical fingerprint libraries of varying sizes.
- Analysis of bit occurrence frequencies (observed vs. expected).
- Quantification of the skew as a function of library size and expected bit frequency (E).
Main Results:
- Enforcing fingerprint uniqueness systematically skews bit occurrence frequencies away from the expected distribution.
- Observed frequencies (O) tend to converge towards 0.5.
- The skew becomes more pronounced as the library size approaches the total compound space.
Conclusions:
- The uniqueness requirement in random fingerprint library generation introduces a non-trivial bias.
- This systematic skew can affect downstream analyses that rely on accurate frequency distributions.
- It is recommended to either avoid the uniqueness constraint or account for this skew during chemical fingerprint library generation.
Related Concept Videos
01:03IR Frequency Region: Fingerprint Region
2.2K
IR spectra are divided into two main regions: the diagnostic region and the fingerprint region. The diagnostic region of the spectrum lies above 1500 cm−1. The absorptions resulting from single-bond vibrations of the N–H, C–H, and O–H stretch at higher wavenumbers and appear on the left side of the spectrum. The stretching absorptions of the C≡C and C≡N occur between 2100–2300 cm−1. In contrast, those arising from stretching absorptions of the...
2.2K
01:49Hardy-Weinberg Principle
77.3K
Diploid organisms have two alleles of each gene, one from each parent, in their somatic cells. Therefore, each individual contributes two alleles to the gene pool of the population. The gene pool of a population is the sum of every allele of all genes within that population and has some degree of variation. Genetic variation is typically expressed as a relative frequency, which is the percentage of the total population that has a given allele, genotype or phenotype.
77.3K
01:19Expected Frequencies in Goodness-of-Fit Tests
8.8K
A goodness-of-fit test is conducted to determine whether the observed frequency values are statistically similar to the frequencies expected for the dataset. Suppose the expected frequencies for a dataset are equal such as when predicting the frequency of any number appearing when casting a die. In that case, the expected frequency is the ratio of the total number of observations (n) to the number of categories (k).
8.8K
01:08Determination of Expected Frequency
2.7K
Suppose one wants to test independence between the two variables of a contingency table. The values in the table constitute the observed frequencies of the dataset. But how does one determine the expected frequency of the dataset? One of the important assumptions is that the two variables are independent, which means the variables do not influence each other. For independent variables, the statistical probability of any event involving both variables is calculated by multiplying the individual...
2.7K
01:16Unusual Results
4.1K
Unusual results are those that have a very low chance of occurring. Unusual results can be identified using probabilities and the range rule of thumb. In problems involving probability, unusual results can be observed in 2 instances – an unusually high number of successes or an unusually low number of successes.
According to the range rule of thumb, any value above or below two standard deviations, 2σ from the mean, μ is considered unusual.
Maximum unusual value =...
According to the range rule of thumb, any value above or below two standard deviations, 2σ from the mean, μ is considered unusual.
Maximum unusual value =...
4.1K
01:09Mutation, Gene Flow, and Genetic Drift
65.7K
In a population that is not at Hardy-Weinberg equilibrium, the frequency of alleles changes over time. Therefore, any deviations from the five conditions of Hardy-Weinberg equilibrium can alter the genetic variation of a given population. Conditions that change the genetic variability of a population include mutations, natural selection, non-random mating, gene flow, and genetic drift (small population size).
65.7K