Related Experiment Video
Updated: Jul 10, 2026
14:06
Mapping Bacterial Functional Networks and Pathways in Escherichia Coli using Synthetic Genetic Arrays
Published on: November 12, 2012
Statistical significance of large gene clusters
1Computational Biology Center, IBM T.J. Watson Research Center, Yorktown Heights, New York 10598, USA. parida@us.ibm.com
Summary
This study develops a novel method to calculate the statistical significance of large gene clusters in closely related species. The approach models cluster structure to accurately estimate probabilities for rare gene elements.
Area of Science:
- Bioinformatics
- Computational Biology
- Genomics
Background:
- Assessing the statistical significance of large gene clusters is challenging, especially when individual gene elements appear infrequently within a large gene set.
- Existing methods may struggle with clusters containing up to 400 genes from an alphabet of 25,000, where element frequency is low.
Purpose of the Study:
- To develop a robust method for computing the statistical significance of large gene clusters in closely related species.
- To address the challenge of low-frequency gene elements within extensive gene alphabets.
Main Methods:
- A probabilistic model was developed to analyze gene cluster structure, focusing on nested sub-clusters.
- Probability estimation was based on the expected cluster architecture, not solely on individual element probabilities.
- An exact probability computation was achieved using a dynamic programming algorithm.
Main Results:
- The proposed model provides a more accurate probability estimation for large gene clusters with rare elements.
- The dynamic programming algorithm offers a polynomial-time solution for exact probability computation.
- The method is effective for scenarios involving large gene clusters and a vast gene alphabet.
Conclusions:
- The study presents a significant advancement in calculating the statistical significance of complex gene clusters.
- The novel probabilistic model and efficient algorithm enhance the analysis of genomic data in evolutionary studies.
- This work provides a valuable tool for researchers in bioinformatics and computational genomics.
Related Concept Videos
01:37Statistical Significance
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...
01:11Genome-wide Association Studies-GWAS
Genome-wide association studies or GWAS are used to identify whether common SNPs are associated with certain diseases. Suppose specific SNPs are more frequently observed in individuals with a particular disease than those without the disease. In that case, those SNPs are said to be associated with the disease. Chi-square analysis is performed to check the probability of the allele likely to be associated with the disease.
GWAS does not require the identification of the target gene involved in...
GWAS does not require the identification of the target gene involved in...
03:21Genome Size and the Evolution of New Genes
While every living organism has a genome of some kind (be it RNA, or DNA), there is considerable variation in the sizes of these blueprints. One major factor that impacts genome size is whether the organism is prokaryotic or eukaryotic. In prokaryotes, the genome contains little to no non-coding sequence, such that genes are tightly clustered in groups or operons sequentially along the chromosome. Conversely, the genes in eukaryotes are punctuated by long stretches of non-coding sequence.
03:21Genome Size and the Evolution of New Genes
While every living organism has a genome of some kind (be it RNA, or DNA), there is considerable variation in the sizes of these blueprints. One major factor that impacts genome size is whether the organism is prokaryotic or eukaryotic. In prokaryotes, the genome contains little to no non-coding sequence, such that genes are tightly clustered in groups or operons sequentially along the chromosome. Conversely, the genes in eukaryotes are punctuated by long stretches of non-coding sequence.
02:54Evolutionary Relationships through Genome Comparisons
Genome comparison is one of the excellent ways to interpret the evolutionary relationships between organisms. The basic principle of genome comparison is that if two species share a common feature, it is likely encoded by the DNA sequence conserved between both species. The advent of genome sequencing technologies in the late 20th century enabled scientists to understand the concept of conservation of domains between species and helped them to deduce evolutionary relationships across diverse...
02:05Gene Evolution - Fast or Slow?
The genomes of eukaryotes are punctuated by long stretches of sequence which do not code for proteins or RNAs. Although some of these regions do contain crucial regulatory sequences, the vast majority of this DNA serves no known function. Typically, these regions of the genome are the ones in which the fastest change, in evolutionary terms, is observed, because there is typically little to no selection pressure acting on these regions to preserve their sequences.
In contrast, regions which code...
In contrast, regions which code...