Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Concept Videos

Wald-Wolfowitz Runs Test I01:17

Wald-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...
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving01:29

Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving

Mechanistic models play a crucial role in algorithms for numerical problem-solving, particularly in nonlinear mixed effects modeling (NMEM). These models aim to minimize specific objective functions by evaluating various parameter estimates, leading to the development of systematic algorithms. In some cases, linearization techniques approximate the model using linear equations.
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
Weighted Mean00:57

Weighted Mean

While taking the arithmetic, geometric, or harmonic mean of a sample data set, equal importance is assigned to all the data points. However, all the values may not always be equally important in some data sets. An intrinsic bias might make it more important to give more weightage to specific values over others.
For example, consider the number of goals scored in the matches of a tournament. While computing the average number of goals scored in the tournament, it may be more important to...
Ranks01:02

Ranks

Unlike parametric methods, nonparametric statistics are ideal for nominal and ordinal data, requiring fewer assumptions about the population's nature or distribution. This makes nonparametric methods easier to apply and interpret, as they do not depend on parameters like mean or standard deviation. One common approach in nonparametric analysis is to sort data according to a specific criterion. For instance, we might arrange weather data from hottest to coldest days in a month or rank cities...
Mechanistic Models: Compartment Models in Individual and Population Analysis01:23

Mechanistic Models: Compartment Models in Individual and Population Analysis

Mechanistic models are utilized in individual analysis using single-source data, but imperfections arise due to data collection errors, preventing perfect prediction of observed data. The mathematical equation involves known values (Xi), observed concentrations (Ci), measurement errors (εi), model parameters (ϕj), and the related function (ƒi) for i number of values. Different least-squares metrics quantify differences between predicted and observed values. The ordinary least squares (OLS)...
Overview of Transposition and Recombination02:13

Overview of Transposition and Recombination

Transposons make up a significant part of genomes of various organisms. Therefore, it is believed that transposition played a major evolutionary role in speciation by changing genome sizes and modifying gene expression patterns. For example, in bacteria, transposition can lead to conferring antibiotic resistance. Movement of transposable elements within the genetic pool of pathogenic bacteria can aid in transfer of antibiotic-resistant genetic elements. In eukaryotes, transposons can carry out...

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Accelerated Biological Aging Increases the Risk of Head and Neck Cancer: Insights From Genetic Instruments of Epigenetic Clocks.

Molecular carcinogenesis·2026
Same author

Real-Time navigation calibration for pedicle screw placement in neurofibromatosis Type 1-associated scoliosis: An anatomical variability-stratified accuracy study.

International orthopaedics·2026
Same author

Smoking Status and Recurrence in Oral Tongue Squamous Cell Carcinoma: Evidence for Convergent Clinical Behavior.

Laryngoscope investigative otolaryngology·2026
Same author

Dual-Mode Gated Thermal Switch with Branched Interface for Self-Adaptive Thermoregulation.

ACS applied materials & interfaces·2026
Same author

Chromatin and genomic instability in the cochlea contributing to age-related hearing loss: Insights from in vitro and in vivo models.

Hearing research·2026
Same author

Decoding Occult Cervical Lymph Node Metastasis in Head and Neck Squamous Cell Carcinoma: From AI-Driven Multimodal Fusion to Clinical Translation.

Current oncology reports·2026

Related Experiment Video

Updated: Jul 3, 2026

Generating the Transcriptional Regulation View of Transcriptomic Features for Prediction Task and Dark Biomarker Detection on Small Datasets
03:37

Generating the Transcriptional Regulation View of Transcriptomic Features for Prediction Task and Dark Biomarker Detection on Small Datasets

Published on: March 1, 2024

Sorting by transpositions: dealing with length-weighted models.

Xingqin Qi1, Jichang Wu, Shuguang Li

  • 1Department of Applied Mathematics, Shandong University at Weihai, Weihai, China. qixingqin@163.com

International Journal of Bioinformatics Research and Applications
|July 25, 2008
PubMed
Summary
This summary is machine-generated.

This study introduces a new method for sorting permutations using length-weighted transpositions. We provide algorithms and bounds for efficiently sorting binary sequences and permutations, with implications for bioinformatics.

More Related Videos

Protein WISDOM: A Workbench for In silico De novo Design of BioMolecules
10:58

Protein WISDOM: A Workbench for In silico De novo Design of BioMolecules

Published on: July 25, 2013

Related Experiment Videos

Last Updated: Jul 3, 2026

Generating the Transcriptional Regulation View of Transcriptomic Features for Prediction Task and Dark Biomarker Detection on Small Datasets
03:37

Generating the Transcriptional Regulation View of Transcriptomic Features for Prediction Task and Dark Biomarker Detection on Small Datasets

Published on: March 1, 2024

Protein WISDOM: A Workbench for In silico De novo Design of BioMolecules
10:58

Protein WISDOM: A Workbench for In silico De novo Design of BioMolecules

Published on: July 25, 2013

Area of Science:

  • Computational Biology
  • Discrete Mathematics
  • Algorithm Analysis

Background:

  • Permutation sorting is a fundamental problem with applications in various scientific fields.
  • Previous research has focused on specific transposition costs, limiting applicability.
  • Understanding sorting mechanisms is crucial for analyzing biological sequences and complex systems.

Purpose of the Study:

  • To investigate the sorting of permutations using length-weighted transpositions.
  • To analyze a broad class of cost functions, specifically f(l)=l(alpha).
  • To develop efficient algorithms for determining optimal sorting strategies.

Main Methods:

  • Mathematical analysis of permutation sorting under generalized cost functions.
  • Derivation of upper and lower bounds for sorting costs.
  • Development of an O(log n)-approximation algorithm for 1 < alpha < 2.
  • Development of an exact algorithm for alpha >= 2.

Main Results:

  • Established theoretical bounds for sorting costs across different alpha values.
  • Presented efficient algorithms for practical permutation sorting.
  • Demonstrated the effectiveness of length-weighted transpositions in sorting.

Conclusions:

  • The study provides a comprehensive framework for analyzing permutation sorting with length-weighted transpositions.
  • The developed algorithms offer practical solutions for computational and bioinformatic challenges.
  • This research opens new avenues for exploring biological sequence evolution and data organization.