Related Experiment Video
Updated: May 15, 2026

08:03
Heuristic Mining of Hierarchical Genotypes and Accessory Genome Loci in Bacterial Populations
Published on: December 7, 2021
Genecentric: a package to uncover graph-theoretic structure in high-throughput epistasis data
Andrew Gallant1, Mark D M Leiserson, Maxim Kachalov
1Department of Computer Science, Tufts University, Medford, MA 02155, USA.
BMC Bioinformatics
|January 22, 2013
Summary
Genecentric software identifies functional gene sets from genetic interaction data. This new package implements an algorithm to find compensatory pathways, aiding biological discovery.
Area of Science:
- Systems Biology
- Computational Biology
- Genomics
Background:
- High-throughput screens generate pairwise genetic interaction data in model organisms.
- Epistasis scores quantify the combined effect of gene knockouts.
- Algorithmic approaches can identify functional modules and compensatory pathways from this data.
Purpose of the Study:
- To introduce Genecentric, a publicly available software package for analyzing genetic interaction data.
- To implement a parallelized algorithm for generating generalized bipartite pathway models (BPMs).
Main Methods:
- Genecentric utilizes a parallelized algorithm based on Leiserson et al. (2011) to process epistasis data.
- The software generates generalized BPMs representing potential compensatory pathways.
- GenecentricGO extends functionality by integrating with FuncAssociate for Gene Ontology enrichment analysis.
Main Results:
- Genecentric successfully generates generalized BPMs from weighted epistasis matrices.
- The GenecentricGO extension provides GO enrichment statistics for identified BPMs.
- The package is implemented in Python with readily available documentation and examples.
Conclusions:
- Genecentric enables the identification of coherent functional and compensatory gene sets from high-throughput genetic interaction data.
- The software is freely available, promoting wider use in biological research.
Related Concept Videos
Epistasis Analysis
Although Mendel chose seven unrelated traits in peas to study gene segregation, most traits involve multiple gene interactions that create a spectrum of phenotypes. When the interaction of various genes or alleles at different locations influences a phenotype, this is called epistasis. Epistasis often involves one gene masking or interfering with the expression of another (antagonistic epistasis). Epistasis often occurs when different genes are part of the same biochemical pathway. The...
Genetic Screens
Genetic screens are tools used to identify genes and mutations responsible for phenotypes of interest. Genetic screens help identify individuals or a group of people at risk of developing genetic diseases and help them with early intervention, targeted therapy, and reproductive options.
Forward genetic screens
Forward or “classical” genetic screens involve creating random mutations in an organism’s DNA using radiation, mutagens, or insertion of additional bases, which result in visible changes...
Forward genetic screens
Forward or “classical” genetic screens involve creating random mutations in an organism’s DNA using radiation, mutagens, or insertion of additional bases, which result in visible changes...
Genomics
Genomics is the science of genomes: it is the study of all the genetic material of an organism. In humans, the genome consists of information carried in 23 pairs of chromosomes in the nucleus, as well as mitochondrial DNA. In genomics, both coding and non-coding DNA is sequenced and analyzed. Genomics allows a better understanding of all living things, their evolution, and their diversity. It has a myriad of uses: for example, to build phylogenetic trees, to improve productivity and...
Combinatorial Gene Control
Combinatorial gene control is the synergistic action of several transcriptional factors to regulate the expression of a single gene. The absence of one or more of these factors may lead to a significant difference in the level of gene expression or repression.
The expression of more than 30,000 genes is controlled by approximately 2000-3000 transcription factors. This is possible because a single transcription factor can recognize more than one regulatory sequence. The specificity in gene...
The expression of more than 30,000 genes is controlled by approximately 2000-3000 transcription factors. This is possible because a single transcription factor can recognize more than one regulatory sequence. The specificity in gene...
Genetic Variation
Genetic variation is the diversity in DNA sequences found among individuals of the same species. This diversity is crucial for a species' survival because it helps organisms adapt to environmental changes. Genetic variation begins with fertilization, where an egg and sperm cell merge. Each of these cells carries 23 chromosomes, up to 46 in the fertilized egg. Chromosomes are long DNA strands that contain genes, the basic units of heredity.
Genes exist in different versions called alleles, which...
Genes exist in different versions called alleles, which...
Genome-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...

