Related Experiment Video
Updated: Jan 26, 2026
09:45
Detection of Copy Number Alterations Using Single Cell Sequencing
Published on: February 17, 2017
12.1K
A new statistic for efficient detection of repetitive sequences.
Sijie Chen1, Yixin Chen1, Fengzhu Sun2,3
1Department of Automation, MOE Key Laboratory of Bioinformatics, Bioinformatics Division and Center for Synthetic & Systems Biology, BNRist, Tsinghua University, Beijing 100084, China.
Bioinformatics (Oxford, England)
|April 18, 2019
Summary
A new D2R statistic efficiently detects repetitive DNA sequences. This bioinformatics method offers linear time and space complexity, proving effective for genomic and metagenomic data analysis.
Area of Science:
- Bioinformatics
- Genomics
- Computational Biology
Background:
- Detecting repetitive sequences is crucial in bioinformatics.
- Existing methods for repeat detection have limitations.
- A need exists for an efficient, generic repeat detection method.
Purpose of the Study:
- To develop a novel statistic, D2R, for efficient repetitive sequence detection.
- To create a linear time and space complexity algorithm based on D2R.
- To apply the algorithm to identify clustered regularly interspaced short palindromic repeats (CRISPR) regions.
Main Methods:
- Developed the D2R statistic inspired by the D2 family.
- Designed a linear time and space complexity algorithm utilizing D2R.
- Validated the method on both assembled sequences and unassembled short reads.
Main Results:
- The D2R statistic effectively discriminates sequences with and without repetitive regions.
- The developed algorithm successfully detects various types of repetitive sequences.
- The method demonstrated efficacy in identifying CRISPR regions in bacterial data.
Conclusions:
- The D2R statistic and its associated algorithm provide an efficient solution for repetitive sequence detection.
- The method is versatile, applicable to diverse genomic and metagenomic datasets.
- The developed tool offers a valuable resource for bioinformatics research.
Related Concept Videos
01:50Statistical Significance
21.2K
Once data is collected from both the experimental and the control groups, a statistical analysis is conducted to find out if there are meaningful differences between the two groups. A statistical analysis determines how likely any difference found is due to chance (and thus not meaningful). In psychology, group differences are considered meaningful, or significant, if the odds that these differences occurred by chance alone are 5 percent or less. Stated another way, if we repeated this...
21.2K
01:14Probability in Statistics
22.4K
Probability is the likelihood of an event occurring. The term event is defined as a collection of results of a procedure. An event is a simple event when an outcome cannot be divided into simpler parts.
An example of a simple event is a coin toss. The result of a coin toss is either a head or a tail. Here, head and tail are two simple events. These two simple events make up the sample space. Further, the probability of an event occurring falls within the range of 0 to 1. The probability of an...
An example of a simple event is a coin toss. The result of a coin toss is either a head or a tail. Here, head and tail are two simple events. These two simple events make up the sample space. Further, the probability of an event occurring falls within the range of 0 to 1. The probability of an...
22.4K
01:17Introduction to Statistics
62.9K
The science of statistics involves collecting, analyzing, interpreting, and presenting data. The method of collecting, organizing, and summarizing data is called descriptive statistics. The systematic method of drawing inferences from the sample data and predicting unknown characteristics of a population is called inferential statistics.
In statistics, the collection of individuals or objects under study is called population. The idea of sampling is to select a portion of the larger population...
In statistics, the collection of individuals or objects under study is called population. The idea of sampling is to select a portion of the larger population...
62.9K
01:11Statistical Analysis: Overview
15.4K
When we take repeated measurements on the same or replicated samples, we will observe inconsistencies in the magnitude. These inconsistencies are called errors. To categorize and characterize these results and their errors, the researcher can use statistical analysis to determine the quality of the measurements and/or suitability of the methods.
One of the most commonly used statistical quantifiers is the mean, which is the ratio between the sum of the numerical values of all results and the...
One of the most commonly used statistical quantifiers is the mean, which is the ratio between the sum of the numerical values of all results and the...
15.4K
01:14Identifying Statistically Significant Differences: The F-Test
3.4K
The F-test is used to compare two sample variances to each other or compare the sample variance to the population variance. It is used to decide whether an indeterminate error can explain the difference in their values. The underlying assumptions that allow the use of the F-test include the data set or sets are normally distributed, and the data sets are independent of each other. The test statistic F is calculated by dividing one variance by another. In other words, the square of one standard...
3.4K
01:28Introduction to Nonparametric Statistics
1.3K
Nonparametric statistics offer a powerful alternative to traditional parametric methods, useful when assumptions about the population distribution cannot be made. Unlike parametric tests, which require data to follow a specific distribution with well-defined parameters (such as the mean and standard deviation), nonparametric tests do not require such constraints. This makes them particularly valuable when dealing with small sample sizes, skewed data, or ordinal and categorical variables.
One of...
One of...
1.3K