Related Experiment Video
Updated: Jun 20, 2026
10:31
A Visual Guide to Sorting Electrophysiological Recordings Using 'SpikeSorter'
Published on: February 10, 2017
Hurdles and sorting by inversions: combinatorial, statistical, and experimental results
Krister M Swenson1, Yu Lin, Vaibhav Rajan
1Laboratory for Computational Biology and Bioinformatics, EPFL (Ecole Polytechnique Fédérale de Lausanne), and Swiss Institute of Bioinformatics, Lausanne, Switzerland. Krister.swenson@epfl.ch
Summary
This study analyzes the probability of generating hurdles during genomic permutation sorting. It provides exact probabilities for hurdles and fortresses in random permutations, offering insights into genomic rearrangement mechanisms.
Area of Science:
- Genomics
- Computational Biology
- Bioinformatics
Background:
- Genomic rearrangements, particularly inversions, are crucial in understanding genome evolution.
- The characterization of inversions involves concepts like breakpoints, cycles, hurdles, and fortresses.
- Previous work established methods for analyzing these genomic structures.
Purpose of the Study:
- To determine the probability of generating hurdles during random permutation sorting.
- To provide an exact analysis of hurdle and fortress probabilities in random permutations.
- To investigate the dynamics of hurdle creation, detection, and resolution in sorting sequences.
Main Methods:
- Revisiting and extending analytical methods from Caprara and Bergeron.
- Developing simple and exact characterizations for hurdle probabilities.
- Applying similar methods for an asymptotically tight analysis of fortress probabilities.
- Conducting analytical and experimental studies on hurdle behavior.
Main Results:
- Exact characterizations for the probability of encountering a hurdle in random permutations.
- The first asymptotically tight analysis of the probability of a fortress existing in a random permutation.
- Insights into when hurdles are created, detected, and the work required to undo them.
Conclusions:
- The study provides precise probabilities for key elements (hurdles, fortresses) in genomic rearrangement analysis.
- The findings contribute to a deeper understanding of the mechanisms and probabilities associated with genomic inversions.
- This research offers valuable tools for analyzing genomic data and understanding genome evolution.
Related Concept Videos
01:13Randomized Experiments
The randomization process involves assigning study participants randomly to experimental or control groups based on their probability of being equally assigned. Randomization is meant to eliminate selection bias and balance known and unknown confounding factors so that the control group is similar to the treatment group as much as possible. A computer program and a random number generator can be used to assign participants to groups in a way that minimizes bias.
Simple randomization
Simple...
Simple randomization
Simple...
01:02Quantifying and Rejecting Outliers: The Grubbs Test
Sometimes, a data set can have a recorded numerical observation that greatly deviates from the rest of the data. Assuming that the data is normally distributed, a statistical method called the Grubbs test can be used to determine whether the observation is truly an outlier. To perform a two-tailed Grubbs test, first, calculate the absolute difference between the outlier and the mean. Then, calculate the ratio between this difference and the standard deviation of the sample. This number is...
01:17Wald-Wolfowitz Runs Test I
The Wald-Wolfowitz test, also known as the runs test, is a nonparametric statistical test used to assess the randomness of a sequence of two different types of elements (e.g., positive/negative values, successes/failures). It examines whether the order of the elements in a sequence is random or if there is a pattern or trend present. This nonparametric test applies to any ordered data despite the population and sample data distribution, even if a higher sample size is available.
The test works...
The test works...
01:19Sieve Analysis and Grading Curves
Sieve analysis is a method used to determine the particle size distribution of aggregate materials. This process involves the following steps:
01:34Woodward–Hoffmann Selection Rules and Microscopic Reversibility
Electrocyclic reactions, cycloadditions, and sigmatropic rearrangements are concerted pericyclic reactions that proceed via a cyclic transition state. These reactions are stereospecific and regioselective. The stereochemistry of the products depends on the symmetry characteristics of the interacting orbitals and the reaction conditions. Accordingly, pericyclic reactions are classified as either symmetry-allowed or symmetry-forbidden. Woodward and Hoffmann presented the selection criteria for...
01:21Friedman Two-way Analysis of Variance by Ranks
Friedman's Two-Way Analysis of Variance by Ranks is a nonparametric test designed to identify differences across multiple test attempts when traditional assumptions of normality and equal variances do not apply. Unlike conventional ANOVA, which requires normally distributed data with equal variances, Friedman's test is ideal for ordinal or non-normally distributed data, making it particularly useful for analyzing dependent samples, such as matched subjects over time or repeated measures from...