Related Experiment Video
Updated: Jul 18, 2026
12:39
A Novel Bayesian Change-point Algorithm for Genome-wide Analysis of Diverse ChIPseq Data Types
Published on: December 10, 2012
cBrother: relaxing parental tree assumptions for Bayesian recombination detection
Fang Fang1, Jing Ding, Vladimir N Minin
1Bioinformatics and Computational Biology Program, Iowa State University, Ames, IA 50011, USA.
Bioinformatics (Oxford, England)
|December 6, 2006
Summary
cBrother, a new C language tool, enhances recombination detection in molecular sequences by removing fixed tree assumptions. This faster method improves accuracy for medically relevant data analysis.
Area of Science:
- Computational Biology
- Bioinformatics
- Molecular Evolution
Background:
- Bayesian multiple change-point models are effective for detecting recombination in molecular sequences.
- Existing Java implementations often rely on a fixed topology assumption for parental data.
- This assumption can potentially impact the accuracy of recombination estimates.
Purpose of the Study:
- Introduce cBrother, a novel C language implementation for Bayesian multiple change-point analysis.
- To improve computational efficiency and relax the fixed tree assumption in recombination detection.
- To assess the impact of the fixed tree assumption on recombination estimates in a medically relevant dataset.
Main Methods:
- Developed cBrother using the C programming language for enhanced performance.
- Implemented a Bayesian multiple change-point model that does not assume a fixed tree topology.
- Compared cBrother's performance and results against previous implementations using simulated and real-world datasets.
Main Results:
- cBrother demonstrates a significant speed improvement, being 19 times faster than its Java predecessor.
- Relaxing the fixed tree assumption leads to more accurate recombination estimates.
- The fixed tree assumption was shown to influence recombination estimates in a medically relevant dataset.
Conclusions:
- cBrother offers a computationally efficient and more accurate approach to detecting recombination in molecular sequence data.
- The tool's ability to relax the fixed tree assumption is crucial for precise analysis, especially in medical contexts.
- cBrother is freely available for various operating systems, promoting wider adoption in the research community.
Related Concept Videos
02:53Conservative Site-specific Recombination and Phase Variation
Because the DNA segments are cut and reorganized in a direction-specific manner, site-specific recombination has emerged as an efficient genetic engineering technique. Flippase and Cyclization recombinases or Flp and Cre, respectively, are two members of the tyrosine recombinase family derived from bacteriophages, that are used to mediate site-specific DNA insertions, deletions, and targeted expression of proteins in mammalian cell lines.
The recognition sites for Cre recombinase called LoxP...
The recognition sites for Cre recombinase called LoxP...
03:33Genetic Drift
Natural selection—probably the most well-known evolutionary mechanism—increases the prevalence of traits that enhance survival and reproduction. However, evolution does not merely propagate favorable traits, nor does it always benefit populations.Life is not fair. A deer grazing contentedly in a field can have her meal cut tragically short by a bolt of lightning. If the doomed doe is one of only three in the population, 1/3 of the population’s gene pool is lost. Random events like this can...
01:49Hardy-Weinberg Principle
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.In the early 20th century,...
02:13Overview 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...
01:30Crossing Over
Crossing over is the exchange of genetic information between homologous chromosomes during prophase I of meiosis I. Genetic recombination gives rise to allelic diversity in the newly formed daughter cells. In humans, crossing over produces genetically distinct haploid egg and sperm cells that undergo fertilization to produce unique offspring. Before cell division starts, the germ cell’s chromosome(s) undergo duplication in the S phase of the cell cycle. As the cells enter prophase I, duplicated...
01:09Mutation, Gene Flow, and Genetic Drift
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).Mechanisms of Genetic VariationThe original sources of genetic variation are mutations,...